fond
Model Checking Contest 2024
14th edition, Geneva, Switzerland, June 25, 2024
Execution of r307-tajo-171654460400078
Last Updated
July 7, 2024

About the Execution of 2023-gold for PolyORBLF-COL-S04J04T06

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
9936.468 3600000.00 12214790.00 425.60 ?T?TFFF??FTFTFTF 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-171654460400078.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-COL-S04J04T06, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r307-tajo-171654460400078
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 608K
-rw-r--r-- 1 mcc users 8.9K Apr 11 17:02 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K Apr 11 17:02 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K Apr 11 17:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 41K Apr 11 17:00 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 4.3K Apr 23 07:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Apr 23 07:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 23 07:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 23 07:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Apr 11 17:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 90K Apr 11 17:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 11 17:13 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 86K Apr 11 17:13 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Apr 23 07:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 23 07:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:43 equiv_pt
-rw-r--r-- 1 mcc users 10 May 18 16:43 instance
-rw-r--r-- 1 mcc users 5 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 154K 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-COL-S04J04T06-LTLFireability-00
FORMULA_NAME PolyORBLF-COL-S04J04T06-LTLFireability-01
FORMULA_NAME PolyORBLF-COL-S04J04T06-LTLFireability-02
FORMULA_NAME PolyORBLF-COL-S04J04T06-LTLFireability-03
FORMULA_NAME PolyORBLF-COL-S04J04T06-LTLFireability-04
FORMULA_NAME PolyORBLF-COL-S04J04T06-LTLFireability-05
FORMULA_NAME PolyORBLF-COL-S04J04T06-LTLFireability-06
FORMULA_NAME PolyORBLF-COL-S04J04T06-LTLFireability-07
FORMULA_NAME PolyORBLF-COL-S04J04T06-LTLFireability-08
FORMULA_NAME PolyORBLF-COL-S04J04T06-LTLFireability-09
FORMULA_NAME PolyORBLF-COL-S04J04T06-LTLFireability-10
FORMULA_NAME PolyORBLF-COL-S04J04T06-LTLFireability-11
FORMULA_NAME PolyORBLF-COL-S04J04T06-LTLFireability-12
FORMULA_NAME PolyORBLF-COL-S04J04T06-LTLFireability-13
FORMULA_NAME PolyORBLF-COL-S04J04T06-LTLFireability-14
FORMULA_NAME PolyORBLF-COL-S04J04T06-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1717110276575

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-COL-S04J04T06
Not applying reductions.
Model is COL
LTLFireability COL
Running Version 202304061127
[2024-05-30 23:04:38] [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-30 23:04:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-30 23:04:38] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2024-05-30 23:04:38] [WARNING] Using fallBack plugin, rng conformance not checked
[2024-05-30 23:04:38] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 510 ms
[2024-05-30 23:04:38] [INFO ] Imported 81 HL places and 65 HL transitions for a total of 554 PT places and 3040.0 transition bindings in 22 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
[2024-05-30 23:04:38] [INFO ] Built PT skeleton of HLPN with 81 places and 65 transitions 254 arcs in 5 ms.
[2024-05-30 23:04:38] [INFO ] Skeletonized 16 HLPN properties in 1 ms.
Initial state reduction rules removed 3 formulas.
FORMULA PolyORBLF-COL-S04J04T06-LTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S04J04T06-LTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S04J04T06-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Remains 13 properties that can be checked using skeleton over-approximation.
Computed a total of 0 stabilizing places and 0 stable transitions
Finished random walk after 220 steps, including 0 resets, run visited all 24 properties in 57 ms. (steps per millisecond=3 )
Parikh walk visited 0 properties in 0 ms.
[2024-05-30 23:04:39] [INFO ] Flatten gal took : 75 ms
[2024-05-30 23:04:39] [INFO ] Flatten gal took : 26 ms
Transition T_2315 forces synchronizations/join behavior on parameter t of sort Threads
Transition GoPerformWork forces synchronizations/join behavior on parameter j of sort Jobs
Transition T_0376 forces synchronizations/join behavior on parameter s of sort Sources
[2024-05-30 23:04:39] [INFO ] Unfolded HLPN to a Petri net with 554 places and 2998 transitions 20754 arcs in 75 ms.
[2024-05-30 23:04:39] [INFO ] Unfolded 13 HLPN properties in 0 ms.
Ensure Unique test removed 1626 transitions
Reduce redundant transitions removed 1626 transitions.
Support contains 226 out of 554 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 554/554 places, 1372/1372 transitions.
Ensure Unique test removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 550 transition count 1372
Applied a total of 4 rules in 55 ms. Remains 550 /554 variables (removed 4) and now considering 1372/1372 (removed 0) transitions.
[2024-05-30 23:04:39] [INFO ] Flow matrix only has 1348 transitions (discarded 24 similar events)
// Phase 1: matrix 1348 rows 550 cols
[2024-05-30 23:04:39] [INFO ] Computed 46 invariants in 75 ms
[2024-05-30 23:04:40] [INFO ] Dead Transitions using invariants and state equation in 837 ms found 324 transitions.
Found 324 dead transitions using SMT.
Drop transitions removed 324 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 324 transitions.
[2024-05-30 23:04:40] [INFO ] Flow matrix only has 1024 transitions (discarded 24 similar events)
// Phase 1: matrix 1024 rows 550 cols
[2024-05-30 23:04:40] [INFO ] Computed 46 invariants in 39 ms
[2024-05-30 23:04:40] [INFO ] Implicit Places using invariants in 291 ms returned [428, 429, 430, 431, 432, 433]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 295 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 544/554 places, 1048/1372 transitions.
Applied a total of 0 rules in 12 ms. Remains 544 /544 variables (removed 0) and now considering 1048/1048 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1206 ms. Remains : 544/554 places, 1048/1372 transitions.
Support contains 226 out of 544 places after structural reductions.
[2024-05-30 23:04:40] [INFO ] Flatten gal took : 82 ms
[2024-05-30 23:04:40] [INFO ] Flatten gal took : 74 ms
[2024-05-30 23:04:40] [INFO ] Input system was already deterministic with 1048 transitions.
Finished random walk after 1103 steps, including 0 resets, run visited all 24 properties in 34 ms. (steps per millisecond=32 )
Parikh walk visited 0 properties in 0 ms.
FORMULA PolyORBLF-COL-S04J04T06-LTLFireability-05 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' '!((G(p0)||((F(p1) U p2) U p3)))'
Support contains 52 out of 544 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 544/544 places, 1048/1048 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 544 transition count 1018
Reduce places removed 30 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 36 rules applied. Total rules applied 66 place count 514 transition count 1012
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 72 place count 508 transition count 1012
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 66 Pre rules applied. Total rules applied 72 place count 508 transition count 946
Deduced a syphon composed of 66 places in 2 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 3 with 132 rules applied. Total rules applied 204 place count 442 transition count 946
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 240 place count 424 transition count 928
Applied a total of 240 rules in 93 ms. Remains 424 /544 variables (removed 120) and now considering 928/1048 (removed 120) transitions.
[2024-05-30 23:04:41] [INFO ] Flow matrix only has 904 transitions (discarded 24 similar events)
// Phase 1: matrix 904 rows 424 cols
[2024-05-30 23:04:41] [INFO ] Computed 40 invariants in 30 ms
[2024-05-30 23:04:41] [INFO ] Dead Transitions using invariants and state equation in 417 ms found 0 transitions.
[2024-05-30 23:04:41] [INFO ] Flow matrix only has 904 transitions (discarded 24 similar events)
[2024-05-30 23:04:41] [INFO ] Invariant cache hit.
[2024-05-30 23:04:41] [INFO ] Implicit Places using invariants in 283 ms returned []
[2024-05-30 23:04:41] [INFO ] Flow matrix only has 904 transitions (discarded 24 similar events)
[2024-05-30 23:04:41] [INFO ] Invariant cache hit.
[2024-05-30 23:04:42] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:04:49] [INFO ] Implicit Places using invariants and state equation in 7044 ms returned []
Implicit Place search using SMT with State Equation took 7331 ms to find 0 implicit places.
[2024-05-30 23:04:49] [INFO ] Redundant transitions in 69 ms returned []
[2024-05-30 23:04:49] [INFO ] Flow matrix only has 904 transitions (discarded 24 similar events)
[2024-05-30 23:04:49] [INFO ] Invariant cache hit.
[2024-05-30 23:04:49] [INFO ] Dead Transitions using invariants and state equation in 658 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 424/544 places, 928/1048 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8593 ms. Remains : 424/544 places, 928/1048 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 506 ms :[(AND (NOT p0) (NOT p3)), (NOT p1), (NOT p2), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : PolyORBLF-COL-S04J04T06-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(AND p0 (NOT p3)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p3) (NOT p2) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p3) (NOT p2)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p0) (NOT p3)), acceptance={} source=0 dest: 3}, { cond=(AND p0 (NOT p3) (NOT p2) (NOT p1)), acceptance={} source=0 dest: 4}, { cond=(AND p0 (NOT p3) (NOT p2)), acceptance={} source=0 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p3) (NOT p2) (NOT p1)), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p3) (NOT p2)), acceptance={0} source=3 dest: 2}, { cond=(NOT p3), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=5 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=5 dest: 2}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={} source=5 dest: 4}, { cond=(AND p0 (NOT p2)), acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(AND (OR (LT s109 1) (LT s112 1)) (OR (LT s105 1) (LT s112 1)) (OR (LT s108 1) (LT s112 1)) (OR (LT s106 1) (LT s112 1)) (OR (LT s107 1) (LT s112 1)) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][true, true, true, true, true, true]]
Product exploration explored 100000 steps with 1356 reset in 581 ms.
Product exploration explored 100000 steps with 1356 reset in 632 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p3) (NOT p2) (NOT p1)), (X (NOT (AND (NOT p0) (NOT p3)))), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p3) (NOT p2) (NOT p1)))), (X (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p3) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (AND p0 (NOT p2) (NOT p1))), (X (NOT p3)), (X (AND p0 (NOT p2))), (X (AND p0 (NOT p3) (NOT p2) (NOT p1))), (X (AND (NOT p3) (NOT p2) (NOT p1))), (X (AND p0 (NOT p3))), (X (NOT p2)), (X (AND (NOT p3) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p3) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p3))))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p3) (NOT p2) (NOT p1))))), (X (X (NOT p1))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p3) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (AND p0 (NOT p2) (NOT p1)))), (X (X (NOT p3))), (X (X (AND p0 (NOT p2)))), (X (X (AND p0 (NOT p3) (NOT p2) (NOT p1)))), (X (X (AND (NOT p3) (NOT p2) (NOT p1)))), (X (X (AND p0 (NOT p3)))), (X (X (NOT p2))), (X (X (AND (NOT p3) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p3) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 37 factoid took 118 ms. Reduced automaton from 6 states, 18 edges and 4 AP (stutter insensitive) to 6 states, 18 edges and 4 AP (stutter insensitive).
Stuttering acceptance computed with spot in 237 ms :[(AND (NOT p0) (NOT p3)), (NOT p1), (NOT p2), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p2))]
Finished random walk after 105 steps, including 0 resets, run visited all 18 properties in 32 ms. (steps per millisecond=3 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 (NOT p3) (NOT p2) (NOT p1)), (X (NOT (AND (NOT p0) (NOT p3)))), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p3) (NOT p2) (NOT p1)))), (X (NOT p1)), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p3) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (AND p0 (NOT p2) (NOT p1))), (X (NOT p3)), (X (AND p0 (NOT p2))), (X (AND p0 (NOT p3) (NOT p2) (NOT p1))), (X (AND (NOT p3) (NOT p2) (NOT p1))), (X (AND p0 (NOT p3))), (X (NOT p2)), (X (AND (NOT p3) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p3) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p3))))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p3) (NOT p2) (NOT p1))))), (X (X (NOT p1))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p3) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (AND p0 (NOT p2) (NOT p1)))), (X (X (NOT p3))), (X (X (AND p0 (NOT p2)))), (X (X (AND p0 (NOT p3) (NOT p2) (NOT p1)))), (X (X (AND (NOT p3) (NOT p2) (NOT p1)))), (X (X (AND p0 (NOT p3)))), (X (X (NOT p2))), (X (X (AND (NOT p3) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p3) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))))]
False Knowledge obtained : [(F p2), (F (NOT (AND (NOT p1) (NOT p2)))), (F (NOT (AND (NOT p3) (NOT p1) (NOT p2)))), (F (AND (NOT p0) (NOT p2))), (F (NOT (AND p0 (NOT p3) (NOT p1) (NOT p2)))), (F (AND (NOT p0) (NOT p1) (NOT p2))), (F (AND (NOT p0) (NOT p3))), (F (NOT (AND p0 (NOT p1)))), (F p1), (F (AND (NOT p0) (NOT p1))), (F (NOT (AND p0 (NOT p3) (NOT p2)))), (F (NOT (AND p0 (NOT p3)))), (F (NOT (AND p0 (NOT p2)))), (F (AND (NOT p0) (NOT p3) (NOT p2))), (F (NOT (AND p0 (NOT p1) (NOT p2)))), (F (AND (NOT p0) (NOT p3) (NOT p1) (NOT p2))), (F p3), (F (NOT (AND (NOT p3) (NOT p2))))]
Knowledge based reduction with 37 factoid took 660 ms. Reduced automaton from 6 states, 18 edges and 4 AP (stutter insensitive) to 6 states, 18 edges and 4 AP (stutter insensitive).
Stuttering acceptance computed with spot in 225 ms :[(AND (NOT p0) (NOT p3)), (NOT p1), (NOT p2), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 209 ms :[(AND (NOT p0) (NOT p3)), (NOT p1), (NOT p2), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p2))]
Support contains 52 out of 424 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 424/424 places, 928/928 transitions.
Applied a total of 0 rules in 26 ms. Remains 424 /424 variables (removed 0) and now considering 928/928 (removed 0) transitions.
[2024-05-30 23:04:53] [INFO ] Flow matrix only has 904 transitions (discarded 24 similar events)
[2024-05-30 23:04:53] [INFO ] Invariant cache hit.
[2024-05-30 23:04:53] [INFO ] Dead Transitions using invariants and state equation in 462 ms found 0 transitions.
[2024-05-30 23:04:53] [INFO ] Flow matrix only has 904 transitions (discarded 24 similar events)
[2024-05-30 23:04:53] [INFO ] Invariant cache hit.
[2024-05-30 23:04:53] [INFO ] Implicit Places using invariants in 354 ms returned []
[2024-05-30 23:04:53] [INFO ] Flow matrix only has 904 transitions (discarded 24 similar events)
[2024-05-30 23:04:53] [INFO ] Invariant cache hit.
[2024-05-30 23:04:54] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:05:00] [INFO ] Implicit Places using invariants and state equation in 6190 ms returned []
Implicit Place search using SMT with State Equation took 6552 ms to find 0 implicit places.
[2024-05-30 23:05:00] [INFO ] Redundant transitions in 18 ms returned []
[2024-05-30 23:05:00] [INFO ] Flow matrix only has 904 transitions (discarded 24 similar events)
[2024-05-30 23:05:00] [INFO ] Invariant cache hit.
[2024-05-30 23:05:00] [INFO ] Dead Transitions using invariants and state equation in 512 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7589 ms. Remains : 424/424 places, 928/928 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 p0 (NOT p3) (NOT p1) (NOT p2)), (X (NOT (AND (NOT p0) (NOT p3)))), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (AND p0 (NOT p1) (NOT p2))), (X (NOT p1)), (X (AND p0 (NOT p1))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p3) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (AND p0 (NOT p3) (NOT p1) (NOT p2))), (X (AND (NOT p3) (NOT p1) (NOT p2))), (X (NOT p3)), (X (AND p0 (NOT p2))), (X (AND p0 (NOT p3))), (X (NOT (AND (NOT p0) (NOT p3) (NOT p1) (NOT p2)))), (X (NOT p2)), (X (AND (NOT p3) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p3) (NOT p2))), (X (X (NOT (AND (NOT p0) (NOT p3))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT p1))), (X (X (AND p0 (NOT p1)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p3) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (AND p0 (NOT p3) (NOT p1) (NOT p2)))), (X (X (AND (NOT p3) (NOT p1) (NOT p2)))), (X (X (NOT p3))), (X (X (AND p0 (NOT p2)))), (X (X (AND p0 (NOT p3)))), (X (X (NOT (AND (NOT p0) (NOT p3) (NOT p1) (NOT p2))))), (X (X (NOT p2))), (X (X (AND (NOT p3) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p3) (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 37 factoid took 153 ms. Reduced automaton from 6 states, 18 edges and 4 AP (stutter insensitive) to 6 states, 18 edges and 4 AP (stutter insensitive).
Stuttering acceptance computed with spot in 331 ms :[(AND (NOT p0) (NOT p3)), (NOT p1), (NOT p2), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p2))]
Finished random walk after 95 steps, including 0 resets, run visited all 18 properties in 22 ms. (steps per millisecond=4 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 (NOT p3) (NOT p1) (NOT p2)), (X (NOT (AND (NOT p0) (NOT p3)))), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (AND p0 (NOT p1) (NOT p2))), (X (NOT p1)), (X (AND p0 (NOT p1))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p3) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (AND p0 (NOT p3) (NOT p1) (NOT p2))), (X (AND (NOT p3) (NOT p1) (NOT p2))), (X (NOT p3)), (X (AND p0 (NOT p2))), (X (AND p0 (NOT p3))), (X (NOT (AND (NOT p0) (NOT p3) (NOT p1) (NOT p2)))), (X (NOT p2)), (X (AND (NOT p3) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 (NOT p3) (NOT p2))), (X (X (NOT (AND (NOT p0) (NOT p3))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT p1))), (X (X (AND p0 (NOT p1)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p3) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (AND p0 (NOT p3) (NOT p1) (NOT p2)))), (X (X (AND (NOT p3) (NOT p1) (NOT p2)))), (X (X (NOT p3))), (X (X (AND p0 (NOT p2)))), (X (X (AND p0 (NOT p3)))), (X (X (NOT (AND (NOT p0) (NOT p3) (NOT p1) (NOT p2))))), (X (X (NOT p2))), (X (X (AND (NOT p3) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p3) (NOT p2))))]
False Knowledge obtained : [(F p2), (F (NOT (AND (NOT p1) (NOT p2)))), (F (NOT (AND (NOT p3) (NOT p1) (NOT p2)))), (F (AND (NOT p0) (NOT p2))), (F (NOT (AND p0 (NOT p3) (NOT p1) (NOT p2)))), (F (AND (NOT p0) (NOT p1) (NOT p2))), (F (AND (NOT p0) (NOT p3))), (F (NOT (AND p0 (NOT p1)))), (F p1), (F (AND (NOT p0) (NOT p1))), (F (NOT (AND p0 (NOT p3) (NOT p2)))), (F (NOT (AND p0 (NOT p3)))), (F (NOT (AND p0 (NOT p2)))), (F (AND (NOT p0) (NOT p3) (NOT p2))), (F (NOT (AND p0 (NOT p1) (NOT p2)))), (F (AND (NOT p0) (NOT p3) (NOT p1) (NOT p2))), (F p3), (F (NOT (AND (NOT p3) (NOT p2))))]
Knowledge based reduction with 37 factoid took 932 ms. Reduced automaton from 6 states, 18 edges and 4 AP (stutter insensitive) to 6 states, 18 edges and 4 AP (stutter insensitive).
Stuttering acceptance computed with spot in 331 ms :[(AND (NOT p0) (NOT p3)), (NOT p1), (NOT p2), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 269 ms :[(AND (NOT p0) (NOT p3)), (NOT p1), (NOT p2), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 301 ms :[(AND (NOT p0) (NOT p3)), (NOT p1), (NOT p2), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 1353 reset in 496 ms.
Product exploration explored 100000 steps with 1357 reset in 495 ms.
Built C files in :
/tmp/ltsmin5234288546167782115
[2024-05-30 23:05:04] [INFO ] Computing symmetric may disable matrix : 928 transitions.
[2024-05-30 23:05:04] [INFO ] Computation of Complete disable matrix. took 15 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:05:04] [INFO ] Computing symmetric may enable matrix : 928 transitions.
[2024-05-30 23:05:04] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:05:04] [INFO ] Computing Do-Not-Accords matrix : 928 transitions.
[2024-05-30 23:05:04] [INFO ] Computation of Completed DNA matrix. took 38 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:05:04] [INFO ] Built C files in 272ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5234288546167782115
Running compilation step : cd /tmp/ltsmin5234288546167782115;'/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/ltsmin5234288546167782115;'/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/ltsmin5234288546167782115;'/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 52 out of 424 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 424/424 places, 928/928 transitions.
Applied a total of 0 rules in 25 ms. Remains 424 /424 variables (removed 0) and now considering 928/928 (removed 0) transitions.
[2024-05-30 23:05:07] [INFO ] Flow matrix only has 904 transitions (discarded 24 similar events)
[2024-05-30 23:05:07] [INFO ] Invariant cache hit.
[2024-05-30 23:05:07] [INFO ] Dead Transitions using invariants and state equation in 497 ms found 0 transitions.
[2024-05-30 23:05:07] [INFO ] Flow matrix only has 904 transitions (discarded 24 similar events)
[2024-05-30 23:05:07] [INFO ] Invariant cache hit.
[2024-05-30 23:05:08] [INFO ] Implicit Places using invariants in 366 ms returned []
[2024-05-30 23:05:08] [INFO ] Flow matrix only has 904 transitions (discarded 24 similar events)
[2024-05-30 23:05:08] [INFO ] Invariant cache hit.
[2024-05-30 23:05:08] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:05:49] [INFO ] Performed 334/424 implicitness test of which 0 returned IMPLICIT in 40 seconds.
[2024-05-30 23:05:50] [INFO ] Implicit Places using invariants and state equation in 41850 ms returned []
Implicit Place search using SMT with State Equation took 42218 ms to find 0 implicit places.
[2024-05-30 23:05:50] [INFO ] Redundant transitions in 14 ms returned []
[2024-05-30 23:05:50] [INFO ] Flow matrix only has 904 transitions (discarded 24 similar events)
[2024-05-30 23:05:50] [INFO ] Invariant cache hit.
[2024-05-30 23:05:50] [INFO ] Dead Transitions using invariants and state equation in 520 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 43294 ms. Remains : 424/424 places, 928/928 transitions.
Built C files in :
/tmp/ltsmin10358552673695668015
[2024-05-30 23:05:50] [INFO ] Computing symmetric may disable matrix : 928 transitions.
[2024-05-30 23:05:50] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:05:50] [INFO ] Computing symmetric may enable matrix : 928 transitions.
[2024-05-30 23:05:50] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:05:50] [INFO ] Computing Do-Not-Accords matrix : 928 transitions.
[2024-05-30 23:05:50] [INFO ] Computation of Completed DNA matrix. took 16 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:05:50] [INFO ] Built C files in 227ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10358552673695668015
Running compilation step : cd /tmp/ltsmin10358552673695668015;'/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/ltsmin10358552673695668015;'/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/ltsmin10358552673695668015;'/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-30 23:05:54] [INFO ] Flatten gal took : 61 ms
[2024-05-30 23:05:54] [INFO ] Flatten gal took : 59 ms
[2024-05-30 23:05:54] [INFO ] Time to serialize gal into /tmp/LTL15909773725872479143.gal : 10 ms
[2024-05-30 23:05:54] [INFO ] Time to serialize properties into /tmp/LTL7239311238363908085.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/LTL15909773725872479143.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5381982417192118806.hoa' '-atoms' '/tmp/LTL7239311238363908085.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/LTL7239311238363908085.prop.
Loaded 4 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut5381982417192118806.hoa
Detected timeout of ITS tools.
[2024-05-30 23:06:09] [INFO ] Flatten gal took : 60 ms
[2024-05-30 23:06:09] [INFO ] Flatten gal took : 49 ms
[2024-05-30 23:06:09] [INFO ] Time to serialize gal into /tmp/LTL2518210466713146158.gal : 7 ms
[2024-05-30 23:06:09] [INFO ] Time to serialize properties into /tmp/LTL12342927000384735281.ltl : 8 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2518210466713146158.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12342927000384735281.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((G("(((((EnablePollingB_5<1)||(cPollingAbort_0<1))&&((EnablePollingB_1<1)||(cPollingAbort_0<1)))&&(((EnablePollingB_4<1)||(cPolling...2136
Formula 0 simplified : F!"(((((EnablePollingB_5<1)||(cPollingAbort_0<1))&&((EnablePollingB_1<1)||(cPollingAbort_0<1)))&&(((EnablePollingB_4<1)||(cPollingAb...2130
Detected timeout of ITS tools.
[2024-05-30 23:06:24] [INFO ] Flatten gal took : 81 ms
[2024-05-30 23:06:24] [INFO ] Applying decomposition
[2024-05-30 23:06:24] [INFO ] Flatten gal took : 53 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/graph1261147487810337328.txt' '-o' '/tmp/graph1261147487810337328.bin' '-w' '/tmp/graph1261147487810337328.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph1261147487810337328.bin' '-l' '-1' '-v' '-w' '/tmp/graph1261147487810337328.weights' '-q' '0' '-e' '0.001'
[2024-05-30 23:06:24] [INFO ] Decomposing Gal with order
[2024-05-30 23:06:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-30 23:06:25] [INFO ] Removed a total of 577 redundant transitions.
[2024-05-30 23:06:25] [INFO ] Flatten gal took : 264 ms
[2024-05-30 23:06:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 420 labels/synchronizations in 34 ms.
[2024-05-30 23:06:25] [INFO ] Time to serialize gal into /tmp/LTL1338224169627904803.gal : 16 ms
[2024-05-30 23:06:25] [INFO ] Time to serialize properties into /tmp/LTL1850459819041580568.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1338224169627904803.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1850459819041580568.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !(((G("(((((i8.i0.u5.EnablePollingB_5<1)||(i8.i0.u6.cPollingAbort_0<1))&&((i8.i0.u5.EnablePollingB_1<1)||(i8.i0.u6.cPollingAbort_0<1))...2814
Formula 0 simplified : F!"(((((i8.i0.u5.EnablePollingB_5<1)||(i8.i0.u6.cPollingAbort_0<1))&&((i8.i0.u5.EnablePollingB_1<1)||(i8.i0.u6.cPollingAbort_0<1)))&...2808
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12393883372342107539
[2024-05-30 23:06:40] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12393883372342107539
Running compilation step : cd /tmp/ltsmin12393883372342107539;'/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 1843 ms.
Running link step : cd /tmp/ltsmin12393883372342107539;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 57 ms.
Running LTSmin : cd /tmp/ltsmin12393883372342107539;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '([]((LTLAPp0==true))||((<>((LTLAPp1==true)) U (LTLAPp2==true)) U (LTLAPp3==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-COL-S04J04T06-LTLFireability-00 finished in 134324 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 12 out of 544 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 544/544 places, 1048/1048 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 544 transition count 994
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 1 with 54 rules applied. Total rules applied 108 place count 490 transition count 994
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 108 place count 490 transition count 934
Deduced a syphon composed of 60 places in 0 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 228 place count 430 transition count 934
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 234 place count 424 transition count 928
Iterating global reduction 2 with 6 rules applied. Total rules applied 240 place count 424 transition count 928
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 0 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 360 place count 364 transition count 868
Applied a total of 360 rules in 99 ms. Remains 364 /544 variables (removed 180) and now considering 868/1048 (removed 180) transitions.
[2024-05-30 23:06:55] [INFO ] Flow matrix only has 844 transitions (discarded 24 similar events)
// Phase 1: matrix 844 rows 364 cols
[2024-05-30 23:06:55] [INFO ] Computed 40 invariants in 26 ms
[2024-05-30 23:06:55] [INFO ] Dead Transitions using invariants and state equation in 369 ms found 0 transitions.
[2024-05-30 23:06:55] [INFO ] Flow matrix only has 844 transitions (discarded 24 similar events)
[2024-05-30 23:06:55] [INFO ] Invariant cache hit.
[2024-05-30 23:06:56] [INFO ] Implicit Places using invariants in 291 ms returned []
[2024-05-30 23:06:56] [INFO ] Flow matrix only has 844 transitions (discarded 24 similar events)
[2024-05-30 23:06:56] [INFO ] Invariant cache hit.
[2024-05-30 23:06:56] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:07:02] [INFO ] Implicit Places using invariants and state equation in 6590 ms returned []
Implicit Place search using SMT with State Equation took 6884 ms to find 0 implicit places.
[2024-05-30 23:07:02] [INFO ] Redundant transitions in 5 ms returned []
[2024-05-30 23:07:02] [INFO ] Flow matrix only has 844 transitions (discarded 24 similar events)
[2024-05-30 23:07:02] [INFO ] Invariant cache hit.
[2024-05-30 23:07:03] [INFO ] Dead Transitions using invariants and state equation in 446 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 364/544 places, 868/1048 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7814 ms. Remains : 364/544 places, 868/1048 transitions.
Stuttering acceptance computed with spot in 93 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S04J04T06-LTLFireability-02 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 s114 1) (GEQ s151 1) (GEQ s158 1)) (AND (GEQ s114 1) (GEQ s151 1) (GEQ s157 1)) (AND (GEQ s114 1) (GEQ s151 1) (GEQ s159 1)) (AND (GEQ s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 3072 reset in 450 ms.
Product exploration explored 100000 steps with 3073 reset in 408 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 118 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 93 ms :[(NOT p0), (NOT p0)]
Finished random walk after 20 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=20 )
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 142 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 94 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 107 ms :[(NOT p0), (NOT p0)]
[2024-05-30 23:07:04] [INFO ] Flow matrix only has 844 transitions (discarded 24 similar events)
[2024-05-30 23:07:04] [INFO ] Invariant cache hit.
[2024-05-30 23:07:05] [INFO ] [Real]Absence check using 14 positive place invariants in 14 ms returned sat
[2024-05-30 23:07:05] [INFO ] [Real]Absence check using 14 positive and 26 generalized place invariants in 135 ms returned sat
[2024-05-30 23:07:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 23:07:06] [INFO ] [Real]Absence check using state equation in 835 ms returned sat
[2024-05-30 23:07:06] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 23:07:06] [INFO ] [Nat]Absence check using 14 positive place invariants in 8 ms returned sat
[2024-05-30 23:07:07] [INFO ] [Nat]Absence check using 14 positive and 26 generalized place invariants in 35 ms returned sat
[2024-05-30 23:07:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 23:07:07] [INFO ] [Nat]Absence check using state equation in 691 ms returned sat
[2024-05-30 23:07:07] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:07:10] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 23:07:13] [INFO ] [Nat]Added 120 Read/Feed constraints in 6027 ms returned unknown
Could not prove EG (NOT p0)
Support contains 12 out of 364 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 364/364 places, 868/868 transitions.
Applied a total of 0 rules in 43 ms. Remains 364 /364 variables (removed 0) and now considering 868/868 (removed 0) transitions.
[2024-05-30 23:07:13] [INFO ] Flow matrix only has 844 transitions (discarded 24 similar events)
[2024-05-30 23:07:13] [INFO ] Invariant cache hit.
[2024-05-30 23:07:14] [INFO ] Dead Transitions using invariants and state equation in 435 ms found 0 transitions.
[2024-05-30 23:07:14] [INFO ] Flow matrix only has 844 transitions (discarded 24 similar events)
[2024-05-30 23:07:14] [INFO ] Invariant cache hit.
[2024-05-30 23:07:14] [INFO ] Implicit Places using invariants in 293 ms returned []
[2024-05-30 23:07:14] [INFO ] Flow matrix only has 844 transitions (discarded 24 similar events)
[2024-05-30 23:07:14] [INFO ] Invariant cache hit.
[2024-05-30 23:07:14] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:07:57] [INFO ] Performed 328/364 implicitness test of which 0 returned IMPLICIT in 42 seconds.
[2024-05-30 23:07:57] [INFO ] Implicit Places using invariants and state equation in 42997 ms returned []
Implicit Place search using SMT with State Equation took 43291 ms to find 0 implicit places.
[2024-05-30 23:07:57] [INFO ] Redundant transitions in 4 ms returned []
[2024-05-30 23:07:57] [INFO ] Flow matrix only has 844 transitions (discarded 24 similar events)
[2024-05-30 23:07:57] [INFO ] Invariant cache hit.
[2024-05-30 23:07:58] [INFO ] Dead Transitions using invariants and state equation in 469 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 44263 ms. Remains : 364/364 places, 868/868 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 70 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Finished random walk after 40 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=20 )
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 73 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 56 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 94 ms :[(NOT p0), (NOT p0)]
[2024-05-30 23:07:58] [INFO ] Flow matrix only has 844 transitions (discarded 24 similar events)
[2024-05-30 23:07:58] [INFO ] Invariant cache hit.
[2024-05-30 23:07:58] [INFO ] [Real]Absence check using 14 positive place invariants in 10 ms returned sat
[2024-05-30 23:07:58] [INFO ] [Real]Absence check using 14 positive and 26 generalized place invariants in 90 ms returned sat
[2024-05-30 23:07:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 23:07:59] [INFO ] [Real]Absence check using state equation in 629 ms returned sat
[2024-05-30 23:07:59] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 23:08:00] [INFO ] [Nat]Absence check using 14 positive place invariants in 13 ms returned sat
[2024-05-30 23:08:00] [INFO ] [Nat]Absence check using 14 positive and 26 generalized place invariants in 33 ms returned sat
[2024-05-30 23:08:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 23:08:00] [INFO ] [Nat]Absence check using state equation in 685 ms returned sat
[2024-05-30 23:08:00] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:08:03] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 23:08:03] [INFO ] [Nat]Added 120 Read/Feed constraints in 3163 ms returned sat
[2024-05-30 23:08:04] [INFO ] Deduced a trap composed of 46 places in 188 ms of which 6 ms to minimize.
[2024-05-30 23:08:04] [INFO ] Deduced a trap composed of 27 places in 260 ms of which 2 ms to minimize.
[2024-05-30 23:08:05] [INFO ] Deduced a trap composed of 46 places in 85 ms of which 1 ms to minimize.
[2024-05-30 23:08:06] [INFO ] Deduced a trap composed of 46 places in 99 ms of which 2 ms to minimize.
[2024-05-30 23:08:06] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 2390 ms
[2024-05-30 23:08:06] [INFO ] Computed and/alt/rep : 570/3331/552 causal constraints (skipped 288 transitions) in 100 ms.
[2024-05-30 23:08:10] [INFO ] Added : 161 causal constraints over 33 iterations in 3923 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 120 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 3056 reset in 579 ms.
Product exploration explored 100000 steps with 3084 reset in 527 ms.
Built C files in :
/tmp/ltsmin11567020948650576698
[2024-05-30 23:08:11] [INFO ] Computing symmetric may disable matrix : 868 transitions.
[2024-05-30 23:08:11] [INFO ] Computation of Complete disable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:08:11] [INFO ] Computing symmetric may enable matrix : 868 transitions.
[2024-05-30 23:08:11] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:08:11] [INFO ] Computing Do-Not-Accords matrix : 868 transitions.
[2024-05-30 23:08:11] [INFO ] Computation of Completed DNA matrix. took 14 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:08:11] [INFO ] Built C files in 215ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11567020948650576698
Running compilation step : cd /tmp/ltsmin11567020948650576698;'/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/ltsmin11567020948650576698;'/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/ltsmin11567020948650576698;'/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 12 out of 364 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 364/364 places, 868/868 transitions.
Applied a total of 0 rules in 33 ms. Remains 364 /364 variables (removed 0) and now considering 868/868 (removed 0) transitions.
[2024-05-30 23:08:14] [INFO ] Flow matrix only has 844 transitions (discarded 24 similar events)
[2024-05-30 23:08:14] [INFO ] Invariant cache hit.
[2024-05-30 23:08:15] [INFO ] Dead Transitions using invariants and state equation in 489 ms found 0 transitions.
[2024-05-30 23:08:15] [INFO ] Flow matrix only has 844 transitions (discarded 24 similar events)
[2024-05-30 23:08:15] [INFO ] Invariant cache hit.
[2024-05-30 23:08:15] [INFO ] Implicit Places using invariants in 314 ms returned []
[2024-05-30 23:08:15] [INFO ] Flow matrix only has 844 transitions (discarded 24 similar events)
[2024-05-30 23:08:15] [INFO ] Invariant cache hit.
[2024-05-30 23:08:15] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:08:19] [INFO ] Implicit Places using invariants and state equation in 4167 ms returned []
Implicit Place search using SMT with State Equation took 4484 ms to find 0 implicit places.
[2024-05-30 23:08:19] [INFO ] Redundant transitions in 11 ms returned []
[2024-05-30 23:08:19] [INFO ] Flow matrix only has 844 transitions (discarded 24 similar events)
[2024-05-30 23:08:19] [INFO ] Invariant cache hit.
[2024-05-30 23:08:20] [INFO ] Dead Transitions using invariants and state equation in 403 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5433 ms. Remains : 364/364 places, 868/868 transitions.
Built C files in :
/tmp/ltsmin14585412258560272444
[2024-05-30 23:08:20] [INFO ] Computing symmetric may disable matrix : 868 transitions.
[2024-05-30 23:08:20] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:08:20] [INFO ] Computing symmetric may enable matrix : 868 transitions.
[2024-05-30 23:08:20] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:08:20] [INFO ] Computing Do-Not-Accords matrix : 868 transitions.
[2024-05-30 23:08:20] [INFO ] Computation of Completed DNA matrix. took 14 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:08:20] [INFO ] Built C files in 187ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14585412258560272444
Running compilation step : cd /tmp/ltsmin14585412258560272444;'/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 2761 ms.
Running link step : cd /tmp/ltsmin14585412258560272444;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 86 ms.
Running LTSmin : cd /tmp/ltsmin14585412258560272444;'/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' '--hoa' '/tmp/stateBased9015351502028165310.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-30 23:08:35] [INFO ] Flatten gal took : 41 ms
[2024-05-30 23:08:35] [INFO ] Flatten gal took : 35 ms
[2024-05-30 23:08:35] [INFO ] Time to serialize gal into /tmp/LTL12897983232395049906.gal : 7 ms
[2024-05-30 23:08:35] [INFO ] Time to serialize properties into /tmp/LTL15899343226068844350.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/LTL12897983232395049906.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4208867367848836279.hoa' '-atoms' '/tmp/LTL15899343226068844350.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/LTL15899343226068844350.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4208867367848836279.hoa
Detected timeout of ITS tools.
[2024-05-30 23:08:50] [INFO ] Flatten gal took : 38 ms
[2024-05-30 23:08:50] [INFO ] Flatten gal took : 36 ms
[2024-05-30 23:08:50] [INFO ] Time to serialize gal into /tmp/LTL17159691068289322972.gal : 6 ms
[2024-05-30 23:08:50] [INFO ] Time to serialize properties into /tmp/LTL13213702318432350081.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/LTL17159691068289322972.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13213702318432350081.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(F("((((((((P_1725_3>=1)&&(MarkerRead_0>=1))&&(FetchJobB_4>=1))||(((P_1725_3>=1)&&(MarkerRead_0>=1))&&(FetchJobB_3>=1)))||((((P_17...1770
Formula 0 simplified : FG!"((((((((P_1725_3>=1)&&(MarkerRead_0>=1))&&(FetchJobB_4>=1))||(((P_1725_3>=1)&&(MarkerRead_0>=1))&&(FetchJobB_3>=1)))||((((P_1725...1764
Detected timeout of ITS tools.
[2024-05-30 23:09:05] [INFO ] Flatten gal took : 51 ms
[2024-05-30 23:09:05] [INFO ] Applying decomposition
[2024-05-30 23:09:05] [INFO ] Flatten gal took : 42 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/graph4661433769085922675.txt' '-o' '/tmp/graph4661433769085922675.bin' '-w' '/tmp/graph4661433769085922675.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4661433769085922675.bin' '-l' '-1' '-v' '-w' '/tmp/graph4661433769085922675.weights' '-q' '0' '-e' '0.001'
[2024-05-30 23:09:05] [INFO ] Decomposing Gal with order
[2024-05-30 23:09:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-30 23:09:05] [INFO ] Removed a total of 775 redundant transitions.
[2024-05-30 23:09:06] [INFO ] Flatten gal took : 105 ms
[2024-05-30 23:09:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 155 labels/synchronizations in 17 ms.
[2024-05-30 23:09:06] [INFO ] Time to serialize gal into /tmp/LTL4471825438089786447.gal : 13 ms
[2024-05-30 23:09:06] [INFO ] Time to serialize properties into /tmp/LTL17012124933959620246.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/LTL4471825438089786447.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17012124933959620246.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G(F("((((((((i1.u3.P_1725_3>=1)&&(u4.MarkerRead_0>=1))&&(u4.FetchJobB_4>=1))||(((i1.u3.P_1725_3>=1)&&(u4.MarkerRead_0>=1))&&(u4.Fet...2076
Formula 0 simplified : FG!"((((((((i1.u3.P_1725_3>=1)&&(u4.MarkerRead_0>=1))&&(u4.FetchJobB_4>=1))||(((i1.u3.P_1725_3>=1)&&(u4.MarkerRead_0>=1))&&(u4.Fetch...2070
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin761971474700170059
[2024-05-30 23:09:21] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin761971474700170059
Running compilation step : cd /tmp/ltsmin761971474700170059;'/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 1588 ms.
Running link step : cd /tmp/ltsmin761971474700170059;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 37 ms.
Running LTSmin : cd /tmp/ltsmin761971474700170059;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-COL-S04J04T06-LTLFireability-02 finished in 160742 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U G(!p1)))'
Support contains 13 out of 544 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 544/544 places, 1048/1048 transitions.
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 544 transition count 1012
Reduce places removed 36 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 42 rules applied. Total rules applied 78 place count 508 transition count 1006
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 84 place count 502 transition count 1006
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 66 Pre rules applied. Total rules applied 84 place count 502 transition count 940
Deduced a syphon composed of 66 places in 1 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 3 with 132 rules applied. Total rules applied 216 place count 436 transition count 940
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 222 place count 430 transition count 934
Iterating global reduction 3 with 6 rules applied. Total rules applied 228 place count 430 transition count 934
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 3 with 96 rules applied. Total rules applied 324 place count 382 transition count 886
Applied a total of 324 rules in 56 ms. Remains 382 /544 variables (removed 162) and now considering 886/1048 (removed 162) transitions.
[2024-05-30 23:09:36] [INFO ] Flow matrix only has 862 transitions (discarded 24 similar events)
// Phase 1: matrix 862 rows 382 cols
[2024-05-30 23:09:36] [INFO ] Computed 40 invariants in 24 ms
[2024-05-30 23:09:36] [INFO ] Dead Transitions using invariants and state equation in 388 ms found 0 transitions.
[2024-05-30 23:09:36] [INFO ] Flow matrix only has 862 transitions (discarded 24 similar events)
[2024-05-30 23:09:36] [INFO ] Invariant cache hit.
[2024-05-30 23:09:37] [INFO ] Implicit Places using invariants in 360 ms returned []
[2024-05-30 23:09:37] [INFO ] Flow matrix only has 862 transitions (discarded 24 similar events)
[2024-05-30 23:09:37] [INFO ] Invariant cache hit.
[2024-05-30 23:09:37] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:09:42] [INFO ] Implicit Places using invariants and state equation in 5079 ms returned []
Implicit Place search using SMT with State Equation took 5441 ms to find 0 implicit places.
[2024-05-30 23:09:42] [INFO ] Redundant transitions in 16 ms returned []
[2024-05-30 23:09:42] [INFO ] Flow matrix only has 862 transitions (discarded 24 similar events)
[2024-05-30 23:09:42] [INFO ] Invariant cache hit.
[2024-05-30 23:09:42] [INFO ] Dead Transitions using invariants and state equation in 348 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 382/544 places, 886/1048 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6262 ms. Remains : 382/544 places, 886/1048 transitions.
Stuttering acceptance computed with spot in 91 ms :[p1, true, p1]
Running random walk in product with property : PolyORBLF-COL-S04J04T06-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 0}, { cond=(AND p1 p0), acceptance={0} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(OR (GEQ s102 1) (GEQ s103 1) (GEQ s100 1) (GEQ s101 1) (GEQ s98 1) (GEQ s99 1)), p0:(OR (AND (GEQ s111 1) (GEQ s181 1)) (AND (GEQ s111 1) (GEQ s182 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 55 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-COL-S04J04T06-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S04J04T06-LTLFireability-04 finished in 6382 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(G(p0))&&(!p1 U (p2||G(!p1)))))'
Support contains 20 out of 544 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 544/544 places, 1048/1048 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 538 transition count 1042
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 538 transition count 1042
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 532 transition count 1036
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 532 transition count 1036
Applied a total of 24 rules in 20 ms. Remains 532 /544 variables (removed 12) and now considering 1036/1048 (removed 12) transitions.
[2024-05-30 23:09:42] [INFO ] Flow matrix only has 1012 transitions (discarded 24 similar events)
// Phase 1: matrix 1012 rows 532 cols
[2024-05-30 23:09:42] [INFO ] Computed 40 invariants in 14 ms
[2024-05-30 23:09:43] [INFO ] Dead Transitions using invariants and state equation in 529 ms found 0 transitions.
[2024-05-30 23:09:43] [INFO ] Flow matrix only has 1012 transitions (discarded 24 similar events)
[2024-05-30 23:09:43] [INFO ] Invariant cache hit.
[2024-05-30 23:09:43] [INFO ] Implicit Places using invariants in 291 ms returned []
[2024-05-30 23:09:43] [INFO ] Flow matrix only has 1012 transitions (discarded 24 similar events)
[2024-05-30 23:09:43] [INFO ] Invariant cache hit.
[2024-05-30 23:09:43] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:10:34] [INFO ] Performed 117/532 implicitness test of which 0 returned IMPLICIT in 50 seconds.
[2024-05-30 23:10:38] [INFO ] Implicit Places using invariants and state equation in 54776 ms returned []
Implicit Place search using SMT with State Equation took 55070 ms to find 0 implicit places.
[2024-05-30 23:10:38] [INFO ] Flow matrix only has 1012 transitions (discarded 24 similar events)
[2024-05-30 23:10:38] [INFO ] Invariant cache hit.
[2024-05-30 23:10:38] [INFO ] Dead Transitions using invariants and state equation in 532 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 532/544 places, 1036/1048 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 56157 ms. Remains : 532/544 places, 1036/1048 transitions.
Stuttering acceptance computed with spot in 209 ms :[true, (OR (NOT p0) (AND p1 (NOT p2))), (NOT p0), (OR (NOT p0) (AND p1 (NOT p2)))]
Running random walk in product with property : PolyORBLF-COL-S04J04T06-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p2) p1), acceptance={} source=1 dest: 0}, { cond=p2, acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(OR (AND (NOT p2) p1) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND p2 p0), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=3 dest: 3}]], initial=1, aps=[p2:(AND (NOT (OR (AND (GEQ s310 1) (GEQ s313 1)) (AND (GEQ s310 1) (GEQ s316 1)) (AND (GEQ s310 1) (GEQ s317 1)) (AND (GEQ s310 1) (GEQ s314 1)) (AND (GEQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 22 steps with 0 reset in 0 ms.
FORMULA PolyORBLF-COL-S04J04T06-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S04J04T06-LTLFireability-06 finished in 56387 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 6 out of 544 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 544/544 places, 1048/1048 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 544 transition count 1006
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 84 place count 502 transition count 1006
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 84 place count 502 transition count 946
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 204 place count 442 transition count 946
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 324 place count 382 transition count 886
Applied a total of 324 rules in 50 ms. Remains 382 /544 variables (removed 162) and now considering 886/1048 (removed 162) transitions.
[2024-05-30 23:10:39] [INFO ] Flow matrix only has 862 transitions (discarded 24 similar events)
// Phase 1: matrix 862 rows 382 cols
[2024-05-30 23:10:39] [INFO ] Computed 40 invariants in 26 ms
[2024-05-30 23:10:39] [INFO ] Dead Transitions using invariants and state equation in 480 ms found 0 transitions.
[2024-05-30 23:10:39] [INFO ] Flow matrix only has 862 transitions (discarded 24 similar events)
[2024-05-30 23:10:39] [INFO ] Invariant cache hit.
[2024-05-30 23:10:39] [INFO ] Implicit Places using invariants in 331 ms returned []
[2024-05-30 23:10:39] [INFO ] Flow matrix only has 862 transitions (discarded 24 similar events)
[2024-05-30 23:10:39] [INFO ] Invariant cache hit.
[2024-05-30 23:10:40] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:10:46] [INFO ] Implicit Places using invariants and state equation in 7096 ms returned []
Implicit Place search using SMT with State Equation took 7428 ms to find 0 implicit places.
[2024-05-30 23:10:46] [INFO ] Redundant transitions in 7 ms returned []
[2024-05-30 23:10:46] [INFO ] Flow matrix only has 862 transitions (discarded 24 similar events)
[2024-05-30 23:10:46] [INFO ] Invariant cache hit.
[2024-05-30 23:10:47] [INFO ] Dead Transitions using invariants and state equation in 445 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 382/544 places, 886/1048 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8423 ms. Remains : 382/544 places, 886/1048 transitions.
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S04J04T06-LTLFireability-07 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 (GEQ s343 1) (GEQ s342 1) (GEQ s341 1) (GEQ s340 1) (GEQ s339 1) (GEQ s338 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1474 reset in 402 ms.
Product exploration explored 100000 steps with 1480 reset in 382 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 103 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Finished random walk after 61 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=61 )
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 132 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 62 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
[2024-05-30 23:10:48] [INFO ] Flow matrix only has 862 transitions (discarded 24 similar events)
[2024-05-30 23:10:48] [INFO ] Invariant cache hit.
[2024-05-30 23:10:49] [INFO ] [Real]Absence check using 16 positive place invariants in 6 ms returned sat
[2024-05-30 23:10:49] [INFO ] [Real]Absence check using 16 positive and 24 generalized place invariants in 87 ms returned sat
[2024-05-30 23:10:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 23:10:50] [INFO ] [Real]Absence check using state equation in 1023 ms returned sat
[2024-05-30 23:10:50] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 23:10:50] [INFO ] [Nat]Absence check using 16 positive place invariants in 4 ms returned sat
[2024-05-30 23:10:50] [INFO ] [Nat]Absence check using 16 positive and 24 generalized place invariants in 44 ms returned sat
[2024-05-30 23:10:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 23:10:51] [INFO ] [Nat]Absence check using state equation in 1258 ms returned sat
[2024-05-30 23:10:51] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:10:52] [INFO ] [Nat]Added 120 Read/Feed constraints in 710 ms returned sat
[2024-05-30 23:10:52] [INFO ] Deduced a trap composed of 92 places in 171 ms of which 2 ms to minimize.
[2024-05-30 23:10:53] [INFO ] Deduced a trap composed of 129 places in 164 ms of which 0 ms to minimize.
[2024-05-30 23:10:53] [INFO ] Deduced a trap composed of 113 places in 165 ms of which 14 ms to minimize.
[2024-05-30 23:10:53] [INFO ] Deduced a trap composed of 99 places in 164 ms of which 0 ms to minimize.
[2024-05-30 23:10:53] [INFO ] Deduced a trap composed of 105 places in 184 ms of which 1 ms to minimize.
[2024-05-30 23:10:53] [INFO ] Deduced a trap composed of 46 places in 162 ms of which 0 ms to minimize.
[2024-05-30 23:10:54] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 1532 ms
[2024-05-30 23:10:54] [INFO ] Computed and/alt/rep : 588/3349/570 causal constraints (skipped 288 transitions) in 81 ms.
[2024-05-30 23:11:03] [INFO ] Added : 460 causal constraints over 92 iterations in 9008 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 6 out of 382 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 382/382 places, 886/886 transitions.
Applied a total of 0 rules in 26 ms. Remains 382 /382 variables (removed 0) and now considering 886/886 (removed 0) transitions.
[2024-05-30 23:11:03] [INFO ] Flow matrix only has 862 transitions (discarded 24 similar events)
[2024-05-30 23:11:03] [INFO ] Invariant cache hit.
[2024-05-30 23:11:03] [INFO ] Dead Transitions using invariants and state equation in 652 ms found 0 transitions.
[2024-05-30 23:11:03] [INFO ] Flow matrix only has 862 transitions (discarded 24 similar events)
[2024-05-30 23:11:03] [INFO ] Invariant cache hit.
[2024-05-30 23:11:04] [INFO ] Implicit Places using invariants in 349 ms returned []
[2024-05-30 23:11:04] [INFO ] Flow matrix only has 862 transitions (discarded 24 similar events)
[2024-05-30 23:11:04] [INFO ] Invariant cache hit.
[2024-05-30 23:11:04] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:11:11] [INFO ] Implicit Places using invariants and state equation in 6798 ms returned []
Implicit Place search using SMT with State Equation took 7154 ms to find 0 implicit places.
[2024-05-30 23:11:11] [INFO ] Redundant transitions in 12 ms returned []
[2024-05-30 23:11:11] [INFO ] Flow matrix only has 862 transitions (discarded 24 similar events)
[2024-05-30 23:11:11] [INFO ] Invariant cache hit.
[2024-05-30 23:11:11] [INFO ] Dead Transitions using invariants and state equation in 420 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8282 ms. Remains : 382/382 places, 886/886 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 93 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Finished random walk after 63 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=31 )
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 90 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
[2024-05-30 23:11:11] [INFO ] Flow matrix only has 862 transitions (discarded 24 similar events)
[2024-05-30 23:11:11] [INFO ] Invariant cache hit.
[2024-05-30 23:11:12] [INFO ] [Real]Absence check using 16 positive place invariants in 9 ms returned sat
[2024-05-30 23:11:12] [INFO ] [Real]Absence check using 16 positive and 24 generalized place invariants in 110 ms returned sat
[2024-05-30 23:11:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 23:11:13] [INFO ] [Real]Absence check using state equation in 900 ms returned sat
[2024-05-30 23:11:13] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 23:11:13] [INFO ] [Nat]Absence check using 16 positive place invariants in 5 ms returned sat
[2024-05-30 23:11:13] [INFO ] [Nat]Absence check using 16 positive and 24 generalized place invariants in 63 ms returned sat
[2024-05-30 23:11:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 23:11:15] [INFO ] [Nat]Absence check using state equation in 1022 ms returned sat
[2024-05-30 23:11:15] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:11:16] [INFO ] [Nat]Added 120 Read/Feed constraints in 996 ms returned sat
[2024-05-30 23:11:16] [INFO ] Deduced a trap composed of 92 places in 225 ms of which 1 ms to minimize.
[2024-05-30 23:11:16] [INFO ] Deduced a trap composed of 129 places in 185 ms of which 1 ms to minimize.
[2024-05-30 23:11:16] [INFO ] Deduced a trap composed of 113 places in 185 ms of which 1 ms to minimize.
[2024-05-30 23:11:16] [INFO ] Deduced a trap composed of 99 places in 182 ms of which 0 ms to minimize.
[2024-05-30 23:11:17] [INFO ] Deduced a trap composed of 105 places in 178 ms of which 1 ms to minimize.
[2024-05-30 23:11:17] [INFO ] Deduced a trap composed of 46 places in 177 ms of which 0 ms to minimize.
[2024-05-30 23:11:17] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 1663 ms
[2024-05-30 23:11:17] [INFO ] Computed and/alt/rep : 588/3349/570 causal constraints (skipped 288 transitions) in 63 ms.
[2024-05-30 23:11:25] [INFO ] Added : 460 causal constraints over 92 iterations in 8140 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 102 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1469 reset in 388 ms.
Product exploration explored 100000 steps with 1470 reset in 398 ms.
Built C files in :
/tmp/ltsmin18330527996309042805
[2024-05-30 23:11:26] [INFO ] Computing symmetric may disable matrix : 886 transitions.
[2024-05-30 23:11:26] [INFO ] Computation of Complete disable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:11:26] [INFO ] Computing symmetric may enable matrix : 886 transitions.
[2024-05-30 23:11:26] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:11:26] [INFO ] Computing Do-Not-Accords matrix : 886 transitions.
[2024-05-30 23:11:26] [INFO ] Computation of Completed DNA matrix. took 14 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:11:26] [INFO ] Built C files in 217ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18330527996309042805
Running compilation step : cd /tmp/ltsmin18330527996309042805;'/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 2756 ms.
Running link step : cd /tmp/ltsmin18330527996309042805;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 88 ms.
Running LTSmin : cd /tmp/ltsmin18330527996309042805;'/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' '--hoa' '/tmp/stateBased17395012465110294898.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 6 out of 382 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 382/382 places, 886/886 transitions.
Applied a total of 0 rules in 11 ms. Remains 382 /382 variables (removed 0) and now considering 886/886 (removed 0) transitions.
[2024-05-30 23:11:41] [INFO ] Flow matrix only has 862 transitions (discarded 24 similar events)
[2024-05-30 23:11:41] [INFO ] Invariant cache hit.
[2024-05-30 23:11:42] [INFO ] Dead Transitions using invariants and state equation in 353 ms found 0 transitions.
[2024-05-30 23:11:42] [INFO ] Flow matrix only has 862 transitions (discarded 24 similar events)
[2024-05-30 23:11:42] [INFO ] Invariant cache hit.
[2024-05-30 23:11:42] [INFO ] Implicit Places using invariants in 241 ms returned []
[2024-05-30 23:11:42] [INFO ] Flow matrix only has 862 transitions (discarded 24 similar events)
[2024-05-30 23:11:42] [INFO ] Invariant cache hit.
[2024-05-30 23:11:42] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:11:48] [INFO ] Implicit Places using invariants and state equation in 6253 ms returned []
Implicit Place search using SMT with State Equation took 6508 ms to find 0 implicit places.
[2024-05-30 23:11:48] [INFO ] Redundant transitions in 15 ms returned []
[2024-05-30 23:11:48] [INFO ] Flow matrix only has 862 transitions (discarded 24 similar events)
[2024-05-30 23:11:48] [INFO ] Invariant cache hit.
[2024-05-30 23:11:49] [INFO ] Dead Transitions using invariants and state equation in 367 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7265 ms. Remains : 382/382 places, 886/886 transitions.
Built C files in :
/tmp/ltsmin16941872165118838969
[2024-05-30 23:11:49] [INFO ] Computing symmetric may disable matrix : 886 transitions.
[2024-05-30 23:11:49] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:11:49] [INFO ] Computing symmetric may enable matrix : 886 transitions.
[2024-05-30 23:11:49] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:11:49] [INFO ] Computing Do-Not-Accords matrix : 886 transitions.
[2024-05-30 23:11:49] [INFO ] Computation of Completed DNA matrix. took 14 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:11:49] [INFO ] Built C files in 175ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16941872165118838969
Running compilation step : cd /tmp/ltsmin16941872165118838969;'/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 2427 ms.
Running link step : cd /tmp/ltsmin16941872165118838969;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 55 ms.
Running LTSmin : cd /tmp/ltsmin16941872165118838969;'/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' '--hoa' '/tmp/stateBased5375169144178516265.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-30 23:12:04] [INFO ] Flatten gal took : 34 ms
[2024-05-30 23:12:04] [INFO ] Flatten gal took : 26 ms
[2024-05-30 23:12:04] [INFO ] Time to serialize gal into /tmp/LTL16420464892034533830.gal : 5 ms
[2024-05-30 23:12:04] [INFO ] Time to serialize properties into /tmp/LTL2744900780468470255.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/LTL16420464892034533830.gal' '-t' 'CGAL' '-hoa' '/tmp/aut772005918330544397.hoa' '-atoms' '/tmp/LTL2744900780468470255.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL2744900780468470255.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut772005918330544397.hoa
Detected timeout of ITS tools.
[2024-05-30 23:12:19] [INFO ] Flatten gal took : 50 ms
[2024-05-30 23:12:19] [INFO ] Flatten gal took : 40 ms
[2024-05-30 23:12:19] [INFO ] Time to serialize gal into /tmp/LTL11930975623129088132.gal : 9 ms
[2024-05-30 23:12:19] [INFO ] Time to serialize properties into /tmp/LTL12571149082814562952.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/LTL11930975623129088132.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12571149082814562952.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(F("((((Perform_Work_E_5>=1)||(Perform_Work_E_4>=1))||((Perform_Work_E_3>=1)||(Perform_Work_E_2>=1)))||((Perform_Work_E_1>=1)||(Pe...180
Formula 0 simplified : FG!"((((Perform_Work_E_5>=1)||(Perform_Work_E_4>=1))||((Perform_Work_E_3>=1)||(Perform_Work_E_2>=1)))||((Perform_Work_E_1>=1)||(Perf...174
Detected timeout of ITS tools.
[2024-05-30 23:12:34] [INFO ] Flatten gal took : 56 ms
[2024-05-30 23:12:34] [INFO ] Applying decomposition
[2024-05-30 23:12:34] [INFO ] Flatten gal took : 47 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/graph3352490074266401107.txt' '-o' '/tmp/graph3352490074266401107.bin' '-w' '/tmp/graph3352490074266401107.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph3352490074266401107.bin' '-l' '-1' '-v' '-w' '/tmp/graph3352490074266401107.weights' '-q' '0' '-e' '0.001'
[2024-05-30 23:12:34] [INFO ] Decomposing Gal with order
[2024-05-30 23:12:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-30 23:12:34] [INFO ] Removed a total of 654 redundant transitions.
[2024-05-30 23:12:34] [INFO ] Flatten gal took : 124 ms
[2024-05-30 23:12:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 220 labels/synchronizations in 23 ms.
[2024-05-30 23:12:34] [INFO ] Time to serialize gal into /tmp/LTL5826304042535778229.gal : 10 ms
[2024-05-30 23:12:34] [INFO ] Time to serialize properties into /tmp/LTL11234451519862305409.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/LTL5826304042535778229.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11234451519862305409.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G(F("((((i8.i6.u23.Perform_Work_E_5>=1)||(i8.i2.u17.Perform_Work_E_4>=1))||((i8.i5.u21.Perform_Work_E_3>=1)||(i8.i1.u16.Perform_Wor...240
Formula 0 simplified : FG!"((((i8.i6.u23.Perform_Work_E_5>=1)||(i8.i2.u17.Perform_Work_E_4>=1))||((i8.i5.u21.Perform_Work_E_3>=1)||(i8.i1.u16.Perform_Work_...234
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8211978534922331914
[2024-05-30 23:12:49] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8211978534922331914
Running compilation step : cd /tmp/ltsmin8211978534922331914;'/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 1532 ms.
Running link step : cd /tmp/ltsmin8211978534922331914;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 27 ms.
Running LTSmin : cd /tmp/ltsmin8211978534922331914;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-COL-S04J04T06-LTLFireability-07 finished in 146030 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F(p1))||p0)))'
Support contains 13 out of 544 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 544/544 places, 1048/1048 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 544 transition count 1006
Reduce places removed 42 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 48 rules applied. Total rules applied 90 place count 502 transition count 1000
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 96 place count 496 transition count 1000
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 60 Pre rules applied. Total rules applied 96 place count 496 transition count 940
Deduced a syphon composed of 60 places in 0 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 3 with 120 rules applied. Total rules applied 216 place count 436 transition count 940
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 222 place count 430 transition count 934
Iterating global reduction 3 with 6 rules applied. Total rules applied 228 place count 430 transition count 934
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 0 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 3 with 108 rules applied. Total rules applied 336 place count 376 transition count 880
Applied a total of 336 rules in 37 ms. Remains 376 /544 variables (removed 168) and now considering 880/1048 (removed 168) transitions.
[2024-05-30 23:13:05] [INFO ] Flow matrix only has 856 transitions (discarded 24 similar events)
// Phase 1: matrix 856 rows 376 cols
[2024-05-30 23:13:05] [INFO ] Computed 40 invariants in 15 ms
[2024-05-30 23:13:05] [INFO ] Dead Transitions using invariants and state equation in 359 ms found 0 transitions.
[2024-05-30 23:13:05] [INFO ] Flow matrix only has 856 transitions (discarded 24 similar events)
[2024-05-30 23:13:05] [INFO ] Invariant cache hit.
[2024-05-30 23:13:05] [INFO ] Implicit Places using invariants in 251 ms returned []
[2024-05-30 23:13:05] [INFO ] Flow matrix only has 856 transitions (discarded 24 similar events)
[2024-05-30 23:13:05] [INFO ] Invariant cache hit.
[2024-05-30 23:13:05] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:13:10] [INFO ] Implicit Places using invariants and state equation in 5108 ms returned []
Implicit Place search using SMT with State Equation took 5360 ms to find 0 implicit places.
[2024-05-30 23:13:10] [INFO ] Redundant transitions in 10 ms returned []
[2024-05-30 23:13:10] [INFO ] Flow matrix only has 856 transitions (discarded 24 similar events)
[2024-05-30 23:13:10] [INFO ] Invariant cache hit.
[2024-05-30 23:13:11] [INFO ] Dead Transitions using invariants and state equation in 517 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 376/544 places, 880/1048 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6313 ms. Remains : 376/544 places, 880/1048 transitions.
Stuttering acceptance computed with spot in 109 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBLF-COL-S04J04T06-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (GEQ s335 1) (GEQ s334 1) (GEQ s333 1) (GEQ s332 1) (GEQ s337 1) (GEQ s336 1) (AND (GEQ s234 1) (GEQ s240 1)) (AND (GEQ s234 1) (GEQ s239 1)) (AND ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 3994 reset in 401 ms.
Product exploration explored 100000 steps with 4017 reset in 417 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)), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (NOT p0))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 97 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 16 steps, including 0 resets, run visited all 2 properties in 3 ms. (steps per millisecond=5 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (NOT p0))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p1) (NOT p0))))]
Knowledge based reduction with 5 factoid took 155 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 76 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 96 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2024-05-30 23:13:12] [INFO ] Flow matrix only has 856 transitions (discarded 24 similar events)
[2024-05-30 23:13:12] [INFO ] Invariant cache hit.
[2024-05-30 23:13:13] [INFO ] [Real]Absence check using 13 positive place invariants in 4 ms returned sat
[2024-05-30 23:13:13] [INFO ] [Real]Absence check using 13 positive and 27 generalized place invariants in 44 ms returned sat
[2024-05-30 23:13:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 23:13:14] [INFO ] [Real]Absence check using state equation in 867 ms returned sat
[2024-05-30 23:13:14] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 23:13:14] [INFO ] [Nat]Absence check using 13 positive place invariants in 5 ms returned sat
[2024-05-30 23:13:14] [INFO ] [Nat]Absence check using 13 positive and 27 generalized place invariants in 41 ms returned sat
[2024-05-30 23:13:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 23:13:15] [INFO ] [Nat]Absence check using state equation in 893 ms returned sat
[2024-05-30 23:13:15] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:13:15] [INFO ] [Nat]Added 120 Read/Feed constraints in 297 ms returned sat
[2024-05-30 23:13:15] [INFO ] Deduced a trap composed of 48 places in 109 ms of which 1 ms to minimize.
[2024-05-30 23:13:16] [INFO ] Deduced a trap composed of 48 places in 74 ms of which 1 ms to minimize.
[2024-05-30 23:13:16] [INFO ] Deduced a trap composed of 48 places in 83 ms of which 6 ms to minimize.
[2024-05-30 23:13:16] [INFO ] Deduced a trap composed of 48 places in 75 ms of which 0 ms to minimize.
[2024-05-30 23:13:16] [INFO ] Deduced a trap composed of 48 places in 73 ms of which 1 ms to minimize.
[2024-05-30 23:13:16] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 926 ms
[2024-05-30 23:13:16] [INFO ] Computed and/alt/rep : 582/3343/564 causal constraints (skipped 288 transitions) in 68 ms.
[2024-05-30 23:13:19] [INFO ] Added : 160 causal constraints over 32 iterations in 2745 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p1))
Support contains 13 out of 376 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 376/376 places, 880/880 transitions.
Applied a total of 0 rules in 28 ms. Remains 376 /376 variables (removed 0) and now considering 880/880 (removed 0) transitions.
[2024-05-30 23:13:19] [INFO ] Flow matrix only has 856 transitions (discarded 24 similar events)
[2024-05-30 23:13:19] [INFO ] Invariant cache hit.
[2024-05-30 23:13:19] [INFO ] Dead Transitions using invariants and state equation in 492 ms found 0 transitions.
[2024-05-30 23:13:19] [INFO ] Flow matrix only has 856 transitions (discarded 24 similar events)
[2024-05-30 23:13:19] [INFO ] Invariant cache hit.
[2024-05-30 23:13:20] [INFO ] Implicit Places using invariants in 354 ms returned []
[2024-05-30 23:13:20] [INFO ] Flow matrix only has 856 transitions (discarded 24 similar events)
[2024-05-30 23:13:20] [INFO ] Invariant cache hit.
[2024-05-30 23:13:20] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:13:25] [INFO ] Implicit Places using invariants and state equation in 5007 ms returned []
Implicit Place search using SMT with State Equation took 5366 ms to find 0 implicit places.
[2024-05-30 23:13:25] [INFO ] Redundant transitions in 7 ms returned []
[2024-05-30 23:13:25] [INFO ] Flow matrix only has 856 transitions (discarded 24 similar events)
[2024-05-30 23:13:25] [INFO ] Invariant cache hit.
[2024-05-30 23:13:25] [INFO ] Dead Transitions using invariants and state equation in 433 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6356 ms. Remains : 376/376 places, 880/880 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)), (X (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (X (NOT p0))), (X (X (AND (NOT p1) (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 68 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 63 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 23 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=11 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (X (NOT p0))), (X (X (AND (NOT p1) (NOT p0))))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p1) (NOT p0))))]
Knowledge based reduction with 5 factoid took 268 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 97 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 115 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2024-05-30 23:13:26] [INFO ] Flow matrix only has 856 transitions (discarded 24 similar events)
[2024-05-30 23:13:26] [INFO ] Invariant cache hit.
[2024-05-30 23:13:26] [INFO ] [Real]Absence check using 13 positive place invariants in 5 ms returned sat
[2024-05-30 23:13:26] [INFO ] [Real]Absence check using 13 positive and 27 generalized place invariants in 59 ms returned sat
[2024-05-30 23:13:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 23:13:27] [INFO ] [Real]Absence check using state equation in 973 ms returned sat
[2024-05-30 23:13:27] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 23:13:28] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2024-05-30 23:13:28] [INFO ] [Nat]Absence check using 13 positive and 27 generalized place invariants in 97 ms returned sat
[2024-05-30 23:13:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 23:13:29] [INFO ] [Nat]Absence check using state equation in 1157 ms returned sat
[2024-05-30 23:13:29] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:13:30] [INFO ] [Nat]Added 120 Read/Feed constraints in 288 ms returned sat
[2024-05-30 23:13:30] [INFO ] Deduced a trap composed of 48 places in 81 ms of which 1 ms to minimize.
[2024-05-30 23:13:30] [INFO ] Deduced a trap composed of 48 places in 66 ms of which 0 ms to minimize.
[2024-05-30 23:13:30] [INFO ] Deduced a trap composed of 48 places in 83 ms of which 0 ms to minimize.
[2024-05-30 23:13:30] [INFO ] Deduced a trap composed of 48 places in 67 ms of which 3 ms to minimize.
[2024-05-30 23:13:30] [INFO ] Deduced a trap composed of 48 places in 80 ms of which 1 ms to minimize.
[2024-05-30 23:13:30] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 881 ms
[2024-05-30 23:13:31] [INFO ] Computed and/alt/rep : 582/3343/564 causal constraints (skipped 288 transitions) in 78 ms.
[2024-05-30 23:13:33] [INFO ] Added : 160 causal constraints over 32 iterations in 2711 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 159 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 3997 reset in 473 ms.
Product exploration explored 100000 steps with 3998 reset in 466 ms.
Built C files in :
/tmp/ltsmin721589989304191491
[2024-05-30 23:13:34] [INFO ] Computing symmetric may disable matrix : 880 transitions.
[2024-05-30 23:13:34] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:13:34] [INFO ] Computing symmetric may enable matrix : 880 transitions.
[2024-05-30 23:13:34] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:13:35] [INFO ] Computing Do-Not-Accords matrix : 880 transitions.
[2024-05-30 23:13:35] [INFO ] Computation of Completed DNA matrix. took 14 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:13:35] [INFO ] Built C files in 208ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin721589989304191491
Running compilation step : cd /tmp/ltsmin721589989304191491;'/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 2655 ms.
Running link step : cd /tmp/ltsmin721589989304191491;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 47 ms.
Running LTSmin : cd /tmp/ltsmin721589989304191491;'/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' '--hoa' '/tmp/stateBased5499914030245795798.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 13 out of 376 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 376/376 places, 880/880 transitions.
Applied a total of 0 rules in 11 ms. Remains 376 /376 variables (removed 0) and now considering 880/880 (removed 0) transitions.
[2024-05-30 23:13:49] [INFO ] Flow matrix only has 856 transitions (discarded 24 similar events)
[2024-05-30 23:13:49] [INFO ] Invariant cache hit.
[2024-05-30 23:13:50] [INFO ] Dead Transitions using invariants and state equation in 306 ms found 0 transitions.
[2024-05-30 23:13:50] [INFO ] Flow matrix only has 856 transitions (discarded 24 similar events)
[2024-05-30 23:13:50] [INFO ] Invariant cache hit.
[2024-05-30 23:13:50] [INFO ] Implicit Places using invariants in 276 ms returned []
[2024-05-30 23:13:50] [INFO ] Flow matrix only has 856 transitions (discarded 24 similar events)
[2024-05-30 23:13:50] [INFO ] Invariant cache hit.
[2024-05-30 23:13:50] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:13:55] [INFO ] Implicit Places using invariants and state equation in 4909 ms returned []
Implicit Place search using SMT with State Equation took 5189 ms to find 0 implicit places.
[2024-05-30 23:13:55] [INFO ] Redundant transitions in 11 ms returned []
[2024-05-30 23:13:55] [INFO ] Flow matrix only has 856 transitions (discarded 24 similar events)
[2024-05-30 23:13:55] [INFO ] Invariant cache hit.
[2024-05-30 23:13:55] [INFO ] Dead Transitions using invariants and state equation in 412 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5947 ms. Remains : 376/376 places, 880/880 transitions.
Built C files in :
/tmp/ltsmin16567606927269983765
[2024-05-30 23:13:55] [INFO ] Computing symmetric may disable matrix : 880 transitions.
[2024-05-30 23:13:55] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:13:55] [INFO ] Computing symmetric may enable matrix : 880 transitions.
[2024-05-30 23:13:55] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:13:55] [INFO ] Computing Do-Not-Accords matrix : 880 transitions.
[2024-05-30 23:13:56] [INFO ] Computation of Completed DNA matrix. took 14 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:13:56] [INFO ] Built C files in 187ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16567606927269983765
Running compilation step : cd /tmp/ltsmin16567606927269983765;'/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 2473 ms.
Running link step : cd /tmp/ltsmin16567606927269983765;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 84 ms.
Running LTSmin : cd /tmp/ltsmin16567606927269983765;'/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' '--hoa' '/tmp/stateBased18228497102380223931.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-30 23:14:10] [INFO ] Flatten gal took : 25 ms
[2024-05-30 23:14:10] [INFO ] Flatten gal took : 25 ms
[2024-05-30 23:14:10] [INFO ] Time to serialize gal into /tmp/LTL831646611982252520.gal : 5 ms
[2024-05-30 23:14:10] [INFO ] Time to serialize properties into /tmp/LTL13598442938238120944.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/LTL831646611982252520.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2752094226774514658.hoa' '-atoms' '/tmp/LTL13598442938238120944.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL13598442938238120944.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut2752094226774514658.hoa
Detected timeout of ITS tools.
[2024-05-30 23:14:26] [INFO ] Flatten gal took : 24 ms
[2024-05-30 23:14:26] [INFO ] Flatten gal took : 24 ms
[2024-05-30 23:14:26] [INFO ] Time to serialize gal into /tmp/LTL10162406554421422401.gal : 5 ms
[2024-05-30 23:14:26] [INFO ] Time to serialize properties into /tmp/LTL860689613733526982.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/LTL10162406554421422401.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL860689613733526982.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((("(((Try_Check_Sources_B_3>=1)||(Try_Check_Sources_B_2>=1))||((Try_Check_Sources_B_1>=1)||(Try_Check_Sources_B_0>=1)))")||(("((T...637
Formula 0 simplified : G(!"(((((P_1099_0>=1)&&(P_1113_4>=1))||((P_1099_0>=1)&&(P_1113_3>=1)))||(((P_1099_0>=1)&&(P_1113_1>=1))||((P_1099_0>=1)&&(P_1113_2>=...623
Detected timeout of ITS tools.
[2024-05-30 23:14:41] [INFO ] Flatten gal took : 48 ms
[2024-05-30 23:14:41] [INFO ] Applying decomposition
[2024-05-30 23:14:41] [INFO ] Flatten gal took : 38 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/graph2900401433881308574.txt' '-o' '/tmp/graph2900401433881308574.bin' '-w' '/tmp/graph2900401433881308574.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph2900401433881308574.bin' '-l' '-1' '-v' '-w' '/tmp/graph2900401433881308574.weights' '-q' '0' '-e' '0.001'
[2024-05-30 23:14:41] [INFO ] Decomposing Gal with order
[2024-05-30 23:14:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-30 23:14:41] [INFO ] Removed a total of 619 redundant transitions.
[2024-05-30 23:14:41] [INFO ] Flatten gal took : 92 ms
[2024-05-30 23:14:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 337 labels/synchronizations in 18 ms.
[2024-05-30 23:14:41] [INFO ] Time to serialize gal into /tmp/LTL13376894160493808618.gal : 8 ms
[2024-05-30 23:14:41] [INFO ] Time to serialize properties into /tmp/LTL6109537342999556128.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/LTL13376894160493808618.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6109537342999556128.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.u21.Try_Check_Sources_B_3>=1)||(i3.u1.Try_Check_Sources_B_2>=1))||((i3.u1.Try_Check_Sources_B_1>=1)||(i8.u18.Try_Check_S...844
Formula 0 simplified : G(!"(((((i8.u10.P_1099_0>=1)&&(i8.u15.P_1113_4>=1))||((i8.u10.P_1099_0>=1)&&(i8.u14.P_1113_3>=1)))||(((i8.u10.P_1099_0>=1)&&(i8.u12....830
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13355667921487492577
[2024-05-30 23:14:56] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13355667921487492577
Running compilation step : cd /tmp/ltsmin13355667921487492577;'/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 1752 ms.
Running link step : cd /tmp/ltsmin13355667921487492577;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 27 ms.
Running LTSmin : cd /tmp/ltsmin13355667921487492577;'/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' '<>(([](<>((LTLAPp1==true)))||(LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-COL-S04J04T06-LTLFireability-08 finished in 126565 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 U (G(!p0)||(!p0&&G(!p1))))))'
Support contains 36 out of 544 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 544/544 places, 1048/1048 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 544 transition count 1000
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 1 with 48 rules applied. Total rules applied 96 place count 496 transition count 1000
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 30 Pre rules applied. Total rules applied 96 place count 496 transition count 970
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 156 place count 466 transition count 970
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 162 place count 460 transition count 964
Iterating global reduction 2 with 6 rules applied. Total rules applied 168 place count 460 transition count 964
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 0 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 2 with 108 rules applied. Total rules applied 276 place count 406 transition count 910
Applied a total of 276 rules in 58 ms. Remains 406 /544 variables (removed 138) and now considering 910/1048 (removed 138) transitions.
[2024-05-30 23:15:11] [INFO ] Flow matrix only has 886 transitions (discarded 24 similar events)
// Phase 1: matrix 886 rows 406 cols
[2024-05-30 23:15:11] [INFO ] Computed 40 invariants in 11 ms
[2024-05-30 23:15:12] [INFO ] Dead Transitions using invariants and state equation in 416 ms found 0 transitions.
[2024-05-30 23:15:12] [INFO ] Flow matrix only has 886 transitions (discarded 24 similar events)
[2024-05-30 23:15:12] [INFO ] Invariant cache hit.
[2024-05-30 23:15:12] [INFO ] Implicit Places using invariants in 334 ms returned []
[2024-05-30 23:15:12] [INFO ] Flow matrix only has 886 transitions (discarded 24 similar events)
[2024-05-30 23:15:12] [INFO ] Invariant cache hit.
[2024-05-30 23:15:12] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:15:17] [INFO ] Implicit Places using invariants and state equation in 4631 ms returned []
Implicit Place search using SMT with State Equation took 4966 ms to find 0 implicit places.
[2024-05-30 23:15:17] [INFO ] Redundant transitions in 5 ms returned []
[2024-05-30 23:15:17] [INFO ] Flow matrix only has 886 transitions (discarded 24 similar events)
[2024-05-30 23:15:17] [INFO ] Invariant cache hit.
[2024-05-30 23:15:17] [INFO ] Dead Transitions using invariants and state equation in 403 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 406/544 places, 910/1048 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5873 ms. Remains : 406/544 places, 910/1048 transitions.
Stuttering acceptance computed with spot in 78 ms :[p0, (AND p1 p0)]
Running random walk in product with property : PolyORBLF-COL-S04J04T06-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0, 1} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND p1 p0), acceptance={0, 1} source=1 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={1} source=1 dest: 1}]], initial=0, aps=[p1:(OR (GEQ s129 1) (GEQ s128 1) (GEQ s127 1) (GEQ s126 1) (GEQ s133 1) (GEQ s132 1) (GEQ s131 1) (GEQ s130 1) (GEQ s137 1) (GEQ s136 1) (GEQ s135 1) (GEQ...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 12 reset in 721 ms.
Stack based approach found an accepted trace after 2500 steps with 0 reset with depth 2501 and stack size 2501 in 18 ms.
FORMULA PolyORBLF-COL-S04J04T06-LTLFireability-09 FALSE TECHNIQUES STACK_TEST
Treatment of property PolyORBLF-COL-S04J04T06-LTLFireability-09 finished in 6712 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((!p0&&X(X(X(G(p1))))) U X(!p2))))'
Support contains 36 out of 544 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 544/544 places, 1048/1048 transitions.
Applied a total of 0 rules in 5 ms. Remains 544 /544 variables (removed 0) and now considering 1048/1048 (removed 0) transitions.
[2024-05-30 23:15:18] [INFO ] Flow matrix only has 1024 transitions (discarded 24 similar events)
// Phase 1: matrix 1024 rows 544 cols
[2024-05-30 23:15:18] [INFO ] Computed 40 invariants in 14 ms
[2024-05-30 23:15:18] [INFO ] Dead Transitions using invariants and state equation in 610 ms found 0 transitions.
[2024-05-30 23:15:18] [INFO ] Flow matrix only has 1024 transitions (discarded 24 similar events)
[2024-05-30 23:15:18] [INFO ] Invariant cache hit.
[2024-05-30 23:15:19] [INFO ] Implicit Places using invariants in 341 ms returned []
[2024-05-30 23:15:19] [INFO ] Flow matrix only has 1024 transitions (discarded 24 similar events)
[2024-05-30 23:15:19] [INFO ] Invariant cache hit.
[2024-05-30 23:15:19] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:15:23] [INFO ] Implicit Places using invariants and state equation in 4326 ms returned []
Implicit Place search using SMT with State Equation took 4682 ms to find 0 implicit places.
[2024-05-30 23:15:23] [INFO ] Flow matrix only has 1024 transitions (discarded 24 similar events)
[2024-05-30 23:15:23] [INFO ] Invariant cache hit.
[2024-05-30 23:15:24] [INFO ] Dead Transitions using invariants and state equation in 492 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5813 ms. Remains : 544/544 places, 1048/1048 transitions.
Stuttering acceptance computed with spot in 184 ms :[p2, p2, p2, p2, true, (NOT p1), (NOT p1)]
Running random walk in product with property : PolyORBLF-COL-S04J04T06-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=p2, acceptance={} source=2 dest: 4}], [{ cond=(AND p0 p2), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) p2), acceptance={0} source=3 dest: 3}, { cond=p2, acceptance={0} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=true, acceptance={} source=5 dest: 6}], [{ cond=(NOT p1), acceptance={} source=6 dest: 4}, { cond=p1, acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(OR (GEQ s130 1) (GEQ s131 1) (GEQ s128 1) (GEQ s129 1) (GEQ s134 1) (GEQ s135 1) (GEQ s132 1) (GEQ s133 1) (GEQ s138 1) (GEQ s139 1) (GEQ s136 1) (GEQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 504 ms.
Product exploration explored 100000 steps with 33333 reset in 522 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 p2) (NOT p1)), (X (NOT p0)), (X (X (NOT p2))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT (AND p0 p2))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 5 factoid took 22 ms. Reduced automaton from 7 states, 11 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PolyORBLF-COL-S04J04T06-LTLFireability-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-COL-S04J04T06-LTLFireability-10 finished in 7084 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(p1))))'
Support contains 57 out of 544 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 544/544 places, 1048/1048 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 544 transition count 994
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 1 with 54 rules applied. Total rules applied 108 place count 490 transition count 994
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 36 Pre rules applied. Total rules applied 108 place count 490 transition count 958
Deduced a syphon composed of 36 places in 0 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 72 rules applied. Total rules applied 180 place count 454 transition count 958
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 186 place count 448 transition count 952
Iterating global reduction 2 with 6 rules applied. Total rules applied 192 place count 448 transition count 952
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 0 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 312 place count 388 transition count 892
Applied a total of 312 rules in 33 ms. Remains 388 /544 variables (removed 156) and now considering 892/1048 (removed 156) transitions.
[2024-05-30 23:15:25] [INFO ] Flow matrix only has 868 transitions (discarded 24 similar events)
// Phase 1: matrix 868 rows 388 cols
[2024-05-30 23:15:25] [INFO ] Computed 40 invariants in 12 ms
[2024-05-30 23:15:25] [INFO ] Dead Transitions using invariants and state equation in 488 ms found 0 transitions.
[2024-05-30 23:15:25] [INFO ] Flow matrix only has 868 transitions (discarded 24 similar events)
[2024-05-30 23:15:25] [INFO ] Invariant cache hit.
[2024-05-30 23:15:26] [INFO ] Implicit Places using invariants in 310 ms returned []
[2024-05-30 23:15:26] [INFO ] Flow matrix only has 868 transitions (discarded 24 similar events)
[2024-05-30 23:15:26] [INFO ] Invariant cache hit.
[2024-05-30 23:15:26] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:15:31] [INFO ] Implicit Places using invariants and state equation in 5304 ms returned []
Implicit Place search using SMT with State Equation took 5637 ms to find 0 implicit places.
[2024-05-30 23:15:31] [INFO ] Redundant transitions in 6 ms returned []
[2024-05-30 23:15:31] [INFO ] Flow matrix only has 868 transitions (discarded 24 similar events)
[2024-05-30 23:15:31] [INFO ] Invariant cache hit.
[2024-05-30 23:15:32] [INFO ] Dead Transitions using invariants and state equation in 663 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 388/544 places, 892/1048 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6861 ms. Remains : 388/544 places, 892/1048 transitions.
Stuttering acceptance computed with spot in 122 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : PolyORBLF-COL-S04J04T06-LTLFireability-11 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=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (AND (GEQ s105 1) (GEQ s107 1) (GEQ s118 1)) (AND (GEQ s105 1) (GEQ s107 1) (GEQ s119 1)) (AND (GEQ s105 1) (GEQ s107 1) (GEQ s120 1)) (AND (GEQ s1...], 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 416 steps with 0 reset in 2 ms.
FORMULA PolyORBLF-COL-S04J04T06-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S04J04T06-LTLFireability-11 finished in 7012 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p1)||p0)))'
Support contains 17 out of 544 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 544/544 places, 1048/1048 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 544 transition count 1006
Reduce places removed 42 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 48 rules applied. Total rules applied 90 place count 502 transition count 1000
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 96 place count 496 transition count 1000
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 60 Pre rules applied. Total rules applied 96 place count 496 transition count 940
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 3 with 120 rules applied. Total rules applied 216 place count 436 transition count 940
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 222 place count 430 transition count 934
Iterating global reduction 3 with 6 rules applied. Total rules applied 228 place count 430 transition count 934
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 312 place count 388 transition count 892
Applied a total of 312 rules in 35 ms. Remains 388 /544 variables (removed 156) and now considering 892/1048 (removed 156) transitions.
[2024-05-30 23:15:32] [INFO ] Flow matrix only has 868 transitions (discarded 24 similar events)
// Phase 1: matrix 868 rows 388 cols
[2024-05-30 23:15:32] [INFO ] Computed 40 invariants in 11 ms
[2024-05-30 23:15:32] [INFO ] Dead Transitions using invariants and state equation in 457 ms found 0 transitions.
[2024-05-30 23:15:32] [INFO ] Flow matrix only has 868 transitions (discarded 24 similar events)
[2024-05-30 23:15:32] [INFO ] Invariant cache hit.
[2024-05-30 23:15:33] [INFO ] Implicit Places using invariants in 245 ms returned []
[2024-05-30 23:15:33] [INFO ] Flow matrix only has 868 transitions (discarded 24 similar events)
[2024-05-30 23:15:33] [INFO ] Invariant cache hit.
[2024-05-30 23:15:33] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:16:51] [INFO ] Performed 171/388 implicitness test of which 0 returned IMPLICIT in 77 seconds.
[2024-05-30 23:16:53] [INFO ] Implicit Places using invariants and state equation in 79960 ms returned []
Implicit Place search using SMT with State Equation took 80242 ms to find 0 implicit places.
[2024-05-30 23:16:53] [INFO ] Redundant transitions in 4 ms returned []
[2024-05-30 23:16:53] [INFO ] Flow matrix only has 868 transitions (discarded 24 similar events)
[2024-05-30 23:16:53] [INFO ] Invariant cache hit.
[2024-05-30 23:16:53] [INFO ] Dead Transitions using invariants and state equation in 412 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 388/544 places, 892/1048 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 81195 ms. Remains : 388/544 places, 892/1048 transitions.
Stuttering acceptance computed with spot in 34 ms :[(AND (NOT p1) (NOT p0))]
Running random walk in product with property : PolyORBLF-COL-S04J04T06-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p1:(AND (LT s204 1) (LT s205 1) (LT s206 1) (LT s207 1) (LT s202 1) (LT s203 1)), p0:(OR (AND (GEQ s183 1) (GEQ s332 1) (GEQ s342 1)) (AND (GEQ s183 1) (G...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 50000 reset in 491 ms.
Product exploration explored 100000 steps with 50000 reset in 498 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 p1 (NOT p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0)))))]
Property proved to be true thanks to conjunction of knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 81 ms. Reduced automaton from 1 states, 2 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PolyORBLF-COL-S04J04T06-LTLFireability-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-COL-S04J04T06-LTLFireability-12 finished in 82315 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 31 out of 544 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 544/544 places, 1048/1048 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 544 transition count 994
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 1 with 54 rules applied. Total rules applied 108 place count 490 transition count 994
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 60 Pre rules applied. Total rules applied 108 place count 490 transition count 934
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 228 place count 430 transition count 934
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 234 place count 424 transition count 928
Iterating global reduction 2 with 6 rules applied. Total rules applied 240 place count 424 transition count 928
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 360 place count 364 transition count 868
Applied a total of 360 rules in 51 ms. Remains 364 /544 variables (removed 180) and now considering 868/1048 (removed 180) transitions.
[2024-05-30 23:16:54] [INFO ] Flow matrix only has 844 transitions (discarded 24 similar events)
// Phase 1: matrix 844 rows 364 cols
[2024-05-30 23:16:54] [INFO ] Computed 40 invariants in 14 ms
[2024-05-30 23:16:55] [INFO ] Dead Transitions using invariants and state equation in 513 ms found 0 transitions.
[2024-05-30 23:16:55] [INFO ] Flow matrix only has 844 transitions (discarded 24 similar events)
[2024-05-30 23:16:55] [INFO ] Invariant cache hit.
[2024-05-30 23:16:55] [INFO ] Implicit Places using invariants in 267 ms returned []
[2024-05-30 23:16:55] [INFO ] Flow matrix only has 844 transitions (discarded 24 similar events)
[2024-05-30 23:16:55] [INFO ] Invariant cache hit.
[2024-05-30 23:16:55] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:17:00] [INFO ] Implicit Places using invariants and state equation in 4730 ms returned []
Implicit Place search using SMT with State Equation took 5025 ms to find 0 implicit places.
[2024-05-30 23:17:00] [INFO ] Redundant transitions in 5 ms returned []
[2024-05-30 23:17:00] [INFO ] Flow matrix only has 844 transitions (discarded 24 similar events)
[2024-05-30 23:17:00] [INFO ] Invariant cache hit.
[2024-05-30 23:17:00] [INFO ] Dead Transitions using invariants and state equation in 423 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 364/544 places, 868/1048 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6053 ms. Remains : 364/544 places, 868/1048 transitions.
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S04J04T06-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s68 1) (GEQ s109 1)) (AND (GEQ s73 1) (GEQ s109 1)) (AND (GEQ s63 1) (GEQ s109 1)) (AND (GEQ s58 1) (GEQ s109 1)) (AND (GEQ s54 1) (GEQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 2650 steps with 0 reset in 15 ms.
FORMULA PolyORBLF-COL-S04J04T06-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S04J04T06-LTLFireability-13 finished in 6134 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 12 out of 544 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 544/544 places, 1048/1048 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 544 transition count 1000
Reduce places removed 48 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 54 rules applied. Total rules applied 102 place count 496 transition count 994
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 108 place count 490 transition count 994
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 60 Pre rules applied. Total rules applied 108 place count 490 transition count 934
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 3 with 120 rules applied. Total rules applied 228 place count 430 transition count 934
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 234 place count 424 transition count 928
Iterating global reduction 3 with 6 rules applied. Total rules applied 240 place count 424 transition count 928
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 0 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 3 with 108 rules applied. Total rules applied 348 place count 370 transition count 874
Applied a total of 348 rules in 55 ms. Remains 370 /544 variables (removed 174) and now considering 874/1048 (removed 174) transitions.
[2024-05-30 23:17:00] [INFO ] Flow matrix only has 850 transitions (discarded 24 similar events)
// Phase 1: matrix 850 rows 370 cols
[2024-05-30 23:17:00] [INFO ] Computed 40 invariants in 14 ms
[2024-05-30 23:17:01] [INFO ] Dead Transitions using invariants and state equation in 659 ms found 0 transitions.
[2024-05-30 23:17:01] [INFO ] Flow matrix only has 850 transitions (discarded 24 similar events)
[2024-05-30 23:17:01] [INFO ] Invariant cache hit.
[2024-05-30 23:17:01] [INFO ] Implicit Places using invariants in 283 ms returned []
[2024-05-30 23:17:01] [INFO ] Flow matrix only has 850 transitions (discarded 24 similar events)
[2024-05-30 23:17:01] [INFO ] Invariant cache hit.
[2024-05-30 23:17:02] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:17:17] [INFO ] Implicit Places using invariants and state equation in 15924 ms returned []
Implicit Place search using SMT with State Equation took 16239 ms to find 0 implicit places.
[2024-05-30 23:17:17] [INFO ] Redundant transitions in 5 ms returned []
[2024-05-30 23:17:17] [INFO ] Flow matrix only has 850 transitions (discarded 24 similar events)
[2024-05-30 23:17:17] [INFO ] Invariant cache hit.
[2024-05-30 23:17:18] [INFO ] Dead Transitions using invariants and state equation in 377 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 370/544 places, 874/1048 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17367 ms. Remains : 370/544 places, 874/1048 transitions.
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S04J04T06-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s86 1) (GEQ s98 1)) (AND (GEQ s87 1) (GEQ s99 1)) (AND (GEQ s90 1) (GEQ s102 1)) (AND (GEQ s91 1) (GEQ s103 1)) (AND (GEQ s88 1) (GEQ s10...], 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 6739 reset in 393 ms.
Product exploration explored 100000 steps with 6762 reset in 344 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 104 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 37 ms :[(NOT p0)]
Finished random walk after 16 steps, including 0 resets, run visited all 1 properties in 14 ms. (steps per millisecond=1 )
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 148 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 45 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
[2024-05-30 23:17:19] [INFO ] Flow matrix only has 850 transitions (discarded 24 similar events)
[2024-05-30 23:17:19] [INFO ] Invariant cache hit.
[2024-05-30 23:17:19] [INFO ] [Real]Absence check using 16 positive place invariants in 12 ms returned sat
[2024-05-30 23:17:19] [INFO ] [Real]Absence check using 16 positive and 24 generalized place invariants in 53 ms returned sat
[2024-05-30 23:17:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 23:17:20] [INFO ] [Real]Absence check using state equation in 714 ms returned sat
[2024-05-30 23:17:20] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 23:17:31] [INFO ] [Nat]Absence check using 16 positive place invariants in 10 ms returned sat
[2024-05-30 23:17:31] [INFO ] [Nat]Absence check using 16 positive and 24 generalized place invariants in 32 ms returned sat
[2024-05-30 23:17:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 23:17:33] [INFO ] [Nat]Absence check using state equation in 1881 ms returned sat
[2024-05-30 23:17:33] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:17:35] [INFO ] [Nat]Added 120 Read/Feed constraints in 2131 ms returned sat
[2024-05-30 23:17:35] [INFO ] Deduced a trap composed of 155 places in 245 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:614)
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-30 23:17:35] [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 (NOT p0)
Could not prove EG (NOT p0)
Support contains 12 out of 370 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 370/370 places, 874/874 transitions.
Applied a total of 0 rules in 13 ms. Remains 370 /370 variables (removed 0) and now considering 874/874 (removed 0) transitions.
[2024-05-30 23:17:35] [INFO ] Flow matrix only has 850 transitions (discarded 24 similar events)
[2024-05-30 23:17:35] [INFO ] Invariant cache hit.
[2024-05-30 23:17:36] [INFO ] Dead Transitions using invariants and state equation in 494 ms found 0 transitions.
[2024-05-30 23:17:36] [INFO ] Flow matrix only has 850 transitions (discarded 24 similar events)
[2024-05-30 23:17:36] [INFO ] Invariant cache hit.
[2024-05-30 23:17:36] [INFO ] Implicit Places using invariants in 255 ms returned []
[2024-05-30 23:17:36] [INFO ] Flow matrix only has 850 transitions (discarded 24 similar events)
[2024-05-30 23:17:36] [INFO ] Invariant cache hit.
[2024-05-30 23:17:37] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:17:41] [INFO ] Implicit Places using invariants and state equation in 4843 ms returned []
Implicit Place search using SMT with State Equation took 5099 ms to find 0 implicit places.
[2024-05-30 23:17:41] [INFO ] Redundant transitions in 12 ms returned []
[2024-05-30 23:17:41] [INFO ] Flow matrix only has 850 transitions (discarded 24 similar events)
[2024-05-30 23:17:41] [INFO ] Invariant cache hit.
[2024-05-30 23:17:41] [INFO ] Dead Transitions using invariants and state equation in 417 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6043 ms. Remains : 370/370 places, 874/874 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 124 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 40 ms :[(NOT p0)]
Finished random walk after 16 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=16 )
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 90 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)]
Stuttering acceptance computed with spot in 53 ms :[(NOT p0)]
[2024-05-30 23:17:42] [INFO ] Flow matrix only has 850 transitions (discarded 24 similar events)
[2024-05-30 23:17:42] [INFO ] Invariant cache hit.
[2024-05-30 23:17:42] [INFO ] [Real]Absence check using 16 positive place invariants in 8 ms returned sat
[2024-05-30 23:17:42] [INFO ] [Real]Absence check using 16 positive and 24 generalized place invariants in 40 ms returned sat
[2024-05-30 23:17:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 23:17:43] [INFO ] [Real]Absence check using state equation in 849 ms returned sat
[2024-05-30 23:17:43] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 23:17:44] [INFO ] [Nat]Absence check using 16 positive place invariants in 12 ms returned sat
[2024-05-30 23:17:44] [INFO ] [Nat]Absence check using 16 positive and 24 generalized place invariants in 44 ms returned sat
[2024-05-30 23:17:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 23:17:45] [INFO ] [Nat]Absence check using state equation in 1846 ms returned sat
[2024-05-30 23:17:45] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:17:47] [INFO ] [Nat]Added 120 Read/Feed constraints in 2000 ms returned sat
[2024-05-30 23:17:47] [INFO ] Deduced a trap composed of 47 places in 52 ms of which 1 ms to minimize.
[2024-05-30 23:17:48] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 191 ms
[2024-05-30 23:17:48] [INFO ] Computed and/alt/rep : 612/3457/594 causal constraints (skipped 252 transitions) in 79 ms.
[2024-05-30 23:17:52] [INFO ] Added : 201 causal constraints over 41 iterations in 4525 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 51 ms :[(NOT p0)]
Product exploration explored 100000 steps with 6756 reset in 369 ms.
Product exploration explored 100000 steps with 6764 reset in 356 ms.
Built C files in :
/tmp/ltsmin17539749121520188979
[2024-05-30 23:17:53] [INFO ] Computing symmetric may disable matrix : 874 transitions.
[2024-05-30 23:17:53] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:17:53] [INFO ] Computing symmetric may enable matrix : 874 transitions.
[2024-05-30 23:17:53] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:17:53] [INFO ] Computing Do-Not-Accords matrix : 874 transitions.
[2024-05-30 23:17:53] [INFO ] Computation of Completed DNA matrix. took 14 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:17:53] [INFO ] Built C files in 199ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17539749121520188979
Running compilation step : cd /tmp/ltsmin17539749121520188979;'/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 2591 ms.
Running link step : cd /tmp/ltsmin17539749121520188979;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 83 ms.
Running LTSmin : cd /tmp/ltsmin17539749121520188979;'/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' '--hoa' '/tmp/stateBased11288775916349270090.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 12 out of 370 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 370/370 places, 874/874 transitions.
Applied a total of 0 rules in 13 ms. Remains 370 /370 variables (removed 0) and now considering 874/874 (removed 0) transitions.
[2024-05-30 23:18:08] [INFO ] Flow matrix only has 850 transitions (discarded 24 similar events)
[2024-05-30 23:18:08] [INFO ] Invariant cache hit.
[2024-05-30 23:18:09] [INFO ] Dead Transitions using invariants and state equation in 684 ms found 0 transitions.
[2024-05-30 23:18:09] [INFO ] Flow matrix only has 850 transitions (discarded 24 similar events)
[2024-05-30 23:18:09] [INFO ] Invariant cache hit.
[2024-05-30 23:18:09] [INFO ] Implicit Places using invariants in 263 ms returned []
[2024-05-30 23:18:09] [INFO ] Flow matrix only has 850 transitions (discarded 24 similar events)
[2024-05-30 23:18:09] [INFO ] Invariant cache hit.
[2024-05-30 23:18:09] [INFO ] State equation strengthened by 120 read => feed constraints.
[2024-05-30 23:18:14] [INFO ] Implicit Places using invariants and state equation in 4840 ms returned []
Implicit Place search using SMT with State Equation took 5119 ms to find 0 implicit places.
[2024-05-30 23:18:14] [INFO ] Redundant transitions in 15 ms returned []
[2024-05-30 23:18:14] [INFO ] Flow matrix only has 850 transitions (discarded 24 similar events)
[2024-05-30 23:18:14] [INFO ] Invariant cache hit.
[2024-05-30 23:18:14] [INFO ] Dead Transitions using invariants and state equation in 368 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6215 ms. Remains : 370/370 places, 874/874 transitions.
Built C files in :
/tmp/ltsmin12366791985954744728
[2024-05-30 23:18:14] [INFO ] Computing symmetric may disable matrix : 874 transitions.
[2024-05-30 23:18:14] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:18:14] [INFO ] Computing symmetric may enable matrix : 874 transitions.
[2024-05-30 23:18:14] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:18:14] [INFO ] Computing Do-Not-Accords matrix : 874 transitions.
[2024-05-30 23:18:14] [INFO ] Computation of Completed DNA matrix. took 11 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:18:14] [INFO ] Built C files in 179ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12366791985954744728
Running compilation step : cd /tmp/ltsmin12366791985954744728;'/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 2958 ms.
Running link step : cd /tmp/ltsmin12366791985954744728;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 88 ms.
Running LTSmin : cd /tmp/ltsmin12366791985954744728;'/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' '--hoa' '/tmp/stateBased16494994030534423228.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-30 23:18:29] [INFO ] Flatten gal took : 54 ms
[2024-05-30 23:18:29] [INFO ] Flatten gal took : 42 ms
[2024-05-30 23:18:29] [INFO ] Time to serialize gal into /tmp/LTL11153965607648521082.gal : 6 ms
[2024-05-30 23:18:29] [INFO ] Time to serialize properties into /tmp/LTL12852265928374903657.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/LTL11153965607648521082.gal' '-t' 'CGAL' '-hoa' '/tmp/aut11134371048938204525.hoa' '-atoms' '/tmp/LTL12852265928374903657.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL12852265928374903657.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut11134371048938204525.hoa
Detected timeout of ITS tools.
[2024-05-30 23:18:45] [INFO ] Flatten gal took : 51 ms
[2024-05-30 23:18:45] [INFO ] Flatten gal took : 41 ms
[2024-05-30 23:18:45] [INFO ] Time to serialize gal into /tmp/LTL815473646008886250.gal : 6 ms
[2024-05-30 23:18:45] [INFO ] Time to serialize properties into /tmp/LTL9873602161187424173.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/LTL815473646008886250.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9873602161187424173.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...274
Read 1 LTL properties
Checking formula 0 : !((F("(((((TryAllocateOneTaskE_0>=1)&&(P_2318_0>=1))||((TryAllocateOneTaskE_1>=1)&&(P_2318_1>=1)))||(((TryAllocateOneTaskE_4>=1)&&(P_2...309
Formula 0 simplified : G!"(((((TryAllocateOneTaskE_0>=1)&&(P_2318_0>=1))||((TryAllocateOneTaskE_1>=1)&&(P_2318_1>=1)))||(((TryAllocateOneTaskE_4>=1)&&(P_23...305
Detected timeout of ITS tools.
[2024-05-30 23:19:00] [INFO ] Flatten gal took : 61 ms
[2024-05-30 23:19:00] [INFO ] Applying decomposition
[2024-05-30 23:19:00] [INFO ] Flatten gal took : 45 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/graph16122765267267841451.txt' '-o' '/tmp/graph16122765267267841451.bin' '-w' '/tmp/graph16122765267267841451.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph16122765267267841451.bin' '-l' '-1' '-v' '-w' '/tmp/graph16122765267267841451.weights' '-q' '0' '-e' '0.001'
[2024-05-30 23:19:00] [INFO ] Decomposing Gal with order
[2024-05-30 23:19:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-30 23:19:00] [INFO ] Removed a total of 612 redundant transitions.
[2024-05-30 23:19:00] [INFO ] Flatten gal took : 86 ms
[2024-05-30 23:19:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 73 labels/synchronizations in 9 ms.
[2024-05-30 23:19:00] [INFO ] Time to serialize gal into /tmp/LTL15629866491659458638.gal : 8 ms
[2024-05-30 23:19:00] [INFO ] Time to serialize properties into /tmp/LTL6314363348921509523.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/LTL15629866491659458638.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6314363348921509523.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("(((((u20.TryAllocateOneTaskE_0>=1)&&(i0.u2.P_2318_0>=1))||((u20.TryAllocateOneTaskE_1>=1)&&(i7.u12.P_2318_1>=1)))||(((u20.TryAll...372
Formula 0 simplified : G!"(((((u20.TryAllocateOneTaskE_0>=1)&&(i0.u2.P_2318_0>=1))||((u20.TryAllocateOneTaskE_1>=1)&&(i7.u12.P_2318_1>=1)))||(((u20.TryAllo...368
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18242879421788951645
[2024-05-30 23:19:15] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18242879421788951645
Running compilation step : cd /tmp/ltsmin18242879421788951645;'/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 1696 ms.
Running link step : cd /tmp/ltsmin18242879421788951645;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 55 ms.
Running LTSmin : cd /tmp/ltsmin18242879421788951645;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>((LTLAPp0==true))' '--buchi-type=spotba'
LTSmin run took 7461 ms.
FORMULA PolyORBLF-COL-S04J04T06-LTLFireability-14 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property PolyORBLF-COL-S04J04T06-LTLFireability-14 finished in 143945 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)||((F(p1) U p2) U p3)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F(p1))||p0)))'
[2024-05-30 23:19:25] [INFO ] Flatten gal took : 68 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin18208420605631454622
[2024-05-30 23:19:25] [INFO ] Computing symmetric may disable matrix : 1048 transitions.
[2024-05-30 23:19:25] [INFO ] Applying decomposition
[2024-05-30 23:19:25] [INFO ] Computation of Complete disable matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:19:25] [INFO ] Computing symmetric may enable matrix : 1048 transitions.
[2024-05-30 23:19:25] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:19:25] [INFO ] Flatten gal took : 41 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/graph15594411271781000508.txt' '-o' '/tmp/graph15594411271781000508.bin' '-w' '/tmp/graph15594411271781000508.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph15594411271781000508.bin' '-l' '-1' '-v' '-w' '/tmp/graph15594411271781000508.weights' '-q' '0' '-e' '0.001'
[2024-05-30 23:19:25] [INFO ] Decomposing Gal with order
[2024-05-30 23:19:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-30 23:19:25] [INFO ] Removed a total of 828 redundant transitions.
[2024-05-30 23:19:25] [INFO ] Computing Do-Not-Accords matrix : 1048 transitions.
[2024-05-30 23:19:25] [INFO ] Flatten gal took : 80 ms
[2024-05-30 23:19:25] [INFO ] Computation of Completed DNA matrix. took 18 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-30 23:19:25] [INFO ] Built C files in 330ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18208420605631454622
Running compilation step : cd /tmp/ltsmin18208420605631454622;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '180' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-30 23:19:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 166 labels/synchronizations in 10 ms.
[2024-05-30 23:19:25] [INFO ] Time to serialize gal into /tmp/LTLFireability15659356564284205168.gal : 9 ms
[2024-05-30 23:19:25] [INFO ] Time to serialize properties into /tmp/LTLFireability10201177834326947389.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/LTLFireability15659356564284205168.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability10201177834326947389.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...278
Read 4 LTL properties
Checking formula 0 : !(((G("(((((i14.u11.EnablePollingB_5<1)||(i14.u11.cPollingAbort_0<1))&&((i14.u11.EnablePollingB_1<1)||(i14.u11.cPollingAbort_0<1)))&&(...2836
Formula 0 simplified : F!"(((((i14.u11.EnablePollingB_5<1)||(i14.u11.cPollingAbort_0<1))&&((i14.u11.EnablePollingB_1<1)||(i14.u11.cPollingAbort_0<1)))&&(((...2830
Compilation finished in 3351 ms.
Running link step : cd /tmp/ltsmin18208420605631454622;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 98 ms.
Running LTSmin : cd /tmp/ltsmin18208420605631454622;'/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))||((<>((LTLAPp1==true)) U (LTLAPp2==true)) U (LTLAPp3==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>900 s) on command cd /tmp/ltsmin18208420605631454622;'/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))||((<>((LTLAPp1==true)) U (LTLAPp2==true)) U (LTLAPp3==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin18208420605631454622;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp4==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-30 23:44:21] [INFO ] Applying decomposition
[2024-05-30 23:44:21] [INFO ] Flatten gal took : 98 ms
[2024-05-30 23:44:21] [INFO ] Decomposing Gal with order
[2024-05-30 23:44:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-30 23:44:21] [INFO ] Removed a total of 3063 redundant transitions.
[2024-05-30 23:44:21] [INFO ] Flatten gal took : 187 ms
[2024-05-30 23:44:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 62 ms.
[2024-05-30 23:44:21] [INFO ] Time to serialize gal into /tmp/LTLFireability2527484702642730346.gal : 8 ms
[2024-05-30 23:44:21] [INFO ] Time to serialize properties into /tmp/LTLFireability4801944916616553670.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/LTLFireability2527484702642730346.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability4801944916616553670.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...276
Read 4 LTL properties
Checking formula 0 : !(((G("(((((Threads5.EnablePollingB_5<1)||(cPollingAbort.cPollingAbort_0<1))&&((Threads1.EnablePollingB_1<1)||(cPollingAbort.cPollingA...3260
Formula 0 simplified : F!"(((((Threads5.EnablePollingB_5<1)||(cPollingAbort.cPollingAbort_0<1))&&((Threads1.EnablePollingB_1<1)||(cPollingAbort.cPollingAbo...3254
WARNING : LTSmin timed out (>900 s) on command cd /tmp/ltsmin18208420605631454622;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp4==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin18208420605631454622;'/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' '[](<>((LTLAPp1==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>900 s) on command cd /tmp/ltsmin18208420605631454622;'/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' '[](<>((LTLAPp1==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin18208420605631454622;'/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' '<>(([](<>((LTLAPp6==true)))||(LTLAPp5==true)))' '--buchi-type=spotba'
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393340 kB
MemFree: 7587936 kB
After kill :
MemTotal: 16393340 kB
MemFree: 16037256 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-COL-S04J04T06"
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-COL-S04J04T06, 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-171654460400078"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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