About the Execution of ITS-Tools for FamilyReunion-COL-L00050M0005C002P002G001
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16218.104 | 3600000.00 | 3283732.00 | 306531.40 | ?F?????F?T??T?F? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r078-tall-165260110600634.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is FamilyReunion-COL-L00050M0005C002P002G001, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r078-tall-165260110600634
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 360K
-rw-r--r-- 1 mcc users 5.6K Apr 30 08:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 50K Apr 30 08:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.9K Apr 30 08:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Apr 30 08:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.2K May 9 07:48 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 9 07:48 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K May 9 07:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 9 07:48 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 9 07:48 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:33 equiv_pt
-rw-r--r-- 1 mcc users 24 May 10 09:33 instance
-rw-r--r-- 1 mcc users 5 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 137K May 10 09:33 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-L00050M0005C002P002G001-CTLFireability-00
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-01
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-02
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-03
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-04
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-05
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-06
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-07
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-08
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-09
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-10
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-11
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-12
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-13
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-14
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652701715832
Running Version 202205111006
[2022-05-16 11:48:36] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-16 11:48:36] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 11:48:37] [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.
[2022-05-16 11:48:37] [WARNING] Using fallBack plugin, rng conformance not checked
[2022-05-16 11:48:37] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 717 ms
[2022-05-16 11:48:37] [INFO ] Detected 5 constant HL places corresponding to 17 PT places.
[2022-05-16 11:48:37] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 12245 PT places and 10611.0 transition bindings in 29 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 15 ms.
[2022-05-16 11:48:37] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 6 ms.
[2022-05-16 11:48:37] [INFO ] Skeletonized 16 HLPN properties in 1 ms.
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).
AF dead knowledge conclusive for 10 formulas.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Remains 14 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 10007 steps, including 3 resets, run finished after 61 ms. (steps per millisecond=164 ) properties (out of 44) seen :41
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 33 ms. (steps per millisecond=303 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 66 rows 99 cols
[2022-05-16 11:48:38] [INFO ] Computed 33 place invariants in 14 ms
[2022-05-16 11:48:38] [INFO ] [Real]Absence check using 4 positive place invariants in 4 ms returned sat
[2022-05-16 11:48:38] [INFO ] [Real]Absence check using 4 positive and 29 generalized place invariants in 12 ms returned sat
[2022-05-16 11:48:38] [INFO ] After 206ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-16 11:48:38] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-16 11:48:38] [INFO ] [Nat]Absence check using 4 positive and 29 generalized place invariants in 6 ms returned sat
[2022-05-16 11:48:38] [INFO ] After 42ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-16 11:48:38] [INFO ] After 72ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 24 ms.
[2022-05-16 11:48:38] [INFO ] After 151ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Finished Parikh walk after 314 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=104 )
Parikh walk visited 3 properties in 12 ms.
[2022-05-16 11:48:38] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-16 11:48:38] [INFO ] Flatten gal took : 29 ms
[2022-05-16 11:48:38] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-16 11:48:38] [INFO ] Flatten gal took : 9 ms
Transition Gate2ANDJoin forces synchronizations/join behavior on parameter l of sort LegalResident
Transition ReceiveLangChoice forces synchronizations/join behavior on parameter m of sort MICSystem
Symmetric sort wr.t. initial and guards and successors and join/free detected :CINFORMI
Symmetric sort wr.t. initial detected :CINFORMI
Symmetric sort wr.t. initial and guards detected :CINFORMI
Applying symmetric unfolding of full symmetric sort :CINFORMI domain size was 3
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 :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
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 2
[2022-05-16 11:48:38] [INFO ] Unfolded HLPN to a Petri net with 11467 places and 9336 transitions 26832 arcs in 83 ms.
[2022-05-16 11:48:38] [INFO ] Unfolded 13 HLPN properties in 3 ms.
[2022-05-16 11:48:38] [INFO ] Reduced 51 identical enabling conditions.
[2022-05-16 11:48:38] [INFO ] Reduced 51 identical enabling conditions.
[2022-05-16 11:48:38] [INFO ] Reduced 51 identical enabling conditions.
[2022-05-16 11:48:38] [INFO ] Reduced 51 identical enabling conditions.
[2022-05-16 11:48:38] [INFO ] Reduced 51 identical enabling conditions.
[2022-05-16 11:48:38] [INFO ] Reduced 255 identical enabling conditions.
[2022-05-16 11:48:38] [INFO ] Reduced 102 identical enabling conditions.
Deduced a syphon composed of 51 places in 50 ms
Reduce places removed 64 places and 0 transitions.
Support contains 7812 out of 11403 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 11403/11403 places, 9336/9336 transitions.
Reduce places removed 168 places and 0 transitions.
Discarding 306 places :
Implicit places reduction removed 306 places
Iterating post reduction 0 with 474 rules applied. Total rules applied 474 place count 10929 transition count 9336
Discarding 359 places :
Symmetric choice reduction at 1 with 359 rule applications. Total rules 833 place count 10570 transition count 8977
Iterating global reduction 1 with 359 rules applied. Total rules applied 1192 place count 10570 transition count 8977
Applied a total of 1192 rules in 798 ms. Remains 10570 /11403 variables (removed 833) and now considering 8977/9336 (removed 359) transitions.
// Phase 1: matrix 8977 rows 10570 cols
[2022-05-16 11:48:40] [INFO ] Computed 2351 place invariants in 933 ms
[2022-05-16 11:48:41] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 11:48:41] [INFO ] Implicit Places using invariants in 2030 ms returned []
Implicit Place search using SMT only with invariants took 2031 ms to find 0 implicit places.
// Phase 1: matrix 8977 rows 10570 cols
[2022-05-16 11:48:42] [INFO ] Computed 2351 place invariants in 378 ms
[2022-05-16 11:48:43] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 11:48:43] [INFO ] Dead Transitions using invariants and state equation in 1436 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 10570/11403 places, 8977/9336 transitions.
Finished structural reductions, in 1 iterations. Remains : 10570/11403 places, 8977/9336 transitions.
Support contains 7812 out of 10570 places after structural reductions.
[2022-05-16 11:48:43] [INFO ] Flatten gal took : 473 ms
[2022-05-16 11:48:44] [INFO ] Flatten gal took : 387 ms
[2022-05-16 11:48:45] [INFO ] Input system was already deterministic with 8977 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 678 ms. (steps per millisecond=14 ) properties (out of 55) seen :53
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 213 ms. (steps per millisecond=46 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 197 ms. (steps per millisecond=50 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 8977 rows 10570 cols
[2022-05-16 11:48:47] [INFO ] Computed 2351 place invariants in 367 ms
[2022-05-16 11:48:50] [INFO ] [Real]Absence check using 0 positive and 2351 generalized place invariants in 1007 ms returned sat
[2022-05-16 11:48:51] [INFO ] After 2777ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-16 11:48:53] [INFO ] [Nat]Absence check using 0 positive and 2351 generalized place invariants in 1057 ms returned sat
[2022-05-16 11:49:16] [INFO ] After 25094ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 1326 out of 10570 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 10570/10570 places, 8977/8977 transitions.
Graph (complete) has 15198 edges and 10570 vertex of which 10263 are kept as prefixes of interest. Removing 307 places using SCC suffix rule.21 ms
Discarding 307 places :
Also discarding 256 output transitions
Drop transitions removed 256 transitions
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Discarding 1122 places :
Implicit places reduction removed 1122 places
Drop transitions removed 2856 transitions
Trivial Post-agglo rules discarded 2856 transitions
Performed 2856 trivial Post agglomeration. Transition count delta: 2856
Iterating post reduction 0 with 4029 rules applied. Total rules applied 4030 place count 9141 transition count 5814
Reduce places removed 2856 places and 0 transitions.
Performed 306 Post agglomeration using F-continuation condition.Transition count delta: 306
Iterating post reduction 1 with 3162 rules applied. Total rules applied 7192 place count 6285 transition count 5508
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 2 with 306 rules applied. Total rules applied 7498 place count 5979 transition count 5508
Performed 1275 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1275 Pre rules applied. Total rules applied 7498 place count 5979 transition count 4233
Deduced a syphon composed of 1275 places in 4 ms
Ensure Unique test removed 255 places
Reduce places removed 1530 places and 0 transitions.
Iterating global reduction 3 with 2805 rules applied. Total rules applied 10303 place count 4449 transition count 4233
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 3 with 204 rules applied. Total rules applied 10507 place count 4398 transition count 4080
Reduce places removed 153 places and 0 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 4 with 204 rules applied. Total rules applied 10711 place count 4245 transition count 4029
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 5 with 51 rules applied. Total rules applied 10762 place count 4194 transition count 4029
Discarding 362 places :
Symmetric choice reduction at 6 with 362 rule applications. Total rules 11124 place count 3832 transition count 3417
Iterating global reduction 6 with 362 rules applied. Total rules applied 11486 place count 3832 transition count 3417
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 6 with 102 rules applied. Total rules applied 11588 place count 3781 transition count 3366
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 7 with 51 rules applied. Total rules applied 11639 place count 3730 transition count 3366
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 102 Pre rules applied. Total rules applied 11639 place count 3730 transition count 3264
Deduced a syphon composed of 102 places in 2 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 8 with 204 rules applied. Total rules applied 11843 place count 3628 transition count 3264
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 11845 place count 3626 transition count 3162
Iterating global reduction 8 with 2 rules applied. Total rules applied 11847 place count 3626 transition count 3162
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 8 with 255 rules applied. Total rules applied 12102 place count 3524 transition count 3009
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 9 with 51 rules applied. Total rules applied 12153 place count 3473 transition count 3009
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 51 Pre rules applied. Total rules applied 12153 place count 3473 transition count 2958
Deduced a syphon composed of 51 places in 2 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 10 with 102 rules applied. Total rules applied 12255 place count 3422 transition count 2958
Performed 102 Post agglomeration using F-continuation condition.Transition count delta: 102
Deduced a syphon composed of 102 places in 1 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 10 with 204 rules applied. Total rules applied 12459 place count 3320 transition count 2856
Free-agglomeration rule (complex) applied 408 times.
Iterating global reduction 10 with 408 rules applied. Total rules applied 12867 place count 3320 transition count 2448
Ensure Unique test removed 51 places
Reduce places removed 459 places and 0 transitions.
Iterating post reduction 10 with 459 rules applied. Total rules applied 13326 place count 2861 transition count 2448
Applied a total of 13326 rules in 1866 ms. Remains 2861 /10570 variables (removed 7709) and now considering 2448/8977 (removed 6529) transitions.
Finished structural reductions, in 1 iterations. Remains : 2861/10570 places, 2448/8977 transitions.
Finished random walk after 244 steps, including 0 resets, run visited all 2 properties in 8 ms. (steps per millisecond=30 )
[2022-05-16 11:49:18] [INFO ] Flatten gal took : 296 ms
[2022-05-16 11:49:19] [INFO ] Flatten gal took : 357 ms
[2022-05-16 11:49:20] [INFO ] Input system was already deterministic with 8977 transitions.
Computed a total of 10570 stabilizing places and 8977 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 10570 transition count 8977
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
Starting structural reductions in SI_CTL mode, iteration 0 : 10570/10570 places, 8977/8977 transitions.
Graph (complete) has 15198 edges and 10570 vertex of which 9904 are kept as prefixes of interest. Removing 666 places using SCC suffix rule.27 ms
Discarding 666 places :
Also discarding 613 output transitions
Drop transitions removed 613 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 1377 places :
Implicit places reduction removed 1377 places
Drop transitions removed 3366 transitions
Trivial Post-agglo rules discarded 3366 transitions
Performed 3366 trivial Post agglomeration. Transition count delta: 3366
Iterating post reduction 0 with 4743 rules applied. Total rules applied 4744 place count 8476 transition count 4947
Reduce places removed 3366 places and 0 transitions.
Performed 459 Post agglomeration using F-continuation condition.Transition count delta: 459
Iterating post reduction 1 with 3825 rules applied. Total rules applied 8569 place count 5110 transition count 4488
Reduce places removed 459 places and 0 transitions.
Iterating post reduction 2 with 459 rules applied. Total rules applied 9028 place count 4651 transition count 4488
Performed 765 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 765 Pre rules applied. Total rules applied 9028 place count 4651 transition count 3723
Deduced a syphon composed of 765 places in 2 ms
Ensure Unique test removed 102 places
Reduce places removed 867 places and 0 transitions.
Iterating global reduction 3 with 1632 rules applied. Total rules applied 10660 place count 3784 transition count 3723
Discarding 204 places :
Implicit places reduction removed 204 places
Iterating post reduction 3 with 204 rules applied. Total rules applied 10864 place count 3580 transition count 3723
Discarding 362 places :
Symmetric choice reduction at 4 with 362 rule applications. Total rules 11226 place count 3218 transition count 3111
Iterating global reduction 4 with 362 rules applied. Total rules applied 11588 place count 3218 transition count 3111
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 4 with 102 rules applied. Total rules applied 11690 place count 3167 transition count 3060
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 5 with 51 rules applied. Total rules applied 11741 place count 3116 transition count 3060
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 102 Pre rules applied. Total rules applied 11741 place count 3116 transition count 2958
Deduced a syphon composed of 102 places in 1 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 6 with 204 rules applied. Total rules applied 11945 place count 3014 transition count 2958
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 11947 place count 3012 transition count 2856
Iterating global reduction 6 with 2 rules applied. Total rules applied 11949 place count 3012 transition count 2856
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 6 with 51 rules applied. Total rules applied 12000 place count 2961 transition count 2856
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 51 Pre rules applied. Total rules applied 12000 place count 2961 transition count 2805
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 7 with 102 rules applied. Total rules applied 12102 place count 2910 transition count 2805
Applied a total of 12102 rules in 736 ms. Remains 2910 /10570 variables (removed 7660) and now considering 2805/8977 (removed 6172) transitions.
// Phase 1: matrix 2805 rows 2910 cols
[2022-05-16 11:49:21] [INFO ] Computed 462 place invariants in 38 ms
[2022-05-16 11:49:21] [INFO ] Implicit Places using invariants in 899 ms returned [357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022, 2023, 2024, 2025, 2026, 2027, 2028, 2029, 2030, 2031, 2032, 2033, 2034, 2035, 2036, 2037, 2038, 2039, 2040, 2041, 2756]
Discarding 104 places :
Implicit Place search using SMT only with invariants took 914 ms to find 104 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2806/10570 places, 2805/8977 transitions.
Drop transitions removed 306 transitions
Trivial Post-agglo rules discarded 306 transitions
Performed 306 trivial Post agglomeration. Transition count delta: 306
Iterating post reduction 0 with 306 rules applied. Total rules applied 306 place count 2806 transition count 2499
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 1 with 306 rules applied. Total rules applied 612 place count 2500 transition count 2499
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 102 Pre rules applied. Total rules applied 612 place count 2500 transition count 2397
Deduced a syphon composed of 102 places in 0 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 2 with 204 rules applied. Total rules applied 816 place count 2398 transition count 2397
Applied a total of 816 rules in 97 ms. Remains 2398 /2806 variables (removed 408) and now considering 2397/2805 (removed 408) transitions.
// Phase 1: matrix 2397 rows 2398 cols
[2022-05-16 11:49:22] [INFO ] Computed 358 place invariants in 19 ms
[2022-05-16 11:49:22] [INFO ] Implicit Places using invariants in 305 ms returned []
// Phase 1: matrix 2397 rows 2398 cols
[2022-05-16 11:49:22] [INFO ] Computed 358 place invariants in 12 ms
[2022-05-16 11:49:23] [INFO ] Implicit Places using invariants and state equation in 1147 ms returned []
Implicit Place search using SMT with State Equation took 1456 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 2398/10570 places, 2397/8977 transitions.
Finished structural reductions, in 2 iterations. Remains : 2398/10570 places, 2397/8977 transitions.
[2022-05-16 11:49:23] [INFO ] Flatten gal took : 56 ms
[2022-05-16 11:49:23] [INFO ] Flatten gal took : 64 ms
[2022-05-16 11:49:23] [INFO ] Input system was already deterministic with 2397 transitions.
[2022-05-16 11:49:23] [INFO ] Flatten gal took : 56 ms
[2022-05-16 11:49:23] [INFO ] Flatten gal took : 57 ms
[2022-05-16 11:49:23] [INFO ] Time to serialize gal into /tmp/CTLFireability16639487062918360037.gal : 21 ms
[2022-05-16 11:49:23] [INFO ] Time to serialize properties into /tmp/CTLFireability9691842501500418599.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16639487062918360037.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9691842501500418599.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:49:54] [INFO ] Flatten gal took : 55 ms
[2022-05-16 11:49:54] [INFO ] Applying decomposition
[2022-05-16 11:49:54] [INFO ] Flatten gal took : 57 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4468300871179265179.txt' '-o' '/tmp/graph4468300871179265179.bin' '-w' '/tmp/graph4468300871179265179.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4468300871179265179.bin' '-l' '-1' '-v' '-w' '/tmp/graph4468300871179265179.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:49:54] [INFO ] Decomposing Gal with order
[2022-05-16 11:49:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:49:54] [INFO ] Removed a total of 233 redundant transitions.
[2022-05-16 11:49:55] [INFO ] Flatten gal took : 199 ms
[2022-05-16 11:49:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 55 labels/synchronizations in 29 ms.
[2022-05-16 11:49:55] [INFO ] Time to serialize gal into /tmp/CTLFireability3158375206138420782.gal : 26 ms
[2022-05-16 11:49:55] [INFO ] Time to serialize properties into /tmp/CTLFireability10219454934603735011.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3158375206138420782.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10219454934603735011.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.1054e+82,26.0861,495880,6865,353,424841,3121,1259,4.973e+06,63,64926,0
Converting to forward existential form...Done !
original formula: EG(E(!(((((((((((i29.i2.u664.p3_124>=1)||(i48.i1.u538.p3_59>=1))||((i28.i2.u565.p3_120>=1)||(i25.i3.u536.p3_55>=1)))||(((i39.i4.u618.p3_5...32349
=> equivalent forward existential formula: [FwdG(Init,E(!(((((((((((i29.i2.u664.p3_124>=1)||(i48.i1.u538.p3_59>=1))||((i28.i2.u565.p3_120>=1)||(i25.i3.u536...29090
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:176)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:342)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:181)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:161)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:326)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:392)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:186)
at java.base/java.lang.Thread.run(Thread.java:829)
Starting structural reductions in SI_CTL mode, iteration 0 : 10570/10570 places, 8977/8977 transitions.
Graph (complete) has 15198 edges and 10570 vertex of which 10416 are kept as prefixes of interest. Removing 154 places using SCC suffix rule.12 ms
Discarding 154 places :
Also discarding 154 output transitions
Drop transitions removed 154 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 1122 places :
Implicit places reduction removed 1122 places
Drop transitions removed 1938 transitions
Trivial Post-agglo rules discarded 1938 transitions
Performed 1938 trivial Post agglomeration. Transition count delta: 1938
Iterating post reduction 0 with 3060 rules applied. Total rules applied 3061 place count 9243 transition count 6834
Reduce places removed 1938 places and 0 transitions.
Performed 408 Post agglomeration using F-continuation condition.Transition count delta: 408
Iterating post reduction 1 with 2346 rules applied. Total rules applied 5407 place count 7305 transition count 6426
Reduce places removed 408 places and 0 transitions.
Iterating post reduction 2 with 408 rules applied. Total rules applied 5815 place count 6897 transition count 6426
Performed 1224 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1224 Pre rules applied. Total rules applied 5815 place count 6897 transition count 5202
Deduced a syphon composed of 1224 places in 3 ms
Ensure Unique test removed 153 places
Reduce places removed 1377 places and 0 transitions.
Iterating global reduction 3 with 2601 rules applied. Total rules applied 8416 place count 5520 transition count 5202
Discarding 153 places :
Implicit places reduction removed 153 places
Performed 153 Post agglomeration using F-continuation condition.Transition count delta: 153
Iterating post reduction 3 with 306 rules applied. Total rules applied 8722 place count 5367 transition count 5049
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 4 with 153 rules applied. Total rules applied 8875 place count 5214 transition count 5049
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 51 Pre rules applied. Total rules applied 8875 place count 5214 transition count 4998
Deduced a syphon composed of 51 places in 3 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 5 with 102 rules applied. Total rules applied 8977 place count 5163 transition count 4998
Discarding 362 places :
Symmetric choice reduction at 5 with 362 rule applications. Total rules 9339 place count 4801 transition count 4386
Iterating global reduction 5 with 362 rules applied. Total rules applied 9701 place count 4801 transition count 4386
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 5 with 51 rules applied. Total rules applied 9752 place count 4750 transition count 4386
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 102 Pre rules applied. Total rules applied 9752 place count 4750 transition count 4284
Deduced a syphon composed of 102 places in 2 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 6 with 204 rules applied. Total rules applied 9956 place count 4648 transition count 4284
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 9958 place count 4646 transition count 4182
Iterating global reduction 6 with 2 rules applied. Total rules applied 9960 place count 4646 transition count 4182
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 6 with 51 rules applied. Total rules applied 10011 place count 4595 transition count 4182
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 51 Pre rules applied. Total rules applied 10011 place count 4595 transition count 4131
Deduced a syphon composed of 51 places in 2 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 7 with 102 rules applied. Total rules applied 10113 place count 4544 transition count 4131
Applied a total of 10113 rules in 1053 ms. Remains 4544 /10570 variables (removed 6026) and now considering 4131/8977 (removed 4846) transitions.
// Phase 1: matrix 4131 rows 4544 cols
[2022-05-16 11:50:26] [INFO ] Computed 821 place invariants in 67 ms
[2022-05-16 11:50:27] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 11:50:27] [INFO ] Implicit Places using invariants in 912 ms returned [4043]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 916 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4543/10570 places, 4131/8977 transitions.
Applied a total of 0 rules in 139 ms. Remains 4543 /4543 variables (removed 0) and now considering 4131/4131 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 4543/10570 places, 4131/8977 transitions.
[2022-05-16 11:50:27] [INFO ] Flatten gal took : 128 ms
[2022-05-16 11:50:28] [INFO ] Flatten gal took : 127 ms
[2022-05-16 11:50:28] [INFO ] Input system was already deterministic with 4131 transitions.
[2022-05-16 11:50:28] [INFO ] Flatten gal took : 122 ms
[2022-05-16 11:50:28] [INFO ] Flatten gal took : 124 ms
[2022-05-16 11:50:28] [INFO ] Time to serialize gal into /tmp/CTLFireability3003239406288987916.gal : 13 ms
[2022-05-16 11:50:28] [INFO ] Time to serialize properties into /tmp/CTLFireability10402686525714478611.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3003239406288987916.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10402686525714478611.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:50:58] [INFO ] Flatten gal took : 122 ms
[2022-05-16 11:50:58] [INFO ] Applying decomposition
[2022-05-16 11:50:58] [INFO ] Flatten gal took : 125 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11017417024565024915.txt' '-o' '/tmp/graph11017417024565024915.bin' '-w' '/tmp/graph11017417024565024915.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11017417024565024915.bin' '-l' '-1' '-v' '-w' '/tmp/graph11017417024565024915.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:50:59] [INFO ] Decomposing Gal with order
[2022-05-16 11:50:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:51:00] [INFO ] Removed a total of 1614 redundant transitions.
[2022-05-16 11:51:00] [INFO ] Flatten gal took : 256 ms
[2022-05-16 11:51:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 122 labels/synchronizations in 69 ms.
[2022-05-16 11:51:00] [INFO ] Time to serialize gal into /tmp/CTLFireability11905148645050031740.gal : 46 ms
[2022-05-16 11:51:00] [INFO ] Time to serialize properties into /tmp/CTLFireability15414178952448721716.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11905148645050031740.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15414178952448721716.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10570/10570 places, 8977/8977 transitions.
Discarding 1734 places :
Implicit places reduction removed 1734 places
Iterating post reduction 0 with 1734 rules applied. Total rules applied 1734 place count 8836 transition count 8977
Discarding 663 places :
Symmetric choice reduction at 1 with 663 rule applications. Total rules 2397 place count 8173 transition count 8314
Iterating global reduction 1 with 663 rules applied. Total rules applied 3060 place count 8173 transition count 8314
Discarding 257 places :
Symmetric choice reduction at 1 with 257 rule applications. Total rules 3317 place count 7916 transition count 7957
Iterating global reduction 1 with 257 rules applied. Total rules applied 3574 place count 7916 transition count 7957
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 3625 place count 7865 transition count 7957
Discarding 107 places :
Symmetric choice reduction at 2 with 107 rule applications. Total rules 3732 place count 7758 transition count 7600
Iterating global reduction 2 with 107 rules applied. Total rules applied 3839 place count 7758 transition count 7600
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 3890 place count 7707 transition count 7600
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4145 place count 7452 transition count 7345
Iterating global reduction 3 with 255 rules applied. Total rules applied 4400 place count 7452 transition count 7345
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4655 place count 7197 transition count 7090
Iterating global reduction 3 with 255 rules applied. Total rules applied 4910 place count 7197 transition count 7090
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5165 place count 6942 transition count 6835
Iterating global reduction 3 with 255 rules applied. Total rules applied 5420 place count 6942 transition count 6835
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5675 place count 6687 transition count 6580
Iterating global reduction 3 with 255 rules applied. Total rules applied 5930 place count 6687 transition count 6580
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6185 place count 6432 transition count 6325
Iterating global reduction 3 with 255 rules applied. Total rules applied 6440 place count 6432 transition count 6325
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6695 place count 6177 transition count 6070
Iterating global reduction 3 with 255 rules applied. Total rules applied 6950 place count 6177 transition count 6070
Applied a total of 6950 rules in 9344 ms. Remains 6177 /10570 variables (removed 4393) and now considering 6070/8977 (removed 2907) transitions.
// Phase 1: matrix 6070 rows 6177 cols
[2022-05-16 11:51:40] [INFO ] Computed 515 place invariants in 107 ms
[2022-05-16 11:51:40] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 11:51:42] [INFO ] Implicit Places using invariants in 1856 ms returned [4447, 4492]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1872 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 6175/10570 places, 6070/8977 transitions.
Applied a total of 0 rules in 548 ms. Remains 6175 /6175 variables (removed 0) and now considering 6070/6070 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 6175/10570 places, 6070/8977 transitions.
[2022-05-16 11:51:42] [INFO ] Flatten gal took : 132 ms
[2022-05-16 11:51:42] [INFO ] Flatten gal took : 149 ms
[2022-05-16 11:51:43] [INFO ] Input system was already deterministic with 6070 transitions.
[2022-05-16 11:51:43] [INFO ] Flatten gal took : 155 ms
[2022-05-16 11:51:43] [INFO ] Flatten gal took : 146 ms
[2022-05-16 11:51:43] [INFO ] Time to serialize gal into /tmp/CTLFireability3358306097352324625.gal : 16 ms
[2022-05-16 11:51:43] [INFO ] Time to serialize properties into /tmp/CTLFireability15599030818853113203.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3358306097352324625.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15599030818853113203.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:52:13] [INFO ] Flatten gal took : 131 ms
[2022-05-16 11:52:13] [INFO ] Applying decomposition
[2022-05-16 11:52:13] [INFO ] Flatten gal took : 137 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15290051414671206457.txt' '-o' '/tmp/graph15290051414671206457.bin' '-w' '/tmp/graph15290051414671206457.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15290051414671206457.bin' '-l' '-1' '-v' '-w' '/tmp/graph15290051414671206457.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:52:14] [INFO ] Decomposing Gal with order
[2022-05-16 11:52:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:52:16] [INFO ] Removed a total of 1402 redundant transitions.
[2022-05-16 11:52:16] [INFO ] Flatten gal took : 265 ms
[2022-05-16 11:52:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 184 labels/synchronizations in 45 ms.
[2022-05-16 11:52:17] [INFO ] Time to serialize gal into /tmp/CTLFireability14008932397575824188.gal : 33 ms
[2022-05-16 11:52:17] [INFO ] Time to serialize properties into /tmp/CTLFireability2743336028593333628.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14008932397575824188.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2743336028593333628.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 10570/10570 places, 8977/8977 transitions.
Graph (complete) has 15198 edges and 10570 vertex of which 9597 are kept as prefixes of interest. Removing 973 places using SCC suffix rule.9 ms
Discarding 973 places :
Also discarding 868 output transitions
Drop transitions removed 868 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 1326 places :
Implicit places reduction removed 1326 places
Drop transitions removed 3111 transitions
Trivial Post-agglo rules discarded 3111 transitions
Performed 3111 trivial Post agglomeration. Transition count delta: 3111
Iterating post reduction 0 with 4437 rules applied. Total rules applied 4438 place count 8220 transition count 4947
Reduce places removed 3111 places and 0 transitions.
Performed 306 Post agglomeration using F-continuation condition.Transition count delta: 306
Iterating post reduction 1 with 3417 rules applied. Total rules applied 7855 place count 5109 transition count 4641
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 2 with 306 rules applied. Total rules applied 8161 place count 4803 transition count 4641
Performed 969 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 969 Pre rules applied. Total rules applied 8161 place count 4803 transition count 3672
Deduced a syphon composed of 969 places in 2 ms
Ensure Unique test removed 306 places
Reduce places removed 1275 places and 0 transitions.
Iterating global reduction 3 with 2244 rules applied. Total rules applied 10405 place count 3528 transition count 3672
Drop transitions removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 3 with 153 rules applied. Total rules applied 10558 place count 3528 transition count 3519
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 4 with 153 rules applied. Total rules applied 10711 place count 3375 transition count 3519
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 51 Pre rules applied. Total rules applied 10711 place count 3375 transition count 3468
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 5 with 102 rules applied. Total rules applied 10813 place count 3324 transition count 3468
Discarding 357 places :
Symmetric choice reduction at 5 with 357 rule applications. Total rules 11170 place count 2967 transition count 3111
Iterating global reduction 5 with 357 rules applied. Total rules applied 11527 place count 2967 transition count 3111
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 51 Pre rules applied. Total rules applied 11527 place count 2967 transition count 3060
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 5 with 102 rules applied. Total rules applied 11629 place count 2916 transition count 3060
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 11631 place count 2914 transition count 2958
Iterating global reduction 5 with 2 rules applied. Total rules applied 11633 place count 2914 transition count 2958
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 5 with 255 rules applied. Total rules applied 11888 place count 2812 transition count 2805
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 6 with 51 rules applied. Total rules applied 11939 place count 2761 transition count 2805
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 51 Pre rules applied. Total rules applied 11939 place count 2761 transition count 2754
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 7 with 102 rules applied. Total rules applied 12041 place count 2710 transition count 2754
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 7 with 102 rules applied. Total rules applied 12143 place count 2659 transition count 2703
Applied a total of 12143 rules in 738 ms. Remains 2659 /10570 variables (removed 7911) and now considering 2703/8977 (removed 6274) transitions.
// Phase 1: matrix 2703 rows 2659 cols
[2022-05-16 11:52:48] [INFO ] Computed 461 place invariants in 31 ms
[2022-05-16 11:52:49] [INFO ] Implicit Places using invariants in 767 ms returned [459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 2505, 2506, 2507, 2508, 2509, 2510, 2511, 2512, 2513, 2514, 2515, 2516, 2517, 2518, 2519, 2520, 2521, 2522, 2523, 2524, 2525, 2526, 2527, 2528, 2529, 2530, 2531, 2532, 2533, 2534, 2535, 2536, 2537, 2538, 2539, 2540, 2541, 2542, 2543, 2544, 2545, 2546, 2547, 2548, 2549, 2550, 2551, 2552, 2553, 2554, 2555, 2607]
Discarding 103 places :
Implicit Place search using SMT only with invariants took 771 ms to find 103 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2556/10570 places, 2703/8977 transitions.
Drop transitions removed 357 transitions
Trivial Post-agglo rules discarded 357 transitions
Performed 357 trivial Post agglomeration. Transition count delta: 357
Iterating post reduction 0 with 357 rules applied. Total rules applied 357 place count 2556 transition count 2346
Reduce places removed 357 places and 0 transitions.
Iterating post reduction 1 with 357 rules applied. Total rules applied 714 place count 2199 transition count 2346
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 714 place count 2199 transition count 2295
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 816 place count 2148 transition count 2295
Applied a total of 816 rules in 69 ms. Remains 2148 /2556 variables (removed 408) and now considering 2295/2703 (removed 408) transitions.
// Phase 1: matrix 2295 rows 2148 cols
[2022-05-16 11:52:49] [INFO ] Computed 358 place invariants in 26 ms
[2022-05-16 11:52:49] [INFO ] Implicit Places using invariants in 365 ms returned []
// Phase 1: matrix 2295 rows 2148 cols
[2022-05-16 11:52:49] [INFO ] Computed 358 place invariants in 19 ms
[2022-05-16 11:52:50] [INFO ] Implicit Places using invariants and state equation in 1399 ms returned []
Implicit Place search using SMT with State Equation took 1768 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 2148/10570 places, 2295/8977 transitions.
Finished structural reductions, in 2 iterations. Remains : 2148/10570 places, 2295/8977 transitions.
[2022-05-16 11:52:51] [INFO ] Flatten gal took : 49 ms
[2022-05-16 11:52:51] [INFO ] Flatten gal took : 55 ms
[2022-05-16 11:52:51] [INFO ] Input system was already deterministic with 2295 transitions.
[2022-05-16 11:52:51] [INFO ] Flatten gal took : 51 ms
[2022-05-16 11:52:51] [INFO ] Flatten gal took : 53 ms
[2022-05-16 11:52:51] [INFO ] Time to serialize gal into /tmp/CTLFireability10822247244195177508.gal : 5 ms
[2022-05-16 11:52:51] [INFO ] Time to serialize properties into /tmp/CTLFireability10290698393290408433.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10822247244195177508.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10290698393290408433.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:53:21] [INFO ] Flatten gal took : 53 ms
[2022-05-16 11:53:21] [INFO ] Applying decomposition
[2022-05-16 11:53:21] [INFO ] Flatten gal took : 59 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9895797240848583463.txt' '-o' '/tmp/graph9895797240848583463.bin' '-w' '/tmp/graph9895797240848583463.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9895797240848583463.bin' '-l' '-1' '-v' '-w' '/tmp/graph9895797240848583463.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:53:21] [INFO ] Decomposing Gal with order
[2022-05-16 11:53:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:53:21] [INFO ] Removed a total of 899 redundant transitions.
[2022-05-16 11:53:21] [INFO ] Flatten gal took : 100 ms
[2022-05-16 11:53:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-16 11:53:21] [INFO ] Time to serialize gal into /tmp/CTLFireability11353167876785168577.gal : 13 ms
[2022-05-16 11:53:21] [INFO ] Time to serialize properties into /tmp/CTLFireability562177141514741772.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11353167876785168577.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability562177141514741772.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10570/10570 places, 8977/8977 transitions.
Discarding 1275 places :
Implicit places reduction removed 1275 places
Iterating post reduction 0 with 1275 rules applied. Total rules applied 1275 place count 9295 transition count 8977
Discarding 561 places :
Symmetric choice reduction at 1 with 561 rule applications. Total rules 1836 place count 8734 transition count 8416
Iterating global reduction 1 with 561 rules applied. Total rules applied 2397 place count 8734 transition count 8416
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 2652 place count 8479 transition count 8161
Iterating global reduction 1 with 255 rules applied. Total rules applied 2907 place count 8479 transition count 8161
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 2912 place count 8474 transition count 7906
Iterating global reduction 1 with 5 rules applied. Total rules applied 2917 place count 8474 transition count 7906
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2968 place count 8423 transition count 7906
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 3223 place count 8168 transition count 7651
Iterating global reduction 2 with 255 rules applied. Total rules applied 3478 place count 8168 transition count 7651
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 3733 place count 7913 transition count 7396
Iterating global reduction 2 with 255 rules applied. Total rules applied 3988 place count 7913 transition count 7396
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 4243 place count 7658 transition count 7141
Iterating global reduction 2 with 255 rules applied. Total rules applied 4498 place count 7658 transition count 7141
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 4753 place count 7403 transition count 6886
Iterating global reduction 2 with 255 rules applied. Total rules applied 5008 place count 7403 transition count 6886
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 5263 place count 7148 transition count 6631
Iterating global reduction 2 with 255 rules applied. Total rules applied 5518 place count 7148 transition count 6631
Applied a total of 5518 rules in 6775 ms. Remains 7148 /10570 variables (removed 3422) and now considering 6631/8977 (removed 2346) transitions.
// Phase 1: matrix 6631 rows 7148 cols
[2022-05-16 11:53:58] [INFO ] Computed 1025 place invariants in 132 ms
[2022-05-16 11:53:59] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 11:54:00] [INFO ] Implicit Places using invariants in 1728 ms returned []
// Phase 1: matrix 6631 rows 7148 cols
[2022-05-16 11:54:00] [INFO ] Computed 1025 place invariants in 131 ms
[2022-05-16 11:54:01] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 11:54:02] [INFO ] Implicit Places using invariants and state equation in 1891 ms returned []
Implicit Place search using SMT with State Equation took 3620 ms to find 0 implicit places.
// Phase 1: matrix 6631 rows 7148 cols
[2022-05-16 11:54:02] [INFO ] Computed 1025 place invariants in 122 ms
[2022-05-16 11:54:03] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 11:54:07] [INFO ] Dead Transitions using invariants and state equation in 5432 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 7148/10570 places, 6631/8977 transitions.
Finished structural reductions, in 1 iterations. Remains : 7148/10570 places, 6631/8977 transitions.
[2022-05-16 11:54:07] [INFO ] Flatten gal took : 149 ms
[2022-05-16 11:54:08] [INFO ] Flatten gal took : 170 ms
[2022-05-16 11:54:08] [INFO ] Input system was already deterministic with 6631 transitions.
[2022-05-16 11:54:08] [INFO ] Flatten gal took : 175 ms
[2022-05-16 11:54:08] [INFO ] Flatten gal took : 178 ms
[2022-05-16 11:54:08] [INFO ] Time to serialize gal into /tmp/CTLFireability12898616386266969581.gal : 16 ms
[2022-05-16 11:54:09] [INFO ] Time to serialize properties into /tmp/CTLFireability15474853914388009510.ctl : 149 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12898616386266969581.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15474853914388009510.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:54:39] [INFO ] Flatten gal took : 169 ms
[2022-05-16 11:54:39] [INFO ] Applying decomposition
[2022-05-16 11:54:39] [INFO ] Flatten gal took : 167 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16024783215286281666.txt' '-o' '/tmp/graph16024783215286281666.bin' '-w' '/tmp/graph16024783215286281666.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16024783215286281666.bin' '-l' '-1' '-v' '-w' '/tmp/graph16024783215286281666.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:54:39] [INFO ] Decomposing Gal with order
[2022-05-16 11:54:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:54:42] [INFO ] Removed a total of 1754 redundant transitions.
[2022-05-16 11:54:42] [INFO ] Flatten gal took : 301 ms
[2022-05-16 11:54:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 320 labels/synchronizations in 38 ms.
[2022-05-16 11:54:45] [INFO ] Time to serialize gal into /tmp/CTLFireability4309034011651627636.gal : 36 ms
[2022-05-16 11:54:45] [INFO ] Time to serialize properties into /tmp/CTLFireability15569647063859557673.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4309034011651627636.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15569647063859557673.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10570/10570 places, 8977/8977 transitions.
Discarding 816 places :
Implicit places reduction removed 816 places
Iterating post reduction 0 with 816 rules applied. Total rules applied 816 place count 9754 transition count 8977
Discarding 408 places :
Symmetric choice reduction at 1 with 408 rule applications. Total rules 1224 place count 9346 transition count 8569
Iterating global reduction 1 with 408 rules applied. Total rules applied 1632 place count 9346 transition count 8569
Discarding 257 places :
Symmetric choice reduction at 1 with 257 rule applications. Total rules 1889 place count 9089 transition count 8212
Iterating global reduction 1 with 257 rules applied. Total rules applied 2146 place count 9089 transition count 8212
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2197 place count 9038 transition count 8212
Discarding 102 places :
Symmetric choice reduction at 2 with 102 rule applications. Total rules 2299 place count 8936 transition count 8110
Iterating global reduction 2 with 102 rules applied. Total rules applied 2401 place count 8936 transition count 8110
Discarding 102 places :
Symmetric choice reduction at 2 with 102 rule applications. Total rules 2503 place count 8834 transition count 8008
Iterating global reduction 2 with 102 rules applied. Total rules applied 2605 place count 8834 transition count 8008
Applied a total of 2605 rules in 3980 ms. Remains 8834 /10570 variables (removed 1736) and now considering 8008/8977 (removed 969) transitions.
// Phase 1: matrix 8008 rows 8834 cols
[2022-05-16 11:55:19] [INFO ] Computed 1484 place invariants in 202 ms
[2022-05-16 11:55:20] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 11:55:20] [INFO ] Implicit Places using invariants in 1020 ms returned []
// Phase 1: matrix 8008 rows 8834 cols
[2022-05-16 11:55:20] [INFO ] Computed 1484 place invariants in 195 ms
[2022-05-16 11:55:21] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 11:55:21] [INFO ] Implicit Places using invariants and state equation in 1019 ms returned []
Implicit Place search using SMT with State Equation took 2042 ms to find 0 implicit places.
// Phase 1: matrix 8008 rows 8834 cols
[2022-05-16 11:55:21] [INFO ] Computed 1484 place invariants in 227 ms
[2022-05-16 11:55:22] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 11:55:22] [INFO ] Dead Transitions using invariants and state equation in 1050 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 8834/10570 places, 8008/8977 transitions.
Finished structural reductions, in 1 iterations. Remains : 8834/10570 places, 8008/8977 transitions.
[2022-05-16 11:55:22] [INFO ] Flatten gal took : 186 ms
[2022-05-16 11:55:22] [INFO ] Flatten gal took : 208 ms
[2022-05-16 11:55:23] [INFO ] Input system was already deterministic with 8008 transitions.
[2022-05-16 11:55:23] [INFO ] Flatten gal took : 204 ms
[2022-05-16 11:55:23] [INFO ] Flatten gal took : 219 ms
[2022-05-16 11:55:23] [INFO ] Time to serialize gal into /tmp/CTLFireability7715805443863737042.gal : 17 ms
[2022-05-16 11:55:23] [INFO ] Time to serialize properties into /tmp/CTLFireability6333037739319707496.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7715805443863737042.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6333037739319707496.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:55:53] [INFO ] Flatten gal took : 199 ms
[2022-05-16 11:55:53] [INFO ] Applying decomposition
[2022-05-16 11:55:54] [INFO ] Flatten gal took : 207 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5835652261926752790.txt' '-o' '/tmp/graph5835652261926752790.bin' '-w' '/tmp/graph5835652261926752790.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5835652261926752790.bin' '-l' '-1' '-v' '-w' '/tmp/graph5835652261926752790.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:55:54] [INFO ] Decomposing Gal with order
[2022-05-16 11:55:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:55:58] [INFO ] Removed a total of 2060 redundant transitions.
[2022-05-16 11:55:58] [INFO ] Flatten gal took : 350 ms
[2022-05-16 11:56:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 3 labels/synchronizations in 33 ms.
[2022-05-16 11:56:05] [INFO ] Time to serialize gal into /tmp/CTLFireability11434270155443657231.gal : 40 ms
[2022-05-16 11:56:05] [INFO ] Time to serialize properties into /tmp/CTLFireability16561034877720981203.ctl : 8 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11434270155443657231.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16561034877720981203.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10570/10570 places, 8977/8977 transitions.
Discarding 1683 places :
Implicit places reduction removed 1683 places
Iterating post reduction 0 with 1683 rules applied. Total rules applied 1683 place count 8887 transition count 8977
Discarding 663 places :
Symmetric choice reduction at 1 with 663 rule applications. Total rules 2346 place count 8224 transition count 8314
Iterating global reduction 1 with 663 rules applied. Total rules applied 3009 place count 8224 transition count 8314
Discarding 257 places :
Symmetric choice reduction at 1 with 257 rule applications. Total rules 3266 place count 7967 transition count 7957
Iterating global reduction 1 with 257 rules applied. Total rules applied 3523 place count 7967 transition count 7957
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 3574 place count 7916 transition count 7957
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 3579 place count 7911 transition count 7702
Iterating global reduction 2 with 5 rules applied. Total rules applied 3584 place count 7911 transition count 7702
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 3635 place count 7860 transition count 7702
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3890 place count 7605 transition count 7447
Iterating global reduction 3 with 255 rules applied. Total rules applied 4145 place count 7605 transition count 7447
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4400 place count 7350 transition count 7192
Iterating global reduction 3 with 255 rules applied. Total rules applied 4655 place count 7350 transition count 7192
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4910 place count 7095 transition count 6937
Iterating global reduction 3 with 255 rules applied. Total rules applied 5165 place count 7095 transition count 6937
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5420 place count 6840 transition count 6682
Iterating global reduction 3 with 255 rules applied. Total rules applied 5675 place count 6840 transition count 6682
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5930 place count 6585 transition count 6427
Iterating global reduction 3 with 255 rules applied. Total rules applied 6185 place count 6585 transition count 6427
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6440 place count 6330 transition count 6172
Iterating global reduction 3 with 255 rules applied. Total rules applied 6695 place count 6330 transition count 6172
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6950 place count 6075 transition count 5917
Iterating global reduction 3 with 255 rules applied. Total rules applied 7205 place count 6075 transition count 5917
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7460 place count 5820 transition count 5662
Iterating global reduction 3 with 255 rules applied. Total rules applied 7715 place count 5820 transition count 5662
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7970 place count 5565 transition count 5407
Iterating global reduction 3 with 255 rules applied. Total rules applied 8225 place count 5565 transition count 5407
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8480 place count 5310 transition count 5152
Iterating global reduction 3 with 255 rules applied. Total rules applied 8735 place count 5310 transition count 5152
Applied a total of 8735 rules in 9662 ms. Remains 5310 /10570 variables (removed 5260) and now considering 5152/8977 (removed 3825) transitions.
// Phase 1: matrix 5152 rows 5310 cols
[2022-05-16 11:56:45] [INFO ] Computed 566 place invariants in 66 ms
[2022-05-16 11:56:45] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 11:56:46] [INFO ] Implicit Places using invariants in 1366 ms returned [898, 3513]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1369 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 5308/10570 places, 5152/8977 transitions.
Applied a total of 0 rules in 316 ms. Remains 5308 /5308 variables (removed 0) and now considering 5152/5152 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 5308/10570 places, 5152/8977 transitions.
[2022-05-16 11:56:46] [INFO ] Flatten gal took : 118 ms
[2022-05-16 11:56:47] [INFO ] Flatten gal took : 120 ms
[2022-05-16 11:56:47] [INFO ] Input system was already deterministic with 5152 transitions.
[2022-05-16 11:56:47] [INFO ] Flatten gal took : 117 ms
[2022-05-16 11:56:47] [INFO ] Flatten gal took : 118 ms
[2022-05-16 11:56:47] [INFO ] Time to serialize gal into /tmp/CTLFireability5962443646377493195.gal : 11 ms
[2022-05-16 11:56:47] [INFO ] Time to serialize properties into /tmp/CTLFireability6489387778156871944.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5962443646377493195.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6489387778156871944.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:57:17] [INFO ] Flatten gal took : 117 ms
[2022-05-16 11:57:17] [INFO ] Applying decomposition
[2022-05-16 11:57:17] [INFO ] Flatten gal took : 113 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14283872391505744452.txt' '-o' '/tmp/graph14283872391505744452.bin' '-w' '/tmp/graph14283872391505744452.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14283872391505744452.bin' '-l' '-1' '-v' '-w' '/tmp/graph14283872391505744452.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:57:18] [INFO ] Decomposing Gal with order
[2022-05-16 11:57:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:57:19] [INFO ] Removed a total of 999 redundant transitions.
[2022-05-16 11:57:19] [INFO ] Flatten gal took : 199 ms
[2022-05-16 11:57:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 192 labels/synchronizations in 29 ms.
[2022-05-16 11:57:21] [INFO ] Time to serialize gal into /tmp/CTLFireability17121725521055009368.gal : 320 ms
[2022-05-16 11:57:21] [INFO ] Time to serialize properties into /tmp/CTLFireability1872913021180761524.ctl : 8 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17121725521055009368.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1872913021180761524.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 10570/10570 places, 8977/8977 transitions.
Graph (complete) has 15198 edges and 10570 vertex of which 10212 are kept as prefixes of interest. Removing 358 places using SCC suffix rule.9 ms
Discarding 358 places :
Also discarding 358 output transitions
Drop transitions removed 358 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 1734 places :
Implicit places reduction removed 1734 places
Drop transitions removed 5508 transitions
Trivial Post-agglo rules discarded 5508 transitions
Performed 5508 trivial Post agglomeration. Transition count delta: 5508
Iterating post reduction 0 with 7242 rules applied. Total rules applied 7243 place count 8427 transition count 3060
Reduce places removed 5508 places and 0 transitions.
Iterating post reduction 1 with 5508 rules applied. Total rules applied 12751 place count 2919 transition count 3060
Performed 714 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 714 Pre rules applied. Total rules applied 12751 place count 2919 transition count 2346
Deduced a syphon composed of 714 places in 1 ms
Ensure Unique test removed 306 places
Reduce places removed 1020 places and 0 transitions.
Iterating global reduction 2 with 1734 rules applied. Total rules applied 14485 place count 1899 transition count 2346
Drop transitions removed 204 transitions
Trivial Post-agglo rules discarded 204 transitions
Performed 204 trivial Post agglomeration. Transition count delta: 204
Iterating post reduction 2 with 204 rules applied. Total rules applied 14689 place count 1899 transition count 2142
Reduce places removed 204 places and 0 transitions.
Iterating post reduction 3 with 204 rules applied. Total rules applied 14893 place count 1695 transition count 2142
Discarding 362 places :
Symmetric choice reduction at 4 with 362 rule applications. Total rules 15255 place count 1333 transition count 1530
Iterating global reduction 4 with 362 rules applied. Total rules applied 15617 place count 1333 transition count 1530
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 4 with 153 rules applied. Total rules applied 15770 place count 1282 transition count 1428
Reduce places removed 102 places and 0 transitions.
Iterating post reduction 5 with 102 rules applied. Total rules applied 15872 place count 1180 transition count 1428
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 51 Pre rules applied. Total rules applied 15872 place count 1180 transition count 1377
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 6 with 102 rules applied. Total rules applied 15974 place count 1129 transition count 1377
Discarding 257 places :
Symmetric choice reduction at 6 with 257 rule applications. Total rules 16231 place count 872 transition count 1020
Iterating global reduction 6 with 257 rules applied. Total rules applied 16488 place count 872 transition count 1020
Ensure Unique test removed 357 transitions
Reduce isomorphic transitions removed 357 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Drop transitions removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 6 with 561 rules applied. Total rules applied 17049 place count 770 transition count 561
Reduce places removed 102 places and 0 transitions.
Iterating post reduction 7 with 102 rules applied. Total rules applied 17151 place count 668 transition count 561
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 102 Pre rules applied. Total rules applied 17151 place count 668 transition count 459
Deduced a syphon composed of 102 places in 0 ms
Ensure Unique test removed 51 places
Reduce places removed 153 places and 0 transitions.
Iterating global reduction 8 with 255 rules applied. Total rules applied 17406 place count 515 transition count 459
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 8 with 102 rules applied. Total rules applied 17508 place count 464 transition count 408
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 8 with 51 rules applied. Total rules applied 17559 place count 413 transition count 357
Applied a total of 17559 rules in 259 ms. Remains 413 /10570 variables (removed 10157) and now considering 357/8977 (removed 8620) transitions.
// Phase 1: matrix 357 rows 413 cols
[2022-05-16 11:57:51] [INFO ] Computed 56 place invariants in 3 ms
[2022-05-16 11:57:51] [INFO ] Implicit Places using invariants in 184 ms returned [51, 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, 360, 412]
Discarding 54 places :
Implicit Place search using SMT only with invariants took 185 ms to find 54 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 359/10570 places, 357/8977 transitions.
Reduce places removed 51 places and 51 transitions.
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 0 with 51 rules applied. Total rules applied 51 place count 308 transition count 255
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 102 place count 257 transition count 255
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 102 place count 257 transition count 204
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 204 place count 206 transition count 204
Applied a total of 204 rules in 6 ms. Remains 206 /359 variables (removed 153) and now considering 204/357 (removed 153) transitions.
// Phase 1: matrix 204 rows 206 cols
[2022-05-16 11:57:51] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-16 11:57:51] [INFO ] Implicit Places using invariants in 54 ms returned []
// Phase 1: matrix 204 rows 206 cols
[2022-05-16 11:57:51] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-16 11:57:51] [INFO ] Implicit Places using invariants and state equation in 95 ms returned []
Implicit Place search using SMT with State Equation took 150 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 206/10570 places, 204/8977 transitions.
Finished structural reductions, in 2 iterations. Remains : 206/10570 places, 204/8977 transitions.
[2022-05-16 11:57:51] [INFO ] Flatten gal took : 4 ms
[2022-05-16 11:57:51] [INFO ] Flatten gal took : 5 ms
[2022-05-16 11:57:51] [INFO ] Input system was already deterministic with 204 transitions.
Finished random walk after 5 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=5 )
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 10570/10570 places, 8977/8977 transitions.
Discarding 1734 places :
Implicit places reduction removed 1734 places
Iterating post reduction 0 with 1734 rules applied. Total rules applied 1734 place count 8836 transition count 8977
Discarding 714 places :
Symmetric choice reduction at 1 with 714 rule applications. Total rules 2448 place count 8122 transition count 8263
Iterating global reduction 1 with 714 rules applied. Total rules applied 3162 place count 8122 transition count 8263
Discarding 307 places :
Symmetric choice reduction at 1 with 307 rule applications. Total rules 3469 place count 7815 transition count 7856
Iterating global reduction 1 with 307 rules applied. Total rules applied 3776 place count 7815 transition count 7856
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 3827 place count 7764 transition count 7856
Discarding 107 places :
Symmetric choice reduction at 2 with 107 rule applications. Total rules 3934 place count 7657 transition count 7499
Iterating global reduction 2 with 107 rules applied. Total rules applied 4041 place count 7657 transition count 7499
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 4092 place count 7606 transition count 7499
Discarding 357 places :
Symmetric choice reduction at 3 with 357 rule applications. Total rules 4449 place count 7249 transition count 7142
Iterating global reduction 3 with 357 rules applied. Total rules applied 4806 place count 7249 transition count 7142
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5061 place count 6994 transition count 6887
Iterating global reduction 3 with 255 rules applied. Total rules applied 5316 place count 6994 transition count 6887
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5571 place count 6739 transition count 6632
Iterating global reduction 3 with 255 rules applied. Total rules applied 5826 place count 6739 transition count 6632
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6081 place count 6484 transition count 6377
Iterating global reduction 3 with 255 rules applied. Total rules applied 6336 place count 6484 transition count 6377
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6591 place count 6229 transition count 6122
Iterating global reduction 3 with 255 rules applied. Total rules applied 6846 place count 6229 transition count 6122
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7101 place count 5974 transition count 5867
Iterating global reduction 3 with 255 rules applied. Total rules applied 7356 place count 5974 transition count 5867
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7611 place count 5719 transition count 5612
Iterating global reduction 3 with 255 rules applied. Total rules applied 7866 place count 5719 transition count 5612
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8121 place count 5464 transition count 5357
Iterating global reduction 3 with 255 rules applied. Total rules applied 8376 place count 5464 transition count 5357
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8631 place count 5209 transition count 5102
Iterating global reduction 3 with 255 rules applied. Total rules applied 8886 place count 5209 transition count 5102
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 9141 place count 4954 transition count 4847
Iterating global reduction 3 with 255 rules applied. Total rules applied 9396 place count 4954 transition count 4847
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 9651 place count 4699 transition count 4592
Iterating global reduction 3 with 255 rules applied. Total rules applied 9906 place count 4699 transition count 4592
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 10161 place count 4444 transition count 4337
Iterating global reduction 3 with 255 rules applied. Total rules applied 10416 place count 4444 transition count 4337
Applied a total of 10416 rules in 11553 ms. Remains 4444 /10570 variables (removed 6126) and now considering 4337/8977 (removed 4640) transitions.
// Phase 1: matrix 4337 rows 4444 cols
[2022-05-16 11:58:03] [INFO ] Computed 515 place invariants in 48 ms
[2022-05-16 11:58:03] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 11:58:04] [INFO ] Implicit Places using invariants in 1143 ms returned [2832]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1147 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4443/10570 places, 4337/8977 transitions.
Applied a total of 0 rules in 293 ms. Remains 4443 /4443 variables (removed 0) and now considering 4337/4337 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 4443/10570 places, 4337/8977 transitions.
[2022-05-16 11:58:04] [INFO ] Flatten gal took : 85 ms
[2022-05-16 11:58:05] [INFO ] Flatten gal took : 93 ms
[2022-05-16 11:58:05] [INFO ] Input system was already deterministic with 4337 transitions.
[2022-05-16 11:58:05] [INFO ] Flatten gal took : 92 ms
[2022-05-16 11:58:05] [INFO ] Flatten gal took : 111 ms
[2022-05-16 11:58:05] [INFO ] Time to serialize gal into /tmp/CTLFireability4583265768559918173.gal : 11 ms
[2022-05-16 11:58:05] [INFO ] Time to serialize properties into /tmp/CTLFireability12427441369939794836.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4583265768559918173.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12427441369939794836.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:58:35] [INFO ] Flatten gal took : 93 ms
[2022-05-16 11:58:35] [INFO ] Applying decomposition
[2022-05-16 11:58:35] [INFO ] Flatten gal took : 95 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9768716845829457357.txt' '-o' '/tmp/graph9768716845829457357.bin' '-w' '/tmp/graph9768716845829457357.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9768716845829457357.bin' '-l' '-1' '-v' '-w' '/tmp/graph9768716845829457357.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:58:35] [INFO ] Decomposing Gal with order
[2022-05-16 11:58:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:58:36] [INFO ] Removed a total of 744 redundant transitions.
[2022-05-16 11:58:36] [INFO ] Flatten gal took : 178 ms
[2022-05-16 11:58:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 222 labels/synchronizations in 12 ms.
[2022-05-16 11:58:36] [INFO ] Time to serialize gal into /tmp/CTLFireability17995905195326195052.gal : 19 ms
[2022-05-16 11:58:36] [INFO ] Time to serialize properties into /tmp/CTLFireability6558653360832191629.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17995905195326195052.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6558653360832191629.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 10570/10570 places, 8977/8977 transitions.
Graph (complete) has 15198 edges and 10570 vertex of which 10212 are kept as prefixes of interest. Removing 358 places using SCC suffix rule.9 ms
Discarding 358 places :
Also discarding 358 output transitions
Drop transitions removed 358 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 1734 places :
Implicit places reduction removed 1734 places
Drop transitions removed 4845 transitions
Trivial Post-agglo rules discarded 4845 transitions
Performed 4845 trivial Post agglomeration. Transition count delta: 4845
Iterating post reduction 0 with 6579 rules applied. Total rules applied 6580 place count 8427 transition count 3723
Reduce places removed 4845 places and 0 transitions.
Performed 306 Post agglomeration using F-continuation condition.Transition count delta: 306
Iterating post reduction 1 with 5151 rules applied. Total rules applied 11731 place count 3582 transition count 3417
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 2 with 306 rules applied. Total rules applied 12037 place count 3276 transition count 3417
Performed 765 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 765 Pre rules applied. Total rules applied 12037 place count 3276 transition count 2652
Deduced a syphon composed of 765 places in 1 ms
Ensure Unique test removed 306 places
Reduce places removed 1071 places and 0 transitions.
Iterating global reduction 3 with 1836 rules applied. Total rules applied 13873 place count 2205 transition count 2652
Drop transitions removed 204 transitions
Trivial Post-agglo rules discarded 204 transitions
Performed 204 trivial Post agglomeration. Transition count delta: 204
Iterating post reduction 3 with 204 rules applied. Total rules applied 14077 place count 2205 transition count 2448
Reduce places removed 204 places and 0 transitions.
Iterating post reduction 4 with 204 rules applied. Total rules applied 14281 place count 2001 transition count 2448
Discarding 357 places :
Symmetric choice reduction at 5 with 357 rule applications. Total rules 14638 place count 1644 transition count 2091
Iterating global reduction 5 with 357 rules applied. Total rules applied 14995 place count 1644 transition count 2091
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 5 with 51 rules applied. Total rules applied 15046 place count 1644 transition count 2040
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 6 with 51 rules applied. Total rules applied 15097 place count 1593 transition count 2040
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 15099 place count 1591 transition count 1938
Iterating global reduction 7 with 2 rules applied. Total rules applied 15101 place count 1591 transition count 1938
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Drop transitions removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 7 with 306 rules applied. Total rules applied 15407 place count 1489 transition count 1734
Reduce places removed 102 places and 0 transitions.
Iterating post reduction 8 with 102 rules applied. Total rules applied 15509 place count 1387 transition count 1734
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 51 Pre rules applied. Total rules applied 15509 place count 1387 transition count 1683
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 9 with 102 rules applied. Total rules applied 15611 place count 1336 transition count 1683
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 9 with 102 rules applied. Total rules applied 15713 place count 1285 transition count 1632
Applied a total of 15713 rules in 466 ms. Remains 1285 /10570 variables (removed 9285) and now considering 1632/8977 (removed 7345) transitions.
// Phase 1: matrix 1632 rows 1285 cols
[2022-05-16 11:59:07] [INFO ] Computed 158 place invariants in 14 ms
[2022-05-16 11:59:07] [INFO ] Implicit Places using invariants in 560 ms returned [357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 459, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 1182, 1183, 1184, 1185, 1186, 1187, 1188, 1189, 1190, 1191, 1192, 1193, 1194, 1195, 1196, 1197, 1198, 1199, 1200, 1201, 1202, 1203, 1204, 1205, 1206, 1207, 1208, 1209, 1210, 1211, 1212, 1213, 1214, 1215, 1216, 1217, 1218, 1219, 1220, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1229, 1230, 1231, 1232, 1284]
Discarding 155 places :
Implicit Place search using SMT only with invariants took 562 ms to find 155 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1130/10570 places, 1632/8977 transitions.
Drop transitions removed 408 transitions
Trivial Post-agglo rules discarded 408 transitions
Performed 408 trivial Post agglomeration. Transition count delta: 408
Iterating post reduction 0 with 408 rules applied. Total rules applied 408 place count 1130 transition count 1224
Reduce places removed 408 places and 0 transitions.
Iterating post reduction 1 with 408 rules applied. Total rules applied 816 place count 722 transition count 1224
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 816 place count 722 transition count 1173
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 918 place count 671 transition count 1173
Applied a total of 918 rules in 24 ms. Remains 671 /1130 variables (removed 459) and now considering 1173/1632 (removed 459) transitions.
// Phase 1: matrix 1173 rows 671 cols
[2022-05-16 11:59:07] [INFO ] Computed 3 place invariants in 12 ms
[2022-05-16 11:59:07] [INFO ] Implicit Places using invariants in 104 ms returned []
// Phase 1: matrix 1173 rows 671 cols
[2022-05-16 11:59:07] [INFO ] Computed 3 place invariants in 7 ms
[2022-05-16 11:59:08] [INFO ] Implicit Places using invariants and state equation in 357 ms returned []
Implicit Place search using SMT with State Equation took 462 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 671/10570 places, 1173/8977 transitions.
Finished structural reductions, in 2 iterations. Remains : 671/10570 places, 1173/8977 transitions.
[2022-05-16 11:59:08] [INFO ] Flatten gal took : 26 ms
[2022-05-16 11:59:08] [INFO ] Flatten gal took : 28 ms
[2022-05-16 11:59:08] [INFO ] Input system was already deterministic with 1173 transitions.
[2022-05-16 11:59:08] [INFO ] Flatten gal took : 27 ms
[2022-05-16 11:59:08] [INFO ] Flatten gal took : 27 ms
[2022-05-16 11:59:08] [INFO ] Time to serialize gal into /tmp/CTLFireability15801378162756038542.gal : 3 ms
[2022-05-16 11:59:08] [INFO ] Time to serialize properties into /tmp/CTLFireability10331212325450097994.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15801378162756038542.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10331212325450097994.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 11:59:38] [INFO ] Flatten gal took : 32 ms
[2022-05-16 11:59:38] [INFO ] Applying decomposition
[2022-05-16 11:59:38] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9937026285801766046.txt' '-o' '/tmp/graph9937026285801766046.bin' '-w' '/tmp/graph9937026285801766046.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9937026285801766046.bin' '-l' '-1' '-v' '-w' '/tmp/graph9937026285801766046.weights' '-q' '0' '-e' '0.001'
[2022-05-16 11:59:38] [INFO ] Decomposing Gal with order
[2022-05-16 11:59:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 11:59:38] [INFO ] Removed a total of 990 redundant transitions.
[2022-05-16 11:59:38] [INFO ] Flatten gal took : 44 ms
[2022-05-16 11:59:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-16 11:59:38] [INFO ] Time to serialize gal into /tmp/CTLFireability7884187335119447647.gal : 4 ms
[2022-05-16 11:59:38] [INFO ] Time to serialize properties into /tmp/CTLFireability11416076458708077643.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7884187335119447647.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11416076458708077643.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 10570/10570 places, 8977/8977 transitions.
Graph (complete) has 15198 edges and 10570 vertex of which 10109 are kept as prefixes of interest. Removing 461 places using SCC suffix rule.11 ms
Discarding 461 places :
Also discarding 460 output transitions
Drop transitions removed 460 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 1377 places :
Implicit places reduction removed 1377 places
Drop transitions removed 3978 transitions
Trivial Post-agglo rules discarded 3978 transitions
Performed 3978 trivial Post agglomeration. Transition count delta: 3978
Iterating post reduction 0 with 5355 rules applied. Total rules applied 5356 place count 8681 transition count 4488
Reduce places removed 3978 places and 0 transitions.
Performed 306 Post agglomeration using F-continuation condition.Transition count delta: 306
Iterating post reduction 1 with 4284 rules applied. Total rules applied 9640 place count 4703 transition count 4182
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 2 with 306 rules applied. Total rules applied 9946 place count 4397 transition count 4182
Performed 918 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 918 Pre rules applied. Total rules applied 9946 place count 4397 transition count 3264
Deduced a syphon composed of 918 places in 1 ms
Ensure Unique test removed 306 places
Reduce places removed 1224 places and 0 transitions.
Iterating global reduction 3 with 2142 rules applied. Total rules applied 12088 place count 3173 transition count 3264
Drop transitions removed 204 transitions
Trivial Post-agglo rules discarded 204 transitions
Performed 204 trivial Post agglomeration. Transition count delta: 204
Iterating post reduction 3 with 204 rules applied. Total rules applied 12292 place count 3173 transition count 3060
Reduce places removed 204 places and 0 transitions.
Iterating post reduction 4 with 204 rules applied. Total rules applied 12496 place count 2969 transition count 3060
Discarding 362 places :
Symmetric choice reduction at 5 with 362 rule applications. Total rules 12858 place count 2607 transition count 2448
Iterating global reduction 5 with 362 rules applied. Total rules applied 13220 place count 2607 transition count 2448
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 5 with 153 rules applied. Total rules applied 13373 place count 2556 transition count 2346
Reduce places removed 102 places and 0 transitions.
Iterating post reduction 6 with 102 rules applied. Total rules applied 13475 place count 2454 transition count 2346
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 51 Pre rules applied. Total rules applied 13475 place count 2454 transition count 2295
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 7 with 102 rules applied. Total rules applied 13577 place count 2403 transition count 2295
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 13579 place count 2401 transition count 2193
Iterating global reduction 7 with 2 rules applied. Total rules applied 13581 place count 2401 transition count 2193
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Drop transitions removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 7 with 306 rules applied. Total rules applied 13887 place count 2299 transition count 1989
Reduce places removed 102 places and 0 transitions.
Iterating post reduction 8 with 102 rules applied. Total rules applied 13989 place count 2197 transition count 1989
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 51 Pre rules applied. Total rules applied 13989 place count 2197 transition count 1938
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 9 with 102 rules applied. Total rules applied 14091 place count 2146 transition count 1938
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 9 with 102 rules applied. Total rules applied 14193 place count 2095 transition count 1887
Applied a total of 14193 rules in 575 ms. Remains 2095 /10570 variables (removed 8475) and now considering 1887/8977 (removed 7090) transitions.
// Phase 1: matrix 1887 rows 2095 cols
[2022-05-16 12:00:09] [INFO ] Computed 463 place invariants in 21 ms
[2022-05-16 12:00:10] [INFO ] Implicit Places using invariants in 720 ms returned [357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 459, 2042, 2094]
Discarding 54 places :
Implicit Place search using SMT only with invariants took 722 ms to find 54 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2041/10570 places, 1887/8977 transitions.
Drop transitions removed 357 transitions
Trivial Post-agglo rules discarded 357 transitions
Performed 357 trivial Post agglomeration. Transition count delta: 357
Iterating post reduction 0 with 357 rules applied. Total rules applied 357 place count 2041 transition count 1530
Reduce places removed 357 places and 0 transitions.
Iterating post reduction 1 with 357 rules applied. Total rules applied 714 place count 1684 transition count 1530
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 714 place count 1684 transition count 1479
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 816 place count 1633 transition count 1479
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 918 place count 1582 transition count 1428
Applied a total of 918 rules in 70 ms. Remains 1582 /2041 variables (removed 459) and now considering 1428/1887 (removed 459) transitions.
// Phase 1: matrix 1428 rows 1582 cols
[2022-05-16 12:00:10] [INFO ] Computed 409 place invariants in 14 ms
[2022-05-16 12:00:10] [INFO ] Implicit Places using invariants in 314 ms returned [51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101]
Discarding 51 places :
Implicit Place search using SMT only with invariants took 316 ms to find 51 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1531/10570 places, 1428/8977 transitions.
Applied a total of 0 rules in 22 ms. Remains 1531 /1531 variables (removed 0) and now considering 1428/1428 (removed 0) transitions.
Finished structural reductions, in 3 iterations. Remains : 1531/10570 places, 1428/8977 transitions.
[2022-05-16 12:00:10] [INFO ] Flatten gal took : 28 ms
[2022-05-16 12:00:10] [INFO ] Flatten gal took : 31 ms
[2022-05-16 12:00:10] [INFO ] Input system was already deterministic with 1428 transitions.
[2022-05-16 12:00:10] [INFO ] Flatten gal took : 31 ms
[2022-05-16 12:00:10] [INFO ] Flatten gal took : 31 ms
[2022-05-16 12:00:10] [INFO ] Time to serialize gal into /tmp/CTLFireability9765257772283560382.gal : 3 ms
[2022-05-16 12:00:10] [INFO ] Time to serialize properties into /tmp/CTLFireability1348103673545683664.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9765257772283560382.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1348103673545683664.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 12:00:40] [INFO ] Flatten gal took : 31 ms
[2022-05-16 12:00:40] [INFO ] Applying decomposition
[2022-05-16 12:00:40] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7464982724332030517.txt' '-o' '/tmp/graph7464982724332030517.bin' '-w' '/tmp/graph7464982724332030517.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7464982724332030517.bin' '-l' '-1' '-v' '-w' '/tmp/graph7464982724332030517.weights' '-q' '0' '-e' '0.001'
[2022-05-16 12:00:40] [INFO ] Decomposing Gal with order
[2022-05-16 12:00:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 12:00:40] [INFO ] Removed a total of 49 redundant transitions.
[2022-05-16 12:00:40] [INFO ] Flatten gal took : 60 ms
[2022-05-16 12:00:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-16 12:00:41] [INFO ] Time to serialize gal into /tmp/CTLFireability9887224747012391649.gal : 6 ms
[2022-05-16 12:00:41] [INFO ] Time to serialize properties into /tmp/CTLFireability12075106708684714232.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9887224747012391649.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12075106708684714232.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.30156e+68,0.407924,16120,1483,73,12413,346,718,37929,64,791,0
Converting to forward existential form...Done !
original formula: EF((((((((((AG(((((((((i10.u53.l34_27<1)||(i10.u444.gl0_27<1))&&((i0.u69.l34_0<1)||(i0.u432.gl0_0<1)))&&(((i5.u74.l34_12<1)||(i5.u266.gl0...16634
=> equivalent forward existential formula: ((((((((([(FwdU(Init,TRUE) * !(E(TRUE U !(((((((((i10.u53.l34_27<1)||(i10.u444.gl0_27<1))&&((i0.u69.l34_0<1)||(i...16977
Reverse transition relation is NOT exact ! Due to transitions t307, t309, t311, t313, t339, t341, t346, i0.t306, i1.t308, i2.t312, i3.t315, i4.t316, i5.t31...636
(forward)formula 0,1,5.09534,188804,1,0,418511,1711,8564,658564,322,4057,928636
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-CTLFireability-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 10570/10570 places, 8977/8977 transitions.
Discarding 1683 places :
Implicit places reduction removed 1683 places
Iterating post reduction 0 with 1683 rules applied. Total rules applied 1683 place count 8887 transition count 8977
Discarding 714 places :
Symmetric choice reduction at 1 with 714 rule applications. Total rules 2397 place count 8173 transition count 8263
Iterating global reduction 1 with 714 rules applied. Total rules applied 3111 place count 8173 transition count 8263
Discarding 307 places :
Symmetric choice reduction at 1 with 307 rule applications. Total rules 3418 place count 7866 transition count 7856
Iterating global reduction 1 with 307 rules applied. Total rules applied 3725 place count 7866 transition count 7856
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 3776 place count 7815 transition count 7856
Discarding 107 places :
Symmetric choice reduction at 2 with 107 rule applications. Total rules 3883 place count 7708 transition count 7499
Iterating global reduction 2 with 107 rules applied. Total rules applied 3990 place count 7708 transition count 7499
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 4041 place count 7657 transition count 7499
Discarding 357 places :
Symmetric choice reduction at 3 with 357 rule applications. Total rules 4398 place count 7300 transition count 7142
Iterating global reduction 3 with 357 rules applied. Total rules applied 4755 place count 7300 transition count 7142
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5010 place count 7045 transition count 6887
Iterating global reduction 3 with 255 rules applied. Total rules applied 5265 place count 7045 transition count 6887
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5520 place count 6790 transition count 6632
Iterating global reduction 3 with 255 rules applied. Total rules applied 5775 place count 6790 transition count 6632
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6030 place count 6535 transition count 6377
Iterating global reduction 3 with 255 rules applied. Total rules applied 6285 place count 6535 transition count 6377
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6540 place count 6280 transition count 6122
Iterating global reduction 3 with 255 rules applied. Total rules applied 6795 place count 6280 transition count 6122
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7050 place count 6025 transition count 5867
Iterating global reduction 3 with 255 rules applied. Total rules applied 7305 place count 6025 transition count 5867
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7560 place count 5770 transition count 5612
Iterating global reduction 3 with 255 rules applied. Total rules applied 7815 place count 5770 transition count 5612
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8070 place count 5515 transition count 5357
Iterating global reduction 3 with 255 rules applied. Total rules applied 8325 place count 5515 transition count 5357
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8580 place count 5260 transition count 5102
Iterating global reduction 3 with 255 rules applied. Total rules applied 8835 place count 5260 transition count 5102
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 9090 place count 5005 transition count 4847
Iterating global reduction 3 with 255 rules applied. Total rules applied 9345 place count 5005 transition count 4847
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 9600 place count 4750 transition count 4592
Iterating global reduction 3 with 255 rules applied. Total rules applied 9855 place count 4750 transition count 4592
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 10110 place count 4495 transition count 4337
Iterating global reduction 3 with 255 rules applied. Total rules applied 10365 place count 4495 transition count 4337
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 10620 place count 4240 transition count 4082
Iterating global reduction 3 with 255 rules applied. Total rules applied 10875 place count 4240 transition count 4082
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 306 rules applied. Total rules applied 11181 place count 4189 transition count 3827
Applied a total of 11181 rules in 11798 ms. Remains 4189 /10570 variables (removed 6381) and now considering 3827/8977 (removed 5150) transitions.
// Phase 1: matrix 3827 rows 4189 cols
[2022-05-16 12:00:58] [INFO ] Computed 515 place invariants in 43 ms
[2022-05-16 12:00:58] [INFO ] Implicit Places using invariants in 870 ms returned [1711, 1717, 1723, 2595]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 873 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4185/10570 places, 3827/8977 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 4180 transition count 3822
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 4180 transition count 3822
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 4178 transition count 3818
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 4178 transition count 3818
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 4176 transition count 3816
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 4176 transition count 3816
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 4174 transition count 3814
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 4174 transition count 3814
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 24 place count 4172 transition count 3812
Iterating global reduction 0 with 2 rules applied. Total rules applied 26 place count 4172 transition count 3812
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 28 place count 4170 transition count 3810
Iterating global reduction 0 with 2 rules applied. Total rules applied 30 place count 4170 transition count 3810
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 32 place count 4168 transition count 3808
Iterating global reduction 0 with 2 rules applied. Total rules applied 34 place count 4168 transition count 3808
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 36 place count 4166 transition count 3806
Iterating global reduction 0 with 2 rules applied. Total rules applied 38 place count 4166 transition count 3806
Applied a total of 38 rules in 2282 ms. Remains 4166 /4185 variables (removed 19) and now considering 3806/3827 (removed 21) transitions.
// Phase 1: matrix 3806 rows 4166 cols
[2022-05-16 12:01:01] [INFO ] Computed 511 place invariants in 51 ms
[2022-05-16 12:01:01] [INFO ] Implicit Places using invariants in 844 ms returned [2545]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 850 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4165/10570 places, 3806/8977 transitions.
Applied a total of 0 rules in 256 ms. Remains 4165 /4165 variables (removed 0) and now considering 3806/3806 (removed 0) transitions.
Finished structural reductions, in 3 iterations. Remains : 4165/10570 places, 3806/8977 transitions.
[2022-05-16 12:01:02] [INFO ] Flatten gal took : 78 ms
[2022-05-16 12:01:02] [INFO ] Flatten gal took : 83 ms
[2022-05-16 12:01:02] [INFO ] Input system was already deterministic with 3806 transitions.
[2022-05-16 12:01:02] [INFO ] Flatten gal took : 80 ms
[2022-05-16 12:01:02] [INFO ] Flatten gal took : 83 ms
[2022-05-16 12:01:02] [INFO ] Time to serialize gal into /tmp/CTLFireability15581077997518139801.gal : 7 ms
[2022-05-16 12:01:02] [INFO ] Time to serialize properties into /tmp/CTLFireability9673167132129733815.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15581077997518139801.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9673167132129733815.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 12:01:32] [INFO ] Flatten gal took : 82 ms
[2022-05-16 12:01:32] [INFO ] Applying decomposition
[2022-05-16 12:01:32] [INFO ] Flatten gal took : 81 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5796427532030566359.txt' '-o' '/tmp/graph5796427532030566359.bin' '-w' '/tmp/graph5796427532030566359.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5796427532030566359.bin' '-l' '-1' '-v' '-w' '/tmp/graph5796427532030566359.weights' '-q' '0' '-e' '0.001'
[2022-05-16 12:01:33] [INFO ] Decomposing Gal with order
[2022-05-16 12:01:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 12:01:33] [INFO ] Removed a total of 592 redundant transitions.
[2022-05-16 12:01:33] [INFO ] Flatten gal took : 162 ms
[2022-05-16 12:01:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 16 ms.
[2022-05-16 12:01:34] [INFO ] Time to serialize gal into /tmp/CTLFireability8057422665721709213.gal : 21 ms
[2022-05-16 12:01:34] [INFO ] Time to serialize properties into /tmp/CTLFireability9972912261693465010.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8057422665721709213.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9972912261693465010.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10570/10570 places, 8977/8977 transitions.
Discarding 1428 places :
Implicit places reduction removed 1428 places
Iterating post reduction 0 with 1428 rules applied. Total rules applied 1428 place count 9142 transition count 8977
Discarding 714 places :
Symmetric choice reduction at 1 with 714 rule applications. Total rules 2142 place count 8428 transition count 8263
Iterating global reduction 1 with 714 rules applied. Total rules applied 2856 place count 8428 transition count 8263
Discarding 307 places :
Symmetric choice reduction at 1 with 307 rule applications. Total rules 3163 place count 8121 transition count 7856
Iterating global reduction 1 with 307 rules applied. Total rules applied 3470 place count 8121 transition count 7856
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 3521 place count 8070 transition count 7856
Discarding 107 places :
Symmetric choice reduction at 2 with 107 rule applications. Total rules 3628 place count 7963 transition count 7499
Iterating global reduction 2 with 107 rules applied. Total rules applied 3735 place count 7963 transition count 7499
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 3786 place count 7912 transition count 7499
Discarding 357 places :
Symmetric choice reduction at 3 with 357 rule applications. Total rules 4143 place count 7555 transition count 7142
Iterating global reduction 3 with 357 rules applied. Total rules applied 4500 place count 7555 transition count 7142
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4755 place count 7300 transition count 6887
Iterating global reduction 3 with 255 rules applied. Total rules applied 5010 place count 7300 transition count 6887
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5265 place count 7045 transition count 6632
Iterating global reduction 3 with 255 rules applied. Total rules applied 5520 place count 7045 transition count 6632
Applied a total of 5520 rules in 7565 ms. Remains 7045 /10570 variables (removed 3525) and now considering 6632/8977 (removed 2345) transitions.
// Phase 1: matrix 6632 rows 7045 cols
[2022-05-16 12:02:12] [INFO ] Computed 821 place invariants in 103 ms
[2022-05-16 12:02:12] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 12:02:13] [INFO ] Implicit Places using invariants in 1830 ms returned [5427, 5456, 5460]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1835 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 7042/10570 places, 6632/8977 transitions.
Applied a total of 0 rules in 862 ms. Remains 7042 /7042 variables (removed 0) and now considering 6632/6632 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 7042/10570 places, 6632/8977 transitions.
[2022-05-16 12:02:14] [INFO ] Flatten gal took : 141 ms
[2022-05-16 12:02:15] [INFO ] Flatten gal took : 151 ms
[2022-05-16 12:02:15] [INFO ] Input system was already deterministic with 6632 transitions.
[2022-05-16 12:02:15] [INFO ] Flatten gal took : 150 ms
[2022-05-16 12:02:15] [INFO ] Flatten gal took : 150 ms
[2022-05-16 12:02:15] [INFO ] Time to serialize gal into /tmp/CTLFireability5847669117154519292.gal : 12 ms
[2022-05-16 12:02:15] [INFO ] Time to serialize properties into /tmp/CTLFireability14268411917681668056.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5847669117154519292.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14268411917681668056.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 12:02:45] [INFO ] Flatten gal took : 143 ms
[2022-05-16 12:02:45] [INFO ] Applying decomposition
[2022-05-16 12:02:46] [INFO ] Flatten gal took : 146 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18099968854502191061.txt' '-o' '/tmp/graph18099968854502191061.bin' '-w' '/tmp/graph18099968854502191061.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18099968854502191061.bin' '-l' '-1' '-v' '-w' '/tmp/graph18099968854502191061.weights' '-q' '0' '-e' '0.001'
[2022-05-16 12:02:46] [INFO ] Decomposing Gal with order
[2022-05-16 12:02:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 12:02:48] [INFO ] Removed a total of 1309 redundant transitions.
[2022-05-16 12:02:48] [INFO ] Flatten gal took : 271 ms
[2022-05-16 12:02:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2022-05-16 12:02:49] [INFO ] Time to serialize gal into /tmp/CTLFireability1773880449975737994.gal : 567 ms
[2022-05-16 12:02:49] [INFO ] Time to serialize properties into /tmp/CTLFireability16816790464440145842.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1773880449975737994.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16816790464440145842.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 12:03:20] [INFO ] Flatten gal took : 318 ms
[2022-05-16 12:03:20] [INFO ] Flatten gal took : 283 ms
[2022-05-16 12:03:21] [INFO ] Applying decomposition
[2022-05-16 12:03:21] [INFO ] Flatten gal took : 291 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph713756281113882210.txt' '-o' '/tmp/graph713756281113882210.bin' '-w' '/tmp/graph713756281113882210.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph713756281113882210.bin' '-l' '-1' '-v' '-w' '/tmp/graph713756281113882210.weights' '-q' '0' '-e' '0.001'
[2022-05-16 12:03:21] [INFO ] Decomposing Gal with order
[2022-05-16 12:03:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 12:03:28] [INFO ] Removed a total of 2553 redundant transitions.
[2022-05-16 12:03:28] [INFO ] Flatten gal took : 498 ms
[2022-05-16 12:03:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 260 labels/synchronizations in 67 ms.
[2022-05-16 12:03:58] [INFO ] Time to serialize gal into /tmp/CTLFireability2073403556573564910.gal : 48 ms
[2022-05-16 12:03:58] [INFO ] Time to serialize properties into /tmp/CTLFireability3582680473912429850.ctl : 32 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2073403556573564910.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3582680473912429850.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 12:28:53] [INFO ] Applying decomposition
[2022-05-16 12:28:53] [INFO ] Flatten gal took : 317 ms
[2022-05-16 12:28:53] [INFO ] Decomposing Gal with order
[2022-05-16 12:28:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 12:28:55] [INFO ] Removed a total of 2985 redundant transitions.
[2022-05-16 12:28:55] [INFO ] Flatten gal took : 454 ms
[2022-05-16 12:28:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2022-05-16 12:28:55] [INFO ] Time to serialize gal into /tmp/CTLFireability13861423121698565501.gal : 33 ms
[2022-05-16 12:28:55] [INFO ] Time to serialize properties into /tmp/CTLFireability10050120366050199832.ctl : 20 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13861423121698565501.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10050120366050199832.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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-L00050M0005C002P002G001"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
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-4028"
echo " Executing tool itstools"
echo " Input is FamilyReunion-COL-L00050M0005C002P002G001, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r078-tall-165260110600634"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-COL-L00050M0005C002P002G001.tgz
mv FamilyReunion-COL-L00050M0005C002P002G001 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;