Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r167-tall-167838852900324.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool lolaxred
Input is FamilyReunion-COL-L00100M0010C005P005G002, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r167-tall-167838852900324
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 640K
-rw-r--r-- 1 mcc users 7.0K Feb 26 13:10 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Feb 26 13:10 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Feb 26 12:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K Feb 26 12:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Feb 25 16:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 16:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 15:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 126K Feb 26 15:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Feb 26 14:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 98K Feb 26 14:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Feb 25 16:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Feb 25 16:05 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_pt
-rw-r--r-- 1 mcc users 24 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 140K Mar 5 18:22 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-00
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-01
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-02
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-03
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-04
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-05
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-06
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-07
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-08
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-09
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-10
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-11
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-12
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-13
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-14
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1678450739029

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=lolaxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-COL-L00100M0010C005P005G002
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-10 12:19:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-10 12:19:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-10 12:19:00] [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.
[2023-03-10 12:19:00] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-10 12:19:01] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 780 ms
[2023-03-10 12:19:01] [INFO ] Detected 5 constant HL places corresponding to 31 PT places.
[2023-03-10 12:19:01] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 40706 PT places and 36972.0 transition bindings in 30 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 7 ms.
Working with output stream class java.io.PrintStream
[2023-03-10 12:19:01] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 7 ms.
[2023-03-10 12:19:01] [INFO ] Skeletonized 16 HLPN properties in 2 ms.
Initial state reduction rules removed 5 formulas.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 104 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 104 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Remains 11 properties that can be checked using skeleton over-approximation.
Reduce places removed 5 places and 0 transitions.
Computed a total of 99 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 99 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Incomplete random walk after 10004 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=244 ) properties (out of 18) seen :10
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 8) seen :5
Running SMT prover for 3 properties.
// Phase 1: matrix 66 rows 99 cols
[2023-03-10 12:19:01] [INFO ] Computed 33 place invariants in 15 ms
[2023-03-10 12:19:02] [INFO ] [Real]Absence check using 4 positive place invariants in 4 ms returned sat
[2023-03-10 12:19:02] [INFO ] [Real]Absence check using 4 positive and 29 generalized place invariants in 8 ms returned sat
[2023-03-10 12:19:02] [INFO ] After 50ms SMT Verify possible using state equation in real domain returned unsat :0 sat :3
[2023-03-10 12:19:02] [INFO ] After 78ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 21 ms.
[2023-03-10 12:19:02] [INFO ] After 299ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 1 different solutions.
Finished Parikh walk after 307 steps, including 0 resets, run visited all 3 properties in 8 ms. (steps per millisecond=38 )
Parikh walk visited 3 properties in 9 ms.
[2023-03-10 12:19:02] [INFO ] Flatten gal took : 71 ms
[2023-03-10 12:19:02] [INFO ] Flatten gal took : 8 ms
Transition Gate2ANDJoin forces synchronizations/join behavior on parameter l of sort LegalResident
Transition ReceiveLangChoice forces synchronizations/join behavior on parameter m of sort MICSystem
Symmetric sort wr.t. initial and guards and successors and join/free detected :CINFORMI
Symmetric sort wr.t. initial detected :CINFORMI
Symmetric sort wr.t. initial and guards detected :CINFORMI
Applying symmetric unfolding of full symmetric sort :CINFORMI domain size was 6
Transition Gate1ANDJoin forces synchronizations/join behavior on parameter p of sort PublicAdminOffice
Symmetric sort wr.t. initial and guards and successors and join/free detected :GovernmentCommission
Symmetric sort wr.t. initial detected :GovernmentCommission
Symmetric sort wr.t. initial and guards detected :GovernmentCommission
Applying symmetric unfolding of full symmetric sort :GovernmentCommission domain size was 3
Symmetric sort wr.t. initial and guards and successors and join/free detected :Response
Symmetric sort wr.t. initial detected :Response
Transition SendClearanceToRel : guard parameter $r(Response:2) in guard (EQ $r 0)introduces in Response(2) partition with 2 elements
[2023-03-10 12:19:02] [INFO ] Unfolded HLPN to a Petri net with 37039 places and 31114 transitions 89397 arcs in 188 ms.
[2023-03-10 12:19:02] [INFO ] Unfolded 11 HLPN properties in 5 ms.
[2023-03-10 12:19:02] [INFO ] Reduced 101 identical enabling conditions.
[2023-03-10 12:19:02] [INFO ] Reduced 101 identical enabling conditions.
Deduced a syphon composed of 101 places in 166 ms
Reduce places removed 122 places and 0 transitions.
Support contains 12733 out of 36917 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 36917/36917 places, 31114/31114 transitions.
Reduce places removed 329 places and 0 transitions.
Discarding 3737 places :
Implicit places reduction removed 3737 places
Iterating post reduction 0 with 4066 rules applied. Total rules applied 4066 place count 32851 transition count 31114
Applied a total of 4066 rules in 694 ms. Remains 32851 /36917 variables (removed 4066) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 32851 cols
[2023-03-10 12:19:06] [INFO ] Computed 4853 place invariants in 2691 ms
[2023-03-10 12:19:09] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:19:09] [INFO ] Implicit Places using invariants in 5736 ms returned []
Implicit Place search using SMT only with invariants took 5737 ms to find 0 implicit places.
[2023-03-10 12:19:09] [INFO ] Invariant cache hit.
[2023-03-10 12:19:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:19:12] [INFO ] Dead Transitions using invariants and state equation in 2655 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 32851/36917 places, 31114/31114 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9093 ms. Remains : 32851/36917 places, 31114/31114 transitions.
Support contains 12733 out of 32851 places after structural reductions.
[2023-03-10 12:19:13] [INFO ] Flatten gal took : 1045 ms
[2023-03-10 12:19:15] [INFO ] Flatten gal took : 871 ms
[2023-03-10 12:19:17] [INFO ] Input system was already deterministic with 31114 transitions.
Support contains 10511 out of 32851 places (down from 12733) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 772 ms. (steps per millisecond=12 ) properties (out of 17) seen :10
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2023-03-10 12:19:18] [INFO ] Invariant cache hit.
[2023-03-10 12:19:30] [INFO ] [Real]Absence check using 0 positive and 4853 generalized place invariants in 4997 ms returned sat
[2023-03-10 12:19:43] [INFO ] After 11483ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:4
[2023-03-10 12:19:43] [INFO ] After 11527ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2 real:4
Attempting to minimize the solution found.
Minimization took 10 ms.
[2023-03-10 12:19:43] [INFO ] After 25072ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2 real:4
[2023-03-10 12:19:55] [INFO ] [Nat]Absence check using 0 positive and 4853 generalized place invariants in 5331 ms returned sat
[2023-03-10 12:20:08] [INFO ] After 9744ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-10 12:20:08] [INFO ] After 9746ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 11 ms.
[2023-03-10 12:20:08] [INFO ] After 25031ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Fused 7 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 607 out of 32851 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 32851/32851 places, 31114/31114 transitions.
Graph (complete) has 46258 edges and 32851 vertex of which 32239 are kept as prefixes of interest. Removing 612 places using SCC suffix rule.72 ms
Discarding 612 places :
Also discarding 511 output transitions
Drop transitions removed 511 transitions
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 3333 places :
Implicit places reduction removed 3333 places
Drop transitions removed 18483 transitions
Trivial Post-agglo rules discarded 18483 transitions
Performed 18483 trivial Post agglomeration. Transition count delta: 18483
Iterating post reduction 0 with 21917 rules applied. Total rules applied 21918 place count 28906 transition count 12019
Reduce places removed 18483 places and 0 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 1 with 18584 rules applied. Total rules applied 40502 place count 10423 transition count 11918
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 2 with 101 rules applied. Total rules applied 40603 place count 10322 transition count 11918
Performed 1919 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1919 Pre rules applied. Total rules applied 40603 place count 10322 transition count 9999
Deduced a syphon composed of 1919 places in 4 ms
Ensure Unique test removed 909 places
Reduce places removed 2828 places and 0 transitions.
Iterating global reduction 3 with 4747 rules applied. Total rules applied 45350 place count 7494 transition count 9999
Drop transitions removed 606 transitions
Trivial Post-agglo rules discarded 606 transitions
Performed 606 trivial Post agglomeration. Transition count delta: 606
Iterating post reduction 3 with 606 rules applied. Total rules applied 45956 place count 7494 transition count 9393
Reduce places removed 606 places and 0 transitions.
Iterating post reduction 4 with 606 rules applied. Total rules applied 46562 place count 6888 transition count 9393
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 101 Pre rules applied. Total rules applied 46562 place count 6888 transition count 9292
Deduced a syphon composed of 101 places in 4 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 5 with 202 rules applied. Total rules applied 46764 place count 6787 transition count 9292
Discarding 3030 places :
Symmetric choice reduction at 5 with 3030 rule applications. Total rules 49794 place count 3757 transition count 6262
Iterating global reduction 5 with 3030 rules applied. Total rules applied 52824 place count 3757 transition count 6262
Drop transitions removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 5 with 202 rules applied. Total rules applied 53026 place count 3757 transition count 6060
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 6 with 202 rules applied. Total rules applied 53228 place count 3555 transition count 6060
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 101 Pre rules applied. Total rules applied 53228 place count 3555 transition count 5959
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 53430 place count 3454 transition count 5959
Discarding 15 places :
Symmetric choice reduction at 7 with 15 rule applications. Total rules 53445 place count 3439 transition count 4444
Iterating global reduction 7 with 15 rules applied. Total rules applied 53460 place count 3439 transition count 4444
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Discarding 303 places :
Implicit places reduction removed 303 places
Drop transitions removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 7 with 1010 rules applied. Total rules applied 54470 place count 3136 transition count 3737
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 8 with 202 rules applied. Total rules applied 54672 place count 2934 transition count 3737
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 202 Pre rules applied. Total rules applied 54672 place count 2934 transition count 3535
Deduced a syphon composed of 202 places in 1 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 9 with 404 rules applied. Total rules applied 55076 place count 2732 transition count 3535
Discarding 1010 places :
Symmetric choice reduction at 9 with 1010 rule applications. Total rules 56086 place count 1722 transition count 2525
Iterating global reduction 9 with 1010 rules applied. Total rules applied 57096 place count 1722 transition count 2525
Ensure Unique test removed 1010 transitions
Reduce isomorphic transitions removed 1010 transitions.
Discarding 101 places :
Implicit places reduction removed 101 places
Drop transitions removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 9 with 1313 rules applied. Total rules applied 58409 place count 1621 transition count 1313
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 10 with 202 rules applied. Total rules applied 58611 place count 1419 transition count 1313
Free-agglomeration rule (complex) applied 101 times.
Iterating global reduction 11 with 101 rules applied. Total rules applied 58712 place count 1419 transition count 1212
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 11 with 101 rules applied. Total rules applied 58813 place count 1318 transition count 1212
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 12 with 101 rules applied. Total rules applied 58914 place count 1217 transition count 1111
Applied a total of 58914 rules in 3223 ms. Remains 1217 /32851 variables (removed 31634) and now considering 1111/31114 (removed 30003) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3223 ms. Remains : 1217/32851 places, 1111/31114 transitions.
Finished random walk after 384 steps, including 0 resets, run visited all 7 properties in 14 ms. (steps per millisecond=27 )
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-09 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 32851 stabilizing places and 31114 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 32851 transition count 31114
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||F(G(p1))))'
Support contains 1212 out of 32851 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32851/32851 places, 31114/31114 transitions.
Graph (complete) has 46258 edges and 32851 vertex of which 30923 are kept as prefixes of interest. Removing 1928 places using SCC suffix rule.56 ms
Discarding 1928 places :
Also discarding 1824 output transitions
Drop transitions removed 1824 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 3333 places :
Implicit places reduction removed 3333 places
Drop transitions removed 16059 transitions
Trivial Post-agglo rules discarded 16059 transitions
Performed 16059 trivial Post agglomeration. Transition count delta: 16059
Iterating post reduction 0 with 19392 rules applied. Total rules applied 19393 place count 27489 transition count 13130
Reduce places removed 16059 places and 0 transitions.
Performed 1111 Post agglomeration using F-continuation condition.Transition count delta: 1111
Iterating post reduction 1 with 17170 rules applied. Total rules applied 36563 place count 11430 transition count 12019
Reduce places removed 1111 places and 0 transitions.
Iterating post reduction 2 with 1111 rules applied. Total rules applied 37674 place count 10319 transition count 12019
Performed 1818 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1818 Pre rules applied. Total rules applied 37674 place count 10319 transition count 10201
Deduced a syphon composed of 1818 places in 4 ms
Ensure Unique test removed 909 places
Reduce places removed 2727 places and 0 transitions.
Iterating global reduction 3 with 4545 rules applied. Total rules applied 42219 place count 7592 transition count 10201
Drop transitions removed 606 transitions
Trivial Post-agglo rules discarded 606 transitions
Performed 606 trivial Post agglomeration. Transition count delta: 606
Iterating post reduction 3 with 606 rules applied. Total rules applied 42825 place count 7592 transition count 9595
Reduce places removed 606 places and 0 transitions.
Iterating post reduction 4 with 606 rules applied. Total rules applied 43431 place count 6986 transition count 9595
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 101 Pre rules applied. Total rules applied 43431 place count 6986 transition count 9494
Deduced a syphon composed of 101 places in 3 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 5 with 202 rules applied. Total rules applied 43633 place count 6885 transition count 9494
Discarding 3030 places :
Symmetric choice reduction at 5 with 3030 rule applications. Total rules 46663 place count 3855 transition count 6464
Iterating global reduction 5 with 3030 rules applied. Total rules applied 49693 place count 3855 transition count 6464
Drop transitions removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 5 with 202 rules applied. Total rules applied 49895 place count 3855 transition count 6262
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 6 with 202 rules applied. Total rules applied 50097 place count 3653 transition count 6262
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 101 Pre rules applied. Total rules applied 50097 place count 3653 transition count 6161
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 50299 place count 3552 transition count 6161
Discarding 15 places :
Symmetric choice reduction at 7 with 15 rule applications. Total rules 50314 place count 3537 transition count 4646
Iterating global reduction 7 with 15 rules applied. Total rules applied 50329 place count 3537 transition count 4646
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Discarding 303 places :
Implicit places reduction removed 303 places
Drop transitions removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 7 with 1010 rules applied. Total rules applied 51339 place count 3234 transition count 3939
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 8 with 202 rules applied. Total rules applied 51541 place count 3032 transition count 3939
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 202 Pre rules applied. Total rules applied 51541 place count 3032 transition count 3737
Deduced a syphon composed of 202 places in 0 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 9 with 404 rules applied. Total rules applied 51945 place count 2830 transition count 3737
Applied a total of 51945 rules in 2185 ms. Remains 2830 /32851 variables (removed 30021) and now considering 3737/31114 (removed 27377) transitions.
// Phase 1: matrix 3737 rows 2830 cols
[2023-03-10 12:20:14] [INFO ] Computed 103 place invariants in 47 ms
[2023-03-10 12:20:15] [INFO ] Implicit Places using invariants in 1316 ms returned [1212, 1213, 1214, 1215, 1216, 1217, 1218, 1219, 1220, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1229, 1230, 1231, 1232, 1233, 1234, 1235, 1236, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1246, 1247, 1248, 1249, 1250, 1251, 1252, 1253, 1254, 1255, 1256, 1257, 1258, 1259, 1260, 1261, 1262, 1263, 1264, 1265, 1266, 1267, 1268, 1269, 1270, 1271, 1272, 1273, 1274, 1275, 1276, 1277, 1278, 1279, 1280, 1281, 1282, 1283, 1284, 1285, 1286, 1287, 1288, 1289, 1290, 1291, 1292, 1293, 1294, 1295, 1296, 1297, 1298, 1299, 1300, 1301, 1302, 1303, 1304, 1305, 1306, 1307, 1308, 1309, 1310, 1311, 1312, 2626, 2728]
Discarding 103 places :
Implicit Place search using SMT only with invariants took 1322 ms to find 103 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 2727/32851 places, 3737/31114 transitions.
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 0 with 101 rules applied. Total rules applied 101 place count 2727 transition count 3636
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 1 with 101 rules applied. Total rules applied 202 place count 2626 transition count 3636
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 101 Pre rules applied. Total rules applied 202 place count 2626 transition count 3535
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 2 with 202 rules applied. Total rules applied 404 place count 2525 transition count 3535
Applied a total of 404 rules in 103 ms. Remains 2525 /2727 variables (removed 202) and now considering 3535/3737 (removed 202) transitions.
// Phase 1: matrix 3535 rows 2525 cols
[2023-03-10 12:20:16] [INFO ] Computed 0 place invariants in 9 ms
[2023-03-10 12:20:16] [INFO ] Implicit Places using invariants in 196 ms returned []
[2023-03-10 12:20:16] [INFO ] Invariant cache hit.
[2023-03-10 12:20:16] [INFO ] Implicit Places using invariants and state equation in 549 ms returned []
Implicit Place search using SMT with State Equation took 749 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 2525/32851 places, 3535/31114 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4361 ms. Remains : 2525/32851 places, 3535/31114 transitions.
Stuttering acceptance computed with spot in 179 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (GEQ s1262 1) (GEQ s1258 1) (GEQ s1254 1) (GEQ s1311 1) (GEQ s1250 1) (GEQ s1278 1) (GEQ s1213 1) (GEQ s1274 1) (GEQ s1270 1) (GEQ s1266 1) (GEQ s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 505 steps with 0 reset in 41 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-01 finished in 4675 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 6 out of 32851 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32851/32851 places, 31114/31114 transitions.
Graph (complete) has 46258 edges and 32851 vertex of which 27489 are kept as prefixes of interest. Removing 5362 places using SCC suffix rule.37 ms
Discarding 5362 places :
Also discarding 5252 output transitions
Drop transitions removed 5252 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 3333 places :
Implicit places reduction removed 3333 places
Drop transitions removed 16968 transitions
Trivial Post-agglo rules discarded 16968 transitions
Performed 16968 trivial Post agglomeration. Transition count delta: 16968
Iterating post reduction 0 with 20301 rules applied. Total rules applied 20302 place count 24055 transition count 8793
Reduce places removed 16968 places and 0 transitions.
Iterating post reduction 1 with 16968 rules applied. Total rules applied 37270 place count 7087 transition count 8793
Performed 2020 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2020 Pre rules applied. Total rules applied 37270 place count 7087 transition count 6773
Deduced a syphon composed of 2020 places in 2 ms
Ensure Unique test removed 606 places
Reduce places removed 2626 places and 0 transitions.
Iterating global reduction 2 with 4646 rules applied. Total rules applied 41916 place count 4461 transition count 6773
Discarding 2620 places :
Symmetric choice reduction at 2 with 2620 rule applications. Total rules 44536 place count 1841 transition count 4153
Iterating global reduction 2 with 2620 rules applied. Total rules applied 47156 place count 1841 transition count 4153
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 101 Pre rules applied. Total rules applied 47156 place count 1841 transition count 4052
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 2 with 202 rules applied. Total rules applied 47358 place count 1740 transition count 4052
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 47368 place count 1730 transition count 3042
Iterating global reduction 2 with 10 rules applied. Total rules applied 47378 place count 1730 transition count 3042
Discarding 1010 places :
Symmetric choice reduction at 2 with 1010 rule applications. Total rules 48388 place count 720 transition count 2032
Iterating global reduction 2 with 1010 rules applied. Total rules applied 49398 place count 720 transition count 2032
Ensure Unique test removed 1010 transitions
Reduce isomorphic transitions removed 1010 transitions.
Iterating post reduction 2 with 1010 rules applied. Total rules applied 50408 place count 720 transition count 1022
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 101 Pre rules applied. Total rules applied 50408 place count 720 transition count 921
Deduced a syphon composed of 101 places in 0 ms
Ensure Unique test removed 101 places
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 3 with 303 rules applied. Total rules applied 50711 place count 518 transition count 921
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 50913 place count 417 transition count 820
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 3 with 101 rules applied. Total rules applied 51014 place count 316 transition count 719
Applied a total of 51014 rules in 1423 ms. Remains 316 /32851 variables (removed 32535) and now considering 719/31114 (removed 30395) transitions.
// Phase 1: matrix 719 rows 316 cols
[2023-03-10 12:20:18] [INFO ] Computed 102 place invariants in 12 ms
[2023-03-10 12:20:18] [INFO ] Implicit Places using invariants in 315 ms returned [101, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303]
Discarding 102 places :
Implicit Place search using SMT only with invariants took 323 ms to find 102 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 214/32851 places, 719/31114 transitions.
Reduce places removed 101 places and 101 transitions.
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 100 place count 13 transition count 18
Iterating global reduction 0 with 100 rules applied. Total rules applied 200 place count 13 transition count 18
Applied a total of 200 rules in 3 ms. Remains 13 /214 variables (removed 201) and now considering 18/719 (removed 701) transitions.
// Phase 1: matrix 18 rows 13 cols
[2023-03-10 12:20:18] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-10 12:20:18] [INFO ] Implicit Places using invariants in 20 ms returned []
[2023-03-10 12:20:18] [INFO ] Invariant cache hit.
[2023-03-10 12:20:18] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 41 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 13/32851 places, 18/31114 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1790 ms. Remains : 13/32851 places, 18/31114 transitions.
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-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 (GEQ s7 1) (GEQ s11 1) (GEQ s10 1) (GEQ s9 1) (GEQ s8 1) (GEQ s12 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 464 steps with 25 reset in 5 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-02 finished in 1901 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((X(G(p0))&&G((p1&&X(G(p2)))))))'
Support contains 1313 out of 32851 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32851/32851 places, 31114/31114 transitions.
Graph (complete) has 46258 edges and 32851 vertex of which 32036 are kept as prefixes of interest. Removing 815 places using SCC suffix rule.31 ms
Discarding 815 places :
Also discarding 814 output transitions
Drop transitions removed 814 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 3333 places :
Implicit places reduction removed 3333 places
Drop transitions removed 15251 transitions
Trivial Post-agglo rules discarded 15251 transitions
Performed 15251 trivial Post agglomeration. Transition count delta: 15251
Iterating post reduction 0 with 18584 rules applied. Total rules applied 18585 place count 28602 transition count 14948
Reduce places removed 15251 places and 0 transitions.
Performed 1212 Post agglomeration using F-continuation condition.Transition count delta: 1212
Iterating post reduction 1 with 16463 rules applied. Total rules applied 35048 place count 13351 transition count 13736
Reduce places removed 1212 places and 0 transitions.
Iterating post reduction 2 with 1212 rules applied. Total rules applied 36260 place count 12139 transition count 13736
Performed 1919 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1919 Pre rules applied. Total rules applied 36260 place count 12139 transition count 11817
Deduced a syphon composed of 1919 places in 5 ms
Ensure Unique test removed 909 places
Reduce places removed 2828 places and 0 transitions.
Iterating global reduction 3 with 4747 rules applied. Total rules applied 41007 place count 9311 transition count 11817
Drop transitions removed 707 transitions
Trivial Post-agglo rules discarded 707 transitions
Performed 707 trivial Post agglomeration. Transition count delta: 707
Iterating post reduction 3 with 707 rules applied. Total rules applied 41714 place count 9311 transition count 11110
Reduce places removed 707 places and 0 transitions.
Iterating post reduction 4 with 707 rules applied. Total rules applied 42421 place count 8604 transition count 11110
Discarding 3030 places :
Symmetric choice reduction at 5 with 3030 rule applications. Total rules 45451 place count 5574 transition count 8080
Iterating global reduction 5 with 3030 rules applied. Total rules applied 48481 place count 5574 transition count 8080
Drop transitions removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 5 with 202 rules applied. Total rules applied 48683 place count 5574 transition count 7878
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 6 with 202 rules applied. Total rules applied 48885 place count 5372 transition count 7878
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 101 Pre rules applied. Total rules applied 48885 place count 5372 transition count 7777
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 49087 place count 5271 transition count 7777
Discarding 15 places :
Symmetric choice reduction at 7 with 15 rule applications. Total rules 49102 place count 5256 transition count 6262
Iterating global reduction 7 with 15 rules applied. Total rules applied 49117 place count 5256 transition count 6262
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Discarding 303 places :
Implicit places reduction removed 303 places
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 7 with 909 rules applied. Total rules applied 50026 place count 4953 transition count 5656
Reduce places removed 101 places and 0 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 8 with 202 rules applied. Total rules applied 50228 place count 4852 transition count 5555
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 9 with 101 rules applied. Total rules applied 50329 place count 4751 transition count 5555
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 202 Pre rules applied. Total rules applied 50329 place count 4751 transition count 5353
Deduced a syphon composed of 202 places in 2 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 10 with 404 rules applied. Total rules applied 50733 place count 4549 transition count 5353
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 10 with 202 rules applied. Total rules applied 50935 place count 4448 transition count 5252
Applied a total of 50935 rules in 3237 ms. Remains 4448 /32851 variables (removed 28403) and now considering 5252/31114 (removed 25862) transitions.
// Phase 1: matrix 5252 rows 4448 cols
[2023-03-10 12:20:22] [INFO ] Computed 206 place invariants in 87 ms
[2023-03-10 12:20:22] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:20:23] [INFO ] Implicit Places using invariants in 1551 ms returned [1361, 1392, 2760, 2781, 2802]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1557 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4443/32851 places, 5252/31114 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 0 with 22 rules applied. Total rules applied 22 place count 4443 transition count 5230
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4421 transition count 5230
Applied a total of 44 rules in 286 ms. Remains 4421 /4443 variables (removed 22) and now considering 5230/5252 (removed 22) transitions.
// Phase 1: matrix 5230 rows 4421 cols
[2023-03-10 12:20:24] [INFO ] Computed 201 place invariants in 81 ms
[2023-03-10 12:20:24] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:20:25] [INFO ] Implicit Places using invariants in 1511 ms returned [1386, 2720, 2742, 2764, 2786]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1515 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4416/32851 places, 5230/31114 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 4416 transition count 5219
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4405 transition count 5219
Applied a total of 22 rules in 262 ms. Remains 4405 /4416 variables (removed 11) and now considering 5219/5230 (removed 11) transitions.
// Phase 1: matrix 5219 rows 4405 cols
[2023-03-10 12:20:25] [INFO ] Computed 196 place invariants in 83 ms
[2023-03-10 12:20:27] [INFO ] Implicit Places using invariants in 1499 ms returned [1334, 1344, 1361, 2699, 2768]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1503 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4400/32851 places, 5219/31114 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 4400 transition count 5186
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 4367 transition count 5186
Applied a total of 66 rules in 254 ms. Remains 4367 /4400 variables (removed 33) and now considering 5186/5219 (removed 33) transitions.
// Phase 1: matrix 5186 rows 4367 cols
[2023-03-10 12:20:27] [INFO ] Computed 191 place invariants in 101 ms
[2023-03-10 12:20:29] [INFO ] Implicit Places using invariants in 1449 ms returned [1273, 1300, 1313, 2703, 2729]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1454 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4362/32851 places, 5186/31114 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 4362 transition count 5153
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 4329 transition count 5153
Applied a total of 66 rules in 279 ms. Remains 4329 /4362 variables (removed 33) and now considering 5153/5186 (removed 33) transitions.
// Phase 1: matrix 5153 rows 4329 cols
[2023-03-10 12:20:29] [INFO ] Computed 186 place invariants in 84 ms
[2023-03-10 12:20:30] [INFO ] Implicit Places using invariants in 1427 ms returned [1229, 1263, 1292, 1302, 2663]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1431 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4324/32851 places, 5153/31114 transitions.
Drop transitions removed 44 transitions
Trivial Post-agglo rules discarded 44 transitions
Performed 44 trivial Post agglomeration. Transition count delta: 44
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 4324 transition count 5109
Reduce places removed 44 places and 0 transitions.
Iterating post reduction 1 with 44 rules applied. Total rules applied 88 place count 4280 transition count 5109
Applied a total of 88 rules in 247 ms. Remains 4280 /4324 variables (removed 44) and now considering 5109/5153 (removed 44) transitions.
// Phase 1: matrix 5109 rows 4280 cols
[2023-03-10 12:20:31] [INFO ] Computed 181 place invariants in 78 ms
[2023-03-10 12:20:31] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:20:32] [INFO ] Implicit Places using invariants in 1403 ms returned [1204, 1233, 2575, 2626, 2627]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1407 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 4275/32851 places, 5109/31114 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 0 with 22 rules applied. Total rules applied 22 place count 4275 transition count 5087
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4253 transition count 5087
Applied a total of 44 rules in 242 ms. Remains 4253 /4275 variables (removed 22) and now considering 5087/5109 (removed 22) transitions.
// Phase 1: matrix 5087 rows 4253 cols
[2023-03-10 12:20:32] [INFO ] Computed 176 place invariants in 84 ms
[2023-03-10 12:20:33] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:20:34] [INFO ] Implicit Places using invariants in 1442 ms returned [1168, 1197, 1226, 2581, 4252]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1445 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 4248/32851 places, 5087/31114 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 4248 transition count 5054
Reduce places removed 33 places and 0 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 1 with 134 rules applied. Total rules applied 167 place count 4215 transition count 4953
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 2 with 101 rules applied. Total rules applied 268 place count 4114 transition count 4953
Applied a total of 268 rules in 293 ms. Remains 4114 /4248 variables (removed 134) and now considering 4953/5087 (removed 134) transitions.
// Phase 1: matrix 4953 rows 4114 cols
[2023-03-10 12:20:34] [INFO ] Computed 171 place invariants in 75 ms
[2023-03-10 12:20:35] [INFO ] Implicit Places using invariants in 1160 ms returned [1154, 1166, 1182, 2515, 2538]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1164 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 4109/32851 places, 4953/31114 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 4109 transition count 4920
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 4076 transition count 4920
Applied a total of 66 rules in 219 ms. Remains 4076 /4109 variables (removed 33) and now considering 4920/4953 (removed 33) transitions.
// Phase 1: matrix 4920 rows 4076 cols
[2023-03-10 12:20:35] [INFO ] Computed 166 place invariants in 73 ms
[2023-03-10 12:20:36] [INFO ] Implicit Places using invariants in 1128 ms returned [1084, 1114, 2499, 2533, 2534]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1134 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 9 : 4071/32851 places, 4920/31114 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 0 with 22 rules applied. Total rules applied 22 place count 4071 transition count 4898
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4049 transition count 4898
Applied a total of 44 rules in 204 ms. Remains 4049 /4071 variables (removed 22) and now considering 4898/4920 (removed 22) transitions.
// Phase 1: matrix 4898 rows 4049 cols
[2023-03-10 12:20:37] [INFO ] Computed 161 place invariants in 73 ms
[2023-03-10 12:20:38] [INFO ] Implicit Places using invariants in 1148 ms returned [1078, 1086, 1118, 2452, 2523]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1176 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 10 : 4044/32851 places, 4898/31114 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 4044 transition count 4865
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 4011 transition count 4865
Applied a total of 66 rules in 212 ms. Remains 4011 /4044 variables (removed 33) and now considering 4865/4898 (removed 33) transitions.
// Phase 1: matrix 4865 rows 4011 cols
[2023-03-10 12:20:38] [INFO ] Computed 156 place invariants in 81 ms
[2023-03-10 12:20:39] [INFO ] Implicit Places using invariants in 1143 ms returned [1047, 1094, 2445, 2446, 2483]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1146 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 11 : 4006/32851 places, 4865/31114 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 0 with 22 rules applied. Total rules applied 22 place count 4006 transition count 4843
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 3984 transition count 4843
Applied a total of 44 rules in 248 ms. Remains 3984 /4006 variables (removed 22) and now considering 4843/4865 (removed 22) transitions.
// Phase 1: matrix 4843 rows 3984 cols
[2023-03-10 12:20:40] [INFO ] Computed 151 place invariants in 85 ms
[2023-03-10 12:20:41] [INFO ] Implicit Places using invariants in 1120 ms returned [1023, 1035, 1043, 2392, 2432]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1124 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 12 : 3979/32851 places, 4843/31114 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 3979 transition count 4810
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 3946 transition count 4810
Applied a total of 66 rules in 212 ms. Remains 3946 /3979 variables (removed 33) and now considering 4810/4843 (removed 33) transitions.
// Phase 1: matrix 4810 rows 3946 cols
[2023-03-10 12:20:41] [INFO ] Computed 146 place invariants in 71 ms
[2023-03-10 12:20:42] [INFO ] Implicit Places using invariants in 1078 ms returned [980, 985, 1030, 2388, 2390]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1081 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 13 : 3941/32851 places, 4810/31114 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 3941 transition count 4777
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 3908 transition count 4777
Applied a total of 66 rules in 194 ms. Remains 3908 /3941 variables (removed 33) and now considering 4777/4810 (removed 33) transitions.
// Phase 1: matrix 4777 rows 3908 cols
[2023-03-10 12:20:42] [INFO ] Computed 141 place invariants in 73 ms
[2023-03-10 12:20:43] [INFO ] Implicit Places using invariants in 1036 ms returned [940, 956, 957, 968, 2337]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1046 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 14 : 3903/32851 places, 4777/31114 transitions.
Drop transitions removed 44 transitions
Trivial Post-agglo rules discarded 44 transitions
Performed 44 trivial Post agglomeration. Transition count delta: 44
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 3903 transition count 4733
Reduce places removed 44 places and 0 transitions.
Iterating post reduction 1 with 44 rules applied. Total rules applied 88 place count 3859 transition count 4733
Applied a total of 88 rules in 195 ms. Remains 3859 /3903 variables (removed 44) and now considering 4733/4777 (removed 44) transitions.
// Phase 1: matrix 4733 rows 3859 cols
[2023-03-10 12:20:43] [INFO ] Computed 136 place invariants in 75 ms
[2023-03-10 12:20:44] [INFO ] Implicit Places using invariants in 989 ms returned [942, 2275, 2325, 2326, 2329]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 993 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 15 : 3854/32851 places, 4733/31114 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 3854 transition count 4722
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 3843 transition count 4722
Applied a total of 22 rules in 231 ms. Remains 3843 /3854 variables (removed 11) and now considering 4722/4733 (removed 11) transitions.
// Phase 1: matrix 4722 rows 3843 cols
[2023-03-10 12:20:45] [INFO ] Computed 131 place invariants in 82 ms
[2023-03-10 12:20:46] [INFO ] Implicit Places using invariants in 1016 ms returned [916, 2281, 2288, 2301, 3741]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1019 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 16 : 3838/32851 places, 4722/31114 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 3838 transition count 4711
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 3827 transition count 4711
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 101 Pre rules applied. Total rules applied 22 place count 3827 transition count 4610
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 2 with 202 rules applied. Total rules applied 224 place count 3726 transition count 4610
Applied a total of 224 rules in 199 ms. Remains 3726 /3838 variables (removed 112) and now considering 4610/4722 (removed 112) transitions.
// Phase 1: matrix 4610 rows 3726 cols
[2023-03-10 12:20:46] [INFO ] Computed 126 place invariants in 27 ms
[2023-03-10 12:20:47] [INFO ] Implicit Places using invariants in 1262 ms returned [873, 874, 875, 876, 877, 878, 879, 880, 881, 882, 883, 884, 885, 886, 887, 888, 889, 890, 891, 892, 893, 894, 895, 896, 897, 898, 899, 900, 901, 902, 903, 904, 905, 906, 907, 908, 909, 910, 911, 912, 913, 914, 915, 916, 917, 918, 919, 920, 921, 922, 923, 924, 925, 926, 927, 928, 929, 930, 931, 932, 933, 1035, 2248, 2249, 2250, 2251, 2252, 2253, 2254, 2255, 2256, 2257, 2258, 2259, 2260, 2261, 2262, 2263, 2264, 2265, 2266, 2267, 2268, 2269, 2270, 2271, 2272, 2273, 2274, 2275, 2276, 2277, 2278, 2279, 2280, 2281, 2282, 2283, 2284, 2285, 2286, 2287, 2288, 2289, 2290, 2291, 2292, 2293, 2294, 2295, 2296, 2297, 2298, 2299, 2300, 2301, 2302, 2303, 2304, 2305, 2306, 2307, 2308, 2309, 2310]
Discarding 125 places :
Implicit Place search using SMT only with invariants took 1291 ms to find 125 implicit places.
Starting structural reductions in SI_LTL mode, iteration 17 : 3601/32851 places, 4610/31114 transitions.
Drop transitions removed 671 transitions
Trivial Post-agglo rules discarded 671 transitions
Performed 671 trivial Post agglomeration. Transition count delta: 671
Iterating post reduction 0 with 671 rules applied. Total rules applied 671 place count 3601 transition count 3939
Reduce places removed 671 places and 0 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 1 with 772 rules applied. Total rules applied 1443 place count 2930 transition count 3838
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 2 with 101 rules applied. Total rules applied 1544 place count 2829 transition count 3838
Applied a total of 1544 rules in 115 ms. Remains 2829 /3601 variables (removed 772) and now considering 3838/4610 (removed 772) transitions.
// Phase 1: matrix 3838 rows 2829 cols
[2023-03-10 12:20:47] [INFO ] Computed 1 place invariants in 19 ms
[2023-03-10 12:20:47] [INFO ] Implicit Places using invariants in 329 ms returned []
[2023-03-10 12:20:48] [INFO ] Invariant cache hit.
[2023-03-10 12:20:48] [INFO ] Implicit Places using invariants and state equation in 661 ms returned []
Implicit Place search using SMT with State Equation took 1027 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 18 : 2829/32851 places, 3838/31114 transitions.
Finished structural reductions in SI_LTL mode , in 18 iterations and 29651 ms. Remains : 2829/32851 places, 3838/31114 transitions.
Stuttering acceptance computed with spot in 283 ms :[(OR (NOT p1) (NOT p0) (NOT p2)), (NOT p0), (NOT p2), (AND (NOT p1) p2)]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0, 1, 2} source=0 dest: 0}, { cond=p1, acceptance={0, 1, 2} source=0 dest: 1}, { cond=p1, acceptance={0, 1, 2} source=0 dest: 2}, { cond=p1, acceptance={1, 2} source=0 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0, 1, 2} source=1 dest: 0}, { cond=p0, acceptance={0, 2} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={0, 1, 2} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={0, 1, 2} source=1 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={1, 2} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0, 1, 2} source=2 dest: 0}, { cond=(AND p1 (NOT p2)), acceptance={0, 1, 2} source=2 dest: 1}, { cond=p2, acceptance={0, 1} source=2 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={0, 1, 2} source=2 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={1, 2} source=2 dest: 3}], [{ cond=(AND (NOT p1) p2), acceptance={0, 1, 2} source=3 dest: 0}, { cond=(AND p1 p2), acceptance={0, 1, 2} source=3 dest: 2}, { cond=(AND p1 p2), acceptance={1, 2} source=3 dest: 3}]], initial=0, aps=[p1:(OR (GEQ s2656 1) (GEQ s2721 1) (GEQ s2660 1) (GEQ s2725 1) (GEQ s2664 1) (GEQ s2668 1) (GEQ s2705 1) (GEQ s2640 1) (GEQ s2644 1) (GEQ s2709 1) (GEQ s2...], nbAcceptance=3, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 514 steps with 0 reset in 20 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-03 finished in 30000 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&G(p1)&&X(F(p2)))))'
Support contains 4647 out of 32851 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32851/32851 places, 31114/31114 transitions.
Discarding 1111 places :
Implicit places reduction removed 1111 places
Iterating post reduction 0 with 1111 rules applied. Total rules applied 1111 place count 31740 transition count 31114
Applied a total of 1111 rules in 241 ms. Remains 31740 /32851 variables (removed 1111) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 31740 cols
[2023-03-10 12:20:51] [INFO ] Computed 3742 place invariants in 2026 ms
[2023-03-10 12:20:53] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:20:53] [INFO ] Implicit Places using invariants in 4425 ms returned []
Implicit Place search using SMT only with invariants took 4438 ms to find 0 implicit places.
[2023-03-10 12:20:53] [INFO ] Invariant cache hit.
[2023-03-10 12:20:56] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:20:56] [INFO ] Dead Transitions using invariants and state equation in 2401 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 31740/32851 places, 31114/31114 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7093 ms. Remains : 31740/32851 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 199 ms :[(NOT p1), (OR (NOT p1) (NOT p2)), (OR (NOT p2) (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p2) (NOT p0)), true]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 4}], [{ cond=(AND p1 p2), acceptance={0} source=1 dest: 0}, { cond=(AND p1 (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 4}], [{ cond=(AND p0 p1), acceptance={} source=2 dest: 1}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=3, aps=[p1:(OR (AND (GEQ s17749 1) (GEQ s18860 1)) (AND (GEQ s18341 1) (GEQ s19452 1)) (AND (GEQ s18351 1) (GEQ s19462 1)) (AND (GEQ s17739 1) (GEQ s18850 1)) (AN...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-04 finished in 7410 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(p1)||p0))))'
Support contains 202 out of 32851 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32851/32851 places, 31114/31114 transitions.
Graph (complete) has 46258 edges and 32851 vertex of which 32239 are kept as prefixes of interest. Removing 612 places using SCC suffix rule.60 ms
Discarding 612 places :
Also discarding 511 output transitions
Drop transitions removed 511 transitions
Reduce places removed 101 places and 101 transitions.
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 3333 places :
Implicit places reduction removed 3333 places
Drop transitions removed 18786 transitions
Trivial Post-agglo rules discarded 18786 transitions
Performed 18786 trivial Post agglomeration. Transition count delta: 18786
Iterating post reduction 0 with 22220 rules applied. Total rules applied 22221 place count 28805 transition count 11615
Reduce places removed 18786 places and 0 transitions.
Iterating post reduction 1 with 18786 rules applied. Total rules applied 41007 place count 10019 transition count 11615
Performed 1919 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1919 Pre rules applied. Total rules applied 41007 place count 10019 transition count 9696
Deduced a syphon composed of 1919 places in 3 ms
Ensure Unique test removed 909 places
Reduce places removed 2828 places and 0 transitions.
Iterating global reduction 2 with 4747 rules applied. Total rules applied 45754 place count 7191 transition count 9696
Drop transitions removed 707 transitions
Trivial Post-agglo rules discarded 707 transitions
Performed 707 trivial Post agglomeration. Transition count delta: 707
Iterating post reduction 2 with 707 rules applied. Total rules applied 46461 place count 7191 transition count 8989
Reduce places removed 707 places and 0 transitions.
Iterating post reduction 3 with 707 rules applied. Total rules applied 47168 place count 6484 transition count 8989
Discarding 3030 places :
Symmetric choice reduction at 4 with 3030 rule applications. Total rules 50198 place count 3454 transition count 5959
Iterating global reduction 4 with 3030 rules applied. Total rules applied 53228 place count 3454 transition count 5959
Drop transitions removed 303 transitions
Trivial Post-agglo rules discarded 303 transitions
Performed 303 trivial Post agglomeration. Transition count delta: 303
Iterating post reduction 4 with 303 rules applied. Total rules applied 53531 place count 3454 transition count 5656
Reduce places removed 303 places and 0 transitions.
Iterating post reduction 5 with 303 rules applied. Total rules applied 53834 place count 3151 transition count 5656
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 53849 place count 3136 transition count 4141
Iterating global reduction 6 with 15 rules applied. Total rules applied 53864 place count 3136 transition count 4141
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Discarding 303 places :
Implicit places reduction removed 303 places
Drop transitions removed 303 transitions
Trivial Post-agglo rules discarded 303 transitions
Performed 303 trivial Post agglomeration. Transition count delta: 303
Iterating post reduction 6 with 1111 rules applied. Total rules applied 54975 place count 2833 transition count 3333
Reduce places removed 303 places and 0 transitions.
Iterating post reduction 7 with 303 rules applied. Total rules applied 55278 place count 2530 transition count 3333
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 202 Pre rules applied. Total rules applied 55278 place count 2530 transition count 3131
Deduced a syphon composed of 202 places in 0 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 8 with 404 rules applied. Total rules applied 55682 place count 2328 transition count 3131
Discarding 1010 places :
Symmetric choice reduction at 8 with 1010 rule applications. Total rules 56692 place count 1318 transition count 2121
Iterating global reduction 8 with 1010 rules applied. Total rules applied 57702 place count 1318 transition count 2121
Ensure Unique test removed 1010 transitions
Reduce isomorphic transitions removed 1010 transitions.
Iterating post reduction 8 with 1010 rules applied. Total rules applied 58712 place count 1318 transition count 1111
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 101 Pre rules applied. Total rules applied 58712 place count 1318 transition count 1010
Deduced a syphon composed of 101 places in 1 ms
Ensure Unique test removed 101 places
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 9 with 303 rules applied. Total rules applied 59015 place count 1116 transition count 1010
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 9 with 202 rules applied. Total rules applied 59217 place count 1015 transition count 909
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 9 with 101 rules applied. Total rules applied 59318 place count 914 transition count 808
Applied a total of 59318 rules in 2000 ms. Remains 914 /32851 variables (removed 31937) and now considering 808/31114 (removed 30306) transitions.
// Phase 1: matrix 808 rows 914 cols
[2023-03-10 12:20:58] [INFO ] Computed 106 place invariants in 8 ms
[2023-03-10 12:20:59] [INFO ] Implicit Places using invariants in 760 ms returned [101, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 608, 811, 913]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 771 ms to find 105 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 809/32851 places, 808/31114 transitions.
Reduce places removed 101 places and 101 transitions.
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 0 with 101 rules applied. Total rules applied 101 place count 708 transition count 606
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 1 with 101 rules applied. Total rules applied 202 place count 607 transition count 606
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 101 Pre rules applied. Total rules applied 202 place count 607 transition count 505
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 2 with 202 rules applied. Total rules applied 404 place count 506 transition count 505
Applied a total of 404 rules in 17 ms. Remains 506 /809 variables (removed 303) and now considering 505/808 (removed 303) transitions.
// Phase 1: matrix 505 rows 506 cols
[2023-03-10 12:20:59] [INFO ] Computed 1 place invariants in 2 ms
[2023-03-10 12:20:59] [INFO ] Implicit Places using invariants in 179 ms returned []
[2023-03-10 12:20:59] [INFO ] Invariant cache hit.
[2023-03-10 12:20:59] [INFO ] Implicit Places using invariants and state equation in 428 ms returned []
Implicit Place search using SMT with State Equation took 624 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 506/32851 places, 505/31114 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3414 ms. Remains : 506/32851 places, 505/31114 transitions.
Stuttering acceptance computed with spot in 130 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(OR (GEQ s368 1) (GEQ s364 1) (GEQ s311 1) (GEQ s376 1) (GEQ s307 1) (GEQ s372 1) (GEQ s319 1) (GEQ s384 1) (GEQ s315 1) (GEQ s380 1) (GEQ s327 1) (GEQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 110 steps with 19 reset in 2 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-05 finished in 3589 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1111 out of 32851 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32851/32851 places, 31114/31114 transitions.
Graph (complete) has 46258 edges and 32851 vertex of which 20615 are kept as prefixes of interest. Removing 12236 places using SCC suffix rule.29 ms
Discarding 12236 places :
Also discarding 11924 output transitions
Drop transitions removed 11924 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 3333 places :
Implicit places reduction removed 3333 places
Drop transitions removed 13433 transitions
Trivial Post-agglo rules discarded 13433 transitions
Performed 13433 trivial Post agglomeration. Transition count delta: 13433
Iterating post reduction 0 with 16766 rules applied. Total rules applied 16767 place count 17181 transition count 5656
Reduce places removed 13433 places and 0 transitions.
Iterating post reduction 1 with 13433 rules applied. Total rules applied 30200 place count 3748 transition count 5656
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 101 Pre rules applied. Total rules applied 30200 place count 3748 transition count 5555
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 2 with 202 rules applied. Total rules applied 30402 place count 3647 transition count 5555
Discarding 1010 places :
Symmetric choice reduction at 2 with 1010 rule applications. Total rules 31412 place count 2637 transition count 4545
Iterating global reduction 2 with 1010 rules applied. Total rules applied 32422 place count 2637 transition count 4545
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 101 Pre rules applied. Total rules applied 32422 place count 2637 transition count 4444
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 2 with 202 rules applied. Total rules applied 32624 place count 2536 transition count 4444
Applied a total of 32624 rules in 767 ms. Remains 2536 /32851 variables (removed 30315) and now considering 4444/31114 (removed 26670) transitions.
// Phase 1: matrix 4444 rows 2536 cols
[2023-03-10 12:21:00] [INFO ] Computed 102 place invariants in 25 ms
[2023-03-10 12:21:02] [INFO ] Implicit Places using invariants in 1241 ms returned [1212, 1213, 1214, 1215, 1216, 1217, 1218, 1219, 1220, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1229, 1230, 1231, 1232, 1233, 1234, 1235, 1236, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1246, 1247, 1248, 1249, 1250, 1251, 1252, 1253, 1254, 1255, 1256, 1257, 1258, 1259, 1260, 1261, 1262, 1263, 1264, 1265, 1266, 1267, 1268, 1269, 1270, 1271, 1272, 1273, 1274, 1275, 1276, 1277, 1278, 1279, 1280, 1281, 1282, 1283, 1284, 1285, 1286, 1287, 1288, 1289, 1290, 1291, 1292, 1293, 1294, 1295, 1296, 1297, 1298, 1299, 1300, 1301, 1302, 1303, 1304, 1305, 1306, 1307, 1308, 1309, 1310, 1311, 1312]
Discarding 101 places :
Implicit Place search using SMT only with invariants took 1255 ms to find 101 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 2435/32851 places, 4444/31114 transitions.
Drop transitions removed 1111 transitions
Trivial Post-agglo rules discarded 1111 transitions
Performed 1111 trivial Post agglomeration. Transition count delta: 1111
Iterating post reduction 0 with 1111 rules applied. Total rules applied 1111 place count 2435 transition count 3333
Reduce places removed 1111 places and 0 transitions.
Iterating post reduction 1 with 1111 rules applied. Total rules applied 2222 place count 1324 transition count 3333
Applied a total of 2222 rules in 55 ms. Remains 1324 /2435 variables (removed 1111) and now considering 3333/4444 (removed 1111) transitions.
// Phase 1: matrix 3333 rows 1324 cols
[2023-03-10 12:21:02] [INFO ] Computed 1 place invariants in 21 ms
[2023-03-10 12:21:02] [INFO ] Implicit Places using invariants in 318 ms returned []
[2023-03-10 12:21:02] [INFO ] Invariant cache hit.
[2023-03-10 12:21:03] [INFO ] Implicit Places using invariants and state equation in 1034 ms returned []
Implicit Place search using SMT with State Equation took 1354 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1324/32851 places, 3333/31114 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3433 ms. Remains : 1324/32851 places, 3333/31114 transitions.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (LT s588 1) (LT s458 1) (LT s1108 1) (LT s978 1) (LT s1238 1) (LT s767 1) (LT s328 1) (LT s637 1) (LT s929 1) (LT s507 1) (LT s377 1) (LT s1059 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 328 reset in 5070 ms.
Product exploration explored 100000 steps with 328 reset in 4986 ms.
Computed a total of 1324 stabilizing places and 3333 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1324 transition count 3333
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (F (G p0))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Property proved to be true thanks to knowledge :(F (G p0))
Knowledge based reduction with 3 factoid took 106 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-07 finished in 16199 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(X(G(p0))))))'
Support contains 101 out of 32851 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32851/32851 places, 31114/31114 transitions.
Discarding 3333 places :
Implicit places reduction removed 3333 places
Iterating post reduction 0 with 3333 rules applied. Total rules applied 3333 place count 29518 transition count 31114
Applied a total of 3333 rules in 250 ms. Remains 29518 /32851 variables (removed 3333) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 29518 cols
[2023-03-10 12:21:17] [INFO ] Computed 1520 place invariants in 1235 ms
[2023-03-10 12:21:19] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:21:19] [INFO ] Implicit Places using invariants in 3521 ms returned []
Implicit Place search using SMT only with invariants took 3522 ms to find 0 implicit places.
[2023-03-10 12:21:20] [INFO ] Invariant cache hit.
[2023-03-10 12:21:22] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:21:22] [INFO ] Dead Transitions using invariants and state equation in 2303 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 29518/32851 places, 31114/31114 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6078 ms. Remains : 29518/32851 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 201 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={} source=5 dest: 4}]], initial=5, aps=[p0:(AND (LT s29047 1) (LT s29112 1) (LT s29051 1) (LT s29039 1) (LT s29104 1) (LT s29043 1) (LT s29108 1) (LT s29031 1) (LT s29096 1) (LT s29035 1) (LT s2...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2610 steps with 0 reset in 91 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-08 finished in 6466 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 1818 out of 32851 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32851/32851 places, 31114/31114 transitions.
Graph (complete) has 46258 edges and 32851 vertex of which 28796 are kept as prefixes of interest. Removing 4055 places using SCC suffix rule.35 ms
Discarding 4055 places :
Also discarding 4046 output transitions
Drop transitions removed 4046 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 3333 places :
Implicit places reduction removed 3333 places
Drop transitions removed 14140 transitions
Trivial Post-agglo rules discarded 14140 transitions
Performed 14140 trivial Post agglomeration. Transition count delta: 14140
Iterating post reduction 0 with 17473 rules applied. Total rules applied 17474 place count 25362 transition count 12827
Reduce places removed 14140 places and 0 transitions.
Performed 1111 Post agglomeration using F-continuation condition.Transition count delta: 1111
Iterating post reduction 1 with 15251 rules applied. Total rules applied 32725 place count 11222 transition count 11716
Reduce places removed 1111 places and 0 transitions.
Iterating post reduction 2 with 1111 rules applied. Total rules applied 33836 place count 10111 transition count 11716
Performed 2020 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2020 Pre rules applied. Total rules applied 33836 place count 10111 transition count 9696
Deduced a syphon composed of 2020 places in 3 ms
Ensure Unique test removed 606 places
Reduce places removed 2626 places and 0 transitions.
Iterating global reduction 3 with 4646 rules applied. Total rules applied 38482 place count 7485 transition count 9696
Discarding 2020 places :
Symmetric choice reduction at 3 with 2020 rule applications. Total rules 40502 place count 5465 transition count 7676
Iterating global reduction 3 with 2020 rules applied. Total rules applied 42522 place count 5465 transition count 7676
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 101 Pre rules applied. Total rules applied 42522 place count 5465 transition count 7575
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 42724 place count 5364 transition count 7575
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 42734 place count 5354 transition count 6565
Iterating global reduction 3 with 10 rules applied. Total rules applied 42744 place count 5354 transition count 6565
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 3 with 101 rules applied. Total rules applied 42845 place count 5253 transition count 6565
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 101 Pre rules applied. Total rules applied 42845 place count 5253 transition count 6464
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 43047 place count 5152 transition count 6464
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 43249 place count 5051 transition count 6363
Applied a total of 43249 rules in 2894 ms. Remains 5051 /32851 variables (removed 27800) and now considering 6363/31114 (removed 24751) transitions.
// Phase 1: matrix 6363 rows 5051 cols
[2023-03-10 12:21:25] [INFO ] Computed 203 place invariants in 82 ms
[2023-03-10 12:21:26] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:21:27] [INFO ] Implicit Places using invariants in 1453 ms returned [1291]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1458 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 5050/32851 places, 6363/31114 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 5050 transition count 6352
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 5039 transition count 6352
Applied a total of 22 rules in 272 ms. Remains 5039 /5050 variables (removed 11) and now considering 6352/6363 (removed 11) transitions.
// Phase 1: matrix 6352 rows 5039 cols
[2023-03-10 12:21:27] [INFO ] Computed 202 place invariants in 89 ms
[2023-03-10 12:21:27] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:21:28] [INFO ] Implicit Places using invariants in 1459 ms returned [1204, 1235, 1266]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1477 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 5036/32851 places, 6352/31114 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 5036 transition count 6319
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 5003 transition count 6319
Applied a total of 66 rules in 263 ms. Remains 5003 /5036 variables (removed 33) and now considering 6319/6352 (removed 33) transitions.
// Phase 1: matrix 6319 rows 5003 cols
[2023-03-10 12:21:29] [INFO ] Computed 199 place invariants in 76 ms
[2023-03-10 12:21:29] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:21:30] [INFO ] Implicit Places using invariants in 1331 ms returned [1177, 1187]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1353 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 5001/32851 places, 6319/31114 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 0 with 22 rules applied. Total rules applied 22 place count 5001 transition count 6297
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4979 transition count 6297
Applied a total of 44 rules in 257 ms. Remains 4979 /5001 variables (removed 22) and now considering 6297/6319 (removed 22) transitions.
// Phase 1: matrix 6297 rows 4979 cols
[2023-03-10 12:21:30] [INFO ] Computed 197 place invariants in 78 ms
[2023-03-10 12:21:31] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:21:31] [INFO ] Implicit Places using invariants in 1284 ms returned [1215, 1232]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1303 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4977/32851 places, 6297/31114 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 0 with 22 rules applied. Total rules applied 22 place count 4977 transition count 6275
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4955 transition count 6275
Applied a total of 44 rules in 244 ms. Remains 4955 /4977 variables (removed 22) and now considering 6275/6297 (removed 22) transitions.
// Phase 1: matrix 6275 rows 4955 cols
[2023-03-10 12:21:32] [INFO ] Computed 195 place invariants in 80 ms
[2023-03-10 12:21:32] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:21:33] [INFO ] Implicit Places using invariants in 1319 ms returned [1152, 1169, 3540]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1331 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4952/32851 places, 6275/31114 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 0 with 22 rules applied. Total rules applied 22 place count 4952 transition count 6253
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4930 transition count 6253
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 101 Pre rules applied. Total rules applied 44 place count 4930 transition count 6152
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 2 with 202 rules applied. Total rules applied 246 place count 4829 transition count 6152
Applied a total of 246 rules in 276 ms. Remains 4829 /4952 variables (removed 123) and now considering 6152/6275 (removed 123) transitions.
// Phase 1: matrix 6152 rows 4829 cols
[2023-03-10 12:21:33] [INFO ] Computed 192 place invariants in 30 ms
[2023-03-10 12:21:34] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:21:34] [INFO ] Implicit Places using invariants in 1126 ms returned [1103, 1116, 1189]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1140 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 4826/32851 places, 6152/31114 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 4826 transition count 6119
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 4793 transition count 6119
Applied a total of 66 rules in 232 ms. Remains 4793 /4826 variables (removed 33) and now considering 6119/6152 (removed 33) transitions.
// Phase 1: matrix 6119 rows 4793 cols
[2023-03-10 12:21:35] [INFO ] Computed 189 place invariants in 34 ms
[2023-03-10 12:21:35] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:21:36] [INFO ] Implicit Places using invariants in 1102 ms returned [1072]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1113 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 4792/32851 places, 6119/31114 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 4792 transition count 6108
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4781 transition count 6108
Applied a total of 22 rules in 224 ms. Remains 4781 /4792 variables (removed 11) and now considering 6108/6119 (removed 11) transitions.
// Phase 1: matrix 6108 rows 4781 cols
[2023-03-10 12:21:36] [INFO ] Computed 188 place invariants in 26 ms
[2023-03-10 12:21:36] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:21:37] [INFO ] Implicit Places using invariants in 1095 ms returned [1064, 1120]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1110 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 4779/32851 places, 6108/31114 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 0 with 22 rules applied. Total rules applied 22 place count 4779 transition count 6086
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4757 transition count 6086
Applied a total of 44 rules in 213 ms. Remains 4757 /4779 variables (removed 22) and now considering 6086/6108 (removed 22) transitions.
// Phase 1: matrix 6086 rows 4757 cols
[2023-03-10 12:21:37] [INFO ] Computed 186 place invariants in 25 ms
[2023-03-10 12:21:38] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:21:38] [INFO ] Implicit Places using invariants in 1075 ms returned [1038, 1100]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1095 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 9 : 4755/32851 places, 6086/31114 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 0 with 22 rules applied. Total rules applied 22 place count 4755 transition count 6064
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4733 transition count 6064
Applied a total of 44 rules in 227 ms. Remains 4733 /4755 variables (removed 22) and now considering 6064/6086 (removed 22) transitions.
// Phase 1: matrix 6064 rows 4733 cols
[2023-03-10 12:21:39] [INFO ] Computed 184 place invariants in 34 ms
[2023-03-10 12:21:39] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:21:40] [INFO ] Implicit Places using invariants in 1068 ms returned [1051, 1080]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1079 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 10 : 4731/32851 places, 6064/31114 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 0 with 22 rules applied. Total rules applied 22 place count 4731 transition count 6042
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4709 transition count 6042
Applied a total of 44 rules in 225 ms. Remains 4709 /4731 variables (removed 22) and now considering 6042/6064 (removed 22) transitions.
// Phase 1: matrix 6042 rows 4709 cols
[2023-03-10 12:21:40] [INFO ] Computed 182 place invariants in 32 ms
[2023-03-10 12:21:40] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:21:41] [INFO ] Implicit Places using invariants in 1053 ms returned [1002, 1035, 1064]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1070 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 11 : 4706/32851 places, 6042/31114 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 4706 transition count 6009
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 4673 transition count 6009
Applied a total of 66 rules in 206 ms. Remains 4673 /4706 variables (removed 33) and now considering 6009/6042 (removed 33) transitions.
// Phase 1: matrix 6009 rows 4673 cols
[2023-03-10 12:21:41] [INFO ] Computed 179 place invariants in 24 ms
[2023-03-10 12:21:43] [INFO ] Implicit Places using invariants in 1409 ms returned [959, 960, 961, 962, 963, 964, 965, 966, 967, 968, 969, 970, 971, 972, 973, 974, 975, 976, 977, 978, 979, 980, 981, 982, 983, 984, 985, 986, 987, 988, 989, 990, 991, 992, 993, 994, 995, 996, 997, 998, 999, 1000, 1001, 1002, 1003, 1004, 1005, 1006, 1007, 1008, 1009, 1010, 1011, 1012, 1013, 1014, 1015, 1016, 1017, 1018, 1019, 1020, 1021, 1022, 1023, 1024, 1025, 1026, 1027, 1028, 1029, 1030, 1031, 1032, 1033, 1034, 1035, 1036]
Discarding 78 places :
Implicit Place search using SMT only with invariants took 1440 ms to find 78 implicit places.
Starting structural reductions in SI_LTL mode, iteration 12 : 4595/32851 places, 6009/31114 transitions.
Drop transitions removed 858 transitions
Trivial Post-agglo rules discarded 858 transitions
Performed 858 trivial Post agglomeration. Transition count delta: 858
Iterating post reduction 0 with 858 rules applied. Total rules applied 858 place count 4595 transition count 5151
Reduce places removed 858 places and 0 transitions.
Iterating post reduction 1 with 858 rules applied. Total rules applied 1716 place count 3737 transition count 5151
Applied a total of 1716 rules in 130 ms. Remains 3737 /4595 variables (removed 858) and now considering 5151/6009 (removed 858) transitions.
// Phase 1: matrix 5151 rows 3737 cols
[2023-03-10 12:21:43] [INFO ] Computed 101 place invariants in 22 ms
[2023-03-10 12:21:43] [INFO ] Implicit Places using invariants in 394 ms returned []
[2023-03-10 12:21:43] [INFO ] Invariant cache hit.
[2023-03-10 12:21:44] [INFO ] Implicit Places using invariants and state equation in 819 ms returned []
Implicit Place search using SMT with State Equation took 1257 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 13 : 3737/32851 places, 5151/31114 transitions.
Finished structural reductions in SI_LTL mode , in 13 iterations and 21893 ms. Remains : 3737/32851 places, 5151/31114 transitions.
Stuttering acceptance computed with spot in 102 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-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=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (AND (GEQ s2458 1) (GEQ s3338 1)) (AND (GEQ s2476 1) (GEQ s3444 1)) (AND (GEQ s2484 1) (GEQ s3491 1)) (AND (GEQ s2450 1) (GEQ s3291 1)) (AND (GEQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 641 reset in 5168 ms.
Product exploration explored 100000 steps with 644 reset in 5051 ms.
Computed a total of 3737 stabilizing places and 5151 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3737 transition count 5151
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X p1), (X (X (NOT p0))), (F (G (NOT p0))), (F (G p1))]
False Knowledge obtained : [(X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 6 factoid took 341 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 58 ms :[(NOT p0), (NOT p0)]
Finished random walk after 119 steps, including 0 resets, run visited all 1 properties in 9 ms. (steps per millisecond=13 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X p1), (X (X (NOT p0))), (F (G (NOT p0))), (F (G p1))]
False Knowledge obtained : [(X (X p1)), (X (X (NOT p1))), (F p0)]
Knowledge based reduction with 6 factoid took 285 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
[2023-03-10 12:22:22] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Support contains 707 out of 3737 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 3737/3737 places, 5151/5151 transitions.
Applied a total of 0 rules in 462 ms. Remains 3737 /3737 variables (removed 0) and now considering 5151/5151 (removed 0) transitions.
[2023-03-10 12:22:37] [INFO ] Invariant cache hit.
[2023-03-10 12:22:38] [INFO ] Implicit Places using invariants in 394 ms returned []
[2023-03-10 12:22:38] [INFO ] Invariant cache hit.
[2023-03-10 12:22:38] [INFO ] Implicit Places using invariants and state equation in 845 ms returned []
Implicit Place search using SMT with State Equation took 1243 ms to find 0 implicit places.
[2023-03-10 12:22:39] [INFO ] Redundant transitions in 334 ms returned []
[2023-03-10 12:22:39] [INFO ] Invariant cache hit.
[2023-03-10 12:22:41] [INFO ] Dead Transitions using invariants and state equation in 2554 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4605 ms. Remains : 3737/3737 places, 5151/5151 transitions.
Computed a total of 3737 stabilizing places and 5151 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3737 transition count 5151
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 161 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 72 ms :[(NOT p0), (NOT p0)]
Finished random walk after 160 steps, including 0 resets, run visited all 1 properties in 10 ms. (steps per millisecond=16 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 207 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)]
Stuttering acceptance computed with spot in 56 ms :[(NOT p0), (NOT p0)]
[2023-03-10 12:23:09] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 127 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 640 reset in 4969 ms.
Product exploration explored 100000 steps with 646 reset in 5070 ms.
Support contains 707 out of 3737 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3737/3737 places, 5151/5151 transitions.
Drop transitions removed 2222 transitions
Trivial Post-agglo rules discarded 2222 transitions
Performed 2222 trivial Post agglomeration. Transition count delta: 2222
Iterating post reduction 0 with 2222 rules applied. Total rules applied 2222 place count 3737 transition count 2929
Reduce places removed 2222 places and 0 transitions.
Ensure Unique test removed 1010 transitions
Reduce isomorphic transitions removed 1010 transitions.
Iterating post reduction 1 with 3232 rules applied. Total rules applied 5454 place count 1515 transition count 1919
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 101 Pre rules applied. Total rules applied 5454 place count 1515 transition count 1818
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 2 with 202 rules applied. Total rules applied 5656 place count 1414 transition count 1818
Applied a total of 5656 rules in 77 ms. Remains 1414 /3737 variables (removed 2323) and now considering 1818/5151 (removed 3333) transitions.
// Phase 1: matrix 1818 rows 1414 cols
[2023-03-10 12:23:34] [INFO ] Computed 101 place invariants in 5 ms
[2023-03-10 12:23:34] [INFO ] Implicit Places using invariants in 161 ms returned []
[2023-03-10 12:23:34] [INFO ] Invariant cache hit.
[2023-03-10 12:23:35] [INFO ] Implicit Places using invariants and state equation in 611 ms returned []
Implicit Place search using SMT with State Equation took 806 ms to find 0 implicit places.
[2023-03-10 12:23:35] [INFO ] Redundant transitions in 27 ms returned []
[2023-03-10 12:23:35] [INFO ] Invariant cache hit.
[2023-03-10 12:23:36] [INFO ] Dead Transitions using invariants and state equation in 735 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1414/3737 places, 1818/5151 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1651 ms. Remains : 1414/3737 places, 1818/5151 transitions.
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-11 finished in 135178 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(G(!p0)))))'
Support contains 101 out of 32851 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32851/32851 places, 31114/31114 transitions.
Discarding 3333 places :
Implicit places reduction removed 3333 places
Iterating post reduction 0 with 3333 rules applied. Total rules applied 3333 place count 29518 transition count 31114
Applied a total of 3333 rules in 338 ms. Remains 29518 /32851 variables (removed 3333) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 29518 cols
[2023-03-10 12:23:39] [INFO ] Computed 1520 place invariants in 1187 ms
[2023-03-10 12:23:41] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:23:41] [INFO ] Implicit Places using invariants in 3463 ms returned []
Implicit Place search using SMT only with invariants took 3481 ms to find 0 implicit places.
[2023-03-10 12:23:41] [INFO ] Invariant cache hit.
[2023-03-10 12:23:43] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:23:43] [INFO ] Dead Transitions using invariants and state equation in 2233 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 29518/32851 places, 31114/31114 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6055 ms. Remains : 29518/32851 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 145 ms :[true, p0, p0, p0, p0]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(OR (GEQ s15080 1) (GEQ s15145 1) (GEQ s15084 1) (GEQ s15149 1) (GEQ s15088 1) (GEQ s15092 1) (GEQ s15129 1) (GEQ s15064 1) (GEQ s15068 1) (GEQ s15133 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 4171 steps with 0 reset in 126 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-12 finished in 6429 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0) U (!p1 U (p0&&X(p2))))))'
Support contains 2929 out of 32851 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32851/32851 places, 31114/31114 transitions.
Discarding 3333 places :
Implicit places reduction removed 3333 places
Iterating post reduction 0 with 3333 rules applied. Total rules applied 3333 place count 29518 transition count 31114
Applied a total of 3333 rules in 305 ms. Remains 29518 /32851 variables (removed 3333) and now considering 31114/31114 (removed 0) transitions.
[2023-03-10 12:23:44] [INFO ] Invariant cache hit.
[2023-03-10 12:23:46] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:23:46] [INFO ] Implicit Places using invariants in 2302 ms returned []
Implicit Place search using SMT only with invariants took 2303 ms to find 0 implicit places.
[2023-03-10 12:23:46] [INFO ] Invariant cache hit.
[2023-03-10 12:23:49] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:23:49] [INFO ] Dead Transitions using invariants and state equation in 2235 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 29518/32851 places, 31114/31114 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4852 ms. Remains : 29518/32851 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 410 ms :[(OR (NOT p0) (NOT p2)), (OR (NOT p0) (NOT p2)), true, (OR (NOT p0) (NOT p2)), (NOT p2), (AND (NOT p0) (NOT p1) (NOT p2)), (NOT p2), (NOT p2), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}, { cond=(AND p0 p1), acceptance={} source=1 dest: 5}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 3}, { cond=(AND p0 p1), acceptance={0} source=3 dest: 6}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 7}], [{ cond=(AND (NOT p0) p1 (NOT p2)), acceptance={0} source=4 dest: 2}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=4 dest: 3}, { cond=(AND p0 (NOT p2)), acceptance={0} source=4 dest: 4}, { cond=(AND p0 p1 (NOT p2)), acceptance={0} source=4 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=5 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={} source=5 dest: 8}], [{ cond=(NOT p2), acceptance={} source=6 dest: 2}], [{ cond=(AND (NOT p0) p1 (NOT p2)), acceptance={0} source=7 dest: 2}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=7 dest: 3}, { cond=(AND p0 p1 (NOT p2)), acceptance={0} source=7 dest: 6}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=7 dest: 7}], [{ cond=(NOT p0), acceptance={} source=8 dest: 2}, { cond=p0, acceptance={} source=8 dest: 8}]], initial=0, aps=[p0:(OR (AND (GEQ s22672 1) (GEQ s27295 1)) (AND (GEQ s22690 1) (GEQ s27401 1)) (AND (GEQ s22698 1) (GEQ s27448 1)) (AND (GEQ s22664 1) (GEQ s27248 1)) (AN...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-14 finished in 5386 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
[2023-03-10 12:23:50] [INFO ] Flatten gal took : 894 ms
[2023-03-10 12:23:50] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLFireability.sr.xml took 16 ms.
[2023-03-10 12:23:50] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 32851 places, 31114 transitions and 79392 arcs took 105 ms.
Total runtime 290554 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT FamilyReunion-COL-L00100M0010C005P005G002
BK_EXAMINATION: LTLFireability
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/375
LTLFireability
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 5270172 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16050356 kB

BK_TIME_CONFINEMENT_REACHED

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

+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/375/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/375/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/375/LTLFireability.xml
lola: caught signal Terminated - aborting LoLA

FINAL RESULTS
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY


Time elapsed: 3307 secs. Pages in use: 0

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="FamilyReunion-COL-L00100M0010C005P005G002"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="lolaxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool lolaxred"
echo " Input is FamilyReunion-COL-L00100M0010C005P005G002, 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 r167-tall-167838852900324"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-COL-L00100M0010C005P005G002.tgz
mv FamilyReunion-COL-L00100M0010C005P005G002 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 ;