Execution Chart

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

Trace from the execution

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

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

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=lolaxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-COL-L00100M0010C005P005G002
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-10 12:14:07] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-10 12:14:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-10 12:14:07] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-10 12:14:07] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-10 12:14:07] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 517 ms
[2023-03-10 12:14:07] [INFO ] Detected 5 constant HL places corresponding to 31 PT places.
[2023-03-10 12:14:07] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 40706 PT places and 36972.0 transition bindings in 28 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
[2023-03-10 12:14:08] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 6 ms.
[2023-03-10 12:14:08] [INFO ] Skeletonized 16 HLPN properties in 2 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 10100 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=129 ) properties (out of 29) seen :12
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) 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 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 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 1001 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 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 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 7 ms. (steps per millisecond=143 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 17) seen :0
Running SMT prover for 17 properties.
// Phase 1: matrix 66 rows 99 cols
[2023-03-10 12:14:08] [INFO ] Computed 33 place invariants in 10 ms
[2023-03-10 12:14:08] [INFO ] After 177ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:17
[2023-03-10 12:14:08] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-10 12:14:08] [INFO ] [Nat]Absence check using 4 positive and 29 generalized place invariants in 6 ms returned sat
[2023-03-10 12:14:08] [INFO ] After 114ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :17
[2023-03-10 12:14:08] [INFO ] After 258ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :17
Attempting to minimize the solution found.
Minimization took 146 ms.
[2023-03-10 12:14:09] [INFO ] After 519ms 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 723 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=241 )
Parikh walk visited 17 properties in 274 ms.
[2023-03-10 12:14:09] [INFO ] Flatten gal took : 29 ms
[2023-03-10 12:14:09] [INFO ] Flatten gal took : 8 ms
Transition Gate2ANDJoin forces synchronizations/join behavior on parameter l of sort LegalResident
Transition ReceiveLangChoice forces synchronizations/join behavior on parameter m of sort MICSystem
Symmetric sort wr.t. initial and guards and successors and join/free detected :CINFORMI
Symmetric sort wr.t. initial detected :CINFORMI
Symmetric sort wr.t. initial and guards detected :CINFORMI
Applying symmetric unfolding of full symmetric sort :CINFORMI domain size was 6
Transition Gate1ANDJoin forces synchronizations/join behavior on parameter p of sort PublicAdminOffice
Symmetric sort wr.t. initial and guards and successors and join/free detected :GovernmentCommission
Symmetric sort wr.t. initial detected :GovernmentCommission
Symmetric sort wr.t. initial and guards detected :GovernmentCommission
Applying symmetric unfolding of full symmetric sort :GovernmentCommission domain size was 3
Symmetric sort wr.t. initial and guards and successors and join/free detected :Response
Symmetric sort wr.t. initial detected :Response
Transition SendClearanceToRel : guard parameter $r(Response:2) in guard (EQ $r 0)introduces in Response(2) partition with 2 elements
[2023-03-10 12:14:09] [INFO ] Unfolded HLPN to a Petri net with 37039 places and 31114 transitions 89397 arcs in 190 ms.
[2023-03-10 12:14:09] [INFO ] Unfolded 13 HLPN properties in 9 ms.
Deduced a syphon composed of 101 places in 158 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 980 ms. Remains 31843 /36917 variables (removed 5074) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 31843 cols
[2023-03-10 12:14:13] [INFO ] Computed 3845 place invariants in 2326 ms
[2023-03-10 12:14:16] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:14:16] [INFO ] Implicit Places using invariants in 4991 ms returned []
Implicit Place search using SMT only with invariants took 4992 ms to find 0 implicit places.
[2023-03-10 12:14:16] [INFO ] Invariant cache hit.
[2023-03-10 12:14:19] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:14:19] [INFO ] Dead Transitions using invariants and state equation in 2846 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 8825 ms. Remains : 31843/36917 places, 31114/31114 transitions.
Support contains 14167 out of 31843 places after structural reductions.
[2023-03-10 12:14:20] [INFO ] Flatten gal took : 1110 ms
[2023-03-10 12:14:21] [INFO ] Flatten gal took : 817 ms
[2023-03-10 12:14:23] [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 766 ms. (steps per millisecond=13 ) properties (out of 27) seen :22
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 5) 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 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 5) 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 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-10 12:14:24] [INFO ] Invariant cache hit.
[2023-03-10 12:14:30] [INFO ] After 5769ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-10 12:14:40] [INFO ] [Nat]Absence check using 0 positive and 3845 generalized place invariants in 3953 ms returned sat
[2023-03-10 12:14:55] [INFO ] After 13221ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-10 12:14:55] [INFO ] After 13258ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 9 ms.
[2023-03-10 12:14:55] [INFO ] After 25069ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 1218 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 31229 are kept as prefixes of interest. Removing 614 places using SCC suffix rule.56 ms
Discarding 614 places :
Also discarding 511 output transitions
Drop transitions removed 511 transitions
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 2323 places :
Implicit places reduction removed 2323 places
Drop transitions removed 17776 transitions
Trivial Post-agglo rules discarded 17776 transitions
Performed 17776 trivial Post agglomeration. Transition count delta: 17776
Iterating post reduction 0 with 20200 rules applied. Total rules applied 20201 place count 28906 transition count 12726
Reduce places removed 17776 places and 0 transitions.
Performed 303 Post agglomeration using F-continuation condition.Transition count delta: 303
Iterating post reduction 1 with 18079 rules applied. Total rules applied 38280 place count 11130 transition count 12423
Reduce places removed 303 places and 0 transitions.
Iterating post reduction 2 with 303 rules applied. Total rules applied 38583 place count 10827 transition count 12423
Performed 2323 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2323 Pre rules applied. Total rules applied 38583 place count 10827 transition count 10100
Deduced a syphon composed of 2323 places in 6 ms
Ensure Unique test removed 808 places
Reduce places removed 3131 places and 0 transitions.
Iterating global reduction 3 with 5454 rules applied. Total rules applied 44037 place count 7696 transition count 10100
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 3 with 101 rules applied. Total rules applied 44138 place count 7595 transition count 10100
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 101 Pre rules applied. Total rules applied 44138 place count 7595 transition count 9999
Deduced a syphon composed of 101 places in 5 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 44340 place count 7494 transition count 9999
Discarding 2525 places :
Symmetric choice reduction at 4 with 2525 rule applications. Total rules 46865 place count 4969 transition count 7474
Iterating global reduction 4 with 2525 rules applied. Total rules applied 49390 place count 4969 transition count 7474
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 49592 place count 4969 transition count 7272
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 5 with 202 rules applied. Total rules applied 49794 place count 4767 transition count 7272
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 49804 place count 4757 transition count 6262
Iterating global reduction 6 with 10 rules applied. Total rules applied 49814 place count 4757 transition count 6262
Discarding 101 places :
Implicit places reduction removed 101 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 202 rules applied. Total rules applied 50016 place count 4656 transition count 6161
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 7 with 101 rules applied. Total rules applied 50117 place count 4555 transition count 6161
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 101 Pre rules applied. Total rules applied 50117 place count 4555 transition count 6060
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 50319 place count 4454 transition count 6060
Discarding 1010 places :
Symmetric choice reduction at 8 with 1010 rule applications. Total rules 51329 place count 3444 transition count 5050
Iterating global reduction 8 with 1010 rules applied. Total rules applied 52339 place count 3444 transition count 5050
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 53652 place count 3343 transition count 3838
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 9 with 202 rules applied. Total rules applied 53854 place count 3141 transition count 3838
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 54056 place count 3040 transition count 3737
Free-agglomeration rule (complex) applied 101 times.
Iterating global reduction 10 with 101 rules applied. Total rules applied 54157 place count 3040 transition count 3636
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 10 with 101 rules applied. Total rules applied 54258 place count 2939 transition count 3636
Reduce places removed 101 places and 101 transitions.
Iterating global reduction 11 with 101 rules applied. Total rules applied 54359 place count 2838 transition count 3535
Applied a total of 54359 rules in 3985 ms. Remains 2838 /31843 variables (removed 29005) and now considering 3535/31114 (removed 27579) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3986 ms. Remains : 2838/31843 places, 3535/31114 transitions.
Finished random walk after 2884 steps, including 2 resets, run visited all 5 properties in 78 ms. (steps per millisecond=36 )
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 235 ms. Remains 29519 /31843 variables (removed 2324) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 29519 cols
[2023-03-10 12:15:01] [INFO ] Computed 1521 place invariants in 1058 ms
[2023-03-10 12:15:03] [INFO ] Implicit Places using invariants in 3401 ms returned []
Implicit Place search using SMT only with invariants took 3410 ms to find 0 implicit places.
[2023-03-10 12:15:03] [INFO ] Invariant cache hit.
[2023-03-10 12:15:06] [INFO ] Dead Transitions using invariants and state equation in 2192 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 5847 ms. Remains : 29519/31843 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 408 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 60610 steps with 30305 reset in 10002 ms.
Product exploration timeout after 61220 steps with 30610 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 327 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 49563 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.61 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 3 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 1 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 1834 ms. Remains 406 /31843 variables (removed 31437) and now considering 404/31114 (removed 30710) transitions.
// Phase 1: matrix 404 rows 406 cols
[2023-03-10 12:15:51] [INFO ] Computed 2 place invariants in 5 ms
[2023-03-10 12:15:51] [INFO ] Implicit Places using invariants in 189 ms returned [202, 304]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 192 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 6 ms. Remains 202 /404 variables (removed 202) and now considering 202/404 (removed 202) transitions.
// Phase 1: matrix 202 rows 202 cols
[2023-03-10 12:15:51] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-10 12:15:51] [INFO ] Implicit Places using invariants in 30 ms returned []
[2023-03-10 12:15:51] [INFO ] Invariant cache hit.
[2023-03-10 12:15:51] [INFO ] Implicit Places using invariants and state equation in 78 ms returned []
Implicit Place search using SMT with State Equation took 111 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 2146 ms. Remains : 202/31843 places, 202/31114 transitions.
Stuttering acceptance computed with spot in 386 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 24623 reset in 692 ms.
Product exploration explored 100000 steps with 24616 reset in 710 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 136 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 28 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 154 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 40 ms :[(NOT p0)]
[2023-03-10 12:15:54] [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 79 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 4710 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 252 ms. Remains 30629 /31843 variables (removed 1214) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 30629 cols
[2023-03-10 12:15:56] [INFO ] Computed 2631 place invariants in 1513 ms
[2023-03-10 12:15:58] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:15:58] [INFO ] Implicit Places using invariants in 3876 ms returned []
Implicit Place search using SMT only with invariants took 3890 ms to find 0 implicit places.
[2023-03-10 12:15:58] [INFO ] Invariant cache hit.
[2023-03-10 12:16:00] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:16:00] [INFO ] Dead Transitions using invariants and state equation in 2248 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 6395 ms. Remains : 30629/31843 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 63 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 57430 steps with 28715 reset in 10001 ms.
Product exploration timeout after 57340 steps with 28670 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 87 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 56628 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.28 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 7 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 2 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 4608 ms. Remains 5963 /31843 variables (removed 25880) and now considering 7070/31114 (removed 24044) transitions.
// Phase 1: matrix 7070 rows 5963 cols
[2023-03-10 12:16:55] [INFO ] Computed 408 place invariants in 117 ms
[2023-03-10 12:16:56] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:16:57] [INFO ] Implicit Places using invariants in 1947 ms returned [1392, 4562, 4613]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1955 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 410 ms. Remains 5949 /5960 variables (removed 11) and now considering 7059/7070 (removed 11) transitions.
// Phase 1: matrix 7059 rows 5949 cols
[2023-03-10 12:16:58] [INFO ] Computed 405 place invariants in 111 ms
[2023-03-10 12:16:58] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:16:59] [INFO ] Implicit Places using invariants in 1842 ms returned [1305, 4557, 4614]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1852 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 386 ms. Remains 5935 /5946 variables (removed 11) and now considering 7048/7059 (removed 11) transitions.
// Phase 1: matrix 7048 rows 5935 cols
[2023-03-10 12:17:00] [INFO ] Computed 402 place invariants in 118 ms
[2023-03-10 12:17:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:17:02] [INFO ] Implicit Places using invariants in 1970 ms returned [1386, 4529]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1980 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 392 ms. Remains 5922 /5933 variables (removed 11) and now considering 7037/7048 (removed 11) transitions.
// Phase 1: matrix 7037 rows 5922 cols
[2023-03-10 12:17:02] [INFO ] Computed 400 place invariants in 112 ms
[2023-03-10 12:17:03] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:17:04] [INFO ] Implicit Places using invariants in 1784 ms returned [1361, 4569, 4575]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1792 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 401 ms. Remains 5908 /5919 variables (removed 11) and now considering 7026/7037 (removed 11) transitions.
// Phase 1: matrix 7026 rows 5908 cols
[2023-03-10 12:17:05] [INFO ] Computed 397 place invariants in 136 ms
[2023-03-10 12:17:05] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:17:06] [INFO ] Implicit Places using invariants in 1883 ms returned [1353, 4593]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1887 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 407 ms. Remains 5895 /5906 variables (removed 11) and now considering 7015/7026 (removed 11) transitions.
// Phase 1: matrix 7015 rows 5895 cols
[2023-03-10 12:17:07] [INFO ] Computed 395 place invariants in 114 ms
[2023-03-10 12:17:07] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:17:09] [INFO ] Implicit Places using invariants in 1902 ms returned [1294, 4518]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1906 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 374 ms. Remains 5882 /5893 variables (removed 11) and now considering 7004/7015 (removed 11) transitions.
// Phase 1: matrix 7004 rows 5882 cols
[2023-03-10 12:17:09] [INFO ] Computed 393 place invariants in 127 ms
[2023-03-10 12:17:10] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:17:11] [INFO ] Implicit Places using invariants in 1931 ms returned [1286, 1317]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1936 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 377 ms. Remains 5858 /5880 variables (removed 22) and now considering 6982/7004 (removed 22) transitions.
// Phase 1: matrix 6982 rows 5858 cols
[2023-03-10 12:17:11] [INFO ] Computed 391 place invariants in 120 ms
[2023-03-10 12:17:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:17:13] [INFO ] Implicit Places using invariants in 1803 ms returned [1310, 4492, 4509]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1810 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 388 ms. Remains 5844 /5855 variables (removed 11) and now considering 6971/6982 (removed 11) transitions.
// Phase 1: matrix 6971 rows 5844 cols
[2023-03-10 12:17:14] [INFO ] Computed 388 place invariants in 115 ms
[2023-03-10 12:17:14] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:17:15] [INFO ] Implicit Places using invariants in 1752 ms returned [1302, 4452, 4487, 4528]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 1766 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 373 ms. Remains 5829 /5840 variables (removed 11) and now considering 6960/6971 (removed 11) transitions.
// Phase 1: matrix 6960 rows 5829 cols
[2023-03-10 12:17:16] [INFO ] Computed 384 place invariants in 115 ms
[2023-03-10 12:17:16] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:17:17] [INFO ] Implicit Places using invariants in 1798 ms returned [1204, 1278]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1812 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 365 ms. Remains 5805 /5827 variables (removed 22) and now considering 6938/6960 (removed 22) transitions.
// Phase 1: matrix 6938 rows 5805 cols
[2023-03-10 12:17:18] [INFO ] Computed 382 place invariants in 117 ms
[2023-03-10 12:17:19] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:17:20] [INFO ] Implicit Places using invariants in 1860 ms returned [1198, 1258, 4423, 4452]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 1873 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 372 ms. Remains 5779 /5801 variables (removed 22) and now considering 6916/6938 (removed 22) transitions.
// Phase 1: matrix 6916 rows 5779 cols
[2023-03-10 12:17:20] [INFO ] Computed 378 place invariants in 127 ms
[2023-03-10 12:17:21] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:17:22] [INFO ] Implicit Places using invariants in 1753 ms returned [1209, 1238, 4381, 4387]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 1766 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 367 ms. Remains 5753 /5775 variables (removed 22) and now considering 6894/6916 (removed 22) transitions.
// Phase 1: matrix 6894 rows 5753 cols
[2023-03-10 12:17:22] [INFO ] Computed 374 place invariants in 127 ms
[2023-03-10 12:17:23] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:17:24] [INFO ] Implicit Places using invariants in 1791 ms returned [1173, 1203]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1795 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 361 ms. Remains 5729 /5751 variables (removed 22) and now considering 6872/6894 (removed 22) transitions.
// Phase 1: matrix 6872 rows 5729 cols
[2023-03-10 12:17:25] [INFO ] Computed 372 place invariants in 128 ms
[2023-03-10 12:17:25] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:17:26] [INFO ] Implicit Places using invariants in 1692 ms returned [1137, 4338]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1697 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 371 ms. Remains 5716 /5727 variables (removed 11) and now considering 6861/6872 (removed 11) transitions.
// Phase 1: matrix 6861 rows 5716 cols
[2023-03-10 12:17:27] [INFO ] Computed 370 place invariants in 125 ms
[2023-03-10 12:17:27] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:17:28] [INFO ] Implicit Places using invariants in 1760 ms returned [1116, 4339, 4345]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1764 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 357 ms. Remains 5702 /5713 variables (removed 11) and now considering 6850/6861 (removed 11) transitions.
// Phase 1: matrix 6850 rows 5702 cols
[2023-03-10 12:17:29] [INFO ] Computed 367 place invariants in 121 ms
[2023-03-10 12:17:29] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:17:30] [INFO ] Implicit Places using invariants in 1756 ms returned [1121, 4359]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1760 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 346 ms. Remains 5689 /5700 variables (removed 11) and now considering 6839/6850 (removed 11) transitions.
// Phase 1: matrix 6839 rows 5689 cols
[2023-03-10 12:17:31] [INFO ] Computed 365 place invariants in 107 ms
[2023-03-10 12:17:31] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:17:32] [INFO ] Implicit Places using invariants in 1741 ms returned [1139, 1154]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1745 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 351 ms. Remains 5665 /5687 variables (removed 22) and now considering 6817/6839 (removed 22) transitions.
// Phase 1: matrix 6817 rows 5665 cols
[2023-03-10 12:17:33] [INFO ] Computed 363 place invariants in 122 ms
[2023-03-10 12:17:33] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:17:35] [INFO ] Implicit Places using invariants in 1732 ms returned [4339]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1738 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 326 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 44173 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 134 reset in 4632 ms.
Product exploration explored 100000 steps with 138 reset in 4649 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 426 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 42 ms :[(NOT p0)]
Finished random walk after 313 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 398 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 28 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
// Phase 1: matrix 6817 rows 5664 cols
[2023-03-10 12:18:25] [INFO ] Computed 362 place invariants in 122 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 183 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 108134 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.30 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 5 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 2 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 0 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 2804 ms. Remains 2933 /31843 variables (removed 28910) and now considering 3334/31114 (removed 27780) transitions.
// Phase 1: matrix 3334 rows 2933 cols
[2023-03-10 12:18:42] [INFO ] Computed 104 place invariants in 69 ms
[2023-03-10 12:18:42] [INFO ] Implicit Places using invariants in 850 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 853 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 75 ms. Remains 2729 /2830 variables (removed 101) and now considering 3233/3334 (removed 101) transitions.
// Phase 1: matrix 3233 rows 2729 cols
[2023-03-10 12:18:43] [INFO ] Computed 1 place invariants in 30 ms
[2023-03-10 12:18:43] [INFO ] Implicit Places using invariants in 291 ms returned []
[2023-03-10 12:18:43] [INFO ] Invariant cache hit.
[2023-03-10 12:18:43] [INFO ] Implicit Places using invariants and state equation in 501 ms returned []
Implicit Place search using SMT with State Equation took 795 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 4527 ms. Remains : 2729/31843 places, 3233/31114 transitions.
Stuttering acceptance computed with spot in 56 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 5197 ms.
Product exploration explored 100000 steps with 123 reset in 5242 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 230 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 33301 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 208 ms. Remains 29518 /31843 variables (removed 2325) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 29518 cols
[2023-03-10 12:19:13] [INFO ] Computed 1520 place invariants in 1159 ms
[2023-03-10 12:19:16] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:19:16] [INFO ] Implicit Places using invariants in 3405 ms returned []
Implicit Place search using SMT only with invariants took 3407 ms to find 0 implicit places.
[2023-03-10 12:19:16] [INFO ] Invariant cache hit.
[2023-03-10 12:19:18] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:19:18] [INFO ] Dead Transitions using invariants and state equation in 2527 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 6143 ms. Remains : 29518/31843 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 184 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 2973 steps with 0 reset in 115 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-06 finished in 6553 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.32 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 3 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 1506 ms. Remains 406 /31843 variables (removed 31437) and now considering 404/31114 (removed 30710) transitions.
// Phase 1: matrix 404 rows 406 cols
[2023-03-10 12:19:20] [INFO ] Computed 2 place invariants in 5 ms
[2023-03-10 12:19:20] [INFO ] Implicit Places using invariants in 174 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 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-10 12:19:20] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-10 12:19:20] [INFO ] Implicit Places using invariants in 36 ms returned []
[2023-03-10 12:19:20] [INFO ] Invariant cache hit.
[2023-03-10 12:19:20] [INFO ] Implicit Places using invariants and state equation in 76 ms returned []
Implicit Place search using SMT with State Equation took 117 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 1802 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 1873 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 189 ms. Remains 29619 /31843 variables (removed 2224) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 29619 cols
[2023-03-10 12:19:22] [INFO ] Computed 1621 place invariants in 1205 ms
[2023-03-10 12:19:24] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:19:24] [INFO ] Implicit Places using invariants in 3565 ms returned []
Implicit Place search using SMT only with invariants took 3567 ms to find 0 implicit places.
[2023-03-10 12:19:24] [INFO ] Invariant cache hit.
[2023-03-10 12:19:26] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:19:26] [INFO ] Dead Transitions using invariants and state equation in 2180 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 5938 ms. Remains : 29619/31843 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 217 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 explored 100000 steps with 25000 reset in 8134 ms.
Product exploration explored 100000 steps with 25000 reset in 8256 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 203 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 201 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 461 ms. (steps per millisecond=21 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 3) 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 3) seen :0
Interrupted probabilistic random walk after 100442 steps, run timeout after 3001 ms. (steps per millisecond=33 ) properties seen :{}
Probabilistic random walk after 100442 steps, saw 99461 distinct states, run finished after 3005 ms. (steps per millisecond=33 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-10 12:20:13] [INFO ] Invariant cache hit.
[2023-03-10 12:20:17] [INFO ] After 4573ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:2
[2023-03-10 12:20:24] [INFO ] [Nat]Absence check using 0 positive and 1621 generalized place invariants in 1806 ms returned sat
[2023-03-10 12:20:42] [INFO ] After 25027ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
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.13 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 3 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 0 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 2254 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 2254 ms. Remains : 915/29619 places, 708/31114 transitions.
Finished random walk after 1519 steps, including 2 resets, run visited all 2 properties in 27 ms. (steps per millisecond=56 )
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 288 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 213 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 246 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 123 ms. Remains 29619 /29619 variables (removed 0) and now considering 31114/31114 (removed 0) transitions.
[2023-03-10 12:20:46] [INFO ] Invariant cache hit.
[2023-03-10 12:20:48] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:20:48] [INFO ] Implicit Places using invariants in 2533 ms returned []
Implicit Place search using SMT only with invariants took 2538 ms to find 0 implicit places.
[2023-03-10 12:20:48] [INFO ] Invariant cache hit.
[2023-03-10 12:20:51] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:20:51] [INFO ] Dead Transitions using invariants and state equation in 2557 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5221 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 178 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 241 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 284 ms. (steps per millisecond=35 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-10 12:21:18] [INFO ] Invariant cache hit.
[2023-03-10 12:21:22] [INFO ] After 3962ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-10 12:21:28] [INFO ] [Nat]Absence check using 0 positive and 1621 generalized place invariants in 1884 ms returned sat
[2023-03-10 12:21:47] [INFO ] After 25024ms 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.12 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 1 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 0 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 2019 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 2019 ms. Remains : 206/29619 places, 204/31114 transitions.
Finished random walk after 3369 steps, including 15 resets, run visited all 1 properties in 31 ms. (steps per millisecond=108 )
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 197 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 226 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 236 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 225 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 explored 100000 steps with 25000 reset in 8106 ms.
Product exploration explored 100000 steps with 25000 reset in 8222 ms.
Applying partial POR strategy [false, false, false, true, true, true]
Stuttering acceptance computed with spot in 239 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.32 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 17 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 15 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 16 ms
Applied a total of 22120 rules in 13408 ms. Remains 28906 /29619 variables (removed 713) and now considering 32118/31114 (removed -1004) transitions.
// Phase 1: matrix 32118 rows 28906 cols
[2023-03-10 12:22:25] [INFO ] Computed 1520 place invariants in 4835 ms
[2023-03-10 12:22:27] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:22:27] [INFO ] Dead Transitions using invariants and state equation in 7088 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 20499 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 121 ms. Remains 29619 /29619 variables (removed 0) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 29619 cols
[2023-03-10 12:22:28] [INFO ] Computed 1621 place invariants in 1195 ms
[2023-03-10 12:22:30] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:22:31] [INFO ] Implicit Places using invariants in 3453 ms returned []
Implicit Place search using SMT only with invariants took 3467 ms to find 0 implicit places.
[2023-03-10 12:22:31] [INFO ] Invariant cache hit.
[2023-03-10 12:22:33] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:22:33] [INFO ] Dead Transitions using invariants and state equation in 2210 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5809 ms. Remains : 29619/29619 places, 31114/31114 transitions.
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09 finished in 193675 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 206 ms. Remains 29518 /31843 variables (removed 2325) and now considering 31114/31114 (removed 0) transitions.
// Phase 1: matrix 31114 rows 29518 cols
[2023-03-10 12:22:36] [INFO ] Computed 1520 place invariants in 1087 ms
[2023-03-10 12:22:38] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:22:38] [INFO ] Implicit Places using invariants in 3584 ms returned []
Implicit Place search using SMT only with invariants took 3585 ms to find 0 implicit places.
[2023-03-10 12:22:38] [INFO ] Invariant cache hit.
[2023-03-10 12:22:40] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:22:41] [INFO ] Dead Transitions using invariants and state equation in 2509 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 6303 ms. Remains : 29518/31843 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 137 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 1 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-12 finished in 6613 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 317 ms. Remains 29518 /31843 variables (removed 2325) and now considering 31114/31114 (removed 0) transitions.
[2023-03-10 12:22:41] [INFO ] Invariant cache hit.
[2023-03-10 12:22:44] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:22:44] [INFO ] Implicit Places using invariants in 2532 ms returned []
Implicit Place search using SMT only with invariants took 2542 ms to find 0 implicit places.
[2023-03-10 12:22:44] [INFO ] Invariant cache hit.
[2023-03-10 12:22:46] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:22:46] [INFO ] Dead Transitions using invariants and state equation in 2546 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 5408 ms. Remains : 29518/31843 places, 31114/31114 transitions.
Stuttering acceptance computed with spot in 206 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 explored 100000 steps with 25000 reset in 8458 ms.
Product exploration explored 100000 steps with 25000 reset in 8507 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 116 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 48671 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.32 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 4 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 4060 ms. Remains 5255 /31843 variables (removed 26588) and now considering 6565/31114 (removed 24549) transitions.
// Phase 1: matrix 6565 rows 5255 cols
[2023-03-10 12:23:34] [INFO ] Computed 205 place invariants in 121 ms
[2023-03-10 12:23:34] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:23:35] [INFO ] Implicit Places using invariants in 1624 ms returned [1291, 3871, 3882, 3893, 3922]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1627 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 417 ms. Remains 5239 /5250 variables (removed 11) and now considering 6554/6565 (removed 11) transitions.
// Phase 1: matrix 6554 rows 5239 cols
[2023-03-10 12:23:36] [INFO ] Computed 200 place invariants in 111 ms
[2023-03-10 12:23:36] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:23:37] [INFO ] Implicit Places using invariants in 1616 ms returned [1204, 1235, 1266, 3845, 3920]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1621 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 393 ms. Remains 5201 /5234 variables (removed 33) and now considering 6521/6554 (removed 33) transitions.
// Phase 1: matrix 6521 rows 5201 cols
[2023-03-10 12:23:38] [INFO ] Computed 195 place invariants in 113 ms
[2023-03-10 12:23:38] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:23:39] [INFO ] Implicit Places using invariants in 1556 ms returned [1177, 1187, 1225, 3838, 3872]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1564 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 407 ms. Remains 5163 /5196 variables (removed 33) and now considering 6488/6521 (removed 33) transitions.
// Phase 1: matrix 6488 rows 5163 cols
[2023-03-10 12:23:40] [INFO ] Computed 190 place invariants in 137 ms
[2023-03-10 12:23:40] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:23:41] [INFO ] Implicit Places using invariants in 1580 ms returned [1143, 1156, 1173, 1190, 1207]
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 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 379 ms. Remains 5103 /5158 variables (removed 55) and now considering 6433/6488 (removed 55) transitions.
// Phase 1: matrix 6433 rows 5103 cols
[2023-03-10 12:23:42] [INFO ] Computed 185 place invariants in 112 ms
[2023-03-10 12:23:42] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:23:43] [INFO ] Implicit Places using invariants in 1422 ms returned [1093, 1113, 3702, 3719, 3754]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1439 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 382 ms. Remains 5076 /5098 variables (removed 22) and now considering 6411/6433 (removed 22) transitions.
// Phase 1: matrix 6411 rows 5076 cols
[2023-03-10 12:23:43] [INFO ] Computed 180 place invariants in 119 ms
[2023-03-10 12:23:44] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:23:45] [INFO ] Implicit Places using invariants in 1599 ms returned [1093, 1136, 1347, 3679, 3726]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1603 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 371 ms. Remains 5049 /5071 variables (removed 22) and now considering 6389/6411 (removed 22) transitions.
// Phase 1: matrix 6389 rows 5049 cols
[2023-03-10 12:23:45] [INFO ] Computed 175 place invariants in 111 ms
[2023-03-10 12:23:46] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:23:47] [INFO ] Implicit Places using invariants in 1363 ms returned [1042, 1045, 1100, 3710, 3722]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1366 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 372 ms. Remains 5011 /5044 variables (removed 33) and now considering 6356/6389 (removed 33) transitions.
// Phase 1: matrix 6356 rows 5011 cols
[2023-03-10 12:23:47] [INFO ] Computed 170 place invariants in 125 ms
[2023-03-10 12:23:48] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:23:48] [INFO ] Implicit Places using invariants in 1373 ms returned [1017, 1039, 1068, 3656, 3662]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1377 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 370 ms. Remains 4973 /5006 variables (removed 33) and now considering 6323/6356 (removed 33) transitions.
// Phase 1: matrix 6323 rows 4973 cols
[2023-03-10 12:23:49] [INFO ] Computed 165 place invariants in 106 ms
[2023-03-10 12:23:49] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:23:50] [INFO ] Implicit Places using invariants in 1377 ms returned [986, 999, 3578, 3608, 3638]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1381 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 348 ms. Remains 4946 /4968 variables (removed 22) and now considering 6301/6323 (removed 22) transitions.
// Phase 1: matrix 6301 rows 4946 cols
[2023-03-10 12:23:51] [INFO ] Computed 160 place invariants in 117 ms
[2023-03-10 12:23:51] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:23:52] [INFO ] Implicit Places using invariants in 1335 ms returned [955, 1024, 3592, 3623, 3629]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1339 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 383 ms. Remains 4919 /4941 variables (removed 22) and now considering 6279/6301 (removed 22) transitions.
// Phase 1: matrix 6279 rows 4919 cols
[2023-03-10 12:23:52] [INFO ] Computed 155 place invariants in 125 ms
[2023-03-10 12:23:53] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:23:54] [INFO ] Implicit Places using invariants in 1412 ms returned [959, 979, 3534, 3570, 3581]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1416 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 349 ms. Remains 4892 /4914 variables (removed 22) and now considering 6257/6279 (removed 22) transitions.
// Phase 1: matrix 6257 rows 4892 cols
[2023-03-10 12:23:54] [INFO ] Computed 150 place invariants in 114 ms
[2023-03-10 12:23:55] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:23:55] [INFO ] Implicit Places using invariants in 1289 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 359 ms. Remains 4876 /4887 variables (removed 11) and now considering 6246/6257 (removed 11) transitions.
// Phase 1: matrix 6246 rows 4876 cols
[2023-03-10 12:23:56] [INFO ] Computed 145 place invariants in 111 ms
[2023-03-10 12:23:56] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:23:57] [INFO ] Implicit Places using invariants in 1294 ms returned [928, 944, 3515, 3554]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 1298 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 352 ms. Remains 4850 /4872 variables (removed 22) and now considering 6224/6246 (removed 22) transitions.
// Phase 1: matrix 6224 rows 4850 cols
[2023-03-10 12:23:57] [INFO ] Computed 141 place invariants in 120 ms
[2023-03-10 12:23:58] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:23:59] [INFO ] Implicit Places using invariants in 1312 ms returned [882, 894, 3479, 3485, 3518]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1316 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 341 ms. Remains 4823 /4845 variables (removed 22) and now considering 6202/6224 (removed 22) transitions.
// Phase 1: matrix 6202 rows 4823 cols
[2023-03-10 12:23:59] [INFO ] Computed 136 place invariants in 116 ms
[2023-03-10 12:24:00] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:24:00] [INFO ] Implicit Places using invariants in 1393 ms returned [862, 865, 900, 3497, 4822]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1397 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 332 ms. Remains 4684 /4818 variables (removed 134) and now considering 6068/6202 (removed 134) transitions.
// Phase 1: matrix 6068 rows 4684 cols
[2023-03-10 12:24:01] [INFO ] Computed 131 place invariants in 93 ms
[2023-03-10 12:24:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:24:02] [INFO ] Implicit Places using invariants in 1219 ms returned [823, 834, 3316, 3336, 3350]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1223 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 314 ms. Remains 4657 /4679 variables (removed 22) and now considering 6046/6068 (removed 22) transitions.
// Phase 1: matrix 6046 rows 4657 cols
[2023-03-10 12:24:02] [INFO ] Computed 126 place invariants in 100 ms
[2023-03-10 12:24:03] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:24:03] [INFO ] Implicit Places using invariants in 1141 ms returned [852, 3287, 3301, 3322, 3336]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1144 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 303 ms. Remains 4641 /4652 variables (removed 11) and now considering 6035/6046 (removed 11) transitions.
// Phase 1: matrix 6035 rows 4641 cols
[2023-03-10 12:24:04] [INFO ] Computed 121 place invariants in 102 ms
[2023-03-10 12:24:04] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:24:05] [INFO ] Implicit Places using invariants in 1154 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 294 ms. Remains 4581 /4636 variables (removed 55) and now considering 5980/6035 (removed 55) transitions.
// Phase 1: matrix 5980 rows 4581 cols
[2023-03-10 12:24:05] [INFO ] Computed 116 place invariants in 104 ms
[2023-03-10 12:24:06] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:24:06] [INFO ] Implicit Places using invariants in 1156 ms returned [728, 767, 783, 3221, 3264]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1160 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 285 ms. Remains 4543 /4576 variables (removed 33) and now considering 5947/5980 (removed 33) transitions.
// Phase 1: matrix 5947 rows 4543 cols
[2023-03-10 12:24:07] [INFO ] Computed 111 place invariants in 108 ms
[2023-03-10 12:24:07] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:24:08] [INFO ] Implicit Places using invariants in 1124 ms returned [713, 722, 745, 3177, 3214]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1130 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 285 ms. Remains 4505 /4538 variables (removed 33) and now considering 5914/5947 (removed 33) transitions.
// Phase 1: matrix 5914 rows 4505 cols
[2023-03-10 12:24:08] [INFO ] Computed 106 place invariants in 118 ms
[2023-03-10 12:24:09] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:24:09] [INFO ] Implicit Places using invariants in 1055 ms returned [670, 679, 708, 3163, 3179]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1058 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 285 ms. Remains 4467 /4500 variables (removed 33) and now considering 5881/5914 (removed 33) transitions.
// Phase 1: matrix 5881 rows 4467 cols
[2023-03-10 12:24:09] [INFO ] Computed 101 place invariants in 107 ms
[2023-03-10 12:24:10] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:24:10] [INFO ] Implicit Places using invariants in 1093 ms returned [635, 641, 659, 3150, 3151]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1097 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 264 ms. Remains 4429 /4462 variables (removed 33) and now considering 5848/5881 (removed 33) transitions.
// Phase 1: matrix 5848 rows 4429 cols
[2023-03-10 12:24:11] [INFO ] Computed 96 place invariants in 94 ms
[2023-03-10 12:24:11] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:24:12] [INFO ] Implicit Places using invariants in 1040 ms returned [601, 604, 608, 3067, 3098]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1044 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 272 ms. Remains 4391 /4424 variables (removed 33) and now considering 5815/5848 (removed 33) transitions.
// Phase 1: matrix 5815 rows 4391 cols
[2023-03-10 12:24:12] [INFO ] Computed 91 place invariants in 118 ms
[2023-03-10 12:24:13] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:24:13] [INFO ] Implicit Places using invariants in 960 ms returned [575, 590, 597, 3062, 3071]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 964 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 265 ms. Remains 4353 /4386 variables (removed 33) and now considering 5782/5815 (removed 33) transitions.
// Phase 1: matrix 5782 rows 4353 cols
[2023-03-10 12:24:13] [INFO ] Computed 86 place invariants in 116 ms
[2023-03-10 12:24:14] [INFO ] Implicit Places using invariants in 952 ms returned [535, 544, 549, 3028, 3037]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 955 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 259 ms. Remains 4315 /4348 variables (removed 33) and now considering 5749/5782 (removed 33) transitions.
// Phase 1: matrix 5749 rows 4315 cols
[2023-03-10 12:24:15] [INFO ] Computed 81 place invariants in 107 ms
[2023-03-10 12:24:15] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:24:15] [INFO ] Implicit Places using invariants in 931 ms returned [510, 515, 518, 528, 2980]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 934 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 263 ms. Remains 4266 /4310 variables (removed 44) and now considering 5705/5749 (removed 44) transitions.
// Phase 1: matrix 5705 rows 4266 cols
[2023-03-10 12:24:16] [INFO ] Computed 76 place invariants in 118 ms
[2023-03-10 12:24:16] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:24:17] [INFO ] Implicit Places using invariants in 918 ms returned [458, 475, 2938, 2949, 2952]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 922 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 238 ms. Remains 4239 /4261 variables (removed 22) and now considering 5683/5705 (removed 22) transitions.
// Phase 1: matrix 5683 rows 4239 cols
[2023-03-10 12:24:17] [INFO ] Computed 71 place invariants in 123 ms
[2023-03-10 12:24:17] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-10 12:24:18] [INFO ] Implicit Places using invariants in 1186 ms returned [432, 460, 2885, 2892, 2919]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 1191 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 197 ms. Remains 4212 /4234 variables (removed 22) and now considering 5661/5683 (removed 22) transitions.
// Phase 1: matrix 5661 rows 4212 cols
[2023-03-10 12:24:18] [INFO ] Computed 66 place invariants in 23 ms
[2023-03-10 12:24:19] [INFO ] Implicit Places using invariants in 691 ms returned [422, 2864, 2870, 2873, 2885]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 695 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 188 ms. Remains 4196 /4207 variables (removed 11) and now considering 5650/5661 (removed 11) transitions.
// Phase 1: matrix 5650 rows 4196 cols
[2023-03-10 12:24:19] [INFO ] Computed 61 place invariants in 16 ms
[2023-03-10 12:24:20] [INFO ] Implicit Places using invariants in 679 ms returned [398, 408, 412, 421, 2879]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 683 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 174 ms. Remains 4147 /4191 variables (removed 44) and now considering 5606/5650 (removed 44) transitions.
// Phase 1: matrix 5606 rows 4147 cols
[2023-03-10 12:24:20] [INFO ] Computed 56 place invariants in 22 ms
[2023-03-10 12:24:21] [INFO ] Implicit Places using invariants in 646 ms returned [355, 2803, 2804, 2824, 2826]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 649 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 172 ms. Remains 4131 /4142 variables (removed 11) and now considering 5595/5606 (removed 11) transitions.
// Phase 1: matrix 5595 rows 4131 cols
[2023-03-10 12:24:21] [INFO ] Computed 51 place invariants in 20 ms
[2023-03-10 12:24:21] [INFO ] Implicit Places using invariants in 615 ms returned [346, 349, 357, 2801, 2810]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 618 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 169 ms. Remains 4093 /4126 variables (removed 33) and now considering 5562/5595 (removed 33) transitions.
// Phase 1: matrix 5562 rows 4093 cols
[2023-03-10 12:24:22] [INFO ] Computed 46 place invariants in 21 ms
[2023-03-10 12:24:22] [INFO ] Implicit Places using invariants in 607 ms returned [322, 327, 2768, 2776, 2778]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 617 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 172 ms. Remains 4066 /4088 variables (removed 22) and now considering 5540/5562 (removed 22) transitions.
// Phase 1: matrix 5540 rows 4066 cols
[2023-03-10 12:24:22] [INFO ] Computed 41 place invariants in 18 ms
[2023-03-10 12:24:23] [INFO ] Implicit Places using invariants in 593 ms returned [293, 2732, 2733, 2744, 2749]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 597 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 163 ms. Remains 4050 /4061 variables (removed 11) and now considering 5529/5540 (removed 11) transitions.
// Phase 1: matrix 5529 rows 4050 cols
[2023-03-10 12:24:23] [INFO ] Computed 36 place invariants in 22 ms
[2023-03-10 12:24:24] [INFO ] Implicit Places using invariants in 503 ms returned [277, 292, 2717, 2726, 2729]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 506 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 154 ms. Remains 4023 /4045 variables (removed 22) and now considering 5507/5529 (removed 22) transitions.
// Phase 1: matrix 5507 rows 4023 cols
[2023-03-10 12:24:24] [INFO ] Computed 31 place invariants in 18 ms
[2023-03-10 12:24:24] [INFO ] Implicit Places using invariants in 514 ms returned [2697, 2702, 2703, 2704, 2707]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 517 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 147 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 54985 ms. Remains : 4018/31843 places, 5507/31114 transitions.
Stuttering acceptance computed with spot in 135 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 2538 reset in 7340 ms.
Product exploration explored 100000 steps with 2507 reset in 7541 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 236 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 76 ms :[(NOT p1), (NOT p1)]
Finished random walk after 48 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=9 )
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 263 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 60 ms :[(NOT p1), (NOT p1)]
// Phase 1: matrix 5507 rows 4018 cols
[2023-03-10 12:24:46] [INFO ] Computed 26 place invariants in 19 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 153 ms. Remains 4018 /4018 variables (removed 0) and now considering 5507/5507 (removed 0) transitions.
[2023-03-10 12:25:01] [INFO ] Invariant cache hit.
[2023-03-10 12:25:01] [INFO ] Implicit Places using invariants in 532 ms returned [256, 258, 263, 2698, 2703]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 543 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 150 ms. Remains 3980 /4013 variables (removed 33) and now considering 5474/5507 (removed 33) transitions.
// Phase 1: matrix 5474 rows 3980 cols
[2023-03-10 12:25:01] [INFO ] Computed 21 place invariants in 22 ms
[2023-03-10 12:25:02] [INFO ] Implicit Places using invariants in 536 ms returned [227, 228, 2657, 2660, 2661]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 543 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 152 ms. Remains 3953 /3975 variables (removed 22) and now considering 5452/5474 (removed 22) transitions.
// Phase 1: matrix 5452 rows 3953 cols
[2023-03-10 12:25:02] [INFO ] Computed 16 place invariants in 16 ms
[2023-03-10 12:25:03] [INFO ] Implicit Places using invariants in 535 ms returned [202, 203, 204, 208, 2635]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 538 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 149 ms. Remains 3904 /3948 variables (removed 44) and now considering 5408/5452 (removed 44) transitions.
// Phase 1: matrix 5408 rows 3904 cols
[2023-03-10 12:25:03] [INFO ] Computed 11 place invariants in 16 ms
[2023-03-10 12:25:03] [INFO ] Implicit Places using invariants in 503 ms returned [158, 159, 160, 2587, 2588]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 509 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 139 ms. Remains 3866 /3899 variables (removed 33) and now considering 5375/5408 (removed 33) transitions.
// Phase 1: matrix 5375 rows 3866 cols
[2023-03-10 12:25:03] [INFO ] Computed 6 place invariants in 18 ms
[2023-03-10 12:25:04] [INFO ] Implicit Places using invariants in 440 ms returned [123, 124, 2550, 2551, 2552]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 457 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 133 ms. Remains 3839 /3861 variables (removed 22) and now considering 5353/5375 (removed 22) transitions.
// Phase 1: matrix 5353 rows 3839 cols
[2023-03-10 12:25:04] [INFO ] Computed 1 place invariants in 17 ms
[2023-03-10 12:25:04] [INFO ] Implicit Places using invariants in 411 ms returned [2525]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 422 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 125 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 4015 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 173 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 82 ms :[(NOT p1), (NOT p1)]
Finished random walk after 38 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=9 )
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 189 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 61 ms :[(NOT p1), (NOT p1)]
// Phase 1: matrix 5353 rows 3838 cols
[2023-03-10 12:25:08] [INFO ] Computed 0 place invariants in 19 ms
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 83 ms :[(NOT p1), (NOT p1)]
Stuttering criterion allowed to conclude after 74720 steps with 1963 reset in 5479 ms.
FORMULA FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-14 finished in 119171 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-10 12:25:30] [INFO ] Flatten gal took : 842 ms
[2023-03-10 12:25:30] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 2 ms.
[2023-03-10 12:25:30] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 31843 places, 31114 transitions and 77574 arcs took 94 ms.
Total runtime 682939 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT FamilyReunion-COL-L00100M0010C005P005G002
BK_EXAMINATION: LTLCardinality
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/375
LTLCardinality

BK_STOP 1678451322269

--------------------
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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ 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
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/375/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/375/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/375/LTLCardinality.xml
lola: Rule S: 0 transitions removed,0 places removed
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 0 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 31 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 0 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 36 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 0 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 41 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 0 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 46 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 0 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 51 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 0 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 56 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 0 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 61 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
lola: Created skeleton in 0.000000 secs.
lola: NOTDEADLOCKFREE
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 66 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 71 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 76 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 81 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 86 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 91 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 96 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 101 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 106 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 111 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 116 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 121 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 126 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 131 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 136 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 141 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 146 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 151 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 156 secs. Pages in use: 0
# running tasks: 0 of 4 Visible: 1
lola: LAUNCH task # 1 (type EXCL) for 0 FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09
lola: time limit : 3441 sec
lola: memory limit: 32 pages
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 2/3441 3/32 FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09 6973 m, 1394 m/sec, 11320 t fired, .

Time elapsed: 161 secs. Pages in use: 3
# running tasks: 1 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 7/3441 8/32 FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09 24889 m, 3583 m/sec, 43729 t fired, .

Time elapsed: 166 secs. Pages in use: 8
# running tasks: 1 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 12/3441 13/32 FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09 41612 m, 3344 m/sec, 76469 t fired, .

Time elapsed: 171 secs. Pages in use: 13
# running tasks: 1 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 17/3441 18/32 FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09 58924 m, 3462 m/sec, 108739 t fired, .

Time elapsed: 176 secs. Pages in use: 18
# running tasks: 1 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 22/3441 23/32 FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09 74812 m, 3177 m/sec, 141494 t fired, .

Time elapsed: 181 secs. Pages in use: 23
# running tasks: 1 of 4 Visible: 1
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 27/3441 28/32 FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09 90929 m, 3223 m/sec, 174208 t fired, .

Time elapsed: 186 secs. Pages in use: 28
# running tasks: 1 of 4 Visible: 1
lola: CANCELED task # 1 (type EXCL) for FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09 (memory limit exceeded)
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 191 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 1
lola: Portfolio finished: no open tasks 1

FINAL RESULTS
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
FamilyReunion-COL-L00100M0010C005P005G002-LTLCardinality-09: LTL unknown AGGR


Time elapsed: 191 secs. Pages in use: 32

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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