About the Execution of 2023-gold for PolyORBLF-PT-S04J06T08
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
14455.088 | 3600000.00 | 11468678.00 | 515.40 | FFF?TF?FFFFFFFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2024-input.r307-tajo-171654460600188.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2024-input.qcow2' backing_fmt='qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.....................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is PolyORBLF-PT-S04J06T08, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r307-tajo-171654460600188
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.5M
-rw-r--r-- 1 mcc users 22K Apr 11 16:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 125K Apr 11 16:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 127K Apr 11 16:50 CTLFireability.txt
-rw-r--r-- 1 mcc users 570K Apr 11 16:50 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 13K Apr 23 07:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 51K Apr 23 07:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 23 07:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 50K Apr 23 07:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 41K Apr 11 17:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 205K Apr 11 17:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 138K Apr 11 17:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 670K Apr 11 17:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Apr 23 07:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 5.4K Apr 23 07:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 10 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 3.5M May 18 16:43 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 PolyORBLF-PT-S04J06T08-LTLFireability-00
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLFireability-01
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLFireability-02
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLFireability-03
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLFireability-04
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLFireability-05
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLFireability-06
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLFireability-07
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLFireability-08
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLFireability-09
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLFireability-10
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLFireability-11
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLFireability-12
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLFireability-13
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLFireability-14
FORMULA_NAME PolyORBLF-PT-S04J06T08-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1717121227850
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=PolyORBLF-PT-S04J06T08
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-31 02:07: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-05-31 02:07:09] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-31 02:07:09] [INFO ] Load time of PNML (sax parser for PT used): 201 ms
[2024-05-31 02:07:09] [INFO ] Transformed 792 places.
[2024-05-31 02:07:09] [INFO ] Transformed 4268 transitions.
[2024-05-31 02:07:09] [INFO ] Parsed PT model containing 792 places and 4268 transitions and 28832 arcs in 295 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 11 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
Ensure Unique test removed 2168 transitions
Reduce redundant transitions removed 2168 transitions.
FORMULA PolyORBLF-PT-S04J06T08-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J06T08-LTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J06T08-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J06T08-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J06T08-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 171 out of 792 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 792/792 places, 2100/2100 transitions.
Ensure Unique test removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 788 transition count 2100
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 12 place count 780 transition count 2092
Iterating global reduction 1 with 8 rules applied. Total rules applied 20 place count 780 transition count 2092
Applied a total of 20 rules in 116 ms. Remains 780 /792 variables (removed 12) and now considering 2092/2100 (removed 8) transitions.
[2024-05-31 02:07:10] [INFO ] Flow matrix only has 2060 transitions (discarded 32 similar events)
// Phase 1: matrix 2060 rows 780 cols
[2024-05-31 02:07:10] [INFO ] Computed 54 invariants in 109 ms
[2024-05-31 02:07:12] [INFO ] Dead Transitions using invariants and state equation in 2198 ms found 432 transitions.
Found 432 dead transitions using SMT.
Drop transitions removed 432 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 432 transitions.
[2024-05-31 02:07:12] [INFO ] Flow matrix only has 1628 transitions (discarded 32 similar events)
// Phase 1: matrix 1628 rows 780 cols
[2024-05-31 02:07:12] [INFO ] Computed 54 invariants in 67 ms
[2024-05-31 02:07:12] [INFO ] Implicit Places using invariants in 621 ms returned []
[2024-05-31 02:07:12] [INFO ] Flow matrix only has 1628 transitions (discarded 32 similar events)
[2024-05-31 02:07:12] [INFO ] Invariant cache hit.
[2024-05-31 02:07:13] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:07:22] [INFO ] Implicit Places using invariants and state equation in 9694 ms returned []
Implicit Place search using SMT with State Equation took 10325 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 780/792 places, 1660/2100 transitions.
Applied a total of 0 rules in 27 ms. Remains 780 /780 variables (removed 0) and now considering 1660/1660 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12693 ms. Remains : 780/792 places, 1660/2100 transitions.
Support contains 171 out of 780 places after structural reductions.
[2024-05-31 02:07:23] [INFO ] Flatten gal took : 188 ms
[2024-05-31 02:07:23] [INFO ] Flatten gal took : 147 ms
[2024-05-31 02:07:23] [INFO ] Input system was already deterministic with 1660 transitions.
Support contains 163 out of 780 places (down from 171) after GAL structural reductions.
Finished random walk after 5671 steps, including 1 resets, run visited all 19 properties in 250 ms. (steps per millisecond=22 )
Parikh walk visited 0 properties in 0 ms.
FORMULA PolyORBLF-PT-S04J06T08-LTLFireability-02 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
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' '!(F(p0))'
Support contains 17 out of 780 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 780/780 places, 1660/1660 transitions.
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 780 transition count 1620
Reduce places removed 40 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 48 rules applied. Total rules applied 88 place count 740 transition count 1612
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 96 place count 732 transition count 1612
Performed 104 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 104 Pre rules applied. Total rules applied 96 place count 732 transition count 1508
Deduced a syphon composed of 104 places in 2 ms
Reduce places removed 104 places and 0 transitions.
Iterating global reduction 3 with 208 rules applied. Total rules applied 304 place count 628 transition count 1508
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 2 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 432 place count 564 transition count 1444
Applied a total of 432 rules in 170 ms. Remains 564 /780 variables (removed 216) and now considering 1444/1660 (removed 216) transitions.
[2024-05-31 02:07:24] [INFO ] Flow matrix only has 1412 transitions (discarded 32 similar events)
// Phase 1: matrix 1412 rows 564 cols
[2024-05-31 02:07:24] [INFO ] Computed 54 invariants in 47 ms
[2024-05-31 02:07:25] [INFO ] Dead Transitions using invariants and state equation in 1312 ms found 0 transitions.
[2024-05-31 02:07:25] [INFO ] Flow matrix only has 1412 transitions (discarded 32 similar events)
[2024-05-31 02:07:25] [INFO ] Invariant cache hit.
[2024-05-31 02:07:26] [INFO ] Implicit Places using invariants in 686 ms returned []
[2024-05-31 02:07:26] [INFO ] Flow matrix only has 1412 transitions (discarded 32 similar events)
[2024-05-31 02:07:26] [INFO ] Invariant cache hit.
[2024-05-31 02:07:26] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:07:45] [INFO ] Implicit Places using invariants and state equation in 19747 ms returned []
Implicit Place search using SMT with State Equation took 20438 ms to find 0 implicit places.
[2024-05-31 02:07:46] [INFO ] Redundant transitions in 107 ms returned []
[2024-05-31 02:07:46] [INFO ] Flow matrix only has 1412 transitions (discarded 32 similar events)
[2024-05-31 02:07:46] [INFO ] Invariant cache hit.
[2024-05-31 02:07:47] [INFO ] Dead Transitions using invariants and state equation in 1035 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 564/780 places, 1444/1660 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 23074 ms. Remains : 564/780 places, 1444/1660 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 133 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s94 1) (GEQ s438 1) (GEQ s486 1)) (AND (GEQ s2 1) (GEQ s486 1) (GEQ s544 1)) (AND (GEQ s211 1) (GEQ s377 1) (GEQ s486 1)) (AND (GEQ s19 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 3612 reset in 684 ms.
Product exploration explored 100000 steps with 3626 reset in 594 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 : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 99 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Finished random walk after 26 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=13 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 122 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 78 ms :[(NOT p0)]
[2024-05-31 02:07:48] [INFO ] Flow matrix only has 1412 transitions (discarded 32 similar events)
[2024-05-31 02:07:48] [INFO ] Invariant cache hit.
[2024-05-31 02:07:49] [INFO ] [Real]Absence check using 19 positive place invariants in 11 ms returned sat
[2024-05-31 02:07:49] [INFO ] [Real]Absence check using 19 positive and 35 generalized place invariants in 120 ms returned sat
[2024-05-31 02:07:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 02:08:00] [INFO ] [Real]Absence check using state equation in 10308 ms returned sat
[2024-05-31 02:08:00] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 02:08:01] [INFO ] [Nat]Absence check using 19 positive place invariants in 9 ms returned sat
[2024-05-31 02:08:01] [INFO ] [Nat]Absence check using 19 positive and 35 generalized place invariants in 112 ms returned sat
[2024-05-31 02:08:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 02:08:07] [INFO ] [Nat]Absence check using state equation in 6490 ms returned sat
[2024-05-31 02:08:07] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:08:10] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-31 02:08:13] [INFO ] [Nat]Added 160 Read/Feed constraints in 6036 ms returned unknown
Could not prove EG (NOT p0)
Support contains 17 out of 564 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 564/564 places, 1444/1444 transitions.
Applied a total of 0 rules in 40 ms. Remains 564 /564 variables (removed 0) and now considering 1444/1444 (removed 0) transitions.
[2024-05-31 02:08:13] [INFO ] Flow matrix only has 1412 transitions (discarded 32 similar events)
[2024-05-31 02:08:13] [INFO ] Invariant cache hit.
[2024-05-31 02:08:14] [INFO ] Dead Transitions using invariants and state equation in 1109 ms found 0 transitions.
[2024-05-31 02:08:14] [INFO ] Flow matrix only has 1412 transitions (discarded 32 similar events)
[2024-05-31 02:08:14] [INFO ] Invariant cache hit.
[2024-05-31 02:08:15] [INFO ] Implicit Places using invariants in 580 ms returned []
[2024-05-31 02:08:15] [INFO ] Flow matrix only has 1412 transitions (discarded 32 similar events)
[2024-05-31 02:08:15] [INFO ] Invariant cache hit.
[2024-05-31 02:08:15] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:08:30] [INFO ] Implicit Places using invariants and state equation in 15177 ms returned []
Implicit Place search using SMT with State Equation took 15759 ms to find 0 implicit places.
[2024-05-31 02:08:30] [INFO ] Redundant transitions in 51 ms returned []
[2024-05-31 02:08:30] [INFO ] Flow matrix only has 1412 transitions (discarded 32 similar events)
[2024-05-31 02:08:30] [INFO ] Invariant cache hit.
[2024-05-31 02:08:31] [INFO ] Dead Transitions using invariants and state equation in 1157 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18128 ms. Remains : 564/564 places, 1444/1444 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 : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 112 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Finished random walk after 32 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=32 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 83 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 21 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
[2024-05-31 02:08:32] [INFO ] Flow matrix only has 1412 transitions (discarded 32 similar events)
[2024-05-31 02:08:32] [INFO ] Invariant cache hit.
[2024-05-31 02:08:32] [INFO ] [Real]Absence check using 19 positive place invariants in 8 ms returned sat
[2024-05-31 02:08:32] [INFO ] [Real]Absence check using 19 positive and 35 generalized place invariants in 107 ms returned sat
[2024-05-31 02:08:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 02:08:42] [INFO ] [Real]Absence check using state equation in 9717 ms returned sat
[2024-05-31 02:08:42] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 02:08:43] [INFO ] [Nat]Absence check using 19 positive place invariants in 8 ms returned sat
[2024-05-31 02:08:43] [INFO ] [Nat]Absence check using 19 positive and 35 generalized place invariants in 102 ms returned sat
[2024-05-31 02:08:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 02:08:50] [INFO ] [Nat]Absence check using state equation in 6326 ms returned sat
[2024-05-31 02:08:50] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:08:53] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-31 02:08:56] [INFO ] [Nat]Added 160 Read/Feed constraints in 6048 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Product exploration explored 100000 steps with 3641 reset in 751 ms.
Product exploration explored 100000 steps with 3629 reset in 572 ms.
Built C files in :
/tmp/ltsmin3589544476537151576
[2024-05-31 02:08:57] [INFO ] Computing symmetric may disable matrix : 1444 transitions.
[2024-05-31 02:08:57] [INFO ] Computation of Complete disable matrix. took 23 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 02:08:57] [INFO ] Computing symmetric may enable matrix : 1444 transitions.
[2024-05-31 02:08:57] [INFO ] Computation of Complete enable matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 02:08:57] [INFO ] Computing Do-Not-Accords matrix : 1444 transitions.
[2024-05-31 02:08:57] [INFO ] Computation of Completed DNA matrix. took 79 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 02:08:57] [INFO ] Built C files in 502ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3589544476537151576
Running compilation step : cd /tmp/ltsmin3589544476537151576;'/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/ltsmin3589544476537151576;'/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/ltsmin3589544476537151576;'/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 17 out of 564 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 564/564 places, 1444/1444 transitions.
Applied a total of 0 rules in 68 ms. Remains 564 /564 variables (removed 0) and now considering 1444/1444 (removed 0) transitions.
[2024-05-31 02:09:01] [INFO ] Flow matrix only has 1412 transitions (discarded 32 similar events)
[2024-05-31 02:09:01] [INFO ] Invariant cache hit.
[2024-05-31 02:09:02] [INFO ] Dead Transitions using invariants and state equation in 932 ms found 0 transitions.
[2024-05-31 02:09:02] [INFO ] Flow matrix only has 1412 transitions (discarded 32 similar events)
[2024-05-31 02:09:02] [INFO ] Invariant cache hit.
[2024-05-31 02:09:02] [INFO ] Implicit Places using invariants in 716 ms returned []
[2024-05-31 02:09:02] [INFO ] Flow matrix only has 1412 transitions (discarded 32 similar events)
[2024-05-31 02:09:02] [INFO ] Invariant cache hit.
[2024-05-31 02:09:03] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:09:20] [INFO ] Implicit Places using invariants and state equation in 17578 ms returned []
Implicit Place search using SMT with State Equation took 18298 ms to find 0 implicit places.
[2024-05-31 02:09:20] [INFO ] Redundant transitions in 56 ms returned []
[2024-05-31 02:09:20] [INFO ] Flow matrix only has 1412 transitions (discarded 32 similar events)
[2024-05-31 02:09:20] [INFO ] Invariant cache hit.
[2024-05-31 02:09:21] [INFO ] Dead Transitions using invariants and state equation in 1151 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 20525 ms. Remains : 564/564 places, 1444/1444 transitions.
Built C files in :
/tmp/ltsmin9005553589426219077
[2024-05-31 02:09:21] [INFO ] Computing symmetric may disable matrix : 1444 transitions.
[2024-05-31 02:09:21] [INFO ] Computation of Complete disable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 02:09:21] [INFO ] Computing symmetric may enable matrix : 1444 transitions.
[2024-05-31 02:09:21] [INFO ] Computation of Complete enable matrix. took 14 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 02:09:21] [INFO ] Computing Do-Not-Accords matrix : 1444 transitions.
[2024-05-31 02:09:22] [INFO ] Computation of Completed DNA matrix. took 108 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 02:09:22] [INFO ] Built C files in 470ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9005553589426219077
Running compilation step : cd /tmp/ltsmin9005553589426219077;'/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/ltsmin9005553589426219077;'/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/ltsmin9005553589426219077;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-31 02:09:25] [INFO ] Flatten gal took : 91 ms
[2024-05-31 02:09:25] [INFO ] Flatten gal took : 84 ms
[2024-05-31 02:09:25] [INFO ] Time to serialize gal into /tmp/LTL10122137729359950168.gal : 18 ms
[2024-05-31 02:09:25] [INFO ] Time to serialize properties into /tmp/LTL6788646350786805936.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/LTL10122137729359950168.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16551571754317551874.hoa' '-atoms' '/tmp/LTL6788646350786805936.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/LTL6788646350786805936.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16551571754317551874.hoa
Detected timeout of ITS tools.
[2024-05-31 02:09:40] [INFO ] Flatten gal took : 75 ms
[2024-05-31 02:09:40] [INFO ] Flatten gal took : 70 ms
[2024-05-31 02:09:40] [INFO ] Time to serialize gal into /tmp/LTL6429450134857218813.gal : 12 ms
[2024-05-31 02:09:40] [INFO ] Time to serialize properties into /tmp/LTL2073533336341298653.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6429450134857218813.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2073533336341298653.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 : !((F("((((((Idle_2>=1)&&(AwakeTasks_2>=1))&&(ORB_Lock>=1))||(((Idle_5>=1)&&(ORB_Lock>=1))&&(AwakeTasks_5>=1)))||((((Idle_7>=1)&&(Awake...451
Formula 0 simplified : G!"((((((Idle_2>=1)&&(AwakeTasks_2>=1))&&(ORB_Lock>=1))||(((Idle_5>=1)&&(ORB_Lock>=1))&&(AwakeTasks_5>=1)))||((((Idle_7>=1)&&(AwakeT...447
Detected timeout of ITS tools.
[2024-05-31 02:09:55] [INFO ] Flatten gal took : 94 ms
[2024-05-31 02:09:55] [INFO ] Applying decomposition
[2024-05-31 02:09:55] [INFO ] Flatten gal took : 67 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/graph3286232097940449421.txt' '-o' '/tmp/graph3286232097940449421.bin' '-w' '/tmp/graph3286232097940449421.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph3286232097940449421.bin' '-l' '-1' '-v' '-w' '/tmp/graph3286232097940449421.weights' '-q' '0' '-e' '0.001'
[2024-05-31 02:09:56] [INFO ] Decomposing Gal with order
[2024-05-31 02:09:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 02:09:56] [INFO ] Removed a total of 1157 redundant transitions.
[2024-05-31 02:09:56] [INFO ] Flatten gal took : 354 ms
[2024-05-31 02:09:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 261 labels/synchronizations in 36 ms.
[2024-05-31 02:09:56] [INFO ] Time to serialize gal into /tmp/LTL11123098985650947496.gal : 14 ms
[2024-05-31 02:09:56] [INFO ] Time to serialize properties into /tmp/LTL9793838958203976400.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/LTL11123098985650947496.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9793838958203976400.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("((((((i8.u20.Idle_2>=1)&&(i6.u12.AwakeTasks_2>=1))&&(i8.u11.ORB_Lock>=1))||(((i8.u23.Idle_5>=1)&&(i8.u11.ORB_Lock>=1))&&(i6.u12....618
Formula 0 simplified : G!"((((((i8.u20.Idle_2>=1)&&(i6.u12.AwakeTasks_2>=1))&&(i8.u11.ORB_Lock>=1))||(((i8.u23.Idle_5>=1)&&(i8.u11.ORB_Lock>=1))&&(i6.u12.A...614
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13364522235353796958
[2024-05-31 02:10:11] [INFO ] Built C files in 40ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13364522235353796958
Running compilation step : cd /tmp/ltsmin13364522235353796958;'/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/ltsmin13364522235353796958;'/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/ltsmin13364522235353796958;'/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 PolyORBLF-PT-S04J06T08-LTLFireability-03 finished in 170939 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(((p1&&X(p2))||p0)))'
Support contains 35 out of 780 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 780/780 places, 1660/1660 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 772 transition count 1652
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 772 transition count 1652
Applied a total of 16 rules in 112 ms. Remains 772 /780 variables (removed 8) and now considering 1652/1660 (removed 8) transitions.
[2024-05-31 02:10:15] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 772 cols
[2024-05-31 02:10:15] [INFO ] Computed 54 invariants in 72 ms
[2024-05-31 02:10:17] [INFO ] Dead Transitions using invariants and state equation in 2181 ms found 0 transitions.
[2024-05-31 02:10:17] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
[2024-05-31 02:10:17] [INFO ] Invariant cache hit.
[2024-05-31 02:10:17] [INFO ] Implicit Places using invariants in 635 ms returned [2, 132, 144, 214, 290, 345, 383, 568]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 639 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 764/780 places, 1652/1660 transitions.
Applied a total of 0 rules in 13 ms. Remains 764 /764 variables (removed 0) and now considering 1652/1652 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2946 ms. Remains : 764/780 places, 1652/1660 transitions.
Stuttering acceptance computed with spot in 129 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s332 1) (GEQ s606 1)) (AND (GEQ s65 1) (GEQ s116 1)) (AND (GEQ s65 1) (GEQ s241 1)) (AND (GEQ s20 1) (GEQ s40 1)) (AND (GEQ s510 1) (GEQ ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 7420 reset in 1359 ms.
Product exploration explored 100000 steps with 7371 reset in 1348 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) (NOT p1) (NOT p2)), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p0) (NOT p1) (NOT p2))), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 177 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter sensitive) to 2 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 86 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Finished random walk after 85 steps, including 0 resets, run visited all 4 properties in 8 ms. (steps per millisecond=10 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p0) (NOT p1) (NOT p2))), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2)))))]
False Knowledge obtained : [(F (AND (NOT p0) p1 (NOT p2))), (F (NOT (AND (NOT p0) (NOT p1)))), (F (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 9 factoid took 302 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter sensitive) to 2 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 118 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 100 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
[2024-05-31 02:10:21] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2024-05-31 02:10:21] [INFO ] Computed 46 invariants in 77 ms
[2024-05-31 02:10:22] [INFO ] [Real]Absence check using 17 positive place invariants in 9 ms returned sat
[2024-05-31 02:10:23] [INFO ] [Real]Absence check using 17 positive and 29 generalized place invariants in 103 ms returned sat
[2024-05-31 02:10:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 02:10:28] [INFO ] [Real]Absence check using state equation in 5131 ms returned sat
[2024-05-31 02:10:28] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 02:10:29] [INFO ] [Nat]Absence check using 17 positive place invariants in 11 ms returned sat
[2024-05-31 02:10:29] [INFO ] [Nat]Absence check using 17 positive and 29 generalized place invariants in 111 ms returned sat
[2024-05-31 02:10:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 02:10:43] [INFO ] [Nat]Absence check using state equation in 13642 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p1))
[2024-05-31 02:10:43] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
[2024-05-31 02:10:43] [INFO ] Invariant cache hit.
[2024-05-31 02:10:44] [INFO ] [Real]Absence check using 17 positive place invariants in 28 ms returned sat
[2024-05-31 02:10:44] [INFO ] [Real]Absence check using 17 positive and 29 generalized place invariants in 158 ms returned sat
[2024-05-31 02:10:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 02:10:52] [INFO ] [Real]Absence check using state equation in 7922 ms returned sat
[2024-05-31 02:10:52] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 02:10:53] [INFO ] [Nat]Absence check using 17 positive place invariants in 27 ms returned sat
[2024-05-31 02:10:54] [INFO ] [Nat]Absence check using 17 positive and 29 generalized place invariants in 198 ms returned sat
[2024-05-31 02:10:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 02:11:02] [INFO ] [Nat]Absence check using state equation in 8910 ms returned sat
[2024-05-31 02:11:02] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:11:05] [INFO ] [Nat]Added 160 Read/Feed constraints in 2570 ms returned sat
[2024-05-31 02:11:05] [INFO ] Deduced a trap composed of 82 places in 151 ms of which 6 ms to minimize.
[2024-05-31 02:11:07] [INFO ] Deduced a trap composed of 82 places in 138 ms of which 1 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:919)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:523)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:605)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-31 02:11:07] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (AND (NOT p0) (NOT p2))
Could not prove EG (AND (NOT p0) (NOT p2))
Support contains 35 out of 764 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 764/764 places, 1652/1652 transitions.
Applied a total of 0 rules in 13 ms. Remains 764 /764 variables (removed 0) and now considering 1652/1652 (removed 0) transitions.
[2024-05-31 02:11:07] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
[2024-05-31 02:11:07] [INFO ] Invariant cache hit.
[2024-05-31 02:11:09] [INFO ] Dead Transitions using invariants and state equation in 1962 ms found 0 transitions.
[2024-05-31 02:11:09] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
[2024-05-31 02:11:09] [INFO ] Invariant cache hit.
[2024-05-31 02:11:10] [INFO ] Implicit Places using invariants in 711 ms returned []
[2024-05-31 02:11:10] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
[2024-05-31 02:11:10] [INFO ] Invariant cache hit.
[2024-05-31 02:11:11] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:11:30] [INFO ] Implicit Places using invariants and state equation in 19676 ms returned []
Implicit Place search using SMT with State Equation took 20391 ms to find 0 implicit places.
[2024-05-31 02:11:30] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
[2024-05-31 02:11:30] [INFO ] Invariant cache hit.
[2024-05-31 02:11:31] [INFO ] Dead Transitions using invariants and state equation in 1746 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 24114 ms. Remains : 764/764 places, 1652/1652 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) (NOT p1) (NOT p2)), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p0) (NOT p1) (NOT p2))), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 83 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter sensitive) to 2 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 53 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Finished random walk after 85 steps, including 0 resets, run visited all 4 properties in 7 ms. (steps per millisecond=12 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p0) (NOT p1) (NOT p2))), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2)))))]
False Knowledge obtained : [(F (AND (NOT p0) p1 (NOT p2))), (F (NOT (AND (NOT p0) (NOT p1)))), (F (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 9 factoid took 198 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter sensitive) to 2 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 67 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 78 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
[2024-05-31 02:11:32] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
[2024-05-31 02:11:32] [INFO ] Invariant cache hit.
[2024-05-31 02:11:33] [INFO ] [Real]Absence check using 17 positive place invariants in 9 ms returned sat
[2024-05-31 02:11:34] [INFO ] [Real]Absence check using 17 positive and 29 generalized place invariants in 291 ms returned sat
[2024-05-31 02:11:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 02:11:37] [INFO ] [Real]Absence check using state equation in 3503 ms returned sat
[2024-05-31 02:11:37] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 02:11:38] [INFO ] [Nat]Absence check using 17 positive place invariants in 9 ms returned sat
[2024-05-31 02:11:39] [INFO ] [Nat]Absence check using 17 positive and 29 generalized place invariants in 82 ms returned sat
[2024-05-31 02:11:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 02:11:50] [INFO ] [Nat]Absence check using state equation in 10995 ms returned sat
[2024-05-31 02:11:50] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:11:52] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-31 02:11:52] [INFO ] [Nat]Added 160 Read/Feed constraints in 2525 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p1))
[2024-05-31 02:11:52] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
[2024-05-31 02:11:52] [INFO ] Invariant cache hit.
[2024-05-31 02:11:53] [INFO ] [Real]Absence check using 17 positive place invariants in 8 ms returned sat
[2024-05-31 02:11:53] [INFO ] [Real]Absence check using 17 positive and 29 generalized place invariants in 100 ms returned sat
[2024-05-31 02:11:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 02:12:01] [INFO ] [Real]Absence check using state equation in 7791 ms returned sat
[2024-05-31 02:12:01] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 02:12:02] [INFO ] [Nat]Absence check using 17 positive place invariants in 11 ms returned sat
[2024-05-31 02:12:02] [INFO ] [Nat]Absence check using 17 positive and 29 generalized place invariants in 155 ms returned sat
[2024-05-31 02:12:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 02:12:11] [INFO ] [Nat]Absence check using state equation in 8771 ms returned sat
[2024-05-31 02:12:11] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:12:14] [INFO ] [Nat]Added 160 Read/Feed constraints in 2492 ms returned sat
[2024-05-31 02:12:14] [INFO ] Deduced a trap composed of 82 places in 157 ms of which 2 ms to minimize.
[2024-05-31 02:12:16] [INFO ] Deduced a trap composed of 82 places in 110 ms of which 1 ms to minimize.
[2024-05-31 02:12:16] [INFO ] Trap strengthening (SAT) tested/added 2/2 trap constraints in 2589 ms
Could not prove EG (AND (NOT p0) (NOT p2))
Stuttering acceptance computed with spot in 122 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 7380 reset in 1552 ms.
Product exploration explored 100000 steps with 7400 reset in 1534 ms.
Built C files in :
/tmp/ltsmin1942959698071467915
[2024-05-31 02:12:20] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1942959698071467915
Running compilation step : cd /tmp/ltsmin1942959698071467915;'/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/ltsmin1942959698071467915;'/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/ltsmin1942959698071467915;'/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 35 out of 764 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 764/764 places, 1652/1652 transitions.
Applied a total of 0 rules in 23 ms. Remains 764 /764 variables (removed 0) and now considering 1652/1652 (removed 0) transitions.
[2024-05-31 02:12:23] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
[2024-05-31 02:12:23] [INFO ] Invariant cache hit.
[2024-05-31 02:12:25] [INFO ] Dead Transitions using invariants and state equation in 1947 ms found 0 transitions.
[2024-05-31 02:12:25] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
[2024-05-31 02:12:25] [INFO ] Invariant cache hit.
[2024-05-31 02:12:25] [INFO ] Implicit Places using invariants in 642 ms returned []
[2024-05-31 02:12:25] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
[2024-05-31 02:12:25] [INFO ] Invariant cache hit.
[2024-05-31 02:12:26] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:12:47] [INFO ] Implicit Places using invariants and state equation in 21720 ms returned []
Implicit Place search using SMT with State Equation took 22364 ms to find 0 implicit places.
[2024-05-31 02:12:47] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
[2024-05-31 02:12:47] [INFO ] Invariant cache hit.
[2024-05-31 02:12:49] [INFO ] Dead Transitions using invariants and state equation in 1958 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 26296 ms. Remains : 764/764 places, 1652/1652 transitions.
Built C files in :
/tmp/ltsmin4589426061278941159
[2024-05-31 02:12:49] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4589426061278941159
Running compilation step : cd /tmp/ltsmin4589426061278941159;'/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/ltsmin4589426061278941159;'/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/ltsmin4589426061278941159;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-31 02:12:52] [INFO ] Flatten gal took : 147 ms
[2024-05-31 02:12:52] [INFO ] Flatten gal took : 134 ms
[2024-05-31 02:12:53] [INFO ] Time to serialize gal into /tmp/LTL13805302785643381641.gal : 16 ms
[2024-05-31 02:12:53] [INFO ] Time to serialize properties into /tmp/LTL5528987110819650655.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/LTL13805302785643381641.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2425440390892168991.hoa' '-atoms' '/tmp/LTL5528987110819650655.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL5528987110819650655.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut2425440390892168991.hoa
Detected timeout of ITS tools.
[2024-05-31 02:13:08] [INFO ] Flatten gal took : 64 ms
[2024-05-31 02:13:08] [INFO ] Flatten gal took : 77 ms
[2024-05-31 02:13:08] [INFO ] Time to serialize gal into /tmp/LTL1520784033127126749.gal : 10 ms
[2024-05-31 02:13:08] [INFO ] Time to serialize properties into /tmp/LTL3889746583483335711.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/LTL1520784033127126749.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3889746583483335711.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 : !((F(("((((((((IdleTasks_8>=1)&&(TryAllocateOneTaskB_5>=1))||((TryAllocateOneTaskB_1>=1)&&(IdleTasks_6>=1)))||(((TryAllocateOneTaskB_1...4038
Formula 0 simplified : G(!"((((((((IdleTasks_8>=1)&&(TryAllocateOneTaskB_5>=1))||((TryAllocateOneTaskB_1>=1)&&(IdleTasks_6>=1)))||(((TryAllocateOneTaskB_1>...4032
Detected timeout of ITS tools.
[2024-05-31 02:13:23] [INFO ] Flatten gal took : 88 ms
[2024-05-31 02:13:23] [INFO ] Applying decomposition
[2024-05-31 02:13:23] [INFO ] Flatten gal took : 62 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/graph4625138460749202922.txt' '-o' '/tmp/graph4625138460749202922.bin' '-w' '/tmp/graph4625138460749202922.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4625138460749202922.bin' '-l' '-1' '-v' '-w' '/tmp/graph4625138460749202922.weights' '-q' '0' '-e' '0.001'
[2024-05-31 02:13:23] [INFO ] Decomposing Gal with order
[2024-05-31 02:13:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 02:13:23] [INFO ] Removed a total of 1664 redundant transitions.
[2024-05-31 02:13:23] [INFO ] Flatten gal took : 206 ms
[2024-05-31 02:13:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 108 labels/synchronizations in 36 ms.
[2024-05-31 02:13:24] [INFO ] Time to serialize gal into /tmp/LTL2140903513159241670.gal : 12 ms
[2024-05-31 02:13:24] [INFO ] Time to serialize properties into /tmp/LTL2257540845195840154.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/LTL2140903513159241670.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2257540845195840154.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(("((((((((i4.u59.IdleTasks_8>=1)&&(i4.u114.TryAllocateOneTaskB_5>=1))||((i4.u13.TryAllocateOneTaskB_1>=1)&&(i4.u22.IdleTasks_6>=1...5402
Formula 0 simplified : G(!"((((((((i4.u59.IdleTasks_8>=1)&&(i4.u114.TryAllocateOneTaskB_5>=1))||((i4.u13.TryAllocateOneTaskB_1>=1)&&(i4.u22.IdleTasks_6>=1)...5396
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2301114769591029915
[2024-05-31 02:13:39] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2301114769591029915
Running compilation step : cd /tmp/ltsmin2301114769591029915;'/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/ltsmin2301114769591029915;'/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/ltsmin2301114769591029915;'/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 PolyORBLF-PT-S04J06T08-LTLFireability-04 finished in 207292 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 24 out of 780 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 780/780 places, 1660/1660 transitions.
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 0 with 56 rules applied. Total rules applied 56 place count 780 transition count 1604
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 1 with 56 rules applied. Total rules applied 112 place count 724 transition count 1604
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 96 Pre rules applied. Total rules applied 112 place count 724 transition count 1508
Deduced a syphon composed of 96 places in 1 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 2 with 192 rules applied. Total rules applied 304 place count 628 transition count 1508
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 464 place count 548 transition count 1428
Applied a total of 464 rules in 121 ms. Remains 548 /780 variables (removed 232) and now considering 1428/1660 (removed 232) transitions.
[2024-05-31 02:13:42] [INFO ] Flow matrix only has 1396 transitions (discarded 32 similar events)
// Phase 1: matrix 1396 rows 548 cols
[2024-05-31 02:13:42] [INFO ] Computed 54 invariants in 23 ms
[2024-05-31 02:13:43] [INFO ] Dead Transitions using invariants and state equation in 1152 ms found 0 transitions.
[2024-05-31 02:13:43] [INFO ] Flow matrix only has 1396 transitions (discarded 32 similar events)
[2024-05-31 02:13:43] [INFO ] Invariant cache hit.
[2024-05-31 02:13:44] [INFO ] Implicit Places using invariants in 552 ms returned [2, 91, 102, 150, 203, 240, 268, 403]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 554 ms to find 8 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 540/780 places, 1428/1660 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 533 transition count 1421
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 533 transition count 1421
Applied a total of 14 rules in 44 ms. Remains 533 /540 variables (removed 7) and now considering 1421/1428 (removed 7) transitions.
[2024-05-31 02:13:44] [INFO ] Flow matrix only has 1389 transitions (discarded 32 similar events)
// Phase 1: matrix 1389 rows 533 cols
[2024-05-31 02:13:44] [INFO ] Computed 46 invariants in 40 ms
[2024-05-31 02:13:44] [INFO ] Implicit Places using invariants in 647 ms returned []
[2024-05-31 02:13:44] [INFO ] Flow matrix only has 1389 transitions (discarded 32 similar events)
[2024-05-31 02:13:44] [INFO ] Invariant cache hit.
[2024-05-31 02:13:45] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:14:09] [INFO ] Implicit Places using invariants and state equation in 24600 ms returned []
Implicit Place search using SMT with State Equation took 25249 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 533/780 places, 1421/1660 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 27121 ms. Remains : 533/780 places, 1421/1660 transitions.
Stuttering acceptance computed with spot in 150 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (AND (GEQ s157 1) (GEQ s402 1) (GEQ s416 1)) (AND (GEQ s162 1) (GEQ s276 1) (GEQ s416 1)) (AND (GEQ s21 1) (GEQ s416 1) (GEQ s437 1)) (AND (GEQ s16...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 11412 steps with 0 reset in 74 ms.
FORMULA PolyORBLF-PT-S04J06T08-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T08-LTLFireability-05 finished in 27373 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Support contains 9 out of 780 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 780/780 places, 1660/1660 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 772 transition count 1652
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 772 transition count 1652
Applied a total of 16 rules in 57 ms. Remains 772 /780 variables (removed 8) and now considering 1652/1660 (removed 8) transitions.
[2024-05-31 02:14:09] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 772 cols
[2024-05-31 02:14:09] [INFO ] Computed 54 invariants in 40 ms
[2024-05-31 02:14:11] [INFO ] Dead Transitions using invariants and state equation in 2129 ms found 0 transitions.
[2024-05-31 02:14:11] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
[2024-05-31 02:14:11] [INFO ] Invariant cache hit.
[2024-05-31 02:14:12] [INFO ] Implicit Places using invariants in 681 ms returned [2, 132, 144, 214, 290, 345, 383, 568]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 696 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 764/780 places, 1652/1660 transitions.
Applied a total of 0 rules in 12 ms. Remains 764 /764 variables (removed 0) and now considering 1652/1652 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2898 ms. Remains : 764/780 places, 1652/1660 transitions.
Stuttering acceptance computed with spot in 147 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(OR (AND (GEQ s261 1) (GEQ s388 1)) (AND (GEQ s388 1) (GEQ s747 1)) (AND (GEQ s179 1) (GEQ s388 1)) (AND (GEQ s388 1) (GEQ s430 1)) (AND (GEQ s388 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 2086 reset in 685 ms.
Product exploration explored 100000 steps with 2078 reset in 531 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 : [(NOT p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 159 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 142 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 52 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=26 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 123 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 140 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 135 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
[2024-05-31 02:14:14] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2024-05-31 02:14:14] [INFO ] Computed 46 invariants in 42 ms
[2024-05-31 02:14:15] [INFO ] [Real]Absence check using 17 positive place invariants in 9 ms returned sat
[2024-05-31 02:14:15] [INFO ] [Real]Absence check using 17 positive and 29 generalized place invariants in 55 ms returned sat
[2024-05-31 02:14:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 02:14:17] [INFO ] [Real]Absence check using state equation in 1871 ms returned sat
[2024-05-31 02:14:17] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 02:14:18] [INFO ] [Nat]Absence check using 17 positive place invariants in 7 ms returned sat
[2024-05-31 02:14:18] [INFO ] [Nat]Absence check using 17 positive and 29 generalized place invariants in 71 ms returned sat
[2024-05-31 02:14:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 02:14:25] [INFO ] [Nat]Absence check using state equation in 7134 ms returned sat
[2024-05-31 02:14:25] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:14:28] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-31 02:14:31] [INFO ] [Nat]Added 160 Read/Feed constraints in 6029 ms returned unknown
Could not prove EG (NOT p0)
Support contains 9 out of 764 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 764/764 places, 1652/1652 transitions.
Applied a total of 0 rules in 38 ms. Remains 764 /764 variables (removed 0) and now considering 1652/1652 (removed 0) transitions.
[2024-05-31 02:14:31] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
[2024-05-31 02:14:31] [INFO ] Invariant cache hit.
[2024-05-31 02:14:33] [INFO ] Dead Transitions using invariants and state equation in 1818 ms found 0 transitions.
[2024-05-31 02:14:33] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
[2024-05-31 02:14:33] [INFO ] Invariant cache hit.
[2024-05-31 02:14:34] [INFO ] Implicit Places using invariants in 700 ms returned []
[2024-05-31 02:14:34] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
[2024-05-31 02:14:34] [INFO ] Invariant cache hit.
[2024-05-31 02:14:35] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:14:56] [INFO ] Implicit Places using invariants and state equation in 22296 ms returned []
Implicit Place search using SMT with State Equation took 22997 ms to find 0 implicit places.
[2024-05-31 02:14:56] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
[2024-05-31 02:14:56] [INFO ] Invariant cache hit.
[2024-05-31 02:14:58] [INFO ] Dead Transitions using invariants and state equation in 1823 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 26679 ms. Remains : 764/764 places, 1652/1652 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 : [(NOT p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 52 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 132 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 51 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=25 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 82 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 120 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 128 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
[2024-05-31 02:14:59] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
[2024-05-31 02:14:59] [INFO ] Invariant cache hit.
[2024-05-31 02:14:59] [INFO ] [Real]Absence check using 17 positive place invariants in 8 ms returned sat
[2024-05-31 02:14:59] [INFO ] [Real]Absence check using 17 positive and 29 generalized place invariants in 63 ms returned sat
[2024-05-31 02:14:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 02:15:03] [INFO ] [Real]Absence check using state equation in 3590 ms returned sat
[2024-05-31 02:15:03] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 02:15:04] [INFO ] [Nat]Absence check using 17 positive place invariants in 9 ms returned sat
[2024-05-31 02:15:04] [INFO ] [Nat]Absence check using 17 positive and 29 generalized place invariants in 70 ms returned sat
[2024-05-31 02:15:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 02:15:11] [INFO ] [Nat]Absence check using state equation in 7000 ms returned sat
[2024-05-31 02:15:11] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:15:14] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-31 02:15:16] [INFO ] [Nat]Added 160 Read/Feed constraints in 4841 ms returned sat
[2024-05-31 02:15:16] [INFO ] Deduced a trap composed of 49 places in 412 ms of which 2 ms to minimize.
[2024-05-31 02:15:17] [INFO ] Deduced a trap composed of 82 places in 84 ms of which 0 ms to minimize.
[2024-05-31 02:15:18] [INFO ] Deduced a trap composed of 82 places in 106 ms of which 1 ms to minimize.
[2024-05-31 02:15:18] [INFO ] Trap strengthening (SAT) tested/added 3/3 trap constraints in 2110 ms
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 182 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 2086 reset in 588 ms.
Product exploration explored 100000 steps with 2070 reset in 661 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 158 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 9 out of 764 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 764/764 places, 1652/1652 transitions.
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 50 rules applied. Total rules applied 50 place count 764 transition count 1652
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 46 Pre rules applied. Total rules applied 50 place count 764 transition count 1716
Deduced a syphon composed of 96 places in 1 ms
Iterating global reduction 1 with 46 rules applied. Total rules applied 96 place count 764 transition count 1716
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 112 place count 748 transition count 1700
Deduced a syphon composed of 80 places in 1 ms
Iterating global reduction 1 with 16 rules applied. Total rules applied 128 place count 748 transition count 1700
Performed 136 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 216 places in 1 ms
Iterating global reduction 1 with 136 rules applied. Total rules applied 264 place count 748 transition count 1700
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 295 place count 717 transition count 1669
Deduced a syphon composed of 192 places in 1 ms
Iterating global reduction 1 with 31 rules applied. Total rules applied 326 place count 717 transition count 1669
Deduced a syphon composed of 192 places in 2 ms
Applied a total of 326 rules in 186 ms. Remains 717 /764 variables (removed 47) and now considering 1669/1652 (removed -17) transitions.
[2024-05-31 02:15:20] [INFO ] Flow matrix only has 1637 transitions (discarded 32 similar events)
// Phase 1: matrix 1637 rows 717 cols
[2024-05-31 02:15:20] [INFO ] Computed 46 invariants in 33 ms
[2024-05-31 02:15:22] [INFO ] Dead Transitions using invariants and state equation in 1523 ms found 0 transitions.
[2024-05-31 02:15:22] [INFO ] Redundant transitions in 36 ms returned []
[2024-05-31 02:15:22] [INFO ] Flow matrix only has 1637 transitions (discarded 32 similar events)
[2024-05-31 02:15:22] [INFO ] Invariant cache hit.
[2024-05-31 02:15:23] [INFO ] Dead Transitions using invariants and state equation in 1186 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 717/764 places, 1669/1652 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2963 ms. Remains : 717/764 places, 1669/1652 transitions.
Built C files in :
/tmp/ltsmin8583257661785315809
[2024-05-31 02:15:23] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8583257661785315809
Running compilation step : cd /tmp/ltsmin8583257661785315809;'/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/ltsmin8583257661785315809;'/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/ltsmin8583257661785315809;'/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 9 out of 764 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 764/764 places, 1652/1652 transitions.
Applied a total of 0 rules in 9 ms. Remains 764 /764 variables (removed 0) and now considering 1652/1652 (removed 0) transitions.
[2024-05-31 02:15:26] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 764 cols
[2024-05-31 02:15:26] [INFO ] Computed 46 invariants in 66 ms
[2024-05-31 02:15:28] [INFO ] Dead Transitions using invariants and state equation in 1874 ms found 0 transitions.
[2024-05-31 02:15:28] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
[2024-05-31 02:15:28] [INFO ] Invariant cache hit.
[2024-05-31 02:15:28] [INFO ] Implicit Places using invariants in 662 ms returned []
[2024-05-31 02:15:28] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
[2024-05-31 02:15:28] [INFO ] Invariant cache hit.
[2024-05-31 02:15:29] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:15:48] [INFO ] Implicit Places using invariants and state equation in 19258 ms returned []
Implicit Place search using SMT with State Equation took 19922 ms to find 0 implicit places.
[2024-05-31 02:15:48] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
[2024-05-31 02:15:48] [INFO ] Invariant cache hit.
[2024-05-31 02:15:49] [INFO ] Dead Transitions using invariants and state equation in 1601 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 23423 ms. Remains : 764/764 places, 1652/1652 transitions.
Built C files in :
/tmp/ltsmin16135800644057935802
[2024-05-31 02:15:49] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16135800644057935802
Running compilation step : cd /tmp/ltsmin16135800644057935802;'/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'
Compilation finished in 2931 ms.
Running link step : cd /tmp/ltsmin16135800644057935802;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 81 ms.
Running LTSmin : cd /tmp/ltsmin16135800644057935802;'/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' '--hoa' '/tmp/stateBased1076334166745241572.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-31 02:16:04] [INFO ] Flatten gal took : 58 ms
[2024-05-31 02:16:04] [INFO ] Flatten gal took : 85 ms
[2024-05-31 02:16:04] [INFO ] Time to serialize gal into /tmp/LTL3458765904578446546.gal : 15 ms
[2024-05-31 02:16:04] [INFO ] Time to serialize properties into /tmp/LTL1207402355060007823.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/LTL3458765904578446546.gal' '-t' 'CGAL' '-hoa' '/tmp/aut290785083121587920.hoa' '-atoms' '/tmp/LTL1207402355060007823.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...316
Loading property file /tmp/LTL1207402355060007823.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut290785083121587920.hoa
Detected timeout of ITS tools.
[2024-05-31 02:16:20] [INFO ] Flatten gal took : 45 ms
[2024-05-31 02:16:20] [INFO ] Flatten gal took : 45 ms
[2024-05-31 02:16:20] [INFO ] Time to serialize gal into /tmp/LTL9542325783079459634.gal : 8 ms
[2024-05-31 02:16:20] [INFO ] Time to serialize properties into /tmp/LTL2447231119991072051.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/LTL9542325783079459634.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2447231119991072051.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 : !((X(X(X(F("(((((Abort_Check_Sources_B_1>=1)&&(NoSigAbort>=1))||((NoSigAbort>=1)&&(Abort_Check_Sources_B_8>=1)))||(((Abort_Check_Sourc...444
Formula 0 simplified : XXXG!"(((((Abort_Check_Sources_B_1>=1)&&(NoSigAbort>=1))||((NoSigAbort>=1)&&(Abort_Check_Sources_B_8>=1)))||(((Abort_Check_Sources_B...434
Detected timeout of ITS tools.
[2024-05-31 02:16:35] [INFO ] Flatten gal took : 53 ms
[2024-05-31 02:16:35] [INFO ] Applying decomposition
[2024-05-31 02:16:35] [INFO ] Flatten gal took : 44 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/graph7386533385623680033.txt' '-o' '/tmp/graph7386533385623680033.bin' '-w' '/tmp/graph7386533385623680033.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph7386533385623680033.bin' '-l' '-1' '-v' '-w' '/tmp/graph7386533385623680033.weights' '-q' '0' '-e' '0.001'
[2024-05-31 02:16:35] [INFO ] Decomposing Gal with order
[2024-05-31 02:16:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 02:16:35] [INFO ] Removed a total of 1220 redundant transitions.
[2024-05-31 02:16:35] [INFO ] Flatten gal took : 204 ms
[2024-05-31 02:16:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 518 labels/synchronizations in 43 ms.
[2024-05-31 02:16:35] [INFO ] Time to serialize gal into /tmp/LTL3005206996413672499.gal : 28 ms
[2024-05-31 02:16:35] [INFO ] Time to serialize properties into /tmp/LTL8356791912722460562.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/LTL3005206996413672499.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8356791912722460562.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("(((((i4.i1.i3.u67.Abort_Check_Sources_B_1>=1)&&(i4.i1.i3.u67.NoSigAbort>=1))||((i4.i1.i3.u67.NoSigAbort>=1)&&(i4.i1.i3.u67...652
Formula 0 simplified : XXXG!"(((((i4.i1.i3.u67.Abort_Check_Sources_B_1>=1)&&(i4.i1.i3.u67.NoSigAbort>=1))||((i4.i1.i3.u67.NoSigAbort>=1)&&(i4.i1.i3.u67.Abo...642
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14337710682384786869
[2024-05-31 02:16:50] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14337710682384786869
Running compilation step : cd /tmp/ltsmin14337710682384786869;'/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'
Compilation finished in 2963 ms.
Running link step : cd /tmp/ltsmin14337710682384786869;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 58 ms.
Running LTSmin : cd /tmp/ltsmin14337710682384786869;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(X(<>((LTLAPp0==true)))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-PT-S04J06T08-LTLFireability-06 finished in 176272 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 4 out of 780 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 780/780 places, 1660/1660 transitions.
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 0 with 56 rules applied. Total rules applied 56 place count 780 transition count 1604
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 1 with 56 rules applied. Total rules applied 112 place count 724 transition count 1604
Performed 95 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 95 Pre rules applied. Total rules applied 112 place count 724 transition count 1509
Deduced a syphon composed of 95 places in 1 ms
Reduce places removed 95 places and 0 transitions.
Iterating global reduction 2 with 190 rules applied. Total rules applied 302 place count 629 transition count 1509
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 87
Deduced a syphon composed of 87 places in 1 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 2 with 174 rules applied. Total rules applied 476 place count 542 transition count 1422
Applied a total of 476 rules in 63 ms. Remains 542 /780 variables (removed 238) and now considering 1422/1660 (removed 238) transitions.
[2024-05-31 02:17:05] [INFO ] Flow matrix only has 1390 transitions (discarded 32 similar events)
// Phase 1: matrix 1390 rows 542 cols
[2024-05-31 02:17:05] [INFO ] Computed 54 invariants in 22 ms
[2024-05-31 02:17:07] [INFO ] Dead Transitions using invariants and state equation in 1232 ms found 0 transitions.
[2024-05-31 02:17:07] [INFO ] Flow matrix only has 1390 transitions (discarded 32 similar events)
[2024-05-31 02:17:07] [INFO ] Invariant cache hit.
[2024-05-31 02:17:07] [INFO ] Implicit Places using invariants in 489 ms returned [2, 90, 101, 148, 202, 238, 265, 399]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 504 ms to find 8 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 534/780 places, 1422/1660 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 527 transition count 1415
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 527 transition count 1415
Applied a total of 14 rules in 30 ms. Remains 527 /534 variables (removed 7) and now considering 1415/1422 (removed 7) transitions.
[2024-05-31 02:17:07] [INFO ] Flow matrix only has 1383 transitions (discarded 32 similar events)
// Phase 1: matrix 1383 rows 527 cols
[2024-05-31 02:17:07] [INFO ] Computed 46 invariants in 27 ms
[2024-05-31 02:17:08] [INFO ] Implicit Places using invariants in 590 ms returned []
[2024-05-31 02:17:08] [INFO ] Flow matrix only has 1383 transitions (discarded 32 similar events)
[2024-05-31 02:17:08] [INFO ] Invariant cache hit.
[2024-05-31 02:17:08] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:17:19] [INFO ] Implicit Places using invariants and state equation in 11588 ms returned []
Implicit Place search using SMT with State Equation took 12193 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 527/780 places, 1415/1660 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 14046 ms. Remains : 527/780 places, 1415/1660 transitions.
Stuttering acceptance computed with spot in 91 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s172 1) (GEQ s184 1)) (AND (GEQ s170 1) (GEQ s259 2)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 582 steps with 1 reset in 3 ms.
FORMULA PolyORBLF-PT-S04J06T08-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T08-LTLFireability-08 finished in 14158 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(G(p0))&&(F(G(p1)) U p1))))'
Support contains 3 out of 780 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 780/780 places, 1660/1660 transitions.
Drop transitions removed 55 transitions
Trivial Post-agglo rules discarded 55 transitions
Performed 55 trivial Post agglomeration. Transition count delta: 55
Iterating post reduction 0 with 55 rules applied. Total rules applied 55 place count 780 transition count 1605
Reduce places removed 55 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 56 rules applied. Total rules applied 111 place count 725 transition count 1604
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 112 place count 724 transition count 1604
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 96 Pre rules applied. Total rules applied 112 place count 724 transition count 1508
Deduced a syphon composed of 96 places in 1 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 3 with 192 rules applied. Total rules applied 304 place count 628 transition count 1508
Performed 86 Post agglomeration using F-continuation condition.Transition count delta: 86
Deduced a syphon composed of 86 places in 1 ms
Reduce places removed 86 places and 0 transitions.
Iterating global reduction 3 with 172 rules applied. Total rules applied 476 place count 542 transition count 1422
Applied a total of 476 rules in 67 ms. Remains 542 /780 variables (removed 238) and now considering 1422/1660 (removed 238) transitions.
[2024-05-31 02:17:20] [INFO ] Flow matrix only has 1390 transitions (discarded 32 similar events)
// Phase 1: matrix 1390 rows 542 cols
[2024-05-31 02:17:20] [INFO ] Computed 54 invariants in 24 ms
[2024-05-31 02:17:21] [INFO ] Dead Transitions using invariants and state equation in 1170 ms found 0 transitions.
[2024-05-31 02:17:21] [INFO ] Flow matrix only has 1390 transitions (discarded 32 similar events)
[2024-05-31 02:17:21] [INFO ] Invariant cache hit.
[2024-05-31 02:17:21] [INFO ] Implicit Places using invariants in 480 ms returned [2, 89, 100, 147, 200, 237, 264, 398]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 483 ms to find 8 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 534/780 places, 1422/1660 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 527 transition count 1415
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 527 transition count 1415
Applied a total of 14 rules in 26 ms. Remains 527 /534 variables (removed 7) and now considering 1415/1422 (removed 7) transitions.
[2024-05-31 02:17:21] [INFO ] Flow matrix only has 1383 transitions (discarded 32 similar events)
// Phase 1: matrix 1383 rows 527 cols
[2024-05-31 02:17:21] [INFO ] Computed 46 invariants in 23 ms
[2024-05-31 02:17:22] [INFO ] Implicit Places using invariants in 480 ms returned []
[2024-05-31 02:17:22] [INFO ] Flow matrix only has 1383 transitions (discarded 32 similar events)
[2024-05-31 02:17:22] [INFO ] Invariant cache hit.
[2024-05-31 02:17:22] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:17:32] [INFO ] Implicit Places using invariants and state equation in 10112 ms returned []
Implicit Place search using SMT with State Equation took 10594 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 527/780 places, 1415/1660 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 12353 ms. Remains : 527/780 places, 1415/1660 transitions.
Stuttering acceptance computed with spot in 158 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LT s389 1), p1:(AND (GEQ s89 1) (GEQ s505 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 2694 steps with 0 reset in 32 ms.
FORMULA PolyORBLF-PT-S04J06T08-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T08-LTLFireability-09 finished in 12568 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 3 out of 780 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 780/780 places, 1660/1660 transitions.
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 780 transition count 1620
Reduce places removed 40 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 48 rules applied. Total rules applied 88 place count 740 transition count 1612
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 96 place count 732 transition count 1612
Performed 104 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 104 Pre rules applied. Total rules applied 96 place count 732 transition count 1508
Deduced a syphon composed of 104 places in 1 ms
Reduce places removed 104 places and 0 transitions.
Iterating global reduction 3 with 208 rules applied. Total rules applied 304 place count 628 transition count 1508
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 432 place count 564 transition count 1444
Applied a total of 432 rules in 110 ms. Remains 564 /780 variables (removed 216) and now considering 1444/1660 (removed 216) transitions.
[2024-05-31 02:17:32] [INFO ] Flow matrix only has 1412 transitions (discarded 32 similar events)
// Phase 1: matrix 1412 rows 564 cols
[2024-05-31 02:17:32] [INFO ] Computed 54 invariants in 36 ms
[2024-05-31 02:17:33] [INFO ] Dead Transitions using invariants and state equation in 1067 ms found 0 transitions.
[2024-05-31 02:17:33] [INFO ] Flow matrix only has 1412 transitions (discarded 32 similar events)
[2024-05-31 02:17:33] [INFO ] Invariant cache hit.
[2024-05-31 02:17:34] [INFO ] Implicit Places using invariants in 556 ms returned [2, 94, 106, 154, 211, 248, 277, 415]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 558 ms to find 8 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 556/780 places, 1444/1660 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 549 transition count 1437
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 549 transition count 1437
Applied a total of 14 rules in 34 ms. Remains 549 /556 variables (removed 7) and now considering 1437/1444 (removed 7) transitions.
[2024-05-31 02:17:34] [INFO ] Flow matrix only has 1405 transitions (discarded 32 similar events)
// Phase 1: matrix 1405 rows 549 cols
[2024-05-31 02:17:34] [INFO ] Computed 46 invariants in 55 ms
[2024-05-31 02:17:35] [INFO ] Implicit Places using invariants in 748 ms returned []
[2024-05-31 02:17:35] [INFO ] Flow matrix only has 1405 transitions (discarded 32 similar events)
[2024-05-31 02:17:35] [INFO ] Invariant cache hit.
[2024-05-31 02:17:35] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:17:42] [INFO ] Implicit Places using invariants and state equation in 7042 ms returned []
Implicit Place search using SMT with State Equation took 7790 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 549/780 places, 1437/1660 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 9563 ms. Remains : 549/780 places, 1437/1660 transitions.
Stuttering acceptance computed with spot in 86 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s126 1) (GEQ s282 10) (GEQ s471 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 2348 steps with 0 reset in 10 ms.
FORMULA PolyORBLF-PT-S04J06T08-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T08-LTLFireability-10 finished in 9676 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))))'
Support contains 3 out of 780 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 780/780 places, 1660/1660 transitions.
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 0 with 56 rules applied. Total rules applied 56 place count 780 transition count 1604
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 1 with 56 rules applied. Total rules applied 112 place count 724 transition count 1604
Performed 94 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 94 Pre rules applied. Total rules applied 112 place count 724 transition count 1510
Deduced a syphon composed of 94 places in 1 ms
Reduce places removed 94 places and 0 transitions.
Iterating global reduction 2 with 188 rules applied. Total rules applied 300 place count 630 transition count 1510
Performed 88 Post agglomeration using F-continuation condition.Transition count delta: 88
Deduced a syphon composed of 88 places in 0 ms
Reduce places removed 88 places and 0 transitions.
Iterating global reduction 2 with 176 rules applied. Total rules applied 476 place count 542 transition count 1422
Applied a total of 476 rules in 57 ms. Remains 542 /780 variables (removed 238) and now considering 1422/1660 (removed 238) transitions.
[2024-05-31 02:17:42] [INFO ] Flow matrix only has 1390 transitions (discarded 32 similar events)
// Phase 1: matrix 1390 rows 542 cols
[2024-05-31 02:17:42] [INFO ] Computed 54 invariants in 45 ms
[2024-05-31 02:17:43] [INFO ] Dead Transitions using invariants and state equation in 1165 ms found 0 transitions.
[2024-05-31 02:17:43] [INFO ] Flow matrix only has 1390 transitions (discarded 32 similar events)
[2024-05-31 02:17:43] [INFO ] Invariant cache hit.
[2024-05-31 02:17:44] [INFO ] Implicit Places using invariants in 631 ms returned [2, 89, 100, 147, 200, 237, 264, 399]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 633 ms to find 8 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 534/780 places, 1422/1660 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 527 transition count 1415
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 527 transition count 1415
Applied a total of 14 rules in 29 ms. Remains 527 /534 variables (removed 7) and now considering 1415/1422 (removed 7) transitions.
[2024-05-31 02:17:44] [INFO ] Flow matrix only has 1383 transitions (discarded 32 similar events)
// Phase 1: matrix 1383 rows 527 cols
[2024-05-31 02:17:44] [INFO ] Computed 46 invariants in 32 ms
[2024-05-31 02:17:44] [INFO ] Implicit Places using invariants in 702 ms returned []
[2024-05-31 02:17:44] [INFO ] Flow matrix only has 1383 transitions (discarded 32 similar events)
[2024-05-31 02:17:44] [INFO ] Invariant cache hit.
[2024-05-31 02:17:45] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:18:06] [INFO ] Implicit Places using invariants and state equation in 21189 ms returned []
Implicit Place search using SMT with State Equation took 21894 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 527/780 places, 1415/1660 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 23780 ms. Remains : 527/780 places, 1415/1660 transitions.
Stuttering acceptance computed with spot in 126 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=2, aps=[p1:(LT s257 4), p0:(AND (LT s53 1) (LT s381 1))], 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, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 776 steps with 0 reset in 8 ms.
FORMULA PolyORBLF-PT-S04J06T08-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T08-LTLFireability-13 finished in 23937 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(!p1) U ((!p0&&X(!p1))||X(G(!p1))))))'
Support contains 4 out of 780 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 780/780 places, 1660/1660 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 772 transition count 1652
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 772 transition count 1652
Applied a total of 16 rules in 32 ms. Remains 772 /780 variables (removed 8) and now considering 1652/1660 (removed 8) transitions.
[2024-05-31 02:18:06] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
// Phase 1: matrix 1620 rows 772 cols
[2024-05-31 02:18:06] [INFO ] Computed 54 invariants in 57 ms
[2024-05-31 02:18:08] [INFO ] Dead Transitions using invariants and state equation in 2042 ms found 0 transitions.
[2024-05-31 02:18:08] [INFO ] Flow matrix only has 1620 transitions (discarded 32 similar events)
[2024-05-31 02:18:08] [INFO ] Invariant cache hit.
[2024-05-31 02:18:08] [INFO ] Implicit Places using invariants in 688 ms returned [2, 132, 144, 214, 290, 345, 383, 568]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 691 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 764/780 places, 1652/1660 transitions.
Applied a total of 0 rules in 12 ms. Remains 764 /764 variables (removed 0) and now considering 1652/1652 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2778 ms. Remains : 764/780 places, 1652/1660 transitions.
Stuttering acceptance computed with spot in 131 ms :[(OR (NOT p0) p1), (NOT p0), p1, p1, true]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=p0, acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={} source=3 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 3}, { cond=(AND p0 p1), acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(GEQ s599 1), p1:(AND (GEQ s28 1) (GEQ s601 1) (GEQ s696 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 21069 steps with 41 reset in 72 ms.
FORMULA PolyORBLF-PT-S04J06T08-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T08-LTLFireability-14 finished in 3018 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&G(F((!p1 U (p2||G(!p1)))))))'
Support contains 4 out of 780 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 780/780 places, 1660/1660 transitions.
Drop transitions removed 54 transitions
Trivial Post-agglo rules discarded 54 transitions
Performed 54 trivial Post agglomeration. Transition count delta: 54
Iterating post reduction 0 with 54 rules applied. Total rules applied 54 place count 780 transition count 1606
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 1 with 54 rules applied. Total rules applied 108 place count 726 transition count 1606
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 96 Pre rules applied. Total rules applied 108 place count 726 transition count 1510
Deduced a syphon composed of 96 places in 1 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 2 with 192 rules applied. Total rules applied 300 place count 630 transition count 1510
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 87
Deduced a syphon composed of 87 places in 1 ms
Reduce places removed 87 places and 0 transitions.
Iterating global reduction 2 with 174 rules applied. Total rules applied 474 place count 543 transition count 1423
Applied a total of 474 rules in 55 ms. Remains 543 /780 variables (removed 237) and now considering 1423/1660 (removed 237) transitions.
[2024-05-31 02:18:09] [INFO ] Flow matrix only has 1391 transitions (discarded 32 similar events)
// Phase 1: matrix 1391 rows 543 cols
[2024-05-31 02:18:09] [INFO ] Computed 54 invariants in 52 ms
[2024-05-31 02:18:10] [INFO ] Dead Transitions using invariants and state equation in 1159 ms found 0 transitions.
[2024-05-31 02:18:10] [INFO ] Flow matrix only has 1391 transitions (discarded 32 similar events)
[2024-05-31 02:18:10] [INFO ] Invariant cache hit.
[2024-05-31 02:18:10] [INFO ] Implicit Places using invariants in 558 ms returned [2, 89, 100, 147, 200, 237, 265, 399]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 560 ms to find 8 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 535/780 places, 1423/1660 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 528 transition count 1416
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 528 transition count 1416
Applied a total of 14 rules in 33 ms. Remains 528 /535 variables (removed 7) and now considering 1416/1423 (removed 7) transitions.
[2024-05-31 02:18:11] [INFO ] Flow matrix only has 1384 transitions (discarded 32 similar events)
// Phase 1: matrix 1384 rows 528 cols
[2024-05-31 02:18:11] [INFO ] Computed 46 invariants in 51 ms
[2024-05-31 02:18:11] [INFO ] Implicit Places using invariants in 621 ms returned []
[2024-05-31 02:18:11] [INFO ] Flow matrix only has 1384 transitions (discarded 32 similar events)
[2024-05-31 02:18:11] [INFO ] Invariant cache hit.
[2024-05-31 02:18:12] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:18:20] [INFO ] Implicit Places using invariants and state equation in 8481 ms returned []
Implicit Place search using SMT with State Equation took 9104 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 528/780 places, 1416/1660 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 10912 ms. Remains : 528/780 places, 1416/1660 transitions.
Stuttering acceptance computed with spot in 133 ms :[(OR (NOT p0) (AND p1 (NOT p2))), (NOT p0), (AND (NOT p2) p1), (AND (NOT p2) p1)]
Running random walk in product with property : PolyORBLF-PT-S04J06T08-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={} source=0 dest: 2}, { cond=true, acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p2) p1), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(GEQ s411 1), p2:(AND (LT s118 4) (NOT (AND (GEQ s115 1) (GEQ s491 1)))), p1:(AND (GEQ s115 1) (GEQ s491 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 5877 steps with 8 reset in 47 ms.
FORMULA PolyORBLF-PT-S04J06T08-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J06T08-LTLFireability-15 finished in 11120 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))'
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(((p1&&X(p2))||p0)))'
Found a Shortening insensitive property : PolyORBLF-PT-S04J06T08-LTLFireability-04
Stuttering acceptance computed with spot in 85 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Support contains 35 out of 780 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 780/780 places, 1660/1660 transitions.
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 0 with 56 rules applied. Total rules applied 56 place count 780 transition count 1604
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 1 with 56 rules applied. Total rules applied 112 place count 724 transition count 1604
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 96 Pre rules applied. Total rules applied 112 place count 724 transition count 1508
Deduced a syphon composed of 96 places in 1 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 2 with 192 rules applied. Total rules applied 304 place count 628 transition count 1508
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 40
Deduced a syphon composed of 40 places in 1 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 80 rules applied. Total rules applied 384 place count 588 transition count 1468
Applied a total of 384 rules in 64 ms. Remains 588 /780 variables (removed 192) and now considering 1468/1660 (removed 192) transitions.
[2024-05-31 02:18:20] [INFO ] Flow matrix only has 1436 transitions (discarded 32 similar events)
// Phase 1: matrix 1436 rows 588 cols
[2024-05-31 02:18:20] [INFO ] Computed 54 invariants in 40 ms
[2024-05-31 02:18:22] [INFO ] Dead Transitions using invariants and state equation in 1424 ms found 0 transitions.
[2024-05-31 02:18:22] [INFO ] Flow matrix only has 1436 transitions (discarded 32 similar events)
[2024-05-31 02:18:22] [INFO ] Invariant cache hit.
[2024-05-31 02:18:22] [INFO ] Implicit Places using invariants in 699 ms returned [2, 98, 110, 160, 220, 262, 291, 431]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 703 ms to find 8 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 580/780 places, 1468/1660 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 573 transition count 1461
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 573 transition count 1461
Applied a total of 14 rules in 23 ms. Remains 573 /580 variables (removed 7) and now considering 1461/1468 (removed 7) transitions.
[2024-05-31 02:18:22] [INFO ] Flow matrix only has 1429 transitions (discarded 32 similar events)
// Phase 1: matrix 1429 rows 573 cols
[2024-05-31 02:18:22] [INFO ] Computed 46 invariants in 31 ms
[2024-05-31 02:18:23] [INFO ] Implicit Places using invariants in 528 ms returned []
[2024-05-31 02:18:23] [INFO ] Flow matrix only has 1429 transitions (discarded 32 similar events)
[2024-05-31 02:18:23] [INFO ] Invariant cache hit.
[2024-05-31 02:18:24] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:18:44] [INFO ] Implicit Places using invariants and state equation in 21084 ms returned []
Implicit Place search using SMT with State Equation took 21614 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 573/780 places, 1461/1660 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 23834 ms. Remains : 573/780 places, 1461/1660 transitions.
Running random walk in product with property : PolyORBLF-PT-S04J06T08-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s250 1) (GEQ s453 1)) (AND (GEQ s49 1) (GEQ s84 1)) (AND (GEQ s49 1) (GEQ s181 1)) (AND (GEQ s15 1) (GEQ s30 1)) (AND (GEQ s383 1) (GEQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak, cl-invariant], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 7338 reset in 1158 ms.
Product exploration explored 100000 steps with 7339 reset in 1157 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) (NOT p1) (NOT p2)), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p0) (NOT p1) (NOT p2))), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 99 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter sensitive) to 2 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 56 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Finished random walk after 82 steps, including 0 resets, run visited all 4 properties in 5 ms. (steps per millisecond=16 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p0) (NOT p1) (NOT p2))), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2)))))]
False Knowledge obtained : [(F (AND (NOT p0) p1 (NOT p2))), (F (NOT (AND (NOT p0) (NOT p1)))), (F (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 9 factoid took 147 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter sensitive) to 2 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 45 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 94 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
[2024-05-31 02:18:47] [INFO ] Flow matrix only has 1429 transitions (discarded 32 similar events)
[2024-05-31 02:18:47] [INFO ] Invariant cache hit.
[2024-05-31 02:18:48] [INFO ] [Real]Absence check using 20 positive place invariants in 8 ms returned sat
[2024-05-31 02:18:48] [INFO ] [Real]Absence check using 20 positive and 26 generalized place invariants in 116 ms returned sat
[2024-05-31 02:18:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 02:18:52] [INFO ] [Real]Absence check using state equation in 3801 ms returned sat
[2024-05-31 02:18:52] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 02:18:53] [INFO ] [Nat]Absence check using 20 positive place invariants in 20 ms returned sat
[2024-05-31 02:18:53] [INFO ] [Nat]Absence check using 20 positive and 26 generalized place invariants in 74 ms returned sat
[2024-05-31 02:18:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 02:19:00] [INFO ] [Nat]Absence check using state equation in 7451 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p1))
[2024-05-31 02:19:00] [INFO ] Flow matrix only has 1429 transitions (discarded 32 similar events)
[2024-05-31 02:19:00] [INFO ] Invariant cache hit.
[2024-05-31 02:19:01] [INFO ] [Real]Absence check using 20 positive place invariants in 7 ms returned sat
[2024-05-31 02:19:01] [INFO ] [Real]Absence check using 20 positive and 26 generalized place invariants in 110 ms returned sat
[2024-05-31 02:19:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 02:19:04] [INFO ] [Real]Absence check using state equation in 2431 ms returned sat
[2024-05-31 02:19:04] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 02:19:04] [INFO ] [Nat]Absence check using 20 positive place invariants in 8 ms returned sat
[2024-05-31 02:19:05] [INFO ] [Nat]Absence check using 20 positive and 26 generalized place invariants in 279 ms returned sat
[2024-05-31 02:19:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 02:19:10] [INFO ] [Nat]Absence check using state equation in 5485 ms returned sat
[2024-05-31 02:19:10] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:19:13] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-31 02:19:15] [INFO ] [Nat]Added 160 Read/Feed constraints in 4496 ms returned sat
[2024-05-31 02:19:15] [INFO ] Deduced a trap composed of 58 places in 52 ms of which 1 ms to minimize.
[2024-05-31 02:19:15] [INFO ] Deduced a trap composed of 58 places in 44 ms of which 0 ms to minimize.
[2024-05-31 02:19:16] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1114 ms
[2024-05-31 02:19:16] [INFO ] Computed and/alt/rep : 802/4069/778 causal constraints (skipped 647 transitions) in 94 ms.
[2024-05-31 02:19:19] [INFO ] Added : 60 causal constraints over 12 iterations in 2843 ms. Result :unknown
Could not prove EG (AND (NOT p0) (NOT p2))
Support contains 35 out of 573 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 573/573 places, 1461/1461 transitions.
Applied a total of 0 rules in 7 ms. Remains 573 /573 variables (removed 0) and now considering 1461/1461 (removed 0) transitions.
[2024-05-31 02:19:19] [INFO ] Flow matrix only has 1429 transitions (discarded 32 similar events)
[2024-05-31 02:19:19] [INFO ] Invariant cache hit.
[2024-05-31 02:19:20] [INFO ] Dead Transitions using invariants and state equation in 1320 ms found 0 transitions.
[2024-05-31 02:19:20] [INFO ] Flow matrix only has 1429 transitions (discarded 32 similar events)
[2024-05-31 02:19:20] [INFO ] Invariant cache hit.
[2024-05-31 02:19:21] [INFO ] Implicit Places using invariants in 605 ms returned []
[2024-05-31 02:19:21] [INFO ] Flow matrix only has 1429 transitions (discarded 32 similar events)
[2024-05-31 02:19:21] [INFO ] Invariant cache hit.
[2024-05-31 02:19:21] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:19:39] [INFO ] Implicit Places using invariants and state equation in 18676 ms returned []
Implicit Place search using SMT with State Equation took 19283 ms to find 0 implicit places.
[2024-05-31 02:19:39] [INFO ] Flow matrix only has 1429 transitions (discarded 32 similar events)
[2024-05-31 02:19:39] [INFO ] Invariant cache hit.
[2024-05-31 02:19:40] [INFO ] Dead Transitions using invariants and state equation in 1208 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21835 ms. Remains : 573/573 places, 1461/1461 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) (NOT p1) (NOT p2)), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p0) (NOT p1) (NOT p2))), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 70 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter sensitive) to 2 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 62 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Finished random walk after 85 steps, including 0 resets, run visited all 4 properties in 4 ms. (steps per millisecond=21 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT (AND (NOT p0) p1))), (X (AND (NOT p0) (NOT p1) (NOT p2))), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2)))))]
False Knowledge obtained : [(F (AND (NOT p0) p1 (NOT p2))), (F (NOT (AND (NOT p0) (NOT p1)))), (F (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 9 factoid took 165 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter sensitive) to 2 states, 4 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 48 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 80 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
[2024-05-31 02:19:41] [INFO ] Flow matrix only has 1429 transitions (discarded 32 similar events)
[2024-05-31 02:19:41] [INFO ] Invariant cache hit.
[2024-05-31 02:19:42] [INFO ] [Real]Absence check using 20 positive place invariants in 8 ms returned sat
[2024-05-31 02:19:42] [INFO ] [Real]Absence check using 20 positive and 26 generalized place invariants in 118 ms returned sat
[2024-05-31 02:19:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 02:19:46] [INFO ] [Real]Absence check using state equation in 3688 ms returned sat
[2024-05-31 02:19:46] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 02:19:47] [INFO ] [Nat]Absence check using 20 positive place invariants in 18 ms returned sat
[2024-05-31 02:19:47] [INFO ] [Nat]Absence check using 20 positive and 26 generalized place invariants in 61 ms returned sat
[2024-05-31 02:19:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 02:19:54] [INFO ] [Nat]Absence check using state equation in 7087 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p1))
[2024-05-31 02:19:54] [INFO ] Flow matrix only has 1429 transitions (discarded 32 similar events)
[2024-05-31 02:19:54] [INFO ] Invariant cache hit.
[2024-05-31 02:19:55] [INFO ] [Real]Absence check using 20 positive place invariants in 7 ms returned sat
[2024-05-31 02:19:55] [INFO ] [Real]Absence check using 20 positive and 26 generalized place invariants in 103 ms returned sat
[2024-05-31 02:19:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 02:19:57] [INFO ] [Real]Absence check using state equation in 2312 ms returned sat
[2024-05-31 02:19:57] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 02:19:58] [INFO ] [Nat]Absence check using 20 positive place invariants in 11 ms returned sat
[2024-05-31 02:19:58] [INFO ] [Nat]Absence check using 20 positive and 26 generalized place invariants in 264 ms returned sat
[2024-05-31 02:19:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 02:20:04] [INFO ] [Nat]Absence check using state equation in 5638 ms returned sat
[2024-05-31 02:20:04] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:20:07] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-31 02:20:08] [INFO ] [Nat]Added 160 Read/Feed constraints in 4173 ms returned sat
[2024-05-31 02:20:08] [INFO ] Deduced a trap composed of 58 places in 91 ms of which 1 ms to minimize.
[2024-05-31 02:20:09] [INFO ] Deduced a trap composed of 58 places in 58 ms of which 1 ms to minimize.
[2024-05-31 02:20:09] [INFO ] Deduced a trap composed of 58 places in 94 ms of which 0 ms to minimize.
[2024-05-31 02:20:10] [INFO ] Deduced a trap composed of 59 places in 75 ms of which 1 ms to minimize.
[2024-05-31 02:20:11] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 2991 ms
[2024-05-31 02:20:11] [INFO ] Computed and/alt/rep : 802/4069/778 causal constraints (skipped 647 transitions) in 96 ms.
[2024-05-31 02:20:12] [INFO ] Added : 50 causal constraints over 10 iterations in 1022 ms. Result :unknown
Could not prove EG (AND (NOT p0) (NOT p2))
Stuttering acceptance computed with spot in 59 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 7367 reset in 1271 ms.
Product exploration explored 100000 steps with 7373 reset in 1249 ms.
Built C files in :
/tmp/ltsmin14316123919389430217
[2024-05-31 02:20:15] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14316123919389430217
Running compilation step : cd /tmp/ltsmin14316123919389430217;'/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'
Compilation finished in 2622 ms.
Running link step : cd /tmp/ltsmin14316123919389430217;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 36 ms.
Running LTSmin : cd /tmp/ltsmin14316123919389430217;'/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' '--hoa' '/tmp/stateBased1611864565403596219.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 35 out of 573 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 573/573 places, 1461/1461 transitions.
Applied a total of 0 rules in 5 ms. Remains 573 /573 variables (removed 0) and now considering 1461/1461 (removed 0) transitions.
[2024-05-31 02:20:30] [INFO ] Flow matrix only has 1429 transitions (discarded 32 similar events)
[2024-05-31 02:20:30] [INFO ] Invariant cache hit.
[2024-05-31 02:20:31] [INFO ] Dead Transitions using invariants and state equation in 1090 ms found 0 transitions.
[2024-05-31 02:20:31] [INFO ] Flow matrix only has 1429 transitions (discarded 32 similar events)
[2024-05-31 02:20:31] [INFO ] Invariant cache hit.
[2024-05-31 02:20:31] [INFO ] Implicit Places using invariants in 528 ms returned []
[2024-05-31 02:20:31] [INFO ] Flow matrix only has 1429 transitions (discarded 32 similar events)
[2024-05-31 02:20:31] [INFO ] Invariant cache hit.
[2024-05-31 02:20:32] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:21:01] [INFO ] Implicit Places using invariants and state equation in 29397 ms returned []
Implicit Place search using SMT with State Equation took 29940 ms to find 0 implicit places.
[2024-05-31 02:21:01] [INFO ] Flow matrix only has 1429 transitions (discarded 32 similar events)
[2024-05-31 02:21:01] [INFO ] Invariant cache hit.
[2024-05-31 02:21:02] [INFO ] Dead Transitions using invariants and state equation in 1202 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32252 ms. Remains : 573/573 places, 1461/1461 transitions.
Built C files in :
/tmp/ltsmin14073017806468713075
[2024-05-31 02:21:02] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14073017806468713075
Running compilation step : cd /tmp/ltsmin14073017806468713075;'/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'
Compilation finished in 2516 ms.
Running link step : cd /tmp/ltsmin14073017806468713075;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 33 ms.
Running LTSmin : cd /tmp/ltsmin14073017806468713075;'/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' '--hoa' '/tmp/stateBased7223795387361726616.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-31 02:21:17] [INFO ] Flatten gal took : 41 ms
[2024-05-31 02:21:17] [INFO ] Flatten gal took : 41 ms
[2024-05-31 02:21:17] [INFO ] Time to serialize gal into /tmp/LTL3672147794904082500.gal : 19 ms
[2024-05-31 02:21:17] [INFO ] Time to serialize properties into /tmp/LTL1660310746809469733.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/LTL3672147794904082500.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14119391460130588136.hoa' '-atoms' '/tmp/LTL1660310746809469733.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL1660310746809469733.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14119391460130588136.hoa
Detected timeout of ITS tools.
[2024-05-31 02:21:32] [INFO ] Flatten gal took : 70 ms
[2024-05-31 02:21:33] [INFO ] Flatten gal took : 68 ms
[2024-05-31 02:21:33] [INFO ] Time to serialize gal into /tmp/LTL14795468664311281911.gal : 23 ms
[2024-05-31 02:21:33] [INFO ] Time to serialize properties into /tmp/LTL126863642080405698.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/LTL14795468664311281911.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL126863642080405698.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 : !((F(("((((((((IdleTasks_8>=1)&&(TryAllocateOneTaskB_5>=1))||((TryAllocateOneTaskB_1>=1)&&(IdleTasks_6>=1)))||(((TryAllocateOneTaskB_1...4038
Formula 0 simplified : G(!"((((((((IdleTasks_8>=1)&&(TryAllocateOneTaskB_5>=1))||((TryAllocateOneTaskB_1>=1)&&(IdleTasks_6>=1)))||(((TryAllocateOneTaskB_1>...4032
Detected timeout of ITS tools.
[2024-05-31 02:21:48] [INFO ] Flatten gal took : 88 ms
[2024-05-31 02:21:48] [INFO ] Applying decomposition
[2024-05-31 02:21:48] [INFO ] Flatten gal took : 63 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/graph8045671869817057958.txt' '-o' '/tmp/graph8045671869817057958.bin' '-w' '/tmp/graph8045671869817057958.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph8045671869817057958.bin' '-l' '-1' '-v' '-w' '/tmp/graph8045671869817057958.weights' '-q' '0' '-e' '0.001'
[2024-05-31 02:21:48] [INFO ] Decomposing Gal with order
[2024-05-31 02:21:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 02:21:48] [INFO ] Removed a total of 1468 redundant transitions.
[2024-05-31 02:21:48] [INFO ] Flatten gal took : 155 ms
[2024-05-31 02:21:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 127 labels/synchronizations in 11 ms.
[2024-05-31 02:21:48] [INFO ] Time to serialize gal into /tmp/LTL15561204411906498581.gal : 16 ms
[2024-05-31 02:21:48] [INFO ] Time to serialize properties into /tmp/LTL7296720934539285272.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/LTL15561204411906498581.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7296720934539285272.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(("((((((((i0.u21.IdleTasks_8>=1)&&(i0.u48.TryAllocateOneTaskB_5>=1))||((i0.u13.TryAllocateOneTaskB_1>=1)&&(i0.u33.IdleTasks_6>=1)...5173
Formula 0 simplified : G(!"((((((((i0.u21.IdleTasks_8>=1)&&(i0.u48.TryAllocateOneTaskB_5>=1))||((i0.u13.TryAllocateOneTaskB_1>=1)&&(i0.u33.IdleTasks_6>=1))...5167
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8652179056002152007
[2024-05-31 02:22:03] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8652179056002152007
Running compilation step : cd /tmp/ltsmin8652179056002152007;'/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'
Compilation finished in 2610 ms.
Running link step : cd /tmp/ltsmin8652179056002152007;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin8652179056002152007;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(((X((LTLAPp1==true))&&(LTLAPp2==true))||(LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-PT-S04J06T08-LTLFireability-04 finished in 238389 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Found a Shortening insensitive property : PolyORBLF-PT-S04J06T08-LTLFireability-06
Stuttering acceptance computed with spot in 123 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 9 out of 780 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 780/780 places, 1660/1660 transitions.
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 0 with 56 rules applied. Total rules applied 56 place count 780 transition count 1604
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 1 with 56 rules applied. Total rules applied 112 place count 724 transition count 1604
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 96 Pre rules applied. Total rules applied 112 place count 724 transition count 1508
Deduced a syphon composed of 96 places in 1 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 2 with 192 rules applied. Total rules applied 304 place count 628 transition count 1508
Performed 88 Post agglomeration using F-continuation condition.Transition count delta: 88
Deduced a syphon composed of 88 places in 1 ms
Reduce places removed 88 places and 0 transitions.
Iterating global reduction 2 with 176 rules applied. Total rules applied 480 place count 540 transition count 1420
Applied a total of 480 rules in 54 ms. Remains 540 /780 variables (removed 240) and now considering 1420/1660 (removed 240) transitions.
[2024-05-31 02:22:19] [INFO ] Flow matrix only has 1388 transitions (discarded 32 similar events)
// Phase 1: matrix 1388 rows 540 cols
[2024-05-31 02:22:19] [INFO ] Computed 54 invariants in 39 ms
[2024-05-31 02:22:20] [INFO ] Dead Transitions using invariants and state equation in 1072 ms found 0 transitions.
[2024-05-31 02:22:20] [INFO ] Flow matrix only has 1388 transitions (discarded 32 similar events)
[2024-05-31 02:22:20] [INFO ] Invariant cache hit.
[2024-05-31 02:22:20] [INFO ] Implicit Places using invariants in 469 ms returned [2, 89, 100, 147, 200, 236, 263, 397]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 471 ms to find 8 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 532/780 places, 1420/1660 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 525 transition count 1413
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 525 transition count 1413
Applied a total of 14 rules in 18 ms. Remains 525 /532 variables (removed 7) and now considering 1413/1420 (removed 7) transitions.
[2024-05-31 02:22:20] [INFO ] Flow matrix only has 1381 transitions (discarded 32 similar events)
// Phase 1: matrix 1381 rows 525 cols
[2024-05-31 02:22:20] [INFO ] Computed 46 invariants in 20 ms
[2024-05-31 02:22:21] [INFO ] Implicit Places using invariants in 484 ms returned []
[2024-05-31 02:22:21] [INFO ] Flow matrix only has 1381 transitions (discarded 32 similar events)
[2024-05-31 02:22:21] [INFO ] Invariant cache hit.
[2024-05-31 02:22:21] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:22:38] [INFO ] Implicit Places using invariants and state equation in 17693 ms returned []
Implicit Place search using SMT with State Equation took 18192 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 525/780 places, 1413/1660 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 19809 ms. Remains : 525/780 places, 1413/1660 transitions.
Running random walk in product with property : PolyORBLF-PT-S04J06T08-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(OR (AND (GEQ s180 1) (GEQ s266 1)) (AND (GEQ s266 1) (GEQ s516 1)) (AND (GEQ s124 1) (GEQ s266 1)) (AND (GEQ s266 1) (GEQ s295 1)) (AND (GEQ s266 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 2819 reset in 565 ms.
Product exploration explored 100000 steps with 2798 reset in 570 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 : [(NOT p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 85 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 120 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 23 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=23 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 88 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 107 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 145 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
[2024-05-31 02:22:40] [INFO ] Flow matrix only has 1381 transitions (discarded 32 similar events)
[2024-05-31 02:22:40] [INFO ] Invariant cache hit.
[2024-05-31 02:22:41] [INFO ] [Real]Absence check using 21 positive place invariants in 8 ms returned sat
[2024-05-31 02:22:41] [INFO ] [Real]Absence check using 21 positive and 25 generalized place invariants in 61 ms returned sat
[2024-05-31 02:22:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 02:22:42] [INFO ] [Real]Absence check using state equation in 1428 ms returned sat
[2024-05-31 02:22:42] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 02:22:43] [INFO ] [Nat]Absence check using 21 positive place invariants in 9 ms returned sat
[2024-05-31 02:22:43] [INFO ] [Nat]Absence check using 21 positive and 25 generalized place invariants in 51 ms returned sat
[2024-05-31 02:22:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 02:22:49] [INFO ] [Nat]Absence check using state equation in 5632 ms returned sat
[2024-05-31 02:22:49] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:22:52] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-31 02:22:54] [INFO ] [Nat]Added 160 Read/Feed constraints in 5417 ms returned sat
[2024-05-31 02:22:54] [INFO ] Deduced a trap composed of 53 places in 78 ms of which 1 ms to minimize.
[2024-05-31 02:22:55] [INFO ] Deduced a trap composed of 53 places in 88 ms of which 3 ms to minimize.
[2024-05-31 02:22:56] [INFO ] Deduced a trap composed of 53 places in 94 ms of which 1 ms to minimize.
[2024-05-31 02:22:57] [INFO ] Trap strengthening (SAT) tested/added 3/3 trap constraints in 3136 ms
Could not prove EG (NOT p0)
Support contains 9 out of 525 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 525/525 places, 1413/1413 transitions.
Applied a total of 0 rules in 6 ms. Remains 525 /525 variables (removed 0) and now considering 1413/1413 (removed 0) transitions.
[2024-05-31 02:22:57] [INFO ] Flow matrix only has 1381 transitions (discarded 32 similar events)
[2024-05-31 02:22:57] [INFO ] Invariant cache hit.
[2024-05-31 02:22:58] [INFO ] Dead Transitions using invariants and state equation in 933 ms found 0 transitions.
[2024-05-31 02:22:58] [INFO ] Flow matrix only has 1381 transitions (discarded 32 similar events)
[2024-05-31 02:22:58] [INFO ] Invariant cache hit.
[2024-05-31 02:22:59] [INFO ] Implicit Places using invariants in 561 ms returned []
[2024-05-31 02:22:59] [INFO ] Flow matrix only has 1381 transitions (discarded 32 similar events)
[2024-05-31 02:22:59] [INFO ] Invariant cache hit.
[2024-05-31 02:22:59] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:23:15] [INFO ] Implicit Places using invariants and state equation in 15735 ms returned []
Implicit Place search using SMT with State Equation took 16298 ms to find 0 implicit places.
[2024-05-31 02:23:15] [INFO ] Flow matrix only has 1381 transitions (discarded 32 similar events)
[2024-05-31 02:23:15] [INFO ] Invariant cache hit.
[2024-05-31 02:23:16] [INFO ] Dead Transitions using invariants and state equation in 1124 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18374 ms. Remains : 525/525 places, 1413/1413 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 : [(NOT p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 54 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 96 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 38 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=38 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 65 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
[2024-05-31 02:23:16] [INFO ] Flow matrix only has 1381 transitions (discarded 32 similar events)
[2024-05-31 02:23:16] [INFO ] Invariant cache hit.
[2024-05-31 02:23:17] [INFO ] [Real]Absence check using 21 positive place invariants in 8 ms returned sat
[2024-05-31 02:23:17] [INFO ] [Real]Absence check using 21 positive and 25 generalized place invariants in 60 ms returned sat
[2024-05-31 02:23:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 02:23:18] [INFO ] [Real]Absence check using state equation in 1419 ms returned sat
[2024-05-31 02:23:18] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 02:23:19] [INFO ] [Nat]Absence check using 21 positive place invariants in 8 ms returned sat
[2024-05-31 02:23:19] [INFO ] [Nat]Absence check using 21 positive and 25 generalized place invariants in 41 ms returned sat
[2024-05-31 02:23:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 02:23:25] [INFO ] [Nat]Absence check using state equation in 6441 ms returned sat
[2024-05-31 02:23:25] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:23:28] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-31 02:23:31] [INFO ] [Nat]Added 160 Read/Feed constraints in 5530 ms returned sat
[2024-05-31 02:23:31] [INFO ] Deduced a trap composed of 53 places in 54 ms of which 0 ms to minimize.
[2024-05-31 02:23:31] [INFO ] Deduced a trap composed of 53 places in 50 ms of which 1 ms to minimize.
[2024-05-31 02:23:32] [INFO ] Deduced a trap composed of 53 places in 94 ms of which 1 ms to minimize.
[2024-05-31 02:23:33] [INFO ] Deduced a trap composed of 52 places in 94 ms of which 0 ms to minimize.
[2024-05-31 02:23:33] [INFO ] Deduced a trap composed of 53 places in 93 ms of which 1 ms to minimize.
[2024-05-31 02:23:33] [INFO ] Trap strengthening (SAT) tested/added 5/5 trap constraints in 2405 ms
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 151 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 2793 reset in 651 ms.
Product exploration explored 100000 steps with 2808 reset in 489 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 146 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 9 out of 525 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 525/525 places, 1413/1413 transitions.
Applied a total of 0 rules in 19 ms. Remains 525 /525 variables (removed 0) and now considering 1413/1413 (removed 0) transitions.
[2024-05-31 02:23:35] [INFO ] Flow matrix only has 1381 transitions (discarded 32 similar events)
[2024-05-31 02:23:35] [INFO ] Invariant cache hit.
[2024-05-31 02:23:36] [INFO ] Dead Transitions using invariants and state equation in 1006 ms found 0 transitions.
[2024-05-31 02:23:36] [INFO ] Redundant transitions in 27 ms returned []
[2024-05-31 02:23:36] [INFO ] Flow matrix only has 1381 transitions (discarded 32 similar events)
[2024-05-31 02:23:36] [INFO ] Invariant cache hit.
[2024-05-31 02:23:37] [INFO ] Dead Transitions using invariants and state equation in 959 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2046 ms. Remains : 525/525 places, 1413/1413 transitions.
Built C files in :
/tmp/ltsmin17881589162358119437
[2024-05-31 02:23:37] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17881589162358119437
Running compilation step : cd /tmp/ltsmin17881589162358119437;'/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'
Compilation finished in 2585 ms.
Running link step : cd /tmp/ltsmin17881589162358119437;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 50 ms.
Running LTSmin : cd /tmp/ltsmin17881589162358119437;'/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' '--hoa' '/tmp/stateBased14210524300984496105.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 9 out of 525 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 525/525 places, 1413/1413 transitions.
Applied a total of 0 rules in 5 ms. Remains 525 /525 variables (removed 0) and now considering 1413/1413 (removed 0) transitions.
[2024-05-31 02:23:52] [INFO ] Flow matrix only has 1381 transitions (discarded 32 similar events)
[2024-05-31 02:23:52] [INFO ] Invariant cache hit.
[2024-05-31 02:23:53] [INFO ] Dead Transitions using invariants and state equation in 904 ms found 0 transitions.
[2024-05-31 02:23:53] [INFO ] Flow matrix only has 1381 transitions (discarded 32 similar events)
[2024-05-31 02:23:53] [INFO ] Invariant cache hit.
[2024-05-31 02:23:53] [INFO ] Implicit Places using invariants in 523 ms returned []
[2024-05-31 02:23:53] [INFO ] Flow matrix only has 1381 transitions (discarded 32 similar events)
[2024-05-31 02:23:53] [INFO ] Invariant cache hit.
[2024-05-31 02:23:54] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 02:23:58] [INFO ] Implicit Places using invariants and state equation in 4962 ms returned []
Implicit Place search using SMT with State Equation took 5500 ms to find 0 implicit places.
[2024-05-31 02:23:58] [INFO ] Flow matrix only has 1381 transitions (discarded 32 similar events)
[2024-05-31 02:23:58] [INFO ] Invariant cache hit.
[2024-05-31 02:23:59] [INFO ] Dead Transitions using invariants and state equation in 984 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7395 ms. Remains : 525/525 places, 1413/1413 transitions.
Built C files in :
/tmp/ltsmin11164966427059628942
[2024-05-31 02:23:59] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11164966427059628942
Running compilation step : cd /tmp/ltsmin11164966427059628942;'/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'
Compilation finished in 2963 ms.
Running link step : cd /tmp/ltsmin11164966427059628942;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 39 ms.
Running LTSmin : cd /tmp/ltsmin11164966427059628942;'/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' '--hoa' '/tmp/stateBased3288594290653267382.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-31 02:24:14] [INFO ] Flatten gal took : 51 ms
[2024-05-31 02:24:14] [INFO ] Flatten gal took : 42 ms
[2024-05-31 02:24:14] [INFO ] Time to serialize gal into /tmp/LTL8156117581717473966.gal : 6 ms
[2024-05-31 02:24:14] [INFO ] Time to serialize properties into /tmp/LTL7617973832241845550.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/LTL8156117581717473966.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15409765887286471890.hoa' '-atoms' '/tmp/LTL7617973832241845550.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL7617973832241845550.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15409765887286471890.hoa
Detected timeout of ITS tools.
[2024-05-31 02:24:30] [INFO ] Flatten gal took : 55 ms
[2024-05-31 02:24:30] [INFO ] Flatten gal took : 52 ms
[2024-05-31 02:24:30] [INFO ] Time to serialize gal into /tmp/LTL8568461378227266473.gal : 10 ms
[2024-05-31 02:24:30] [INFO ] Time to serialize properties into /tmp/LTL8253789173337320842.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/LTL8568461378227266473.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8253789173337320842.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 : !((X(X(X(F("(((((Abort_Check_Sources_B_1>=1)&&(NoSigAbort>=1))||((NoSigAbort>=1)&&(Abort_Check_Sources_B_8>=1)))||(((Abort_Check_Sourc...444
Formula 0 simplified : XXXG!"(((((Abort_Check_Sources_B_1>=1)&&(NoSigAbort>=1))||((NoSigAbort>=1)&&(Abort_Check_Sources_B_8>=1)))||(((Abort_Check_Sources_B...434
Detected timeout of ITS tools.
[2024-05-31 02:24:45] [INFO ] Flatten gal took : 53 ms
[2024-05-31 02:24:45] [INFO ] Applying decomposition
[2024-05-31 02:24:45] [INFO ] Flatten gal took : 49 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/graph18155266899657525405.txt' '-o' '/tmp/graph18155266899657525405.bin' '-w' '/tmp/graph18155266899657525405.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph18155266899657525405.bin' '-l' '-1' '-v' '-w' '/tmp/graph18155266899657525405.weights' '-q' '0' '-e' '0.001'
[2024-05-31 02:24:45] [INFO ] Decomposing Gal with order
[2024-05-31 02:24:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 02:24:45] [INFO ] Removed a total of 1262 redundant transitions.
[2024-05-31 02:24:45] [INFO ] Flatten gal took : 134 ms
[2024-05-31 02:24:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 400 labels/synchronizations in 13 ms.
[2024-05-31 02:24:45] [INFO ] Time to serialize gal into /tmp/LTL5604732870580826867.gal : 21 ms
[2024-05-31 02:24:45] [INFO ] Time to serialize properties into /tmp/LTL17204861600370138936.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/LTL5604732870580826867.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17204861600370138936.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("(((((i10.u34.Abort_Check_Sources_B_1>=1)&&(i10.u34.NoSigAbort>=1))||((i10.u34.NoSigAbort>=1)&&(i10.u34.Abort_Check_Sources...572
Formula 0 simplified : XXXG!"(((((i10.u34.Abort_Check_Sources_B_1>=1)&&(i10.u34.NoSigAbort>=1))||((i10.u34.NoSigAbort>=1)&&(i10.u34.Abort_Check_Sources_B_8...562
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8530841782979755395
[2024-05-31 02:25:00] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8530841782979755395
Running compilation step : cd /tmp/ltsmin8530841782979755395;'/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'
Compilation finished in 2495 ms.
Running link step : cd /tmp/ltsmin8530841782979755395;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 40 ms.
Running LTSmin : cd /tmp/ltsmin8530841782979755395;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(X(<>((LTLAPp0==true)))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-PT-S04J06T08-LTLFireability-06 finished in 176938 ms.
[2024-05-31 02:25:15] [INFO ] Flatten gal took : 50 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin309322492487967843
[2024-05-31 02:25:15] [INFO ] Too many transitions (1660) to apply POR reductions. Disabling POR matrices.
[2024-05-31 02:25:15] [INFO ] Applying decomposition
[2024-05-31 02:25:15] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin309322492487967843
Running compilation step : cd /tmp/ltsmin309322492487967843;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-31 02:25:15] [INFO ] Flatten gal took : 62 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/graph5929457280028440802.txt' '-o' '/tmp/graph5929457280028440802.bin' '-w' '/tmp/graph5929457280028440802.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph5929457280028440802.bin' '-l' '-1' '-v' '-w' '/tmp/graph5929457280028440802.weights' '-q' '0' '-e' '0.001'
[2024-05-31 02:25:16] [INFO ] Decomposing Gal with order
[2024-05-31 02:25:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 02:25:16] [INFO ] Removed a total of 1296 redundant transitions.
[2024-05-31 02:25:16] [INFO ] Flatten gal took : 190 ms
[2024-05-31 02:25:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 352 labels/synchronizations in 49 ms.
[2024-05-31 02:25:16] [INFO ] Time to serialize gal into /tmp/LTLFireability6460711075027628700.gal : 55 ms
[2024-05-31 02:25:16] [INFO ] Time to serialize properties into /tmp/LTLFireability16995784393928118113.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/LTLFireability6460711075027628700.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability16995784393928118113.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 3 LTL properties
Checking formula 0 : !((F("((((((i2.i0.u102.Idle_2>=1)&&(i12.i1.u3.AwakeTasks_2>=1))&&(i15.i0.u66.ORB_Lock>=1))||(((i15.i1.u33.Idle_5>=1)&&(i15.i0.u66.ORB_...706
Formula 0 simplified : G!"((((((i2.i0.u102.Idle_2>=1)&&(i12.i1.u3.AwakeTasks_2>=1))&&(i15.i0.u66.ORB_Lock>=1))||(((i15.i1.u33.Idle_5>=1)&&(i15.i0.u66.ORB_L...702
Compilation finished in 3708 ms.
Running link step : cd /tmp/ltsmin309322492487967843;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 77 ms.
Running LTSmin : cd /tmp/ltsmin309322492487967843;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>((LTLAPp0==true))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin309322492487967843;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>((LTLAPp0==true))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin309322492487967843;'/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' '<>((((LTLAPp2==true)&&X((LTLAPp3==true)))||(LTLAPp1==true)))' '--buchi-type=spotba'
LTSmin run took 51858 ms.
FORMULA PolyORBLF-PT-S04J06T08-LTLFireability-04 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin309322492487967843;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(X(<>((LTLAPp4==true)))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-31 02:51:20] [INFO ] Flatten gal took : 236 ms
[2024-05-31 02:51:20] [INFO ] Time to serialize gal into /tmp/LTLFireability14593509114747711936.gal : 57 ms
[2024-05-31 02:51:20] [INFO ] Time to serialize properties into /tmp/LTLFireability12519900942151107948.ltl : 43 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/LTLFireability14593509114747711936.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability12519900942151107948.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...299
Read 2 LTL properties
Checking formula 0 : !((F("((((((Idle_2>=1)&&(AwakeTasks_2>=1))&&(ORB_Lock>=1))||(((Idle_5>=1)&&(ORB_Lock>=1))&&(AwakeTasks_5>=1)))||((((Idle_7>=1)&&(Awake...451
Formula 0 simplified : G!"((((((Idle_2>=1)&&(AwakeTasks_2>=1))&&(ORB_Lock>=1))||(((Idle_5>=1)&&(ORB_Lock>=1))&&(AwakeTasks_5>=1)))||((((Idle_7>=1)&&(AwakeT...447
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin309322492487967843;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(X(<>((LTLAPp4==true)))))' '--buchi-type=spotba'
Retrying LTSmin with larger timeout 9600 s
Running LTSmin : cd /tmp/ltsmin309322492487967843;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>((LTLAPp0==true))' '--buchi-type=spotba'
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393356 kB
MemFree: 8067420 kB
After kill :
MemTotal: 16393356 kB
MemFree: 16033084 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PolyORBLF-PT-S04J06T08"
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 PolyORBLF-PT-S04J06T08, 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 r307-tajo-171654460600188"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-PT-S04J06T08.tgz
mv PolyORBLF-PT-S04J06T08 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 ;