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-167838855700323.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 LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r169-tall-167838855700323
=====================================================================

--------------------
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-LTLCardinality-00
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-01
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-02
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-03
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-04
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-05
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-06
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-07
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-08
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-10
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-11
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-12
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-13
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-14
FORMULA_NAME FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678510672255

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=LTLCardinality
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 04:57:53] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-11 04:57:53] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 04:57:53] [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 04:57:54] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-11 04:57:54] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 584 ms
[2023-03-11 04:57:54] [INFO ] Detected 5 constant HL places corresponding to 31 PT places.
[2023-03-11 04:57:54] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 40706 PT places and 36972.0 transition bindings in 30 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 12 ms.
Working with output stream class java.io.PrintStream
[2023-03-11 04:57:54] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 7 ms.
[2023-03-11 04:57:54] [INFO ] Skeletonized 16 HLPN properties in 1 ms.
Initial state reduction rules removed 3 formulas.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-15 FALSE 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 13 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 61 ms. (steps per millisecond=163 ) properties (out of 29) seen :12
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Running SMT prover for 17 properties.
// Phase 1: matrix 66 rows 99 cols
[2023-03-11 04:57:55] [INFO ] Computed 33 place invariants in 9 ms
[2023-03-11 04:57:55] [INFO ] After 205ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:17
[2023-03-11 04:57:55] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-11 04:57:55] [INFO ] [Nat]Absence check using 4 positive and 29 generalized place invariants in 6 ms returned sat
[2023-03-11 04:57:55] [INFO ] After 123ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :17
[2023-03-11 04:57:55] [INFO ] After 296ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :17
Attempting to minimize the solution found.
Minimization took 76 ms.
[2023-03-11 04:57:55] [INFO ] After 502ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :17
Fused 17 Parikh solutions to 16 different solutions.
Finished Parikh walk after 788 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=197 )
Parikh walk visited 17 properties in 324 ms.
[2023-03-11 04:57:56] [INFO ] Flatten gal took : 34 ms
[2023-03-11 04:57:56] [INFO ] Flatten gal took : 8 ms
Transition Gate2ANDJoin forces synchronizations/join behavior on parameter l of sort LegalResident
Transition ReceiveLangChoice forces synchronizations/join behavior on parameter m of sort MICSystem
Symmetric sort wr.t. initial and guards and successors and join/free detected :CINFORMI
Symmetric sort wr.t. initial detected :CINFORMI
Symmetric sort wr.t. initial and guards detected :CINFORMI
Applying symmetric unfolding of full symmetric sort :CINFORMI domain size was 6
Transition Gate1ANDJoin forces synchronizations/join behavior on parameter p of sort PublicAdminOffice
Symmetric sort wr.t. initial and guards and successors and join/free detected :GovernmentCommission
Symmetric sort wr.t. initial detected :GovernmentCommission
Symmetric sort wr.t. initial and guards detected :GovernmentCommission
Applying symmetric unfolding of full symmetric sort :GovernmentCommission domain size was 3
Symmetric sort wr.t. initial and guards and successors and join/free detected :Response
Symmetric sort wr.t. initial detected :Response
Transition SendClearanceToRel : guard parameter $r(Response:2) in guard (EQ $r 0)introduces in Response(2) partition with 2 elements
[2023-03-11 04:57:56] [INFO ] Unfolded HLPN to a Petri net with 37039 places and 31114 transitions 89397 arcs in 200 ms.
[2023-03-11 04:57:56] [INFO ] Unfolded 13 HLPN properties in 2 ms.
Deduced a syphon composed of 101 places in 151 ms
Reduce places removed 122 places and 0 transitions.
Support contains 14167 out of 36917 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 36917/36917 places, 31114/31114 transitions.
Reduce places removed 327 places and 0 transitions.
Discarding 4747 places :
Implicit places reduction removed 4747 places
Iterating post reduction 0 with 5074 rules applied. Total rules applied 5074 place count 31843 transition count 31114
Applied a total of 5074 rules in 1021 ms. Remains 31843 /36917 variables (removed 5074) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 31843 cols
[2023-03-11 04:58:00] [INFO ] Computed 3845 place invariants in 2472 ms
[2023-03-11 04:58:03] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 04:58:03] [INFO ] Implicit Places using invariants in 5482 ms returned []
Implicit Place search using SMT only with invariants took 5483 ms to find 0 implicit places.
[2023-03-11 04:58:03] [INFO ] Invariant cache hit.
[2023-03-11 04:58:05] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 04:58:06] [INFO ] Dead Transitions using invariants and state equation in 2575 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 31843/36917 places, 31114/31114 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9086 ms. Remains : 31843/36917 places, 31114/31114 transitions.
Support contains 14167 out of 31843 places after structural reductions.
[2023-03-11 04:58:07] [INFO ] Flatten gal took : 1074 ms
[2023-03-11 04:58:08] [INFO ] Flatten gal took : 748 ms
[2023-03-11 04:58:10] [INFO ] Input system was already deterministic with 31114 transitions.
Support contains 13045 out of 31843 places (down from 14167) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 897 ms. (steps per millisecond=11 ) properties (out of 27) seen :19
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 8) 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 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 8) 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 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2023-03-11 04:58:11] [INFO ] Invariant cache hit.
[2023-03-11 04:58:18] [INFO ] After 7172ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-11 04:58:30] [INFO ] [Nat]Absence check using 0 positive and 3845 generalized place invariants in 4311 ms returned sat
[2023-03-11 04:58:44] [INFO ] After 10280ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-11 04:58:44] [INFO ] After 10322ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 9 ms.
[2023-03-11 04:58:44] [INFO ] After 25075ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Fused 8 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 1524 out of 31843 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 31843/31843 places, 31114/31114 transitions.
Graph (complete) has 44440 edges and 31843 vertex of which 31230 are kept as prefixes of interest. Removing 613 places using SCC suffix rule.65 ms
Discarding 613 places :
Also discarding 511 output transitions
Drop transitions removed 511 transitions
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 2222 places :
Implicit places reduction removed 2222 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 19291 rules applied. Total rules applied 19292 place count 29008 transition count 13534
Reduce places removed 16968 places and 0 transitions.
Performed 808 Post agglomeration using F-continuation condition.Transition count delta: 808
Iterating post reduction 1 with 17776 rules applied. Total rules applied 37068 place count 12040 transition count 12726
Reduce places removed 808 places and 0 transitions.
Iterating post reduction 2 with 808 rules applied. Total rules applied 37876 place count 11232 transition count 12726
Performed 2323 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2323 Pre rules applied. Total rules applied 37876 place count 11232 transition count 10403
Deduced a syphon composed of 2323 places in 6 ms
Ensure Unique test removed 707 places
Reduce places removed 3030 places and 0 transitions.
Iterating global reduction 3 with 5353 rules applied. Total rules applied 43229 place count 8202 transition count 10403
Discarding 2525 places :
Symmetric choice reduction at 3 with 2525 rule applications. Total rules 45754 place count 5677 transition count 7878
Iterating global reduction 3 with 2525 rules applied. Total rules applied 48279 place count 5677 transition count 7878
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 3 with 101 rules applied. Total rules applied 48380 place count 5677 transition count 7777
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 48481 place count 5576 transition count 7777
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 101 Pre rules applied. Total rules applied 48481 place count 5576 transition count 7676
Deduced a syphon composed of 101 places in 9 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 5 with 202 rules applied. Total rules applied 48683 place count 5475 transition count 7676
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 48693 place count 5465 transition count 6666
Iterating global reduction 5 with 10 rules applied. Total rules applied 48703 place count 5465 transition count 6666
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 5 with 101 rules applied. Total rules applied 48804 place count 5364 transition count 6666
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 101 Pre rules applied. Total rules applied 48804 place count 5364 transition count 6565
Deduced a syphon composed of 101 places in 4 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 6 with 202 rules applied. Total rules applied 49006 place count 5263 transition count 6565
Discarding 1010 places :
Symmetric choice reduction at 6 with 1010 rule applications. Total rules 50016 place count 4253 transition count 5555
Iterating global reduction 6 with 1010 rules applied. Total rules applied 51026 place count 4253 transition count 5555
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 6 with 1313 rules applied. Total rules applied 52339 place count 4152 transition count 4343
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 7 with 202 rules applied. Total rules applied 52541 place count 3950 transition count 4343
Free-agglomeration rule (complex) applied 202 times.
Iterating global reduction 8 with 202 rules applied. Total rules applied 52743 place count 3950 transition count 4141
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 8 with 202 rules applied. Total rules applied 52945 place count 3748 transition count 4141
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 9 with 101 rules applied. Total rules applied 53046 place count 3647 transition count 4040
Applied a total of 53046 rules in 4449 ms. Remains 3647 /31843 variables (removed 28196) and now considering 4040/31114 (removed 27074) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4450 ms. Remains : 3647/31843 places, 4040/31114 transitions.
Finished random walk after 7623 steps, including 4 resets, run visited all 8 properties in 174 ms. (steps per millisecond=43 )
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-02 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-08 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 31843 stabilizing places and 31114 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 31843 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) U (p1&&X(p2)))||G(!p0)))'
Support contains 1825 out of 31843 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 31843/31843 places, 31114/31114 transitions.
Reduce places removed 1 places and 0 transitions.
Discarding 2323 places :
Implicit places reduction removed 2323 places
Iterating post reduction 0 with 2324 rules applied. Total rules applied 2324 place count 29519 transition count 31114
Applied a total of 2324 rules in 232 ms. Remains 29519 /31843 variables (removed 2324) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 29519 cols
[2023-03-11 04:58:50] [INFO ] Computed 1521 place invariants in 1140 ms
[2023-03-11 04:58:52] [INFO ] Implicit Places using invariants in 3316 ms returned []
Implicit Place search using SMT only with invariants took 3320 ms to find 0 implicit places.
[2023-03-11 04:58:52] [INFO ] Invariant cache hit.
[2023-03-11 04:58:55] [INFO ] Dead Transitions using invariants and state equation in 2232 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 29519/31843 places, 31114/31114 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5791 ms. Remains : 29519/31843 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 399 ms :[(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (NOT p2), (OR (NOT p2) (NOT p0)), p0, (AND p0 (NOT p2)), (NOT p0), true, (OR (NOT p2) (NOT p1) (NOT p0))]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 7}], [{ cond=(AND p1 p0 (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=1 dest: 6}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=1 dest: 7}], [{ cond=(AND p1 p0 (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND p0 p2), acceptance={0} source=2 dest: 5}, { cond=(NOT p0), acceptance={0} source=2 dest: 6}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=2 dest: 7}], [{ cond=(NOT p0), acceptance={} source=3 dest: 3}, { cond=p0, acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 3}, { cond=(AND p0 (NOT p2)), acceptance={} source=4 dest: 6}], [{ cond=p0, acceptance={} source=5 dest: 5}, { cond=(NOT p0), acceptance={} source=5 dest: 6}], [{ cond=true, acceptance={0} source=6 dest: 6}], [{ cond=(AND p1 p0), acceptance={0} source=7 dest: 2}, { cond=(NOT p0), acceptance={0} source=7 dest: 6}, { cond=(AND (NOT p1) p0), acceptance={0} source=7 dest: 7}]], initial=0, aps=[p1:(LEQ (ADD s7677 s7678 s7679 s7680 s7681 s7682 s7683 s7684 s7685 s7686 s7687 s7688 s7689 s7690 s7691 s7692 s7693 s7694 s7695 s7696 s7697 s7698 s7699 s77...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration timeout after 42320 steps with 21160 reset in 10001 ms.
Product exploration timeout after 43970 steps with 21985 reset in 10001 ms.
Computed a total of 29519 stabilizing places and 31114 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 29519 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).
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 p1 p0 p2), (X (AND p1 p0)), (X p0), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (NOT (AND p1 p0 (NOT p2)))), (X (NOT (AND p0 (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p1) p0))), (X (X (AND p1 p0))), (X (X p0)), true, (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (NOT (AND p1 p0 (NOT p2))))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND p0 p2))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND p1 p0 (NOT p2))))
Knowledge based reduction with 18 factoid took 298 ms. Reduced automaton from 8 states, 21 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-00 finished in 49851 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(p0))'
Support contains 101 out of 31843 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 31843/31843 places, 31114/31114 transitions.
Graph (complete) has 44440 edges and 31843 vertex of which 30115 are kept as prefixes of interest. Removing 1728 places using SCC suffix rule.62 ms
Discarding 1728 places :
Also discarding 1521 output transitions
Drop transitions removed 1521 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 2222 places :
Implicit places reduction removed 2222 places
Drop transitions removed 18584 transitions
Trivial Post-agglo rules discarded 18584 transitions
Performed 18584 trivial Post agglomeration. Transition count delta: 18584
Iterating post reduction 0 with 20806 rules applied. Total rules applied 20807 place count 27792 transition count 10908
Reduce places removed 18584 places and 0 transitions.
Iterating post reduction 1 with 18584 rules applied. Total rules applied 39391 place count 9208 transition count 10908
Performed 1818 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1818 Pre rules applied. Total rules applied 39391 place count 9208 transition count 9090
Deduced a syphon composed of 1818 places in 3 ms
Ensure Unique test removed 909 places
Reduce places removed 2727 places and 0 transitions.
Iterating global reduction 2 with 4545 rules applied. Total rules applied 43936 place count 6481 transition count 9090
Drop transitions removed 606 transitions
Trivial Post-agglo rules discarded 606 transitions
Performed 606 trivial Post agglomeration. Transition count delta: 606
Iterating post reduction 2 with 606 rules applied. Total rules applied 44542 place count 6481 transition count 8484
Reduce places removed 606 places and 0 transitions.
Iterating post reduction 3 with 606 rules applied. Total rules applied 45148 place count 5875 transition count 8484
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 101 Pre rules applied. Total rules applied 45148 place count 5875 transition count 8383
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 45350 place count 5774 transition count 8383
Discarding 3030 places :
Symmetric choice reduction at 4 with 3030 rule applications. Total rules 48380 place count 2744 transition count 5353
Iterating global reduction 4 with 3030 rules applied. Total rules applied 51410 place count 2744 transition count 5353
Drop transitions removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 4 with 202 rules applied. Total rules applied 51612 place count 2744 transition count 5151
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 5 with 202 rules applied. Total rules applied 51814 place count 2542 transition count 5151
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 101 Pre rules applied. Total rules applied 51814 place count 2542 transition count 5050
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 6 with 202 rules applied. Total rules applied 52016 place count 2441 transition count 5050
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 52031 place count 2426 transition count 3535
Iterating global reduction 6 with 15 rules applied. Total rules applied 52046 place count 2426 transition count 3535
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 6 with 1010 rules applied. Total rules applied 53056 place count 2123 transition count 2828
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 7 with 202 rules applied. Total rules applied 53258 place count 1921 transition count 2828
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 202 Pre rules applied. Total rules applied 53258 place count 1921 transition count 2626
Deduced a syphon composed of 202 places in 1 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 8 with 404 rules applied. Total rules applied 53662 place count 1719 transition count 2626
Discarding 1010 places :
Symmetric choice reduction at 8 with 1010 rule applications. Total rules 54672 place count 709 transition count 1616
Iterating global reduction 8 with 1010 rules applied. Total rules applied 55682 place count 709 transition count 1616
Ensure Unique test removed 1010 transitions
Reduce isomorphic transitions removed 1010 transitions.
Iterating post reduction 8 with 1010 rules applied. Total rules applied 56692 place count 709 transition count 606
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 101 Pre rules applied. Total rules applied 56692 place count 709 transition count 505
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 9 with 303 rules applied. Total rules applied 56995 place count 507 transition count 505
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 9 with 101 rules applied. Total rules applied 57096 place count 406 transition count 404
Applied a total of 57096 rules in 1772 ms. Remains 406 /31843 variables (removed 31437) and now considering 404/31114 (removed 30710) transitions.
// Phase 1: matrix 404 rows 406 cols
[2023-03-11 04:59:40] [INFO ] Computed 2 place invariants in 3 ms
[2023-03-11 04:59:41] [INFO ] Implicit Places using invariants in 173 ms returned [202, 304]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 175 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 404/31843 places, 404/31114 transitions.
Reduce places removed 101 places and 101 transitions.
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 101 Pre rules applied. Total rules applied 0 place count 303 transition count 202
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 0 with 202 rules applied. Total rules applied 202 place count 202 transition count 202
Applied a total of 202 rules in 5 ms. Remains 202 /404 variables (removed 202) and now considering 202/404 (removed 202) transitions.
// Phase 1: matrix 202 rows 202 cols
[2023-03-11 04:59:41] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-11 04:59:41] [INFO ] Implicit Places using invariants in 28 ms returned []
[2023-03-11 04:59:41] [INFO ] Invariant cache hit.
[2023-03-11 04:59:41] [INFO ] Implicit Places using invariants and state equation in 69 ms returned []
Implicit Place search using SMT with State Equation took 98 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 202/31843 places, 202/31114 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2052 ms. Remains : 202/31843 places, 202/31114 transitions.
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ 3 (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 24608 reset in 732 ms.
Product exploration explored 100000 steps with 24613 reset in 758 ms.
Computed a total of 202 stabilizing places and 202 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 202 transition count 202
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 161 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Finished random walk after 3 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=3 )
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 145 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
[2023-03-11 04:59:43] [INFO ] Invariant cache hit.
Proved EG (NOT p0)
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : [(F p0), (G (NOT p0))]
Property proved to be false thanks to negative knowledge :(G (NOT p0))
Knowledge based reduction with 4 factoid took 75 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-01 FALSE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-01 finished in 4366 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(F(p0)))'
Support contains 3434 out of 31843 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 31843/31843 places, 31114/31114 transitions.
Reduce places removed 2 places and 0 transitions.
Discarding 1212 places :
Implicit places reduction removed 1212 places
Iterating post reduction 0 with 1214 rules applied. Total rules applied 1214 place count 30629 transition count 31114
Applied a total of 1214 rules in 235 ms. Remains 30629 /31843 variables (removed 1214) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 30629 cols
[2023-03-11 04:59:45] [INFO ] Computed 2631 place invariants in 1556 ms
[2023-03-11 04:59:47] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 04:59:47] [INFO ] Implicit Places using invariants in 4173 ms returned []
Implicit Place search using SMT only with invariants took 4177 ms to find 0 implicit places.
[2023-03-11 04:59:47] [INFO ] Invariant cache hit.
[2023-03-11 04:59:50] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 04:59:50] [INFO ] Dead Transitions using invariants and state equation in 2702 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 30629/31843 places, 31114/31114 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7123 ms. Remains : 30629/31843 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 99 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GT 6 (ADD s11516 s11517 s11518 s11519 s11520 s11521 s11522 s11523 s11524 s11525 s11526 s11527 s11528 s11529 s11530 s11531 s11532 s11533 s11534 s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration timeout after 42330 steps with 21165 reset in 10001 ms.
Product exploration timeout after 42820 steps with 21410 reset in 10001 ms.
Computed a total of 30629 stabilizing places and 31114 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 30629 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).
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), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 4 factoid took 93 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-03 finished in 62258 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&&(p1||X(F(p2)))))))'
Support contains 2020 out of 31843 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 31843/31843 places, 31114/31114 transitions.
Graph (complete) has 44440 edges and 31843 vertex of which 30925 are kept as prefixes of interest. Removing 918 places using SCC suffix rule.35 ms
Discarding 918 places :
Also discarding 915 output transitions
Drop transitions removed 915 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 2222 places :
Implicit places reduction removed 2222 places
Drop transitions removed 14544 transitions
Trivial Post-agglo rules discarded 14544 transitions
Performed 14544 trivial Post agglomeration. Transition count delta: 14544
Iterating post reduction 0 with 16766 rules applied. Total rules applied 16767 place count 28602 transition count 15554
Reduce places removed 14544 places and 0 transitions.
Performed 1212 Post agglomeration using F-continuation condition.Transition count delta: 1212
Iterating post reduction 1 with 15756 rules applied. Total rules applied 32523 place count 14058 transition count 14342
Reduce places removed 1212 places and 0 transitions.
Iterating post reduction 2 with 1212 rules applied. Total rules applied 33735 place count 12846 transition count 14342
Performed 1313 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1313 Pre rules applied. Total rules applied 33735 place count 12846 transition count 13029
Deduced a syphon composed of 1313 places in 5 ms
Ensure Unique test removed 303 places
Reduce places removed 1616 places and 0 transitions.
Iterating global reduction 3 with 2929 rules applied. Total rules applied 36664 place count 11230 transition count 13029
Discarding 606 places :
Implicit places reduction removed 606 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 3 with 707 rules applied. Total rules applied 37371 place count 10624 transition count 12928
Reduce places removed 101 places and 0 transitions.
Performed 606 Post agglomeration using F-continuation condition.Transition count delta: 606
Iterating post reduction 4 with 707 rules applied. Total rules applied 38078 place count 10523 transition count 12322
Reduce places removed 606 places and 0 transitions.
Iterating post reduction 5 with 606 rules applied. Total rules applied 38684 place count 9917 transition count 12322
Discarding 3030 places :
Symmetric choice reduction at 6 with 3030 rule applications. Total rules 41714 place count 6887 transition count 9292
Iterating global reduction 6 with 3030 rules applied. Total rules applied 44744 place count 6887 transition count 9292
Drop transitions removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 6 with 202 rules applied. Total rules applied 44946 place count 6887 transition count 9090
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 7 with 202 rules applied. Total rules applied 45148 place count 6685 transition count 9090
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 101 Pre rules applied. Total rules applied 45148 place count 6685 transition count 8989
Deduced a syphon composed of 101 places in 3 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 8 with 202 rules applied. Total rules applied 45350 place count 6584 transition count 8989
Discarding 15 places :
Symmetric choice reduction at 8 with 15 rule applications. Total rules 45365 place count 6569 transition count 7474
Iterating global reduction 8 with 15 rules applied. Total rules applied 45380 place count 6569 transition count 7474
Discarding 202 places :
Implicit places reduction removed 202 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 8 with 303 rules applied. Total rules applied 45683 place count 6367 transition count 7373
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 9 with 101 rules applied. Total rules applied 45784 place count 6266 transition count 7373
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 202 Pre rules applied. Total rules applied 45784 place count 6266 transition count 7171
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 46188 place count 6064 transition count 7171
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 46390 place count 5963 transition count 7070
Applied a total of 46390 rules in 5214 ms. Remains 5963 /31843 variables (removed 25880) and now considering 7070/31114 (removed 24044) transitions.
// Phase 1: matrix 7070 rows 5963 cols
[2023-03-11 05:00:51] [INFO ] Computed 408 place invariants in 120 ms
[2023-03-11 05:00:51] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:00:52] [INFO ] Implicit Places using invariants in 1969 ms returned [1392, 4562, 4613]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1975 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 5960/31843 places, 7070/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 5960 transition count 7059
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 5949 transition count 7059
Applied a total of 22 rules in 581 ms. Remains 5949 /5960 variables (removed 11) and now considering 7059/7070 (removed 11) transitions.
// Phase 1: matrix 7059 rows 5949 cols
[2023-03-11 05:00:53] [INFO ] Computed 405 place invariants in 117 ms
[2023-03-11 05:00:54] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:00:55] [INFO ] Implicit Places using invariants in 1979 ms returned [1305, 4557, 4614]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1984 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 5946/31843 places, 7059/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 5946 transition count 7048
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 5935 transition count 7048
Applied a total of 22 rules in 529 ms. Remains 5935 /5946 variables (removed 11) and now considering 7048/7059 (removed 11) transitions.
// Phase 1: matrix 7048 rows 5935 cols
[2023-03-11 05:00:56] [INFO ] Computed 402 place invariants in 113 ms
[2023-03-11 05:00:56] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:00:58] [INFO ] Implicit Places using invariants in 2092 ms returned [1386, 4529]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 2102 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 5933/31843 places, 7048/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 5933 transition count 7037
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 5922 transition count 7037
Applied a total of 22 rules in 536 ms. Remains 5922 /5933 variables (removed 11) and now considering 7037/7048 (removed 11) transitions.
// Phase 1: matrix 7037 rows 5922 cols
[2023-03-11 05:00:58] [INFO ] Computed 400 place invariants in 117 ms
[2023-03-11 05:00:59] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:01:00] [INFO ] Implicit Places using invariants in 1998 ms returned [1361, 4569, 4575]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 2003 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 5919/31843 places, 7037/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 5919 transition count 7026
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 5908 transition count 7026
Applied a total of 22 rules in 506 ms. Remains 5908 /5919 variables (removed 11) and now considering 7026/7037 (removed 11) transitions.
// Phase 1: matrix 7026 rows 5908 cols
[2023-03-11 05:01:01] [INFO ] Computed 397 place invariants in 110 ms
[2023-03-11 05:01:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:01:03] [INFO ] Implicit Places using invariants in 1913 ms returned [1353, 4593]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1918 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 5906/31843 places, 7026/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 5906 transition count 7015
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 5895 transition count 7015
Applied a total of 22 rules in 497 ms. Remains 5895 /5906 variables (removed 11) and now considering 7015/7026 (removed 11) transitions.
// Phase 1: matrix 7015 rows 5895 cols
[2023-03-11 05:01:03] [INFO ] Computed 395 place invariants in 117 ms
[2023-03-11 05:01:04] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:01:05] [INFO ] Implicit Places using invariants in 1890 ms returned [1294, 4518]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1897 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 5893/31843 places, 7015/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 5893 transition count 7004
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 5882 transition count 7004
Applied a total of 22 rules in 508 ms. Remains 5882 /5893 variables (removed 11) and now considering 7004/7015 (removed 11) transitions.
// Phase 1: matrix 7004 rows 5882 cols
[2023-03-11 05:01:06] [INFO ] Computed 393 place invariants in 115 ms
[2023-03-11 05:01:06] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:01:07] [INFO ] Implicit Places using invariants in 1872 ms returned [1286, 1317]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1876 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 5880/31843 places, 7004/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 5880 transition count 6982
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 5858 transition count 6982
Applied a total of 44 rules in 485 ms. Remains 5858 /5880 variables (removed 22) and now considering 6982/7004 (removed 22) transitions.
// Phase 1: matrix 6982 rows 5858 cols
[2023-03-11 05:01:08] [INFO ] Computed 391 place invariants in 115 ms
[2023-03-11 05:01:09] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:01:10] [INFO ] Implicit Places using invariants in 1883 ms returned [1310, 4492, 4509]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1889 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 5855/31843 places, 6982/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 5855 transition count 6971
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 5844 transition count 6971
Applied a total of 22 rules in 473 ms. Remains 5844 /5855 variables (removed 11) and now considering 6971/6982 (removed 11) transitions.
// Phase 1: matrix 6971 rows 5844 cols
[2023-03-11 05:01:10] [INFO ] Computed 388 place invariants in 134 ms
[2023-03-11 05:01:11] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:01:12] [INFO ] Implicit Places using invariants in 1881 ms returned [1302, 4452, 4487, 4528]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 1885 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 9 : 5840/31843 places, 6971/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 5840 transition count 6960
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 5829 transition count 6960
Applied a total of 22 rules in 474 ms. Remains 5829 /5840 variables (removed 11) and now considering 6960/6971 (removed 11) transitions.
// Phase 1: matrix 6960 rows 5829 cols
[2023-03-11 05:01:13] [INFO ] Computed 384 place invariants in 117 ms
[2023-03-11 05:01:13] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:01:14] [INFO ] Implicit Places using invariants in 1738 ms returned [1204, 1278]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1746 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 10 : 5827/31843 places, 6960/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 5827 transition count 6938
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 5805 transition count 6938
Applied a total of 44 rules in 474 ms. Remains 5805 /5827 variables (removed 22) and now considering 6938/6960 (removed 22) transitions.
// Phase 1: matrix 6938 rows 5805 cols
[2023-03-11 05:01:15] [INFO ] Computed 382 place invariants in 116 ms
[2023-03-11 05:01:15] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:01:16] [INFO ] Implicit Places using invariants in 1672 ms returned [1198, 1258, 4423, 4452]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 1676 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 11 : 5801/31843 places, 6938/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 5801 transition count 6916
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 5779 transition count 6916
Applied a total of 44 rules in 483 ms. Remains 5779 /5801 variables (removed 22) and now considering 6916/6938 (removed 22) transitions.
// Phase 1: matrix 6916 rows 5779 cols
[2023-03-11 05:01:17] [INFO ] Computed 378 place invariants in 115 ms
[2023-03-11 05:01:18] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:01:19] [INFO ] Implicit Places using invariants in 1742 ms returned [1209, 1238, 4381, 4387]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 1746 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 12 : 5775/31843 places, 6916/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 5775 transition count 6894
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 5753 transition count 6894
Applied a total of 44 rules in 457 ms. Remains 5753 /5775 variables (removed 22) and now considering 6894/6916 (removed 22) transitions.
// Phase 1: matrix 6894 rows 5753 cols
[2023-03-11 05:01:19] [INFO ] Computed 374 place invariants in 118 ms
[2023-03-11 05:01:20] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:01:21] [INFO ] Implicit Places using invariants in 1730 ms returned [1173, 1203]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1735 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 13 : 5751/31843 places, 6894/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 5751 transition count 6872
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 5729 transition count 6872
Applied a total of 44 rules in 462 ms. Remains 5729 /5751 variables (removed 22) and now considering 6872/6894 (removed 22) transitions.
// Phase 1: matrix 6872 rows 5729 cols
[2023-03-11 05:01:21] [INFO ] Computed 372 place invariants in 116 ms
[2023-03-11 05:01:22] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:01:23] [INFO ] Implicit Places using invariants in 1692 ms returned [1137, 4338]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1696 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 14 : 5727/31843 places, 6872/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 5727 transition count 6861
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 5716 transition count 6861
Applied a total of 22 rules in 470 ms. Remains 5716 /5727 variables (removed 11) and now considering 6861/6872 (removed 11) transitions.
// Phase 1: matrix 6861 rows 5716 cols
[2023-03-11 05:01:24] [INFO ] Computed 370 place invariants in 119 ms
[2023-03-11 05:01:24] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:01:25] [INFO ] Implicit Places using invariants in 1683 ms returned [1116, 4339, 4345]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1687 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 15 : 5713/31843 places, 6861/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 5713 transition count 6850
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 5702 transition count 6850
Applied a total of 22 rules in 461 ms. Remains 5702 /5713 variables (removed 11) and now considering 6850/6861 (removed 11) transitions.
// Phase 1: matrix 6850 rows 5702 cols
[2023-03-11 05:01:26] [INFO ] Computed 367 place invariants in 118 ms
[2023-03-11 05:01:26] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:01:27] [INFO ] Implicit Places using invariants in 1659 ms returned [1121, 4359]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1668 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 16 : 5700/31843 places, 6850/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 5700 transition count 6839
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 5689 transition count 6839
Applied a total of 22 rules in 438 ms. Remains 5689 /5700 variables (removed 11) and now considering 6839/6850 (removed 11) transitions.
// Phase 1: matrix 6839 rows 5689 cols
[2023-03-11 05:01:28] [INFO ] Computed 365 place invariants in 114 ms
[2023-03-11 05:01:28] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:01:29] [INFO ] Implicit Places using invariants in 1655 ms returned [1139, 1154]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1659 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 17 : 5687/31843 places, 6839/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 5687 transition count 6817
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 5665 transition count 6817
Applied a total of 44 rules in 437 ms. Remains 5665 /5687 variables (removed 22) and now considering 6817/6839 (removed 22) transitions.
// Phase 1: matrix 6817 rows 5665 cols
[2023-03-11 05:01:30] [INFO ] Computed 363 place invariants in 114 ms
[2023-03-11 05:01:30] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:01:32] [INFO ] Implicit Places using invariants in 1696 ms returned [4339]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1715 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 18 : 5664/31843 places, 6817/31114 transitions.
Applied a total of 0 rules in 429 ms. Remains 5664 /5664 variables (removed 0) and now considering 6817/6817 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 19 iterations and 46776 ms. Remains : 5664/31843 places, 6817/31114 transitions.
Stuttering acceptance computed with spot in 93 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 p0 (NOT p2)), acceptance={} source=1 dest: 1}, { cond=(OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 2 (ADD s4956 s4957 s4958 s4959 s4960 s4961 s4962 s4963 s4964 s4965 s4966 s4967 s4968 s4969 s4970 s4971 s4972 s4973 s4974 s4975 s4976 s4977 s4978 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 135 reset in 4219 ms.
Product exploration explored 100000 steps with 134 reset in 4301 ms.
Computed a total of 5664 stabilizing places and 6817 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 5664 transition count 6817
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 p2), (X (NOT (AND p1 p0 (NOT p2)))), (X (NOT (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))))), (X (NOT (AND (NOT p1) p0))), (X (NOT p0)), (X (X (NOT (AND p1 p0 (NOT p2))))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT p0))), (F (G (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (G p2))]
False Knowledge obtained : [(X (X (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))))), (X (X (NOT (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))))))]
Knowledge based reduction with 11 factoid took 562 ms. Reduced automaton from 2 states, 5 edges and 3 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Finished random walk after 321 steps, including 0 resets, run visited all 1 properties in 12 ms. (steps per millisecond=26 )
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (NOT (AND p1 p0 (NOT p2)))), (X (NOT (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))))), (X (NOT (AND (NOT p1) p0))), (X (NOT p0)), (X (X (NOT (AND p1 p0 (NOT p2))))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT p0))), (F (G (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (G p2))]
False Knowledge obtained : [(X (X (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))))), (X (X (NOT (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2)))))), (F p0)]
Knowledge based reduction with 11 factoid took 438 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
// Phase 1: matrix 6817 rows 5664 cols
[2023-03-11 05:02:16] [INFO ] Computed 362 place invariants in 120 ms
Proved EG (NOT p0)
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (NOT (AND p1 p0 (NOT p2)))), (X (NOT (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))))), (X (NOT (AND (NOT p1) p0))), (X (NOT p0)), (X (X (NOT (AND p1 p0 (NOT p2))))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT p0))), (F (G (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (G p2))]
False Knowledge obtained : [(X (X (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))))), (X (X (NOT (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2)))))), (F p0), (G (NOT p0))]
Property proved to be false thanks to negative knowledge :(G (NOT p0))
Knowledge based reduction with 11 factoid took 203 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-04 FALSE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-04 finished in 104533 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)||G(p1))))'
Support contains 1314 out of 31843 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 31843/31843 places, 31114/31114 transitions.
Graph (complete) has 44440 edges and 31843 vertex of which 30521 are kept as prefixes of interest. Removing 1322 places using SCC suffix rule.29 ms
Discarding 1322 places :
Also discarding 1218 output transitions
Drop transitions removed 1218 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 2222 places :
Implicit places reduction removed 2222 places
Drop transitions removed 16766 transitions
Trivial Post-agglo rules discarded 16766 transitions
Performed 16766 trivial Post agglomeration. Transition count delta: 16766
Iterating post reduction 0 with 18988 rules applied. Total rules applied 18989 place count 28198 transition count 13029
Reduce places removed 16766 places and 0 transitions.
Iterating post reduction 1 with 16766 rules applied. Total rules applied 35755 place count 11432 transition count 13029
Performed 1818 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1818 Pre rules applied. Total rules applied 35755 place count 11432 transition count 11211
Deduced a syphon composed of 1818 places in 4 ms
Ensure Unique test removed 202 places
Reduce places removed 2020 places and 0 transitions.
Iterating global reduction 2 with 3838 rules applied. Total rules applied 39593 place count 9412 transition count 11211
Discarding 808 places :
Implicit places reduction removed 808 places
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Iterating post reduction 2 with 909 rules applied. Total rules applied 40502 place count 8604 transition count 11110
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 3 with 101 rules applied. Total rules applied 40603 place count 8503 transition count 11110
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 101 Pre rules applied. Total rules applied 40603 place count 8503 transition count 11009
Deduced a syphon composed of 101 places in 4 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 40805 place count 8402 transition count 11009
Discarding 3130 places :
Symmetric choice reduction at 4 with 3130 rule applications. Total rules 43935 place count 5272 transition count 7879
Iterating global reduction 4 with 3130 rules applied. Total rules applied 47065 place count 5272 transition count 7879
Drop transitions removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 4 with 202 rules applied. Total rules applied 47267 place count 5272 transition count 7677
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 5 with 202 rules applied. Total rules applied 47469 place count 5070 transition count 7677
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 101 Pre rules applied. Total rules applied 47469 place count 5070 transition count 7576
Deduced a syphon composed of 101 places in 3 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 6 with 202 rules applied. Total rules applied 47671 place count 4969 transition count 7576
Discarding 115 places :
Symmetric choice reduction at 6 with 115 rule applications. Total rules 47786 place count 4854 transition count 5961
Ensure Unique test removed 1 places
Iterating global reduction 6 with 116 rules applied. Total rules applied 47902 place count 4853 transition count 5961
Discarding 202 places :
Implicit places reduction removed 202 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 6 with 303 rules applied. Total rules applied 48205 place count 4651 transition count 5860
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 7 with 101 rules applied. Total rules applied 48306 place count 4550 transition count 5860
Performed 203 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 203 Pre rules applied. Total rules applied 48306 place count 4550 transition count 5657
Deduced a syphon composed of 203 places in 2 ms
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 8 with 406 rules applied. Total rules applied 48712 place count 4347 transition count 5657
Discarding 1010 places :
Symmetric choice reduction at 8 with 1010 rule applications. Total rules 49722 place count 3337 transition count 4647
Iterating global reduction 8 with 1010 rules applied. Total rules applied 50732 place count 3337 transition count 4647
Ensure Unique test removed 1010 transitions
Reduce isomorphic transitions removed 1010 transitions.
Iterating post reduction 8 with 1010 rules applied. Total rules applied 51742 place count 3337 transition count 3637
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 101 Pre rules applied. Total rules applied 51742 place count 3337 transition count 3536
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 52045 place count 3135 transition count 3536
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 9 with 202 rules applied. Total rules applied 52247 place count 3034 transition count 3435
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 9 with 101 rules applied. Total rules applied 52348 place count 2933 transition count 3334
Applied a total of 52348 rules in 3108 ms. Remains 2933 /31843 variables (removed 28910) and now considering 3334/31114 (removed 27780) transitions.
// Phase 1: matrix 3334 rows 2933 cols
[2023-03-11 05:02:33] [INFO ] Computed 104 place invariants in 69 ms
[2023-03-11 05:02:34] [INFO ] Implicit Places using invariants in 832 ms returned [103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 2730]
Discarding 103 places :
Implicit Place search using SMT only with invariants took 836 ms to find 103 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 2830/31843 places, 3334/31114 transitions.
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 101 Pre rules applied. Total rules applied 0 place count 2830 transition count 3233
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 0 with 202 rules applied. Total rules applied 202 place count 2729 transition count 3233
Applied a total of 202 rules in 105 ms. Remains 2729 /2830 variables (removed 101) and now considering 3233/3334 (removed 101) transitions.
// Phase 1: matrix 3233 rows 2729 cols
[2023-03-11 05:02:34] [INFO ] Computed 1 place invariants in 31 ms
[2023-03-11 05:02:34] [INFO ] Implicit Places using invariants in 284 ms returned []
[2023-03-11 05:02:34] [INFO ] Invariant cache hit.
[2023-03-11 05:02:35] [INFO ] Implicit Places using invariants and state equation in 567 ms returned []
Implicit Place search using SMT with State Equation took 855 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 2729/31843 places, 3233/31114 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4906 ms. Remains : 2729/31843 places, 3233/31114 transitions.
Stuttering acceptance computed with spot in 31 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s1 (ADD s2628 s2629 s2630 s2631 s2632 s2633 s2634 s2635 s2636 s2637 s2638 s2639 s2640 s2641 s2642 s2643 s2644 s2645 s2646 s2647 s2648 s2649 s2650 ...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 123 reset in 4832 ms.
Product exploration explored 100000 steps with 123 reset in 4824 ms.
Computed a total of 2729 stabilizing places and 3233 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 2729 transition count 3233
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 p0 p1), (X (AND p0 p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (F (G p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(F (G p1))
Knowledge based reduction with 11 factoid took 341 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-05 finished in 30248 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 U (G(p0)||(X(F(p2))&&p1)))))'
Support contains 909 out of 31843 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 31843/31843 places, 31114/31114 transitions.
Reduce places removed 2 places and 0 transitions.
Discarding 2323 places :
Implicit places reduction removed 2323 places
Iterating post reduction 0 with 2325 rules applied. Total rules applied 2325 place count 29518 transition count 31114
Applied a total of 2325 rules in 223 ms. Remains 29518 /31843 variables (removed 2325) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 29518 cols
[2023-03-11 05:03:01] [INFO ] Computed 1520 place invariants in 1138 ms
[2023-03-11 05:03:04] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:03:04] [INFO ] Implicit Places using invariants in 3603 ms returned []
Implicit Place search using SMT only with invariants took 3612 ms to find 0 implicit places.
[2023-03-11 05:03:04] [INFO ] Invariant cache hit.
[2023-03-11 05:03:06] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:03:06] [INFO ] Dead Transitions using invariants and state equation in 2389 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 29518/31843 places, 31114/31114 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6227 ms. Remains : 29518/31843 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 159 ms :[true, (NOT p2), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 3}, { cond=(AND p1 p0), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 1}, { cond=(AND p0 (NOT p2)), acceptance={} source=4 dest: 4}]], initial=2, aps=[p2:(LEQ (ADD s17476 s17477 s17478 s17479 s17480 s17481 s17482 s17483 s17484 s17485 s17486 s17487 s17488 s17489 s17490 s17491 s17492 s17493 s17494 s17495 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3310 steps with 0 reset in 97 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-06 finished in 6587 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 101 out of 31843 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 31843/31843 places, 31114/31114 transitions.
Graph (complete) has 44440 edges and 31843 vertex of which 29913 are kept as prefixes of interest. Removing 1930 places using SCC suffix rule.28 ms
Discarding 1930 places :
Also discarding 1723 output transitions
Drop transitions removed 1723 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 2222 places :
Implicit places reduction removed 2222 places
Drop transitions removed 18382 transitions
Trivial Post-agglo rules discarded 18382 transitions
Performed 18382 trivial Post agglomeration. Transition count delta: 18382
Iterating post reduction 0 with 20604 rules applied. Total rules applied 20605 place count 27590 transition count 10908
Reduce places removed 18382 places and 0 transitions.
Iterating post reduction 1 with 18382 rules applied. Total rules applied 38987 place count 9208 transition count 10908
Performed 1818 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1818 Pre rules applied. Total rules applied 38987 place count 9208 transition count 9090
Deduced a syphon composed of 1818 places in 3 ms
Ensure Unique test removed 909 places
Reduce places removed 2727 places and 0 transitions.
Iterating global reduction 2 with 4545 rules applied. Total rules applied 43532 place count 6481 transition count 9090
Drop transitions removed 606 transitions
Trivial Post-agglo rules discarded 606 transitions
Performed 606 trivial Post agglomeration. Transition count delta: 606
Iterating post reduction 2 with 606 rules applied. Total rules applied 44138 place count 6481 transition count 8484
Reduce places removed 606 places and 0 transitions.
Iterating post reduction 3 with 606 rules applied. Total rules applied 44744 place count 5875 transition count 8484
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 101 Pre rules applied. Total rules applied 44744 place count 5875 transition count 8383
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 44946 place count 5774 transition count 8383
Discarding 3030 places :
Symmetric choice reduction at 4 with 3030 rule applications. Total rules 47976 place count 2744 transition count 5353
Iterating global reduction 4 with 3030 rules applied. Total rules applied 51006 place count 2744 transition count 5353
Drop transitions removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 4 with 202 rules applied. Total rules applied 51208 place count 2744 transition count 5151
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 5 with 202 rules applied. Total rules applied 51410 place count 2542 transition count 5151
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 101 Pre rules applied. Total rules applied 51410 place count 2542 transition count 5050
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 6 with 202 rules applied. Total rules applied 51612 place count 2441 transition count 5050
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 51627 place count 2426 transition count 3535
Iterating global reduction 6 with 15 rules applied. Total rules applied 51642 place count 2426 transition count 3535
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 6 with 1010 rules applied. Total rules applied 52652 place count 2123 transition count 2828
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 7 with 202 rules applied. Total rules applied 52854 place count 1921 transition count 2828
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 202 Pre rules applied. Total rules applied 52854 place count 1921 transition count 2626
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 53258 place count 1719 transition count 2626
Discarding 1010 places :
Symmetric choice reduction at 8 with 1010 rule applications. Total rules 54268 place count 709 transition count 1616
Iterating global reduction 8 with 1010 rules applied. Total rules applied 55278 place count 709 transition count 1616
Ensure Unique test removed 1010 transitions
Reduce isomorphic transitions removed 1010 transitions.
Iterating post reduction 8 with 1010 rules applied. Total rules applied 56288 place count 709 transition count 606
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 101 Pre rules applied. Total rules applied 56288 place count 709 transition count 505
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 9 with 303 rules applied. Total rules applied 56591 place count 507 transition count 505
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 9 with 101 rules applied. Total rules applied 56692 place count 406 transition count 404
Applied a total of 56692 rules in 1581 ms. Remains 406 /31843 variables (removed 31437) and now considering 404/31114 (removed 30710) transitions.
// Phase 1: matrix 404 rows 406 cols
[2023-03-11 05:03:08] [INFO ] Computed 2 place invariants in 5 ms
[2023-03-11 05:03:08] [INFO ] Implicit Places using invariants in 157 ms returned [202, 304]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 158 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 404/31843 places, 404/31114 transitions.
Reduce places removed 101 places and 101 transitions.
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 101 Pre rules applied. Total rules applied 0 place count 303 transition count 202
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 0 with 202 rules applied. Total rules applied 202 place count 202 transition count 202
Applied a total of 202 rules in 4 ms. Remains 202 /404 variables (removed 202) and now considering 202/404 (removed 202) transitions.
// Phase 1: matrix 202 rows 202 cols
[2023-03-11 05:03:08] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-11 05:03:08] [INFO ] Implicit Places using invariants in 28 ms returned []
[2023-03-11 05:03:08] [INFO ] Invariant cache hit.
[2023-03-11 05:03:08] [INFO ] Implicit Places using invariants and state equation in 69 ms returned []
Implicit Place search using SMT with State Equation took 101 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 202/31843 places, 202/31114 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1844 ms. Remains : 202/31843 places, 202/31114 transitions.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-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:(LEQ 1 (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 202 steps with 0 reset in 4 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-07 finished in 1924 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((p0||G(F(p1)))))))'
Support contains 204 out of 31843 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 31843/31843 places, 31114/31114 transitions.
Reduce places removed 2 places and 0 transitions.
Discarding 2222 places :
Implicit places reduction removed 2222 places
Iterating post reduction 0 with 2224 rules applied. Total rules applied 2224 place count 29619 transition count 31114
Applied a total of 2224 rules in 197 ms. Remains 29619 /31843 variables (removed 2224) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 29619 cols
[2023-03-11 05:03:10] [INFO ] Computed 1621 place invariants in 1103 ms
[2023-03-11 05:03:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:03:12] [INFO ] Implicit Places using invariants in 3458 ms returned []
Implicit Place search using SMT only with invariants took 3477 ms to find 0 implicit places.
[2023-03-11 05:03:12] [INFO ] Invariant cache hit.
[2023-03-11 05:03:14] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:03:14] [INFO ] Dead Transitions using invariants and state equation in 2272 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 29619/31843 places, 31114/31114 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5948 ms. Remains : 29619/31843 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 224 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 4}, { cond=(NOT p0), acceptance={} source=3 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p1), acceptance={} source=5 dest: 4}, { cond=true, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(LEQ s16465 (ADD s22840 s22841 s22842 s22843 s22844 s22845 s22846 s22847 s22848 s22849 s22850 s22851 s22852 s22853 s22854 s22855 s22856 s22857 s22858 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration timeout after 89360 steps with 22340 reset in 10002 ms.
Product exploration timeout after 88940 steps with 22235 reset in 10001 ms.
Computed a total of 29619 stabilizing places and 31114 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 29619 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).
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 p0 (NOT p1)), true, (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 193 ms. Reduced automaton from 6 states, 8 edges and 2 AP (stutter sensitive) to 6 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 219 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 405 ms. (steps per millisecond=24 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 105474 steps, run timeout after 3001 ms. (steps per millisecond=35 ) properties seen :{}
Probabilistic random walk after 105474 steps, saw 104444 distinct states, run finished after 3003 ms. (steps per millisecond=35 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-11 05:04:06] [INFO ] Invariant cache hit.
[2023-03-11 05:04:10] [INFO ] After 4625ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:2
[2023-03-11 05:04:17] [INFO ] [Nat]Absence check using 0 positive and 1621 generalized place invariants in 2335 ms returned sat
[2023-03-11 05:04:35] [INFO ] After 17575ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2023-03-11 05:04:35] [INFO ] After 17599ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 10 ms.
[2023-03-11 05:04:35] [INFO ] After 25051ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 204 out of 29619 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 29619/29619 places, 31114/31114 transitions.
Graph (complete) has 39794 edges and 29619 vertex of which 28906 are kept as prefixes of interest. Removing 713 places using SCC suffix rule.12 ms
Discarding 713 places :
Also discarding 713 output transitions
Drop transitions removed 713 transitions
Drop transitions removed 17877 transitions
Trivial Post-agglo rules discarded 17877 transitions
Performed 17877 trivial Post agglomeration. Transition count delta: 17877
Iterating post reduction 0 with 17877 rules applied. Total rules applied 17878 place count 28906 transition count 12524
Reduce places removed 17877 places and 0 transitions.
Performed 707 Post agglomeration using F-continuation condition.Transition count delta: 707
Iterating post reduction 1 with 18584 rules applied. Total rules applied 36462 place count 11029 transition count 11817
Reduce places removed 707 places and 0 transitions.
Iterating post reduction 2 with 707 rules applied. Total rules applied 37169 place count 10322 transition count 11817
Performed 2020 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2020 Pre rules applied. Total rules applied 37169 place count 10322 transition count 9797
Deduced a syphon composed of 2020 places in 4 ms
Ensure Unique test removed 909 places
Reduce places removed 2929 places and 0 transitions.
Iterating global reduction 3 with 4949 rules applied. Total rules applied 42118 place count 7393 transition count 9797
Performed 606 Post agglomeration using F-continuation condition.Transition count delta: 606
Iterating post reduction 3 with 606 rules applied. Total rules applied 42724 place count 7393 transition count 9191
Reduce places removed 606 places and 0 transitions.
Iterating post reduction 4 with 606 rules applied. Total rules applied 43330 place count 6787 transition count 9191
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 101 Pre rules applied. Total rules applied 43330 place count 6787 transition count 9090
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 43532 place count 6686 transition count 9090
Discarding 3130 places :
Symmetric choice reduction at 5 with 3130 rule applications. Total rules 46662 place count 3556 transition count 5960
Iterating global reduction 5 with 3130 rules applied. Total rules applied 49792 place count 3556 transition count 5960
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 5 with 101 rules applied. Total rules applied 49893 place count 3556 transition count 5859
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 6 with 101 rules applied. Total rules applied 49994 place count 3455 transition count 5859
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 202 Pre rules applied. Total rules applied 49994 place count 3455 transition count 5657
Deduced a syphon composed of 202 places in 2 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 7 with 404 rules applied. Total rules applied 50398 place count 3253 transition count 5657
Discarding 15 places :
Symmetric choice reduction at 7 with 15 rule applications. Total rules 50413 place count 3238 transition count 4142
Iterating global reduction 7 with 15 rules applied. Total rules applied 50428 place count 3238 transition count 4142
Ensure Unique test removed 505 transitions
Reduce isomorphic transitions removed 505 transitions.
Discarding 303 places :
Implicit places reduction removed 303 places
Iterating post reduction 7 with 808 rules applied. Total rules applied 51236 place count 2935 transition count 3637
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 202 Pre rules applied. Total rules applied 51236 place count 2935 transition count 3435
Deduced a syphon composed of 202 places in 1 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 8 with 404 rules applied. Total rules applied 51640 place count 2733 transition count 3435
Discarding 1010 places :
Symmetric choice reduction at 8 with 1010 rule applications. Total rules 52650 place count 1723 transition count 2425
Iterating global reduction 8 with 1010 rules applied. Total rules applied 53660 place count 1723 transition count 2425
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 8 with 1313 rules applied. Total rules applied 54973 place count 1622 transition count 1213
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 9 with 202 rules applied. Total rules applied 55175 place count 1420 transition count 1213
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 10 with 202 rules applied. Total rules applied 55377 place count 1319 transition count 1112
Free-agglomeration rule (complex) applied 303 times.
Iterating global reduction 10 with 303 rules applied. Total rules applied 55680 place count 1319 transition count 809
Reduce places removed 303 places and 0 transitions.
Iterating post reduction 10 with 303 rules applied. Total rules applied 55983 place count 1016 transition count 809
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 11 with 101 rules applied. Total rules applied 56084 place count 915 transition count 708
Applied a total of 56084 rules in 2661 ms. Remains 915 /29619 variables (removed 28704) and now considering 708/31114 (removed 30406) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2661 ms. Remains : 915/29619 places, 708/31114 transitions.
Finished random walk after 4039 steps, including 7 resets, run visited all 2 properties in 66 ms. (steps per millisecond=61 )
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p1)), true, (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F p1), (F (NOT p0))]
Knowledge based reduction with 5 factoid took 294 ms. Reduced automaton from 6 states, 8 edges and 2 AP (stutter sensitive) to 6 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 229 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 203 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Support contains 204 out of 29619 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29619/29619 places, 31114/31114 transitions.
Applied a total of 0 rules in 151 ms. Remains 29619 /29619 variables (removed 0) and now considering 31114/31114 (removed 0) transitions.
[2023-03-11 05:04:39] [INFO ] Invariant cache hit.
[2023-03-11 05:04:41] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:04:42] [INFO ] Implicit Places using invariants in 2444 ms returned []
Implicit Place search using SMT only with invariants took 2446 ms to find 0 implicit places.
[2023-03-11 05:04:42] [INFO ] Invariant cache hit.
[2023-03-11 05:04:44] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:04:44] [INFO ] Dead Transitions using invariants and state equation in 2411 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5014 ms. Remains : 29619/29619 places, 31114/31114 transitions.
Computed a total of 29619 stabilizing places and 31114 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 29619 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).
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 p0 (NOT p1)), true, (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 154 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 6 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 214 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 332 ms. (steps per millisecond=30 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-11 05:05:12] [INFO ] Invariant cache hit.
[2023-03-11 05:05:16] [INFO ] After 4059ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 05:05:22] [INFO ] [Nat]Absence check using 0 positive and 1621 generalized place invariants in 1892 ms returned sat
[2023-03-11 05:05:41] [INFO ] After 25015ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 102 out of 29619 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 29619/29619 places, 31114/31114 transitions.
Graph (complete) has 39794 edges and 29619 vertex of which 28906 are kept as prefixes of interest. Removing 713 places using SCC suffix rule.13 ms
Discarding 713 places :
Also discarding 713 output transitions
Drop transitions removed 713 transitions
Discarding 101 places :
Implicit places reduction removed 101 places
Drop transitions removed 18079 transitions
Trivial Post-agglo rules discarded 18079 transitions
Performed 18079 trivial Post agglomeration. Transition count delta: 18079
Iterating post reduction 0 with 18180 rules applied. Total rules applied 18181 place count 28805 transition count 12322
Reduce places removed 18079 places and 0 transitions.
Performed 606 Post agglomeration using F-continuation condition.Transition count delta: 606
Iterating post reduction 1 with 18685 rules applied. Total rules applied 36866 place count 10726 transition count 11716
Reduce places removed 606 places and 0 transitions.
Iterating post reduction 2 with 606 rules applied. Total rules applied 37472 place count 10120 transition count 11716
Performed 2121 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2121 Pre rules applied. Total rules applied 37472 place count 10120 transition count 9595
Deduced a syphon composed of 2121 places in 4 ms
Ensure Unique test removed 909 places
Reduce places removed 3030 places and 0 transitions.
Iterating global reduction 3 with 5151 rules applied. Total rules applied 42623 place count 7090 transition count 9595
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 3 with 101 rules applied. Total rules applied 42724 place count 7090 transition count 9494
Reduce places removed 101 places and 0 transitions.
Performed 606 Post agglomeration using F-continuation condition.Transition count delta: 606
Iterating post reduction 4 with 707 rules applied. Total rules applied 43431 place count 6989 transition count 8888
Reduce places removed 606 places and 0 transitions.
Iterating post reduction 5 with 606 rules applied. Total rules applied 44037 place count 6383 transition count 8888
Discarding 3130 places :
Symmetric choice reduction at 6 with 3130 rule applications. Total rules 47167 place count 3253 transition count 5758
Ensure Unique test removed 1 places
Iterating global reduction 6 with 3131 rules applied. Total rules applied 50298 place count 3252 transition count 5758
Drop transitions removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 6 with 202 rules applied. Total rules applied 50500 place count 3252 transition count 5556
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 7 with 202 rules applied. Total rules applied 50702 place count 3050 transition count 5556
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 101 Pre rules applied. Total rules applied 50702 place count 3050 transition count 5455
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 8 with 202 rules applied. Total rules applied 50904 place count 2949 transition count 5455
Discarding 115 places :
Symmetric choice reduction at 8 with 115 rule applications. Total rules 51019 place count 2834 transition count 3840
Iterating global reduction 8 with 115 rules applied. Total rules applied 51134 place count 2834 transition count 3840
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 8 with 909 rules applied. Total rules applied 52043 place count 2531 transition count 3234
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 9 with 101 rules applied. Total rules applied 52144 place count 2430 transition count 3234
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 202 Pre rules applied. Total rules applied 52144 place count 2430 transition count 3032
Deduced a syphon composed of 202 places in 1 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 10 with 404 rules applied. Total rules applied 52548 place count 2228 transition count 3032
Discarding 1010 places :
Symmetric choice reduction at 10 with 1010 rule applications. Total rules 53558 place count 1218 transition count 2022
Iterating global reduction 10 with 1010 rules applied. Total rules applied 54568 place count 1218 transition count 2022
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 10 with 1313 rules applied. Total rules applied 55881 place count 1117 transition count 810
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 11 with 202 rules applied. Total rules applied 56083 place count 915 transition count 810
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 12 with 202 rules applied. Total rules applied 56285 place count 814 transition count 709
Free-agglomeration rule (complex) applied 203 times.
Iterating global reduction 12 with 203 rules applied. Total rules applied 56488 place count 814 transition count 506
Ensure Unique test removed 101 places
Reduce places removed 304 places and 0 transitions.
Iterating post reduction 12 with 304 rules applied. Total rules applied 56792 place count 510 transition count 506
Discarding 100 places :
Symmetric choice reduction at 13 with 100 rule applications. Total rules 56892 place count 410 transition count 406
Ensure Unique test removed 1 places
Iterating global reduction 13 with 101 rules applied. Total rules applied 56993 place count 409 transition count 406
Discarding 100 places :
Symmetric choice reduction at 13 with 100 rule applications. Total rules 57093 place count 309 transition count 306
Ensure Unique test removed 1 places
Iterating global reduction 13 with 101 rules applied. Total rules applied 57194 place count 308 transition count 306
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 57194 place count 308 transition count 305
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 57196 place count 307 transition count 305
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 13 with 101 rules applied. Total rules applied 57297 place count 206 transition count 204
Applied a total of 57297 rules in 2259 ms. Remains 206 /29619 variables (removed 29413) and now considering 204/31114 (removed 30910) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2260 ms. Remains : 206/29619 places, 204/31114 transitions.
Finished random walk after 1891 steps, including 8 resets, run visited all 1 properties in 18 ms. (steps per millisecond=105 )
Knowledge obtained : [(AND p0 (NOT p1)), true, (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p0)), (F p1)]
Knowledge based reduction with 4 factoid took 233 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 6 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 219 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 193 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 224 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Product exploration timeout after 92160 steps with 23040 reset in 10001 ms.
Product exploration timeout after 91040 steps with 22760 reset in 10002 ms.
Applying partial POR strategy [false, false, false, true, true, true]
Stuttering acceptance computed with spot in 219 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Support contains 204 out of 29619 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 29619/29619 places, 31114/31114 transitions.
Graph (complete) has 39794 edges and 29619 vertex of which 28906 are kept as prefixes of interest. Removing 713 places using SCC suffix rule.27 ms
Discarding 713 places :
Also discarding 713 output transitions
Drop transitions removed 713 transitions
Performed 10908 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 10908 rules applied. Total rules applied 10909 place count 28906 transition count 30401
Performed 7777 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 7777 Pre rules applied. Total rules applied 10909 place count 28906 transition count 31108
Deduced a syphon composed of 18685 places in 19 ms
Iterating global reduction 1 with 7777 rules applied. Total rules applied 18686 place count 28906 transition count 31108
Performed 3434 Post agglomeration using F-continuation condition.Transition count delta: -1010
Deduced a syphon composed of 22119 places in 14 ms
Iterating global reduction 1 with 3434 rules applied. Total rules applied 22120 place count 28906 transition count 32118
Deduced a syphon composed of 22119 places in 14 ms
Applied a total of 22120 rules in 13377 ms. Remains 28906 /29619 variables (removed 713) and now considering 32118/31114 (removed -1004) transitions.
// Phase 1: matrix 32118 rows 28906 cols
[2023-03-11 05:06:22] [INFO ] Computed 1520 place invariants in 4413 ms
[2023-03-11 05:06:25] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:06:25] [INFO ] Dead Transitions using invariants and state equation in 6738 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 28906/29619 places, 32118/31114 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 20118 ms. Remains : 28906/29619 places, 32118/31114 transitions.
Support contains 204 out of 29619 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29619/29619 places, 31114/31114 transitions.
Applied a total of 0 rules in 105 ms. Remains 29619 /29619 variables (removed 0) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 29619 cols
[2023-03-11 05:06:26] [INFO ] Computed 1621 place invariants in 1104 ms
[2023-03-11 05:06:28] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:06:28] [INFO ] Implicit Places using invariants in 3573 ms returned []
Implicit Place search using SMT only with invariants took 3579 ms to find 0 implicit places.
[2023-03-11 05:06:28] [INFO ] Invariant cache hit.
[2023-03-11 05:06:31] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:06:31] [INFO ] Dead Transitions using invariants and state equation in 2350 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6036 ms. Remains : 29619/29619 places, 31114/31114 transitions.
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09 finished in 203558 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 1212 out of 31843 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 31843/31843 places, 31114/31114 transitions.
Reduce places removed 2 places and 0 transitions.
Discarding 2323 places :
Implicit places reduction removed 2323 places
Iterating post reduction 0 with 2325 rules applied. Total rules applied 2325 place count 29518 transition count 31114
Applied a total of 2325 rules in 201 ms. Remains 29518 /31843 variables (removed 2325) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 29518 cols
[2023-03-11 05:06:33] [INFO ] Computed 1520 place invariants in 1049 ms
[2023-03-11 05:06:35] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:06:36] [INFO ] Implicit Places using invariants in 3346 ms returned []
Implicit Place search using SMT only with invariants took 3352 ms to find 0 implicit places.
[2023-03-11 05:06:36] [INFO ] Invariant cache hit.
[2023-03-11 05:06:38] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:06:38] [INFO ] Dead Transitions using invariants and state equation in 2390 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 29518/31843 places, 31114/31114 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5944 ms. Remains : 29518/31843 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 143 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-12 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: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(GT (ADD s17678 s17679 s17680 s17681 s17682 s17683 s17684 s17685 s17686 s17687 s17688 s17689 s17690 s17691 s17692 s17693 s17694 s17695 s17696 s17697 s1...], 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 3 steps with 0 reset in 2 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-12 finished in 6191 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(F((p0||(G(p1) U X(p2))))))))'
Support contains 808 out of 31843 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 31843/31843 places, 31114/31114 transitions.
Reduce places removed 2 places and 0 transitions.
Discarding 2323 places :
Implicit places reduction removed 2323 places
Iterating post reduction 0 with 2325 rules applied. Total rules applied 2325 place count 29518 transition count 31114
Applied a total of 2325 rules in 208 ms. Remains 29518 /31843 variables (removed 2325) and now considering 31114/31114 (removed 0) transitions.
[2023-03-11 05:06:38] [INFO ] Invariant cache hit.
[2023-03-11 05:06:41] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:06:41] [INFO ] Implicit Places using invariants in 2456 ms returned []
Implicit Place search using SMT only with invariants took 2458 ms to find 0 implicit places.
[2023-03-11 05:06:41] [INFO ] Invariant cache hit.
[2023-03-11 05:06:43] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:06:43] [INFO ] Dead Transitions using invariants and state equation in 2335 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 29518/31843 places, 31114/31114 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5003 ms. Remains : 29518/31843 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 226 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p0:(GT 2 (ADD s28811 s28812 s28813 s28814 s28815 s28816 s28817 s28818 s28819 s28820 s28821 s28822 s28823 s28824 s28825 s28826 s28827 s28828 s28829 s28830 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 90950 steps with 22737 reset in 10001 ms.
Product exploration timeout after 90100 steps with 22525 reset in 10001 ms.
Computed a total of 29518 stabilizing places and 31114 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 29518 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).
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 p0 p2), true, (F (G p0)), (F (G p2))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(F (G p0))
Knowledge based reduction with 4 factoid took 96 ms. Reduced automaton from 5 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-13 finished in 55943 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(p0))&&F(p1))))'
Support contains 1818 out of 31843 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 31843/31843 places, 31114/31114 transitions.
Graph (complete) has 44440 edges and 31843 vertex of which 30116 are kept as prefixes of interest. Removing 1727 places using SCC suffix rule.30 ms
Discarding 1727 places :
Also discarding 1521 output transitions
Drop transitions removed 1521 transitions
Reduce places removed 101 places and 101 transitions.
Discarding 2222 places :
Implicit places reduction removed 2222 places
Drop transitions removed 14544 transitions
Trivial Post-agglo rules discarded 14544 transitions
Performed 14544 trivial Post agglomeration. Transition count delta: 14544
Iterating post reduction 0 with 16766 rules applied. Total rules applied 16767 place count 27793 transition count 14948
Reduce places removed 14544 places and 0 transitions.
Performed 1717 Post agglomeration using F-continuation condition.Transition count delta: 1717
Iterating post reduction 1 with 16261 rules applied. Total rules applied 33028 place count 13249 transition count 13231
Reduce places removed 1717 places and 0 transitions.
Iterating post reduction 2 with 1717 rules applied. Total rules applied 34745 place count 11532 transition count 13231
Performed 1212 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1212 Pre rules applied. Total rules applied 34745 place count 11532 transition count 12019
Deduced a syphon composed of 1212 places in 5 ms
Ensure Unique test removed 303 places
Reduce places removed 1515 places and 0 transitions.
Iterating global reduction 3 with 2727 rules applied. Total rules applied 37472 place count 10017 transition count 12019
Discarding 606 places :
Implicit places reduction removed 606 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 3 with 707 rules applied. Total rules applied 38179 place count 9411 transition count 11918
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 4 with 101 rules applied. Total rules applied 38280 place count 9310 transition count 11918
Discarding 3030 places :
Symmetric choice reduction at 5 with 3030 rule applications. Total rules 41310 place count 6280 transition count 8888
Iterating global reduction 5 with 3030 rules applied. Total rules applied 44340 place count 6280 transition count 8888
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 44643 place count 6280 transition count 8585
Reduce places removed 303 places and 0 transitions.
Iterating post reduction 6 with 303 rules applied. Total rules applied 44946 place count 5977 transition count 8585
Discarding 15 places :
Symmetric choice reduction at 7 with 15 rule applications. Total rules 44961 place count 5962 transition count 7070
Iterating global reduction 7 with 15 rules applied. Total rules applied 44976 place count 5962 transition count 7070
Discarding 202 places :
Implicit places reduction removed 202 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 404 rules applied. Total rules applied 45380 place count 5760 transition count 6868
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 8 with 202 rules applied. Total rules applied 45582 place count 5558 transition count 6868
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 202 Pre rules applied. Total rules applied 45582 place count 5558 transition count 6666
Deduced a syphon composed of 202 places in 2 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 9 with 404 rules applied. Total rules applied 45986 place count 5356 transition count 6666
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 9 with 202 rules applied. Total rules applied 46188 place count 5255 transition count 6565
Applied a total of 46188 rules in 3328 ms. Remains 5255 /31843 variables (removed 26588) and now considering 6565/31114 (removed 24549) transitions.
// Phase 1: matrix 6565 rows 5255 cols
[2023-03-11 05:07:38] [INFO ] Computed 205 place invariants in 109 ms
[2023-03-11 05:07:38] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:07:39] [INFO ] Implicit Places using invariants in 1583 ms returned [1291, 3871, 3882, 3893, 3922]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1587 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 5250/31843 places, 6565/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 5250 transition count 6554
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 5239 transition count 6554
Applied a total of 22 rules in 340 ms. Remains 5239 /5250 variables (removed 11) and now considering 6554/6565 (removed 11) transitions.
// Phase 1: matrix 6554 rows 5239 cols
[2023-03-11 05:07:40] [INFO ] Computed 200 place invariants in 111 ms
[2023-03-11 05:07:40] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:07:41] [INFO ] Implicit Places using invariants in 1643 ms returned [1204, 1235, 1266, 3845, 3920]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1647 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 5234/31843 places, 6554/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 5234 transition count 6521
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 5201 transition count 6521
Applied a total of 66 rules in 313 ms. Remains 5201 /5234 variables (removed 33) and now considering 6521/6554 (removed 33) transitions.
// Phase 1: matrix 6521 rows 5201 cols
[2023-03-11 05:07:42] [INFO ] Computed 195 place invariants in 113 ms
[2023-03-11 05:07:42] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:07:43] [INFO ] Implicit Places using invariants in 1611 ms returned [1177, 1187, 1225, 3838, 3872]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1614 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 5196/31843 places, 6521/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 5196 transition count 6488
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 5163 transition count 6488
Applied a total of 66 rules in 310 ms. Remains 5163 /5196 variables (removed 33) and now considering 6488/6521 (removed 33) transitions.
// Phase 1: matrix 6488 rows 5163 cols
[2023-03-11 05:07:43] [INFO ] Computed 190 place invariants in 115 ms
[2023-03-11 05:07:44] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:07:45] [INFO ] Implicit Places using invariants in 1584 ms returned [1143, 1156, 1173, 1190, 1207]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1588 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 5158/31843 places, 6488/31114 transitions.
Drop transitions removed 55 transitions
Trivial Post-agglo rules discarded 55 transitions
Performed 55 trivial Post agglomeration. Transition count delta: 55
Iterating post reduction 0 with 55 rules applied. Total rules applied 55 place count 5158 transition count 6433
Reduce places removed 55 places and 0 transitions.
Iterating post reduction 1 with 55 rules applied. Total rules applied 110 place count 5103 transition count 6433
Applied a total of 110 rules in 302 ms. Remains 5103 /5158 variables (removed 55) and now considering 6433/6488 (removed 55) transitions.
// Phase 1: matrix 6433 rows 5103 cols
[2023-03-11 05:07:45] [INFO ] Computed 185 place invariants in 114 ms
[2023-03-11 05:07:46] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:07:47] [INFO ] Implicit Places using invariants in 1504 ms returned [1093, 1113, 3702, 3719, 3754]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1511 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 5098/31843 places, 6433/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 5098 transition count 6411
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 5076 transition count 6411
Applied a total of 44 rules in 319 ms. Remains 5076 /5098 variables (removed 22) and now considering 6411/6433 (removed 22) transitions.
// Phase 1: matrix 6411 rows 5076 cols
[2023-03-11 05:07:47] [INFO ] Computed 180 place invariants in 109 ms
[2023-03-11 05:07:48] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:07:49] [INFO ] Implicit Places using invariants in 1542 ms returned [1093, 1136, 1347, 3679, 3726]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1546 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 5071/31843 places, 6411/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 5071 transition count 6389
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 5049 transition count 6389
Applied a total of 44 rules in 309 ms. Remains 5049 /5071 variables (removed 22) and now considering 6389/6411 (removed 22) transitions.
// Phase 1: matrix 6389 rows 5049 cols
[2023-03-11 05:07:49] [INFO ] Computed 175 place invariants in 108 ms
[2023-03-11 05:07:50] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:07:50] [INFO ] Implicit Places using invariants in 1469 ms returned [1042, 1045, 1100, 3710, 3722]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1473 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 5044/31843 places, 6389/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 5044 transition count 6356
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 5011 transition count 6356
Applied a total of 66 rules in 296 ms. Remains 5011 /5044 variables (removed 33) and now considering 6356/6389 (removed 33) transitions.
// Phase 1: matrix 6356 rows 5011 cols
[2023-03-11 05:07:51] [INFO ] Computed 170 place invariants in 108 ms
[2023-03-11 05:07:51] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:07:52] [INFO ] Implicit Places using invariants in 1465 ms returned [1017, 1039, 1068, 3656, 3662]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1470 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 5006/31843 places, 6356/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 5006 transition count 6323
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 4973 transition count 6323
Applied a total of 66 rules in 289 ms. Remains 4973 /5006 variables (removed 33) and now considering 6323/6356 (removed 33) transitions.
// Phase 1: matrix 6323 rows 4973 cols
[2023-03-11 05:07:53] [INFO ] Computed 165 place invariants in 104 ms
[2023-03-11 05:07:53] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:07:54] [INFO ] Implicit Places using invariants in 1415 ms returned [986, 999, 3578, 3608, 3638]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1419 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 9 : 4968/31843 places, 6323/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 4968 transition count 6301
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4946 transition count 6301
Applied a total of 44 rules in 305 ms. Remains 4946 /4968 variables (removed 22) and now considering 6301/6323 (removed 22) transitions.
// Phase 1: matrix 6301 rows 4946 cols
[2023-03-11 05:07:54] [INFO ] Computed 160 place invariants in 106 ms
[2023-03-11 05:07:55] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:07:56] [INFO ] Implicit Places using invariants in 1401 ms returned [955, 1024, 3592, 3623, 3629]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1405 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 10 : 4941/31843 places, 6301/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 4941 transition count 6279
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4919 transition count 6279
Applied a total of 44 rules in 287 ms. Remains 4919 /4941 variables (removed 22) and now considering 6279/6301 (removed 22) transitions.
// Phase 1: matrix 6279 rows 4919 cols
[2023-03-11 05:07:56] [INFO ] Computed 155 place invariants in 109 ms
[2023-03-11 05:07:56] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:07:57] [INFO ] Implicit Places using invariants in 1271 ms returned [959, 979, 3534, 3570, 3581]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1274 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 11 : 4914/31843 places, 6279/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 4914 transition count 6257
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4892 transition count 6257
Applied a total of 44 rules in 280 ms. Remains 4892 /4914 variables (removed 22) and now considering 6257/6279 (removed 22) transitions.
// Phase 1: matrix 6257 rows 4892 cols
[2023-03-11 05:07:58] [INFO ] Computed 150 place invariants in 110 ms
[2023-03-11 05:07:58] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:07:59] [INFO ] Implicit Places using invariants in 1288 ms returned [928, 3511, 3523, 3535, 3548]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1293 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 12 : 4887/31843 places, 6257/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 4887 transition count 6246
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4876 transition count 6246
Applied a total of 22 rules in 286 ms. Remains 4876 /4887 variables (removed 11) and now considering 6246/6257 (removed 11) transitions.
// Phase 1: matrix 6246 rows 4876 cols
[2023-03-11 05:07:59] [INFO ] Computed 145 place invariants in 109 ms
[2023-03-11 05:08:00] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:08:00] [INFO ] Implicit Places using invariants in 1286 ms returned [928, 944, 3515, 3554]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 1289 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 13 : 4872/31843 places, 6246/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 4872 transition count 6224
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4850 transition count 6224
Applied a total of 44 rules in 271 ms. Remains 4850 /4872 variables (removed 22) and now considering 6224/6246 (removed 22) transitions.
// Phase 1: matrix 6224 rows 4850 cols
[2023-03-11 05:08:01] [INFO ] Computed 141 place invariants in 126 ms
[2023-03-11 05:08:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:08:02] [INFO ] Implicit Places using invariants in 1363 ms returned [882, 894, 3479, 3485, 3518]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1367 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 14 : 4845/31843 places, 6224/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 4845 transition count 6202
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4823 transition count 6202
Applied a total of 44 rules in 274 ms. Remains 4823 /4845 variables (removed 22) and now considering 6202/6224 (removed 22) transitions.
// Phase 1: matrix 6202 rows 4823 cols
[2023-03-11 05:08:02] [INFO ] Computed 136 place invariants in 114 ms
[2023-03-11 05:08:03] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:08:04] [INFO ] Implicit Places using invariants in 1334 ms returned [862, 865, 900, 3497, 4822]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1338 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 15 : 4818/31843 places, 6202/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 4818 transition count 6169
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 4785 transition count 6169
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 101 Pre rules applied. Total rules applied 66 place count 4785 transition count 6068
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 268 place count 4684 transition count 6068
Applied a total of 268 rules in 298 ms. Remains 4684 /4818 variables (removed 134) and now considering 6068/6202 (removed 134) transitions.
// Phase 1: matrix 6068 rows 4684 cols
[2023-03-11 05:08:04] [INFO ] Computed 131 place invariants in 92 ms
[2023-03-11 05:08:04] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:08:05] [INFO ] Implicit Places using invariants in 1141 ms returned [823, 834, 3316, 3336, 3350]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1145 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 16 : 4679/31843 places, 6068/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 4679 transition count 6046
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4657 transition count 6046
Applied a total of 44 rules in 246 ms. Remains 4657 /4679 variables (removed 22) and now considering 6046/6068 (removed 22) transitions.
// Phase 1: matrix 6046 rows 4657 cols
[2023-03-11 05:08:05] [INFO ] Computed 126 place invariants in 97 ms
[2023-03-11 05:08:06] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:08:06] [INFO ] Implicit Places using invariants in 1206 ms returned [852, 3287, 3301, 3322, 3336]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1210 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 17 : 4652/31843 places, 6046/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 4652 transition count 6035
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4641 transition count 6035
Applied a total of 22 rules in 243 ms. Remains 4641 /4652 variables (removed 11) and now considering 6035/6046 (removed 11) transitions.
// Phase 1: matrix 6035 rows 4641 cols
[2023-03-11 05:08:07] [INFO ] Computed 121 place invariants in 108 ms
[2023-03-11 05:08:07] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:08:08] [INFO ] Implicit Places using invariants in 1157 ms returned [787, 792, 797, 802, 826]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1161 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 18 : 4636/31843 places, 6035/31114 transitions.
Drop transitions removed 55 transitions
Trivial Post-agglo rules discarded 55 transitions
Performed 55 trivial Post agglomeration. Transition count delta: 55
Iterating post reduction 0 with 55 rules applied. Total rules applied 55 place count 4636 transition count 5980
Reduce places removed 55 places and 0 transitions.
Iterating post reduction 1 with 55 rules applied. Total rules applied 110 place count 4581 transition count 5980
Applied a total of 110 rules in 256 ms. Remains 4581 /4636 variables (removed 55) and now considering 5980/6035 (removed 55) transitions.
// Phase 1: matrix 5980 rows 4581 cols
[2023-03-11 05:08:08] [INFO ] Computed 116 place invariants in 96 ms
[2023-03-11 05:08:09] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:08:09] [INFO ] Implicit Places using invariants in 1097 ms returned [728, 767, 783, 3221, 3264]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1100 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 19 : 4576/31843 places, 5980/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 4576 transition count 5947
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 4543 transition count 5947
Applied a total of 66 rules in 231 ms. Remains 4543 /4576 variables (removed 33) and now considering 5947/5980 (removed 33) transitions.
// Phase 1: matrix 5947 rows 4543 cols
[2023-03-11 05:08:10] [INFO ] Computed 111 place invariants in 104 ms
[2023-03-11 05:08:10] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:08:11] [INFO ] Implicit Places using invariants in 1068 ms returned [713, 722, 745, 3177, 3214]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1072 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 20 : 4538/31843 places, 5947/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 4538 transition count 5914
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 4505 transition count 5914
Applied a total of 66 rules in 235 ms. Remains 4505 /4538 variables (removed 33) and now considering 5914/5947 (removed 33) transitions.
// Phase 1: matrix 5914 rows 4505 cols
[2023-03-11 05:08:11] [INFO ] Computed 106 place invariants in 107 ms
[2023-03-11 05:08:11] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:08:12] [INFO ] Implicit Places using invariants in 1035 ms returned [670, 679, 708, 3163, 3179]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1038 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 21 : 4500/31843 places, 5914/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 4500 transition count 5881
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 4467 transition count 5881
Applied a total of 66 rules in 227 ms. Remains 4467 /4500 variables (removed 33) and now considering 5881/5914 (removed 33) transitions.
// Phase 1: matrix 5881 rows 4467 cols
[2023-03-11 05:08:12] [INFO ] Computed 101 place invariants in 97 ms
[2023-03-11 05:08:13] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:08:13] [INFO ] Implicit Places using invariants in 1045 ms returned [635, 641, 659, 3150, 3151]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1048 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 22 : 4462/31843 places, 5881/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 4462 transition count 5848
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 4429 transition count 5848
Applied a total of 66 rules in 221 ms. Remains 4429 /4462 variables (removed 33) and now considering 5848/5881 (removed 33) transitions.
// Phase 1: matrix 5848 rows 4429 cols
[2023-03-11 05:08:13] [INFO ] Computed 96 place invariants in 99 ms
[2023-03-11 05:08:14] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:08:14] [INFO ] Implicit Places using invariants in 995 ms returned [601, 604, 608, 3067, 3098]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 999 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 23 : 4424/31843 places, 5848/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 4424 transition count 5815
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 4391 transition count 5815
Applied a total of 66 rules in 234 ms. Remains 4391 /4424 variables (removed 33) and now considering 5815/5848 (removed 33) transitions.
// Phase 1: matrix 5815 rows 4391 cols
[2023-03-11 05:08:15] [INFO ] Computed 91 place invariants in 105 ms
[2023-03-11 05:08:15] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:08:16] [INFO ] Implicit Places using invariants in 984 ms returned [575, 590, 597, 3062, 3071]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 988 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 24 : 4386/31843 places, 5815/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 4386 transition count 5782
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 4353 transition count 5782
Applied a total of 66 rules in 219 ms. Remains 4353 /4386 variables (removed 33) and now considering 5782/5815 (removed 33) transitions.
// Phase 1: matrix 5782 rows 4353 cols
[2023-03-11 05:08:16] [INFO ] Computed 86 place invariants in 106 ms
[2023-03-11 05:08:16] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:08:17] [INFO ] Implicit Places using invariants in 979 ms returned [535, 544, 549, 3028, 3037]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 982 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 25 : 4348/31843 places, 5782/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 4348 transition count 5749
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 4315 transition count 5749
Applied a total of 66 rules in 216 ms. Remains 4315 /4348 variables (removed 33) and now considering 5749/5782 (removed 33) transitions.
// Phase 1: matrix 5749 rows 4315 cols
[2023-03-11 05:08:17] [INFO ] Computed 81 place invariants in 98 ms
[2023-03-11 05:08:17] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:08:18] [INFO ] Implicit Places using invariants in 938 ms returned [510, 515, 518, 528, 2980]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 941 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 26 : 4310/31843 places, 5749/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 4310 transition count 5705
Reduce places removed 44 places and 0 transitions.
Iterating post reduction 1 with 44 rules applied. Total rules applied 88 place count 4266 transition count 5705
Applied a total of 88 rules in 206 ms. Remains 4266 /4310 variables (removed 44) and now considering 5705/5749 (removed 44) transitions.
// Phase 1: matrix 5705 rows 4266 cols
[2023-03-11 05:08:18] [INFO ] Computed 76 place invariants in 109 ms
[2023-03-11 05:08:19] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:08:19] [INFO ] Implicit Places using invariants in 924 ms returned [458, 475, 2938, 2949, 2952]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 927 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 27 : 4261/31843 places, 5705/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 4261 transition count 5683
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4239 transition count 5683
Applied a total of 44 rules in 204 ms. Remains 4239 /4261 variables (removed 22) and now considering 5683/5705 (removed 22) transitions.
// Phase 1: matrix 5683 rows 4239 cols
[2023-03-11 05:08:19] [INFO ] Computed 71 place invariants in 111 ms
[2023-03-11 05:08:20] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:08:20] [INFO ] Implicit Places using invariants in 1174 ms returned [432, 460, 2885, 2892, 2919]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1177 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 28 : 4234/31843 places, 5683/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 4234 transition count 5661
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4212 transition count 5661
Applied a total of 44 rules in 148 ms. Remains 4212 /4234 variables (removed 22) and now considering 5661/5683 (removed 22) transitions.
// Phase 1: matrix 5661 rows 4212 cols
[2023-03-11 05:08:21] [INFO ] Computed 66 place invariants in 15 ms
[2023-03-11 05:08:21] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:08:21] [INFO ] Implicit Places using invariants in 690 ms returned [422, 2864, 2870, 2873, 2885]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 694 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 29 : 4207/31843 places, 5661/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 4207 transition count 5650
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4196 transition count 5650
Applied a total of 22 rules in 160 ms. Remains 4196 /4207 variables (removed 11) and now considering 5650/5661 (removed 11) transitions.
// Phase 1: matrix 5650 rows 4196 cols
[2023-03-11 05:08:21] [INFO ] Computed 61 place invariants in 15 ms
[2023-03-11 05:08:22] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 05:08:22] [INFO ] Implicit Places using invariants in 727 ms returned [398, 408, 412, 421, 2879]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 730 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 30 : 4191/31843 places, 5650/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 4191 transition count 5606
Reduce places removed 44 places and 0 transitions.
Iterating post reduction 1 with 44 rules applied. Total rules applied 88 place count 4147 transition count 5606
Applied a total of 88 rules in 141 ms. Remains 4147 /4191 variables (removed 44) and now considering 5606/5650 (removed 44) transitions.
// Phase 1: matrix 5606 rows 4147 cols
[2023-03-11 05:08:22] [INFO ] Computed 56 place invariants in 20 ms
[2023-03-11 05:08:23] [INFO ] Implicit Places using invariants in 632 ms returned [355, 2803, 2804, 2824, 2826]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 636 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 31 : 4142/31843 places, 5606/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 4142 transition count 5595
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4131 transition count 5595
Applied a total of 22 rules in 141 ms. Remains 4131 /4142 variables (removed 11) and now considering 5595/5606 (removed 11) transitions.
// Phase 1: matrix 5595 rows 4131 cols
[2023-03-11 05:08:23] [INFO ] Computed 51 place invariants in 25 ms
[2023-03-11 05:08:24] [INFO ] Implicit Places using invariants in 644 ms returned [346, 349, 357, 2801, 2810]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 648 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 32 : 4126/31843 places, 5595/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 4126 transition count 5562
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 4093 transition count 5562
Applied a total of 66 rules in 138 ms. Remains 4093 /4126 variables (removed 33) and now considering 5562/5595 (removed 33) transitions.
// Phase 1: matrix 5562 rows 4093 cols
[2023-03-11 05:08:24] [INFO ] Computed 46 place invariants in 20 ms
[2023-03-11 05:08:24] [INFO ] Implicit Places using invariants in 576 ms returned [322, 327, 2768, 2776, 2778]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 579 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 33 : 4088/31843 places, 5562/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 4088 transition count 5540
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4066 transition count 5540
Applied a total of 44 rules in 130 ms. Remains 4066 /4088 variables (removed 22) and now considering 5540/5562 (removed 22) transitions.
// Phase 1: matrix 5540 rows 4066 cols
[2023-03-11 05:08:25] [INFO ] Computed 41 place invariants in 19 ms
[2023-03-11 05:08:25] [INFO ] Implicit Places using invariants in 561 ms returned [293, 2732, 2733, 2744, 2749]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 564 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 34 : 4061/31843 places, 5540/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 4061 transition count 5529
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4050 transition count 5529
Applied a total of 22 rules in 133 ms. Remains 4050 /4061 variables (removed 11) and now considering 5529/5540 (removed 11) transitions.
// Phase 1: matrix 5529 rows 4050 cols
[2023-03-11 05:08:25] [INFO ] Computed 36 place invariants in 21 ms
[2023-03-11 05:08:26] [INFO ] Implicit Places using invariants in 581 ms returned [277, 292, 2717, 2726, 2729]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 583 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 35 : 4045/31843 places, 5529/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 4045 transition count 5507
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 4023 transition count 5507
Applied a total of 44 rules in 128 ms. Remains 4023 /4045 variables (removed 22) and now considering 5507/5529 (removed 22) transitions.
// Phase 1: matrix 5507 rows 4023 cols
[2023-03-11 05:08:26] [INFO ] Computed 31 place invariants in 20 ms
[2023-03-11 05:08:26] [INFO ] Implicit Places using invariants in 550 ms returned [2697, 2702, 2703, 2704, 2707]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 552 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 36 : 4018/31843 places, 5507/31114 transitions.
Applied a total of 0 rules in 112 ms. Remains 4018 /4018 variables (removed 0) and now considering 5507/5507 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 37 iterations and 52380 ms. Remains : 4018/31843 places, 5507/31114 transitions.
Stuttering acceptance computed with spot in 111 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(GT 1 (ADD s269 s270 s271 s272 s273 s274 s275 s276 s277 s278 s279 s280 s281 s282 s283 s284 s285 s286 s287 s288 s289 s290 s291 s292 s293 s294 s295 s296 ...], 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 2525 reset in 7006 ms.
Product exploration explored 100000 steps with 2510 reset in 7104 ms.
Computed a total of 4018 stabilizing places and 5507 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 4018 transition count 5507
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 p0 (NOT p1)), (X (NOT p1)), (X p0), (X (X p0)), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 6 factoid took 259 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 80 ms :[(NOT p1), (NOT p1)]
Finished random walk after 50 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=10 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT p1)), (X p0), (X (X p0)), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (F p1)]
Knowledge based reduction with 6 factoid took 295 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 80 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 61 ms :[(NOT p1), (NOT p1)]
// Phase 1: matrix 5507 rows 4018 cols
[2023-03-11 05:08:47] [INFO ] Computed 26 place invariants in 24 ms
Could not prove EG (NOT p1)
Support contains 1717 out of 4018 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 : 4018/4018 places, 5507/5507 transitions.
Applied a total of 0 rules in 114 ms. Remains 4018 /4018 variables (removed 0) and now considering 5507/5507 (removed 0) transitions.
[2023-03-11 05:09:02] [INFO ] Invariant cache hit.
[2023-03-11 05:09:02] [INFO ] Implicit Places using invariants in 528 ms returned [256, 258, 263, 2698, 2703]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 530 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4013/4018 places, 5507/5507 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 4013 transition count 5474
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 3980 transition count 5474
Applied a total of 66 rules in 121 ms. Remains 3980 /4013 variables (removed 33) and now considering 5474/5507 (removed 33) transitions.
// Phase 1: matrix 5474 rows 3980 cols
[2023-03-11 05:09:03] [INFO ] Computed 21 place invariants in 17 ms
[2023-03-11 05:09:03] [INFO ] Implicit Places using invariants in 512 ms returned [227, 228, 2657, 2660, 2661]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 515 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3975/4018 places, 5474/5507 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 3975 transition count 5452
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 3953 transition count 5452
Applied a total of 44 rules in 125 ms. Remains 3953 /3975 variables (removed 22) and now considering 5452/5474 (removed 22) transitions.
// Phase 1: matrix 5452 rows 3953 cols
[2023-03-11 05:09:03] [INFO ] Computed 16 place invariants in 16 ms
[2023-03-11 05:09:04] [INFO ] Implicit Places using invariants in 507 ms returned [202, 203, 204, 208, 2635]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 510 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 3948/4018 places, 5452/5507 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 3948 transition count 5408
Reduce places removed 44 places and 0 transitions.
Iterating post reduction 1 with 44 rules applied. Total rules applied 88 place count 3904 transition count 5408
Applied a total of 88 rules in 115 ms. Remains 3904 /3948 variables (removed 44) and now considering 5408/5452 (removed 44) transitions.
// Phase 1: matrix 5408 rows 3904 cols
[2023-03-11 05:09:04] [INFO ] Computed 11 place invariants in 17 ms
[2023-03-11 05:09:04] [INFO ] Implicit Places using invariants in 446 ms returned [158, 159, 160, 2587, 2588]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 449 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 3899/4018 places, 5408/5507 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 3899 transition count 5375
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 3866 transition count 5375
Applied a total of 66 rules in 113 ms. Remains 3866 /3899 variables (removed 33) and now considering 5375/5408 (removed 33) transitions.
// Phase 1: matrix 5375 rows 3866 cols
[2023-03-11 05:09:04] [INFO ] Computed 6 place invariants in 18 ms
[2023-03-11 05:09:05] [INFO ] Implicit Places using invariants in 451 ms returned [123, 124, 2550, 2551, 2552]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 454 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 3861/4018 places, 5375/5507 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 3861 transition count 5353
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 44 place count 3839 transition count 5353
Applied a total of 44 rules in 110 ms. Remains 3839 /3861 variables (removed 22) and now considering 5353/5375 (removed 22) transitions.
// Phase 1: matrix 5353 rows 3839 cols
[2023-03-11 05:09:05] [INFO ] Computed 1 place invariants in 17 ms
[2023-03-11 05:09:05] [INFO ] Implicit Places using invariants in 391 ms returned [2525]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 395 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3838/4018 places, 5353/5507 transitions.
Applied a total of 0 rules in 99 ms. Remains 3838 /3838 variables (removed 0) and now considering 5353/5353 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 7 iterations and 3651 ms. Remains : 3838/4018 places, 5353/5507 transitions.
Computed a total of 3838 stabilizing places and 5353 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3838 transition count 5353
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 p1), (X (NOT p1)), (F (G (NOT p1)))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 3 factoid took 151 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 64 ms :[(NOT p1), (NOT p1)]
Finished random walk after 33 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=8 )
Knowledge obtained : [(NOT p1), (X (NOT p1)), (F (G (NOT p1)))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (F p1)]
Knowledge based reduction with 3 factoid took 159 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 63 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 73 ms :[(NOT p1), (NOT p1)]
// Phase 1: matrix 5353 rows 3838 cols
[2023-03-11 05:09:09] [INFO ] Computed 0 place invariants in 16 ms
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 70 ms :[(NOT p1), (NOT p1)]
Stuttering criterion allowed to conclude after 56224 steps with 1486 reset in 3930 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-14 finished in 113879 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((p0||G(F(p1)))))))'
[2023-03-11 05:09:29] [INFO ] Flatten gal took : 757 ms
[2023-03-11 05:09:29] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 1 ms.
[2023-03-11 05:09:29] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 31843 places, 31114 transitions and 77574 arcs took 93 ms.
Total runtime 695906 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1714/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 12919960 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16049376 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 LTLCardinality -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="LTLCardinality"
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 LTLCardinality"
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-167838855700323"
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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;