fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r169-tall-167838855700324
Last Updated
May 14, 2023

About the Execution of LTSMin+red for FamilyReunion-COL-L00100M0010C005P005G002

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16171.327 3600000.00 13462796.00 1527.80 TFFFFFFTFFT?FTFT normal

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.r169-tall-167838855700324.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 ltsminxred
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 r169-tall-167838855700324
=====================================================================

--------------------
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 1678510976131

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=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-COL-L00100M0010C005P005G002
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-11 05:02:57] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-11 05:02:57] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 05:02:57] [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-11 05:02:58] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-11 05:02:58] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 743 ms
[2023-03-11 05:02:58] [INFO ] Detected 5 constant HL places corresponding to 31 PT places.
[2023-03-11 05:02:58] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 40706 PT places and 36972.0 transition bindings in 28 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 8 ms.
Working with output stream class java.io.PrintStream
[2023-03-11 05:02:58] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 6 ms.
[2023-03-11 05:02:58] [INFO ] Skeletonized 16 HLPN properties in 1 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 10000 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 18) seen :7
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 11) 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 11) seen :4
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 37 ms. (steps per millisecond=270 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) 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 29 ms. (steps per millisecond=344 ) properties (out of 7) seen :5
Running SMT prover for 2 properties.
// Phase 1: matrix 66 rows 99 cols
[2023-03-11 05:02:58] [INFO ] Computed 33 place invariants in 13 ms
[2023-03-11 05:02:59] [INFO ] [Real]Absence check using 4 positive place invariants in 4 ms returned sat
[2023-03-11 05:02:59] [INFO ] [Real]Absence check using 4 positive and 29 generalized place invariants in 9 ms returned sat
[2023-03-11 05:02:59] [INFO ] After 43ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-11 05:02:59] [INFO ] After 64ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 13 ms.
[2023-03-11 05:02:59] [INFO ] After 231ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Finished Parikh walk after 253 steps, including 0 resets, run visited all 2 properties in 5 ms. (steps per millisecond=50 )
Parikh walk visited 2 properties in 5 ms.
[2023-03-11 05:02:59] [INFO ] Flatten gal took : 30 ms
[2023-03-11 05:02:59] [INFO ] Flatten gal took : 9 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-11 05:02:59] [INFO ] Unfolded HLPN to a Petri net with 37039 places and 31114 transitions 89397 arcs in 191 ms.
[2023-03-11 05:02:59] [INFO ] Unfolded 11 HLPN properties in 3 ms.
[2023-03-11 05:02:59] [INFO ] Reduced 101 identical enabling conditions.
[2023-03-11 05:02:59] [INFO ] Reduced 101 identical enabling conditions.
Deduced a syphon composed of 101 places in 177 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 750 ms. Remains 32851 /36917 variables (removed 4066) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 32851 cols
[2023-03-11 05:03:04] [INFO ] Computed 4853 place invariants in 2619 ms
[2023-03-11 05:03:06] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:03:07] [INFO ] Implicit Places using invariants in 5677 ms returned []
Implicit Place search using SMT only with invariants took 5680 ms to find 0 implicit places.
[2023-03-11 05:03:07] [INFO ] Invariant cache hit.
[2023-03-11 05:03:09] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:03:09] [INFO ] Dead Transitions using invariants and state equation in 2776 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 9213 ms. Remains : 32851/36917 places, 31114/31114 transitions.
Support contains 12733 out of 32851 places after structural reductions.
[2023-03-11 05:03:11] [INFO ] Flatten gal took : 1076 ms
[2023-03-11 05:03:12] [INFO ] Flatten gal took : 900 ms
[2023-03-11 05:03:14] [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 857 ms. (steps per millisecond=11 ) properties (out of 17) seen :13
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 4) 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 4) 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 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-11 05:03:15] [INFO ] Invariant cache hit.
[2023-03-11 05:03:27] [INFO ] [Real]Absence check using 0 positive and 4853 generalized place invariants in 5069 ms returned sat
[2023-03-11 05:03:40] [INFO ] After 12656ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:2
[2023-03-11 05:03:41] [INFO ] After 12700ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1 real:2
Attempting to minimize the solution found.
Minimization took 10 ms.
[2023-03-11 05:03:41] [INFO ] After 25070ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1 real:2
[2023-03-11 05:03:59] [INFO ] [Nat]Absence check using 0 positive and 4853 generalized place invariants in 11656 ms returned sat
[2023-03-11 05:04:06] [INFO ] After 4789ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-11 05:04:06] [INFO ] After 4792ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 11 ms.
[2023-03-11 05:04:06] [INFO ] After 25048ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 404 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.68 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 18685 transitions
Trivial Post-agglo rules discarded 18685 transitions
Performed 18685 trivial Post agglomeration. Transition count delta: 18685
Iterating post reduction 0 with 22119 rules applied. Total rules applied 22120 place count 28906 transition count 11817
Reduce places removed 18685 places and 0 transitions.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 1 with 18786 rules applied. Total rules applied 40906 place count 10221 transition count 11716
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 2 with 101 rules applied. Total rules applied 41007 place count 10120 transition count 11716
Performed 1717 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1717 Pre rules applied. Total rules applied 41007 place count 10120 transition count 9999
Deduced a syphon composed of 1717 places in 4 ms
Ensure Unique test removed 909 places
Reduce places removed 2626 places and 0 transitions.
Iterating global reduction 3 with 4343 rules applied. Total rules applied 45350 place count 7494 transition count 9999
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 46057 place count 7494 transition count 9292
Reduce places removed 707 places and 0 transitions.
Iterating post reduction 4 with 707 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 303 transitions
Trivial Post-agglo rules discarded 303 transitions
Performed 303 trivial Post agglomeration. Transition count delta: 303
Iterating post reduction 5 with 303 rules applied. Total rules applied 53127 place count 3757 transition count 5959
Reduce places removed 303 places and 0 transitions.
Iterating post reduction 6 with 303 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 303 transitions
Trivial Post-agglo rules discarded 303 transitions
Performed 303 trivial Post agglomeration. Transition count delta: 303
Iterating post reduction 7 with 1111 rules applied. Total rules applied 54571 place count 3136 transition count 3636
Reduce places removed 303 places and 0 transitions.
Iterating post reduction 8 with 303 rules applied. Total rules applied 54874 place count 2833 transition count 3636
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 202 Pre rules applied. Total rules applied 54874 place count 2833 transition count 3434
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 55278 place count 2631 transition count 3434
Discarding 1010 places :
Symmetric choice reduction at 9 with 1010 rule applications. Total rules 56288 place count 1621 transition count 2424
Iterating global reduction 9 with 1010 rules applied. Total rules applied 57298 place count 1621 transition count 2424
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 58611 place count 1520 transition count 1212
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 10 with 202 rules applied. Total rules applied 58813 place count 1318 transition count 1212
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 11 with 202 rules applied. Total rules applied 59015 place count 1217 transition count 1111
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 11 with 101 rules applied. Total rules applied 59116 place count 1116 transition count 1010
Applied a total of 59116 rules in 2794 ms. Remains 1116 /32851 variables (removed 31735) and now considering 1010/31114 (removed 30104) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2795 ms. Remains : 1116/32851 places, 1010/31114 transitions.
Finished random walk after 257 steps, including 0 resets, run visited all 4 properties in 9 ms. (steps per millisecond=28 )
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.69 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 5 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 4 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 1 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 1 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 2296 ms. Remains 2830 /32851 variables (removed 30021) and now considering 3737/31114 (removed 27377) transitions.
// Phase 1: matrix 3737 rows 2830 cols
[2023-03-11 05:04:11] [INFO ] Computed 103 place invariants in 61 ms
[2023-03-11 05:04:13] [INFO ] Implicit Places using invariants in 1488 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 1495 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 95 ms. Remains 2525 /2727 variables (removed 202) and now considering 3535/3737 (removed 202) transitions.
// Phase 1: matrix 3535 rows 2525 cols
[2023-03-11 05:04:13] [INFO ] Computed 0 place invariants in 18 ms
[2023-03-11 05:04:13] [INFO ] Implicit Places using invariants in 244 ms returned []
[2023-03-11 05:04:13] [INFO ] Invariant cache hit.
[2023-03-11 05:04:14] [INFO ] Implicit Places using invariants and state equation in 614 ms returned []
Implicit Place search using SMT with State Equation took 866 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 4754 ms. Remains : 2525/32851 places, 3535/31114 transitions.
Stuttering acceptance computed with spot in 192 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 83 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-01 finished in 5125 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 1489 ms. Remains 316 /32851 variables (removed 32535) and now considering 719/31114 (removed 30395) transitions.
// Phase 1: matrix 719 rows 316 cols
[2023-03-11 05:04:16] [INFO ] Computed 102 place invariants in 9 ms
[2023-03-11 05:04:16] [INFO ] Implicit Places using invariants in 345 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 351 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-11 05:04:16] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-11 05:04:16] [INFO ] Implicit Places using invariants in 17 ms returned []
[2023-03-11 05:04:16] [INFO ] Invariant cache hit.
[2023-03-11 05:04:16] [INFO ] Implicit Places using invariants and state equation in 22 ms returned []
Implicit Place search using SMT with State Equation took 42 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 1886 ms. Remains : 13/32851 places, 18/31114 transitions.
Stuttering acceptance computed with spot in 74 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 352 steps with 8 reset in 5 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-02 finished in 2010 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.42 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 7 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 3 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 2 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 3496 ms. Remains 4448 /32851 variables (removed 28403) and now considering 5252/31114 (removed 25862) transitions.
// Phase 1: matrix 5252 rows 4448 cols
[2023-03-11 05:04:20] [INFO ] Computed 206 place invariants in 100 ms
[2023-03-11 05:04:20] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:04:21] [INFO ] Implicit Places using invariants in 1518 ms returned [1361, 1392, 2760, 2781, 2802]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1522 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 281 ms. Remains 4421 /4443 variables (removed 22) and now considering 5230/5252 (removed 22) transitions.
// Phase 1: matrix 5230 rows 4421 cols
[2023-03-11 05:04:22] [INFO ] Computed 201 place invariants in 135 ms
[2023-03-11 05:04:22] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:04:23] [INFO ] Implicit Places using invariants in 1536 ms returned [1386, 2720, 2742, 2764, 2786]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1540 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 283 ms. Remains 4405 /4416 variables (removed 11) and now considering 5219/5230 (removed 11) transitions.
// Phase 1: matrix 5219 rows 4405 cols
[2023-03-11 05:04:23] [INFO ] Computed 196 place invariants in 92 ms
[2023-03-11 05:04:24] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:04:25] [INFO ] Implicit Places using invariants in 1482 ms returned [1334, 1344, 1361, 2699, 2768]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1486 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 262 ms. Remains 4367 /4400 variables (removed 33) and now considering 5186/5219 (removed 33) transitions.
// Phase 1: matrix 5186 rows 4367 cols
[2023-03-11 05:04:25] [INFO ] Computed 191 place invariants in 90 ms
[2023-03-11 05:04:26] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:04:26] [INFO ] Implicit Places using invariants in 1528 ms returned [1273, 1300, 1313, 2703, 2729]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1532 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 275 ms. Remains 4329 /4362 variables (removed 33) and now considering 5153/5186 (removed 33) transitions.
// Phase 1: matrix 5153 rows 4329 cols
[2023-03-11 05:04:27] [INFO ] Computed 186 place invariants in 92 ms
[2023-03-11 05:04:28] [INFO ] Implicit Places using invariants in 1349 ms returned [1229, 1263, 1292, 1302, 2663]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1352 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 244 ms. Remains 4280 /4324 variables (removed 44) and now considering 5109/5153 (removed 44) transitions.
// Phase 1: matrix 5109 rows 4280 cols
[2023-03-11 05:04:28] [INFO ] Computed 181 place invariants in 91 ms
[2023-03-11 05:04:30] [INFO ] Implicit Places using invariants in 1326 ms returned [1204, 1233, 2575, 2626, 2627]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1333 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 263 ms. Remains 4253 /4275 variables (removed 22) and now considering 5087/5109 (removed 22) transitions.
// Phase 1: matrix 5087 rows 4253 cols
[2023-03-11 05:04:30] [INFO ] Computed 176 place invariants in 86 ms
[2023-03-11 05:04:31] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:04:33] [INFO ] Implicit Places using invariants in 2642 ms returned [1168, 1197, 1226, 2581, 4252]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2651 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 271 ms. Remains 4114 /4248 variables (removed 134) and now considering 4953/5087 (removed 134) transitions.
// Phase 1: matrix 4953 rows 4114 cols
[2023-03-11 05:04:33] [INFO ] Computed 171 place invariants in 81 ms
[2023-03-11 05:04:34] [INFO ] Implicit Places using invariants in 1234 ms returned [1154, 1166, 1182, 2515, 2538]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1239 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 238 ms. Remains 4076 /4109 variables (removed 33) and now considering 4920/4953 (removed 33) transitions.
// Phase 1: matrix 4920 rows 4076 cols
[2023-03-11 05:04:34] [INFO ] Computed 166 place invariants in 81 ms
[2023-03-11 05:04:35] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:04:36] [INFO ] Implicit Places using invariants in 1297 ms returned [1084, 1114, 2499, 2533, 2534]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1300 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 222 ms. Remains 4049 /4071 variables (removed 22) and now considering 4898/4920 (removed 22) transitions.
// Phase 1: matrix 4898 rows 4049 cols
[2023-03-11 05:04:36] [INFO ] Computed 161 place invariants in 81 ms
[2023-03-11 05:04:37] [INFO ] Implicit Places using invariants in 1150 ms returned [1078, 1086, 1118, 2452, 2523]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1153 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 230 ms. Remains 4011 /4044 variables (removed 33) and now considering 4865/4898 (removed 33) transitions.
// Phase 1: matrix 4865 rows 4011 cols
[2023-03-11 05:04:37] [INFO ] Computed 156 place invariants in 81 ms
[2023-03-11 05:04:38] [INFO ] Implicit Places using invariants in 1159 ms returned [1047, 1094, 2445, 2446, 2483]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1163 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 211 ms. Remains 3984 /4006 variables (removed 22) and now considering 4843/4865 (removed 22) transitions.
// Phase 1: matrix 4843 rows 3984 cols
[2023-03-11 05:04:39] [INFO ] Computed 151 place invariants in 83 ms
[2023-03-11 05:04:40] [INFO ] Implicit Places using invariants in 1113 ms returned [1023, 1035, 1043, 2392, 2432]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1117 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 217 ms. Remains 3946 /3979 variables (removed 33) and now considering 4810/4843 (removed 33) transitions.
// Phase 1: matrix 4810 rows 3946 cols
[2023-03-11 05:04:40] [INFO ] Computed 146 place invariants in 87 ms
[2023-03-11 05:04:41] [INFO ] Implicit Places using invariants in 1100 ms returned [980, 985, 1030, 2388, 2390]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1103 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-11 05:04:41] [INFO ] Computed 141 place invariants in 85 ms
[2023-03-11 05:04:42] [INFO ] Implicit Places using invariants in 1093 ms returned [940, 956, 957, 968, 2337]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1096 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 205 ms. Remains 3859 /3903 variables (removed 44) and now considering 4733/4777 (removed 44) transitions.
// Phase 1: matrix 4733 rows 3859 cols
[2023-03-11 05:04:43] [INFO ] Computed 136 place invariants in 101 ms
[2023-03-11 05:04:44] [INFO ] Implicit Places using invariants in 1134 ms returned [942, 2275, 2325, 2326, 2329]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1137 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 197 ms. Remains 3843 /3854 variables (removed 11) and now considering 4722/4733 (removed 11) transitions.
// Phase 1: matrix 4722 rows 3843 cols
[2023-03-11 05:04:44] [INFO ] Computed 131 place invariants in 86 ms
[2023-03-11 05:04:45] [INFO ] Implicit Places using invariants in 1047 ms returned [916, 2281, 2288, 2301, 3741]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1052 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 206 ms. Remains 3726 /3838 variables (removed 112) and now considering 4610/4722 (removed 112) transitions.
// Phase 1: matrix 4610 rows 3726 cols
[2023-03-11 05:04:45] [INFO ] Computed 126 place invariants in 35 ms
[2023-03-11 05:04:46] [INFO ] Implicit Places using invariants in 1290 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 1300 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 117 ms. Remains 2829 /3601 variables (removed 772) and now considering 3838/4610 (removed 772) transitions.
// Phase 1: matrix 3838 rows 2829 cols
[2023-03-11 05:04:47] [INFO ] Computed 1 place invariants in 18 ms
[2023-03-11 05:04:47] [INFO ] Implicit Places using invariants in 335 ms returned []
[2023-03-11 05:04:47] [INFO ] Invariant cache hit.
[2023-03-11 05:04:48] [INFO ] Implicit Places using invariants and state equation in 659 ms returned []
Implicit Place search using SMT with State Equation took 998 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 31493 ms. Remains : 2829/32851 places, 3838/31114 transitions.
Stuttering acceptance computed with spot in 307 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 27 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-03 finished in 31881 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 262 ms. Remains 31740 /32851 variables (removed 1111) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 31740 cols
[2023-03-11 05:04:50] [INFO ] Computed 3742 place invariants in 2027 ms
[2023-03-11 05:04:53] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:04:53] [INFO ] Implicit Places using invariants in 4842 ms returned []
Implicit Place search using SMT only with invariants took 4846 ms to find 0 implicit places.
[2023-03-11 05:04:53] [INFO ] Invariant cache hit.
[2023-03-11 05:04:56] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:04:56] [INFO ] Dead Transitions using invariants and state equation in 2791 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 7903 ms. Remains : 31740/32851 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 211 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 8259 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.36 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 5 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 0 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 1861 ms. Remains 914 /32851 variables (removed 31937) and now considering 808/31114 (removed 30306) transitions.
// Phase 1: matrix 808 rows 914 cols
[2023-03-11 05:04:58] [INFO ] Computed 106 place invariants in 15 ms
[2023-03-11 05:04:59] [INFO ] Implicit Places using invariants in 443 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 446 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 14 ms. Remains 506 /809 variables (removed 303) and now considering 505/808 (removed 303) transitions.
// Phase 1: matrix 505 rows 506 cols
[2023-03-11 05:04:59] [INFO ] Computed 1 place invariants in 3 ms
[2023-03-11 05:04:59] [INFO ] Implicit Places using invariants in 102 ms returned []
[2023-03-11 05:04:59] [INFO ] Invariant cache hit.
[2023-03-11 05:04:59] [INFO ] Implicit Places using invariants and state equation in 252 ms returned []
Implicit Place search using SMT with State Equation took 356 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 2678 ms. Remains : 506/32851 places, 505/31114 transitions.
Stuttering acceptance computed with spot in 228 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 160 steps with 29 reset in 4 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-05 finished in 2948 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.28 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 749 ms. Remains 2536 /32851 variables (removed 30315) and now considering 4444/31114 (removed 26670) transitions.
// Phase 1: matrix 4444 rows 2536 cols
[2023-03-11 05:05:00] [INFO ] Computed 102 place invariants in 28 ms
[2023-03-11 05:05:01] [INFO ] Implicit Places using invariants in 1263 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 1270 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-11 05:05:01] [INFO ] Computed 1 place invariants in 33 ms
[2023-03-11 05:05:02] [INFO ] Implicit Places using invariants in 274 ms returned []
[2023-03-11 05:05:02] [INFO ] Invariant cache hit.
[2023-03-11 05:05:02] [INFO ] Implicit Places using invariants and state equation in 962 ms returned []
Implicit Place search using SMT with State Equation took 1238 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 3313 ms. Remains : 1324/32851 places, 3333/31114 transitions.
Stuttering acceptance computed with spot in 43 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 4759 ms.
Product exploration explored 100000 steps with 328 reset in 4799 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 129 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 15845 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 217 ms. Remains 29518 /32851 variables (removed 3333) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 29518 cols
[2023-03-11 05:05:16] [INFO ] Computed 1520 place invariants in 1178 ms
[2023-03-11 05:05:19] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:19] [INFO ] Implicit Places using invariants in 3404 ms returned []
Implicit Place search using SMT only with invariants took 3414 ms to find 0 implicit places.
[2023-03-11 05:05:19] [INFO ] Invariant cache hit.
[2023-03-11 05:05:21] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:21] [INFO ] Dead Transitions using invariants and state equation in 2226 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 5860 ms. Remains : 29518/32851 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 204 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 2873 steps with 0 reset in 84 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-08 finished in 6243 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.31 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 2 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 2817 ms. Remains 5051 /32851 variables (removed 27800) and now considering 6363/31114 (removed 24751) transitions.
// Phase 1: matrix 6363 rows 5051 cols
[2023-03-11 05:05:24] [INFO ] Computed 203 place invariants in 78 ms
[2023-03-11 05:05:25] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:25] [INFO ] Implicit Places using invariants in 1337 ms returned [1291]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1341 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 283 ms. Remains 5039 /5050 variables (removed 11) and now considering 6352/6363 (removed 11) transitions.
// Phase 1: matrix 6352 rows 5039 cols
[2023-03-11 05:05:26] [INFO ] Computed 202 place invariants in 77 ms
[2023-03-11 05:05:26] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:27] [INFO ] Implicit Places using invariants in 1456 ms returned [1204, 1235, 1266]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1464 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 259 ms. Remains 5003 /5036 variables (removed 33) and now considering 6319/6352 (removed 33) transitions.
// Phase 1: matrix 6319 rows 5003 cols
[2023-03-11 05:05:28] [INFO ] Computed 199 place invariants in 85 ms
[2023-03-11 05:05:28] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:29] [INFO ] Implicit Places using invariants in 1350 ms returned [1177, 1187]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1361 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 268 ms. Remains 4979 /5001 variables (removed 22) and now considering 6297/6319 (removed 22) transitions.
// Phase 1: matrix 6297 rows 4979 cols
[2023-03-11 05:05:29] [INFO ] Computed 197 place invariants in 81 ms
[2023-03-11 05:05:30] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:30] [INFO ] Implicit Places using invariants in 1406 ms returned [1215, 1232]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1410 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 258 ms. Remains 4955 /4977 variables (removed 22) and now considering 6275/6297 (removed 22) transitions.
// Phase 1: matrix 6275 rows 4955 cols
[2023-03-11 05:05:31] [INFO ] Computed 195 place invariants in 89 ms
[2023-03-11 05:05:31] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:32] [INFO ] Implicit Places using invariants in 1409 ms returned [1152, 1169, 3540]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1413 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 2 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 272 ms. Remains 4829 /4952 variables (removed 123) and now considering 6152/6275 (removed 123) transitions.
// Phase 1: matrix 6152 rows 4829 cols
[2023-03-11 05:05:32] [INFO ] Computed 192 place invariants in 40 ms
[2023-03-11 05:05:33] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:34] [INFO ] Implicit Places using invariants in 1278 ms returned [1103, 1116, 1189]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1281 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 226 ms. Remains 4793 /4826 variables (removed 33) and now considering 6119/6152 (removed 33) transitions.
// Phase 1: matrix 6119 rows 4793 cols
[2023-03-11 05:05:34] [INFO ] Computed 189 place invariants in 34 ms
[2023-03-11 05:05:34] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:35] [INFO ] Implicit Places using invariants in 1224 ms returned [1072]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1228 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 238 ms. Remains 4781 /4792 variables (removed 11) and now considering 6108/6119 (removed 11) transitions.
// Phase 1: matrix 6108 rows 4781 cols
[2023-03-11 05:05:35] [INFO ] Computed 188 place invariants in 36 ms
[2023-03-11 05:05:36] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:37] [INFO ] Implicit Places using invariants in 1196 ms returned [1064, 1120]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1200 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 229 ms. Remains 4757 /4779 variables (removed 22) and now considering 6086/6108 (removed 22) transitions.
// Phase 1: matrix 6086 rows 4757 cols
[2023-03-11 05:05:37] [INFO ] Computed 186 place invariants in 32 ms
[2023-03-11 05:05:37] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:38] [INFO ] Implicit Places using invariants in 1127 ms returned [1038, 1100]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1131 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 230 ms. Remains 4733 /4755 variables (removed 22) and now considering 6064/6086 (removed 22) transitions.
// Phase 1: matrix 6064 rows 4733 cols
[2023-03-11 05:05:38] [INFO ] Computed 184 place invariants in 32 ms
[2023-03-11 05:05:39] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:39] [INFO ] Implicit Places using invariants in 1094 ms returned [1051, 1080]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1098 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 209 ms. Remains 4709 /4731 variables (removed 22) and now considering 6042/6064 (removed 22) transitions.
// Phase 1: matrix 6042 rows 4709 cols
[2023-03-11 05:05:40] [INFO ] Computed 182 place invariants in 30 ms
[2023-03-11 05:05:40] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:41] [INFO ] Implicit Places using invariants in 1089 ms returned [1002, 1035, 1064]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1093 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 210 ms. Remains 4673 /4706 variables (removed 33) and now considering 6009/6042 (removed 33) transitions.
// Phase 1: matrix 6009 rows 4673 cols
[2023-03-11 05:05:41] [INFO ] Computed 179 place invariants in 32 ms
[2023-03-11 05:05:41] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:42] [INFO ] Implicit Places using invariants in 1045 ms returned [997, 1004]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1049 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 12 : 4671/32851 places, 6009/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 4671 transition count 5987
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4649 transition count 5987
Applied a total of 44 rules in 214 ms. Remains 4649 /4671 variables (removed 22) and now considering 5987/6009 (removed 22) transitions.
// Phase 1: matrix 5987 rows 4649 cols
[2023-03-11 05:05:42] [INFO ] Computed 177 place invariants in 32 ms
[2023-03-11 05:05:43] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:43] [INFO ] Implicit Places using invariants in 1049 ms returned [943, 952, 959]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1054 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 13 : 4646/32851 places, 5987/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 4646 transition count 5954
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 4613 transition count 5954
Applied a total of 66 rules in 197 ms. Remains 4613 /4646 variables (removed 33) and now considering 5954/5987 (removed 33) transitions.
// Phase 1: matrix 5954 rows 4613 cols
[2023-03-11 05:05:43] [INFO ] Computed 174 place invariants in 29 ms
[2023-03-11 05:05:44] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:44] [INFO ] Implicit Places using invariants in 978 ms returned [924]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 983 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 14 : 4612/32851 places, 5954/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 4612 transition count 5943
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4601 transition count 5943
Applied a total of 22 rules in 210 ms. Remains 4601 /4612 variables (removed 11) and now considering 5943/5954 (removed 11) transitions.
// Phase 1: matrix 5943 rows 4601 cols
[2023-03-11 05:05:45] [INFO ] Computed 173 place invariants in 33 ms
[2023-03-11 05:05:45] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:46] [INFO ] Implicit Places using invariants in 1014 ms returned [901, 941]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1023 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 15 : 4599/32851 places, 5943/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 4599 transition count 5921
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4577 transition count 5921
Applied a total of 44 rules in 194 ms. Remains 4577 /4599 variables (removed 22) and now considering 5921/5943 (removed 22) transitions.
// Phase 1: matrix 5921 rows 4577 cols
[2023-03-11 05:05:46] [INFO ] Computed 171 place invariants in 33 ms
[2023-03-11 05:05:46] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:47] [INFO ] Implicit Places using invariants in 956 ms returned [912, 927]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 960 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 16 : 4575/32851 places, 5921/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 4575 transition count 5899
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4553 transition count 5899
Applied a total of 44 rules in 194 ms. Remains 4553 /4575 variables (removed 22) and now considering 5899/5921 (removed 22) transitions.
// Phase 1: matrix 5899 rows 4553 cols
[2023-03-11 05:05:47] [INFO ] Computed 169 place invariants in 30 ms
[2023-03-11 05:05:47] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:48] [INFO ] Implicit Places using invariants in 949 ms returned [865]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 952 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 17 : 4552/32851 places, 5899/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 4552 transition count 5888
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4541 transition count 5888
Applied a total of 22 rules in 206 ms. Remains 4541 /4552 variables (removed 11) and now considering 5888/5899 (removed 11) transitions.
// Phase 1: matrix 5888 rows 4541 cols
[2023-03-11 05:05:48] [INFO ] Computed 168 place invariants in 29 ms
[2023-03-11 05:05:48] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:49] [INFO ] Implicit Places using invariants in 950 ms returned [892]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 954 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 18 : 4540/32851 places, 5888/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 4540 transition count 5877
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4529 transition count 5877
Applied a total of 22 rules in 187 ms. Remains 4529 /4540 variables (removed 11) and now considering 5877/5888 (removed 11) transitions.
// Phase 1: matrix 5877 rows 4529 cols
[2023-03-11 05:05:49] [INFO ] Computed 167 place invariants in 30 ms
[2023-03-11 05:05:50] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:50] [INFO ] Implicit Places using invariants in 915 ms returned [834, 887]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 919 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 19 : 4527/32851 places, 5877/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 4527 transition count 5855
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4505 transition count 5855
Applied a total of 44 rules in 188 ms. Remains 4505 /4527 variables (removed 22) and now considering 5855/5877 (removed 22) transitions.
// Phase 1: matrix 5855 rows 4505 cols
[2023-03-11 05:05:50] [INFO ] Computed 165 place invariants in 36 ms
[2023-03-11 05:05:51] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:51] [INFO ] Implicit Places using invariants in 933 ms returned [825, 861]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 936 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 20 : 4503/32851 places, 5855/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 4503 transition count 5833
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4481 transition count 5833
Applied a total of 44 rules in 184 ms. Remains 4481 /4503 variables (removed 22) and now considering 5833/5855 (removed 22) transitions.
// Phase 1: matrix 5833 rows 4481 cols
[2023-03-11 05:05:51] [INFO ] Computed 163 place invariants in 29 ms
[2023-03-11 05:05:52] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:52] [INFO ] Implicit Places using invariants in 901 ms returned [791, 818]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 904 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 21 : 4479/32851 places, 5833/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 4479 transition count 5811
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4457 transition count 5811
Applied a total of 44 rules in 181 ms. Remains 4457 /4479 variables (removed 22) and now considering 5811/5833 (removed 22) transitions.
// Phase 1: matrix 5811 rows 4457 cols
[2023-03-11 05:05:53] [INFO ] Computed 161 place invariants in 28 ms
[2023-03-11 05:05:53] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:53] [INFO ] Implicit Places using invariants in 890 ms returned [812]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 893 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 22 : 4456/32851 places, 5811/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 4456 transition count 5800
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4445 transition count 5800
Applied a total of 22 rules in 190 ms. Remains 4445 /4456 variables (removed 11) and now considering 5800/5811 (removed 11) transitions.
// Phase 1: matrix 5800 rows 4445 cols
[2023-03-11 05:05:54] [INFO ] Computed 160 place invariants in 28 ms
[2023-03-11 05:05:54] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:54] [INFO ] Implicit Places using invariants in 888 ms returned [760, 775]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 894 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 23 : 4443/32851 places, 5800/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 5778
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 5778
Applied a total of 44 rules in 179 ms. Remains 4421 /4443 variables (removed 22) and now considering 5778/5800 (removed 22) transitions.
// Phase 1: matrix 5778 rows 4421 cols
[2023-03-11 05:05:55] [INFO ] Computed 158 place invariants in 27 ms
[2023-03-11 05:05:55] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:55] [INFO ] Implicit Places using invariants in 853 ms returned [728, 777]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 857 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 24 : 4419/32851 places, 5778/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 4419 transition count 5756
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4397 transition count 5756
Applied a total of 44 rules in 173 ms. Remains 4397 /4419 variables (removed 22) and now considering 5756/5778 (removed 22) transitions.
// Phase 1: matrix 5756 rows 4397 cols
[2023-03-11 05:05:56] [INFO ] Computed 156 place invariants in 28 ms
[2023-03-11 05:05:56] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:57] [INFO ] Implicit Places using invariants in 835 ms returned [756]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 838 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 25 : 4396/32851 places, 5756/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 4396 transition count 5745
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4385 transition count 5745
Applied a total of 22 rules in 191 ms. Remains 4385 /4396 variables (removed 11) and now considering 5745/5756 (removed 11) transitions.
// Phase 1: matrix 5745 rows 4385 cols
[2023-03-11 05:05:57] [INFO ] Computed 155 place invariants in 27 ms
[2023-03-11 05:05:57] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:58] [INFO ] Implicit Places using invariants in 829 ms returned [701, 735]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 832 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 26 : 4383/32851 places, 5745/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 4383 transition count 5723
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4361 transition count 5723
Applied a total of 44 rules in 169 ms. Remains 4361 /4383 variables (removed 22) and now considering 5723/5745 (removed 22) transitions.
// Phase 1: matrix 5723 rows 4361 cols
[2023-03-11 05:05:58] [INFO ] Computed 153 place invariants in 29 ms
[2023-03-11 05:05:58] [INFO ] Implicit Places using invariants in 771 ms returned [721]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 774 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 27 : 4360/32851 places, 5723/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 4360 transition count 5712
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4349 transition count 5712
Applied a total of 22 rules in 165 ms. Remains 4349 /4360 variables (removed 11) and now considering 5712/5723 (removed 11) transitions.
// Phase 1: matrix 5712 rows 4349 cols
[2023-03-11 05:05:59] [INFO ] Computed 152 place invariants in 31 ms
[2023-03-11 05:05:59] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:05:59] [INFO ] Implicit Places using invariants in 820 ms returned [684, 692]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 826 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 28 : 4347/32851 places, 5712/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 4347 transition count 5690
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4325 transition count 5690
Applied a total of 44 rules in 177 ms. Remains 4325 /4347 variables (removed 22) and now considering 5690/5712 (removed 22) transitions.
// Phase 1: matrix 5690 rows 4325 cols
[2023-03-11 05:06:00] [INFO ] Computed 150 place invariants in 26 ms
[2023-03-11 05:06:00] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:06:00] [INFO ] Implicit Places using invariants in 783 ms returned [650]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 786 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 29 : 4324/32851 places, 5690/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 4324 transition count 5679
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4313 transition count 5679
Applied a total of 22 rules in 164 ms. Remains 4313 /4324 variables (removed 11) and now considering 5679/5690 (removed 11) transitions.
// Phase 1: matrix 5679 rows 4313 cols
[2023-03-11 05:06:01] [INFO ] Computed 149 place invariants in 27 ms
[2023-03-11 05:06:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:06:01] [INFO ] Implicit Places using invariants in 781 ms returned [652, 657, 666]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 784 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 30 : 4310/32851 places, 5679/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 4310 transition count 5646
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 4277 transition count 5646
Applied a total of 66 rules in 159 ms. Remains 4277 /4310 variables (removed 33) and now considering 5646/5679 (removed 33) transitions.
// Phase 1: matrix 5646 rows 4277 cols
[2023-03-11 05:06:02] [INFO ] Computed 146 place invariants in 28 ms
[2023-03-11 05:06:02] [INFO ] Implicit Places using invariants in 711 ms returned [610, 640]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 726 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 31 : 4275/32851 places, 5646/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 5624
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 5624
Applied a total of 44 rules in 169 ms. Remains 4253 /4275 variables (removed 22) and now considering 5624/5646 (removed 22) transitions.
// Phase 1: matrix 5624 rows 4253 cols
[2023-03-11 05:06:02] [INFO ] Computed 144 place invariants in 25 ms
[2023-03-11 05:06:03] [INFO ] Implicit Places using invariants in 698 ms returned [576]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 701 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 32 : 4252/32851 places, 5624/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 4252 transition count 5613
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4241 transition count 5613
Applied a total of 22 rules in 154 ms. Remains 4241 /4252 variables (removed 11) and now considering 5613/5624 (removed 11) transitions.
// Phase 1: matrix 5613 rows 4241 cols
[2023-03-11 05:06:03] [INFO ] Computed 143 place invariants in 26 ms
[2023-03-11 05:06:04] [INFO ] Implicit Places using invariants in 691 ms returned [567, 599]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 694 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 33 : 4239/32851 places, 5613/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 4239 transition count 5591
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4217 transition count 5591
Applied a total of 44 rules in 152 ms. Remains 4217 /4239 variables (removed 22) and now considering 5591/5613 (removed 22) transitions.
// Phase 1: matrix 5591 rows 4217 cols
[2023-03-11 05:06:04] [INFO ] Computed 141 place invariants in 26 ms
[2023-03-11 05:06:05] [INFO ] Implicit Places using invariants in 693 ms returned [561]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 696 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 34 : 4216/32851 places, 5591/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 4216 transition count 5580
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4205 transition count 5580
Applied a total of 22 rules in 169 ms. Remains 4205 /4216 variables (removed 11) and now considering 5580/5591 (removed 11) transitions.
// Phase 1: matrix 5580 rows 4205 cols
[2023-03-11 05:06:05] [INFO ] Computed 140 place invariants in 23 ms
[2023-03-11 05:06:06] [INFO ] Implicit Places using invariants in 660 ms returned [537]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 664 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 35 : 4204/32851 places, 5580/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 4204 transition count 5569
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4193 transition count 5569
Applied a total of 22 rules in 150 ms. Remains 4193 /4204 variables (removed 11) and now considering 5569/5580 (removed 11) transitions.
// Phase 1: matrix 5569 rows 4193 cols
[2023-03-11 05:06:06] [INFO ] Computed 139 place invariants in 29 ms
[2023-03-11 05:06:06] [INFO ] Implicit Places using invariants in 666 ms returned [556]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 669 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 36 : 4192/32851 places, 5569/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 4192 transition count 5558
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4181 transition count 5558
Applied a total of 22 rules in 151 ms. Remains 4181 /4192 variables (removed 11) and now considering 5558/5569 (removed 11) transitions.
// Phase 1: matrix 5558 rows 4181 cols
[2023-03-11 05:06:07] [INFO ] Computed 138 place invariants in 27 ms
[2023-03-11 05:06:07] [INFO ] Implicit Places using invariants in 664 ms returned [509, 539]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 668 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 37 : 4179/32851 places, 5558/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 4179 transition count 5536
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4157 transition count 5536
Applied a total of 44 rules in 150 ms. Remains 4157 /4179 variables (removed 22) and now considering 5536/5558 (removed 22) transitions.
// Phase 1: matrix 5536 rows 4157 cols
[2023-03-11 05:06:07] [INFO ] Computed 136 place invariants in 27 ms
[2023-03-11 05:06:08] [INFO ] Implicit Places using invariants in 650 ms returned []
[2023-03-11 05:06:08] [INFO ] Invariant cache hit.
[2023-03-11 05:06:09] [INFO ] Implicit Places using invariants and state equation in 1249 ms returned [506, 517]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1903 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 38 : 4155/32851 places, 5536/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 4155 transition count 5514
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4133 transition count 5514
Applied a total of 44 rules in 147 ms. Remains 4133 /4155 variables (removed 22) and now considering 5514/5536 (removed 22) transitions.
// Phase 1: matrix 5514 rows 4133 cols
[2023-03-11 05:06:10] [INFO ] Computed 134 place invariants in 25 ms
[2023-03-11 05:06:10] [INFO ] Implicit Places using invariants in 630 ms returned [466]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 633 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 39 : 4132/32851 places, 5514/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 4132 transition count 5503
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4121 transition count 5503
Applied a total of 22 rules in 143 ms. Remains 4121 /4132 variables (removed 11) and now considering 5503/5514 (removed 11) transitions.
// Phase 1: matrix 5503 rows 4121 cols
[2023-03-11 05:06:10] [INFO ] Computed 133 place invariants in 27 ms
[2023-03-11 05:06:11] [INFO ] Implicit Places using invariants in 642 ms returned [455, 465]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 645 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 40 : 4119/32851 places, 5503/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 4119 transition count 5481
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4097 transition count 5481
Applied a total of 44 rules in 149 ms. Remains 4097 /4119 variables (removed 22) and now considering 5481/5503 (removed 22) transitions.
// Phase 1: matrix 5481 rows 4097 cols
[2023-03-11 05:06:11] [INFO ] Computed 131 place invariants in 20 ms
[2023-03-11 05:06:12] [INFO ] Implicit Places using invariants in 603 ms returned []
[2023-03-11 05:06:12] [INFO ] Invariant cache hit.
[2023-03-11 05:06:13] [INFO ] Implicit Places using invariants and state equation in 1181 ms returned [441]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1789 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 41 : 4096/32851 places, 5481/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 4096 transition count 5470
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4085 transition count 5470
Applied a total of 22 rules in 142 ms. Remains 4085 /4096 variables (removed 11) and now considering 5470/5481 (removed 11) transitions.
// Phase 1: matrix 5470 rows 4085 cols
[2023-03-11 05:06:13] [INFO ] Computed 130 place invariants in 26 ms
[2023-03-11 05:06:14] [INFO ] Implicit Places using invariants in 592 ms returned [442]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 595 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 42 : 4084/32851 places, 5470/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 4084 transition count 5459
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4073 transition count 5459
Applied a total of 22 rules in 138 ms. Remains 4073 /4084 variables (removed 11) and now considering 5459/5470 (removed 11) transitions.
// Phase 1: matrix 5459 rows 4073 cols
[2023-03-11 05:06:14] [INFO ] Computed 129 place invariants in 26 ms
[2023-03-11 05:06:14] [INFO ] Implicit Places using invariants in 593 ms returned [409]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 596 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 43 : 4072/32851 places, 5459/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 4072 transition count 5448
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4061 transition count 5448
Applied a total of 22 rules in 138 ms. Remains 4061 /4072 variables (removed 11) and now considering 5448/5459 (removed 11) transitions.
// Phase 1: matrix 5448 rows 4061 cols
[2023-03-11 05:06:14] [INFO ] Computed 128 place invariants in 26 ms
[2023-03-11 05:06:15] [INFO ] Implicit Places using invariants in 581 ms returned [424]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 585 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 44 : 4060/32851 places, 5448/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 4060 transition count 5437
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4049 transition count 5437
Applied a total of 22 rules in 147 ms. Remains 4049 /4060 variables (removed 11) and now considering 5437/5448 (removed 11) transitions.
// Phase 1: matrix 5437 rows 4049 cols
[2023-03-11 05:06:15] [INFO ] Computed 127 place invariants in 26 ms
[2023-03-11 05:06:16] [INFO ] Implicit Places using invariants in 571 ms returned [402]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 575 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 45 : 4048/32851 places, 5437/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 4048 transition count 5426
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4037 transition count 5426
Applied a total of 22 rules in 135 ms. Remains 4037 /4048 variables (removed 11) and now considering 5426/5437 (removed 11) transitions.
// Phase 1: matrix 5426 rows 4037 cols
[2023-03-11 05:06:16] [INFO ] Computed 126 place invariants in 24 ms
[2023-03-11 05:06:16] [INFO ] Implicit Places using invariants in 577 ms returned []
[2023-03-11 05:06:16] [INFO ] Invariant cache hit.
[2023-03-11 05:06:18] [INFO ] Implicit Places using invariants and state equation in 1117 ms returned [388, 392, 395]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 1699 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 46 : 4034/32851 places, 5426/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 4034 transition count 5393
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 4001 transition count 5393
Applied a total of 66 rules in 134 ms. Remains 4001 /4034 variables (removed 33) and now considering 5393/5426 (removed 33) transitions.
// Phase 1: matrix 5393 rows 4001 cols
[2023-03-11 05:06:18] [INFO ] Computed 123 place invariants in 22 ms
[2023-03-11 05:06:18] [INFO ] Implicit Places using invariants in 542 ms returned [354]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 545 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 47 : 4000/32851 places, 5393/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 4000 transition count 5382
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 3989 transition count 5382
Applied a total of 22 rules in 136 ms. Remains 3989 /4000 variables (removed 11) and now considering 5382/5393 (removed 11) transitions.
// Phase 1: matrix 5382 rows 3989 cols
[2023-03-11 05:06:18] [INFO ] Computed 122 place invariants in 25 ms
[2023-03-11 05:06:19] [INFO ] Implicit Places using invariants in 549 ms returned [346]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 553 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 48 : 3988/32851 places, 5382/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 3988 transition count 5371
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 3977 transition count 5371
Applied a total of 22 rules in 131 ms. Remains 3977 /3988 variables (removed 11) and now considering 5371/5382 (removed 11) transitions.
// Phase 1: matrix 5371 rows 3977 cols
[2023-03-11 05:06:19] [INFO ] Computed 121 place invariants in 24 ms
[2023-03-11 05:06:20] [INFO ] Implicit Places using invariants in 539 ms returned [328]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 543 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 49 : 3976/32851 places, 5371/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 3976 transition count 5360
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 3965 transition count 5360
Applied a total of 22 rules in 131 ms. Remains 3965 /3976 variables (removed 11) and now considering 5360/5371 (removed 11) transitions.
// Phase 1: matrix 5360 rows 3965 cols
[2023-03-11 05:06:20] [INFO ] Computed 120 place invariants in 25 ms
[2023-03-11 05:06:20] [INFO ] Implicit Places using invariants in 526 ms returned [321]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 530 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 50 : 3964/32851 places, 5360/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 3964 transition count 5349
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 3953 transition count 5349
Applied a total of 22 rules in 129 ms. Remains 3953 /3964 variables (removed 11) and now considering 5349/5360 (removed 11) transitions.
// Phase 1: matrix 5349 rows 3953 cols
[2023-03-11 05:06:20] [INFO ] Computed 119 place invariants in 27 ms
[2023-03-11 05:06:21] [INFO ] Implicit Places using invariants in 506 ms returned [308]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 509 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 51 : 3952/32851 places, 5349/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 3952 transition count 5338
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 3941 transition count 5338
Applied a total of 22 rules in 130 ms. Remains 3941 /3952 variables (removed 11) and now considering 5338/5349 (removed 11) transitions.
// Phase 1: matrix 5338 rows 3941 cols
[2023-03-11 05:06:21] [INFO ] Computed 118 place invariants in 26 ms
[2023-03-11 05:06:22] [INFO ] Implicit Places using invariants in 518 ms returned [297]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 521 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 52 : 3940/32851 places, 5338/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 3940 transition count 5327
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 3929 transition count 5327
Applied a total of 22 rules in 128 ms. Remains 3929 /3940 variables (removed 11) and now considering 5327/5338 (removed 11) transitions.
// Phase 1: matrix 5327 rows 3929 cols
[2023-03-11 05:06:22] [INFO ] Computed 117 place invariants in 26 ms
[2023-03-11 05:06:22] [INFO ] Implicit Places using invariants in 512 ms returned [282]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 515 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 53 : 3928/32851 places, 5327/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 3928 transition count 5316
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 3917 transition count 5316
Applied a total of 22 rules in 126 ms. Remains 3917 /3928 variables (removed 11) and now considering 5316/5327 (removed 11) transitions.
// Phase 1: matrix 5316 rows 3917 cols
[2023-03-11 05:06:22] [INFO ] Computed 116 place invariants in 23 ms
[2023-03-11 05:06:23] [INFO ] Implicit Places using invariants in 499 ms returned []
[2023-03-11 05:06:23] [INFO ] Invariant cache hit.
[2023-03-11 05:06:24] [INFO ] Implicit Places using invariants and state equation in 975 ms returned []
Implicit Place search using SMT with State Equation took 1476 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 54 : 3917/32851 places, 5316/31114 transitions.
Finished structural reductions in SI_LTL mode , in 54 iterations and 62593 ms. Remains : 3917/32851 places, 5316/31114 transitions.
Stuttering acceptance computed with spot in 118 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 s2638 1) (GEQ s3518 1)) (AND (GEQ s2656 1) (GEQ s3624 1)) (AND (GEQ s2664 1) (GEQ s3671 1)) (AND (GEQ s2630 1) (GEQ s3471 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 634 reset in 4859 ms.
Product exploration explored 100000 steps with 625 reset in 4902 ms.
Computed a total of 3917 stabilizing places and 5316 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3917 transition count 5316
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 278 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 59 ms :[(NOT p0), (NOT p0)]
Finished random walk after 139 steps, including 0 resets, run visited all 1 properties in 8 ms. (steps per millisecond=17 )
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 265 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 78 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
[2023-03-11 05:07:02] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Support contains 707 out of 3917 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 : 3917/3917 places, 5316/5316 transitions.
Applied a total of 0 rules in 121 ms. Remains 3917 /3917 variables (removed 0) and now considering 5316/5316 (removed 0) transitions.
[2023-03-11 05:07:17] [INFO ] Invariant cache hit.
[2023-03-11 05:07:18] [INFO ] Implicit Places using invariants in 485 ms returned []
[2023-03-11 05:07:18] [INFO ] Invariant cache hit.
[2023-03-11 05:07:19] [INFO ] Implicit Places using invariants and state equation in 982 ms returned []
Implicit Place search using SMT with State Equation took 1469 ms to find 0 implicit places.
[2023-03-11 05:07:19] [INFO ] Redundant transitions in 366 ms returned []
[2023-03-11 05:07:19] [INFO ] Invariant cache hit.
[2023-03-11 05:07:22] [INFO ] Dead Transitions using invariants and state equation in 2758 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4721 ms. Remains : 3917/3917 places, 5316/5316 transitions.
Computed a total of 3917 stabilizing places and 5316 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3917 transition count 5316
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 144 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 58 ms :[(NOT p0), (NOT p0)]
Finished random walk after 155 steps, including 0 resets, run visited all 1 properties in 10 ms. (steps per millisecond=15 )
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 166 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 59 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 159 ms :[(NOT p0), (NOT p0)]
[2023-03-11 05:07:50] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 628 reset in 4854 ms.
Product exploration explored 100000 steps with 633 reset in 4897 ms.
Support contains 707 out of 3917 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3917/3917 places, 5316/5316 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 3917 transition count 3094
Reduce places removed 2222 places and 0 transitions.
Ensure Unique test removed 860 transitions
Reduce isomorphic transitions removed 860 transitions.
Iterating post reduction 1 with 3082 rules applied. Total rules applied 5304 place count 1695 transition count 2234
Performed 86 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 86 Pre rules applied. Total rules applied 5304 place count 1695 transition count 2148
Deduced a syphon composed of 86 places in 0 ms
Reduce places removed 86 places and 0 transitions.
Iterating global reduction 2 with 172 rules applied. Total rules applied 5476 place count 1609 transition count 2148
Discarding 150 places :
Symmetric choice reduction at 2 with 150 rule applications. Total rules 5626 place count 1459 transition count 1998
Iterating global reduction 2 with 150 rules applied. Total rules applied 5776 place count 1459 transition count 1998
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 150 transitions.
Iterating post reduction 2 with 150 rules applied. Total rules applied 5926 place count 1459 transition count 1848
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 30 Pre rules applied. Total rules applied 5926 place count 1459 transition count 1818
Deduced a syphon composed of 30 places in 0 ms
Ensure Unique test removed 15 places
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 3 with 75 rules applied. Total rules applied 6001 place count 1414 transition count 1818
Applied a total of 6001 rules in 107 ms. Remains 1414 /3917 variables (removed 2503) and now considering 1818/5316 (removed 3498) transitions.
// Phase 1: matrix 1818 rows 1414 cols
[2023-03-11 05:08:15] [INFO ] Computed 101 place invariants in 7 ms
[2023-03-11 05:08:15] [INFO ] Implicit Places using invariants in 183 ms returned []
[2023-03-11 05:08:15] [INFO ] Invariant cache hit.
[2023-03-11 05:08:15] [INFO ] Implicit Places using invariants and state equation in 640 ms returned []
Implicit Place search using SMT with State Equation took 825 ms to find 0 implicit places.
[2023-03-11 05:08:15] [INFO ] Redundant transitions in 81 ms returned []
[2023-03-11 05:08:16] [INFO ] Invariant cache hit.
[2023-03-11 05:08:16] [INFO ] Dead Transitions using invariants and state equation in 685 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1414/3917 places, 1818/5316 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1702 ms. Remains : 1414/3917 places, 1818/5316 transitions.
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-11 finished in 176560 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 307 ms. Remains 29518 /32851 variables (removed 3333) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 29518 cols
[2023-03-11 05:08:19] [INFO ] Computed 1520 place invariants in 1138 ms
[2023-03-11 05:08:21] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:08:22] [INFO ] Implicit Places using invariants in 3453 ms returned []
Implicit Place search using SMT only with invariants took 3454 ms to find 0 implicit places.
[2023-03-11 05:08:22] [INFO ] Invariant cache hit.
[2023-03-11 05:08:24] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:08:24] [INFO ] Dead Transitions using invariants and state equation in 2249 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 6014 ms. Remains : 29518/32851 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 155 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 4273 steps with 0 reset in 107 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-12 finished in 6379 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 289 ms. Remains 29518 /32851 variables (removed 3333) and now considering 31114/31114 (removed 0) transitions.
[2023-03-11 05:08:25] [INFO ] Invariant cache hit.
[2023-03-11 05:08:27] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:08:27] [INFO ] Implicit Places using invariants in 2284 ms returned []
Implicit Place search using SMT only with invariants took 2285 ms to find 0 implicit places.
[2023-03-11 05:08:27] [INFO ] Invariant cache hit.
[2023-03-11 05:08:29] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:08:29] [INFO ] Dead Transitions using invariants and state equation in 2183 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 4763 ms. Remains : 29518/32851 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 396 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 2 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLFireability-14 finished in 5282 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-11 05:08:30] [INFO ] Flatten gal took : 714 ms
[2023-03-11 05:08:30] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLFireability.sr.xml took 8 ms.
[2023-03-11 05:08:31] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 32851 places, 31114 transitions and 79392 arcs took 92 ms.
Total runtime 333414 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1251/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 184164 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16254384 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
mcc2023

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="ltsminxred"
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 ltsminxred"
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 r169-tall-167838855700324"
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 ;