Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 23K Feb 26 12:02 CTLCardinality.txt
-rw-r--r-- 1 mcc users 173K Feb 26 12:02 CTLCardinality.xml
-rw-r--r-- 1 mcc users 36K Feb 26 11:59 CTLFireability.txt
-rw-r--r-- 1 mcc users 162K Feb 26 11:59 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 9.1K Feb 25 16:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 45K Feb 25 16:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 15K Feb 25 16:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 25 16:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 44K Feb 26 12:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 316K Feb 26 12:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 42K Feb 26 12:04 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 180K Feb 26 12:04 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 3.2K Feb 25 16:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 7.8K Feb 25 16:05 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 24 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 552K Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1679483392011

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-PT-L00010M0001C001P001G001
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-22 11:09:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-22 11:09:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 11:09:54] [INFO ] Load time of PNML (sax parser for PT used): 88 ms
[2023-03-22 11:09:54] [INFO ] Transformed 1475 places.
[2023-03-22 11:09:54] [INFO ] Transformed 1234 transitions.
[2023-03-22 11:09:54] [INFO ] Parsed PT model containing 1475 places and 1234 transitions and 3799 arcs in 167 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 23 ms.
Reduce places removed 10 places and 0 transitions.
Support contains 1032 out of 1465 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1465/1465 places, 1234/1234 transitions.
Reduce places removed 2 places and 0 transitions.
Discarding 20 places :
Implicit places reduction removed 20 places
Iterating post reduction 0 with 22 rules applied. Total rules applied 22 place count 1443 transition count 1234
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 43 place count 1422 transition count 1203
Iterating global reduction 1 with 21 rules applied. Total rules applied 64 place count 1422 transition count 1203
Applied a total of 64 rules in 84 ms. Remains 1422 /1465 variables (removed 43) and now considering 1203/1234 (removed 31) transitions.
// Phase 1: matrix 1203 rows 1422 cols
[2023-03-22 11:09:54] [INFO ] Computed 310 place invariants in 68 ms
[2023-03-22 11:09:55] [INFO ] Implicit Places using invariants in 619 ms returned [78, 79, 80, 81, 82, 83, 84, 85, 87, 861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 1027, 1028, 1029, 1030, 1031, 1032, 1033, 1034, 1035, 1036, 1037, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1115, 1116]
Discarding 41 places :
Implicit Place search using SMT only with invariants took 647 ms to find 41 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1381/1465 places, 1203/1234 transitions.
Applied a total of 0 rules in 12 ms. Remains 1381 /1381 variables (removed 0) and now considering 1203/1203 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 743 ms. Remains : 1381/1465 places, 1203/1234 transitions.
Support contains 1032 out of 1381 places after structural reductions.
[2023-03-22 11:09:55] [INFO ] Flatten gal took : 84 ms
[2023-03-22 11:09:55] [INFO ] Flatten gal took : 53 ms
[2023-03-22 11:09:55] [INFO ] Input system was already deterministic with 1203 transitions.
Support contains 1001 out of 1381 places (down from 1032) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 15 resets, run finished after 626 ms. (steps per millisecond=15 ) properties (out of 88) seen :54
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Running SMT prover for 34 properties.
// Phase 1: matrix 1203 rows 1381 cols
[2023-03-22 11:09:56] [INFO ] Computed 269 place invariants in 29 ms
[2023-03-22 11:09:57] [INFO ] [Real]Absence check using 33 positive place invariants in 31 ms returned sat
[2023-03-22 11:09:57] [INFO ] [Real]Absence check using 33 positive and 236 generalized place invariants in 75 ms returned sat
[2023-03-22 11:09:58] [INFO ] After 1648ms SMT Verify possible using all constraints in real domain returned unsat :5 sat :0 real:29
[2023-03-22 11:09:59] [INFO ] [Nat]Absence check using 33 positive place invariants in 27 ms returned sat
[2023-03-22 11:09:59] [INFO ] [Nat]Absence check using 33 positive and 236 generalized place invariants in 68 ms returned sat
[2023-03-22 11:10:00] [INFO ] After 718ms SMT Verify possible using state equation in natural domain returned unsat :31 sat :3
[2023-03-22 11:10:01] [INFO ] After 1099ms SMT Verify possible using trap constraints in natural domain returned unsat :31 sat :3
Attempting to minimize the solution found.
Minimization took 202 ms.
[2023-03-22 11:10:01] [INFO ] After 3007ms SMT Verify possible using all constraints in natural domain returned unsat :31 sat :3
Fused 34 Parikh solutions to 3 different solutions.
Finished Parikh walk after 191 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=95 )
Parikh walk visited 3 properties in 24 ms.
Successfully simplified 31 atomic propositions for a total of 16 simplifications.
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-22 11:10:01] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2023-03-22 11:10:01] [INFO ] Flatten gal took : 44 ms
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-22 11:10:01] [INFO ] Flatten gal took : 40 ms
[2023-03-22 11:10:01] [INFO ] Input system was already deterministic with 1203 transitions.
Support contains 305 out of 1381 places (down from 424) after GAL structural reductions.
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1381 stabilizing places and 1203 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1381 transition count 1203
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 2 formulas.
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 1381/1381 places, 1203/1203 transitions.
Reduce places removed 32 places and 0 transitions.
Discarding 112 places :
Implicit places reduction removed 112 places
Iterating post reduction 0 with 144 rules applied. Total rules applied 144 place count 1237 transition count 1203
Discarding 90 places :
Symmetric choice reduction at 1 with 90 rule applications. Total rules 234 place count 1147 transition count 1112
Iterating global reduction 1 with 90 rules applied. Total rules applied 324 place count 1147 transition count 1112
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 359 place count 1112 transition count 1057
Iterating global reduction 1 with 35 rules applied. Total rules applied 394 place count 1112 transition count 1057
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 1 with 23 rules applied. Total rules applied 417 place count 1100 transition count 1046
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 451 place count 1066 transition count 1002
Iterating global reduction 2 with 34 rules applied. Total rules applied 485 place count 1066 transition count 1002
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 509 place count 1042 transition count 958
Iterating global reduction 2 with 24 rules applied. Total rules applied 533 place count 1042 transition count 958
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 33 places :
Implicit places reduction removed 33 places
Iterating post reduction 2 with 44 rules applied. Total rules applied 577 place count 1009 transition count 947
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 588 place count 998 transition count 936
Iterating global reduction 3 with 11 rules applied. Total rules applied 599 place count 998 transition count 936
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 610 place count 987 transition count 925
Iterating global reduction 3 with 11 rules applied. Total rules applied 621 place count 987 transition count 925
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 632 place count 976 transition count 914
Iterating global reduction 3 with 11 rules applied. Total rules applied 643 place count 976 transition count 914
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 654 place count 965 transition count 903
Iterating global reduction 3 with 11 rules applied. Total rules applied 665 place count 965 transition count 903
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 676 place count 954 transition count 892
Iterating global reduction 3 with 11 rules applied. Total rules applied 687 place count 954 transition count 892
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 698 place count 943 transition count 881
Iterating global reduction 3 with 11 rules applied. Total rules applied 709 place count 943 transition count 881
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 720 place count 932 transition count 870
Iterating global reduction 3 with 11 rules applied. Total rules applied 731 place count 932 transition count 870
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 742 place count 921 transition count 859
Iterating global reduction 3 with 11 rules applied. Total rules applied 753 place count 921 transition count 859
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 764 place count 910 transition count 848
Iterating global reduction 3 with 11 rules applied. Total rules applied 775 place count 910 transition count 848
Applied a total of 775 rules in 838 ms. Remains 910 /1381 variables (removed 471) and now considering 848/1203 (removed 355) transitions.
// Phase 1: matrix 848 rows 910 cols
[2023-03-22 11:10:02] [INFO ] Computed 95 place invariants in 14 ms
[2023-03-22 11:10:02] [INFO ] Implicit Places using invariants in 243 ms returned [77, 78, 178, 389, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 422, 445, 810]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 245 ms to find 17 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 893/1381 places, 848/1203 transitions.
Applied a total of 0 rules in 21 ms. Remains 893 /893 variables (removed 0) and now considering 848/848 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1104 ms. Remains : 893/1381 places, 848/1203 transitions.
[2023-03-22 11:10:02] [INFO ] Flatten gal took : 21 ms
[2023-03-22 11:10:02] [INFO ] Flatten gal took : 20 ms
[2023-03-22 11:10:02] [INFO ] Input system was already deterministic with 848 transitions.
[2023-03-22 11:10:02] [INFO ] Flatten gal took : 17 ms
[2023-03-22 11:10:02] [INFO ] Flatten gal took : 17 ms
[2023-03-22 11:10:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality12533313670354159293.gal : 13 ms
[2023-03-22 11:10:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality15255872114950512107.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12533313670354159293.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15255872114950512107.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-22 11:10:32] [INFO ] Flatten gal took : 18 ms
[2023-03-22 11:10:32] [INFO ] Applying decomposition
[2023-03-22 11:10:32] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph992123778239444050.txt' '-o' '/tmp/graph992123778239444050.bin' '-w' '/tmp/graph992123778239444050.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph992123778239444050.bin' '-l' '-1' '-v' '-w' '/tmp/graph992123778239444050.weights' '-q' '0' '-e' '0.001'
[2023-03-22 11:10:33] [INFO ] Decomposing Gal with order
[2023-03-22 11:10:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 11:10:33] [INFO ] Removed a total of 61 redundant transitions.
[2023-03-22 11:10:33] [INFO ] Flatten gal took : 89 ms
[2023-03-22 11:10:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 36 ms.
[2023-03-22 11:10:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality15047161055694993162.gal : 11 ms
[2023-03-22 11:10:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality9208901426181854831.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15047161055694993162.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9208901426181854831.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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 : 1381/1381 places, 1203/1203 transitions.
Graph (complete) has 2021 edges and 1381 vertex of which 935 are kept as prefixes of interest. Removing 446 places using SCC suffix rule.12 ms
Discarding 446 places :
Also discarding 378 output transitions
Drop transitions removed 378 transitions
Reduce places removed 11 places and 11 transitions.
Discarding 90 places :
Implicit places reduction removed 90 places
Drop transitions removed 362 transitions
Trivial Post-agglo rules discarded 362 transitions
Performed 362 trivial Post agglomeration. Transition count delta: 362
Iterating post reduction 0 with 452 rules applied. Total rules applied 453 place count 834 transition count 452
Reduce places removed 362 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 1 with 397 rules applied. Total rules applied 850 place count 471 transition count 418
Reduce places removed 23 places and 0 transitions.
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Iterating post reduction 2 with 56 rules applied. Total rules applied 906 place count 448 transition count 385
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 3 with 33 rules applied. Total rules applied 939 place count 415 transition count 385
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 84 Pre rules applied. Total rules applied 939 place count 415 transition count 301
Deduced a syphon composed of 84 places in 0 ms
Ensure Unique test removed 40 places
Reduce places removed 124 places and 0 transitions.
Iterating global reduction 4 with 208 rules applied. Total rules applied 1147 place count 291 transition count 301
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 4 with 22 rules applied. Total rules applied 1169 place count 291 transition count 279
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 5 with 22 rules applied. Total rules applied 1191 place count 269 transition count 279
Discarding 22 places :
Symmetric choice reduction at 6 with 22 rule applications. Total rules 1213 place count 247 transition count 257
Iterating global reduction 6 with 22 rules applied. Total rules applied 1235 place count 247 transition count 257
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 6 with 44 rules applied. Total rules applied 1279 place count 225 transition count 235
Applied a total of 1279 rules in 79 ms. Remains 225 /1381 variables (removed 1156) and now considering 235/1203 (removed 968) transitions.
// Phase 1: matrix 235 rows 225 cols
[2023-03-22 11:11:03] [INFO ] Computed 31 place invariants in 1 ms
[2023-03-22 11:11:03] [INFO ] Implicit Places using invariants in 178 ms returned [11, 12, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 181 ms to find 24 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 201/1381 places, 235/1203 transitions.
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 4 Pre rules applied. Total rules applied 0 place count 201 transition count 231
Deduced a syphon composed of 4 places in 0 ms
Ensure Unique test removed 4 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 193 transition count 231
Applied a total of 12 rules in 10 ms. Remains 193 /201 variables (removed 8) and now considering 231/235 (removed 4) transitions.
// Phase 1: matrix 231 rows 193 cols
[2023-03-22 11:11:04] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-22 11:11:04] [INFO ] Implicit Places using invariants in 72 ms returned []
[2023-03-22 11:11:04] [INFO ] Invariant cache hit.
[2023-03-22 11:11:04] [INFO ] Implicit Places using invariants and state equation in 94 ms returned []
Implicit Place search using SMT with State Equation took 169 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 193/1381 places, 231/1203 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 439 ms. Remains : 193/1381 places, 231/1203 transitions.
[2023-03-22 11:11:04] [INFO ] Flatten gal took : 6 ms
[2023-03-22 11:11:04] [INFO ] Flatten gal took : 6 ms
[2023-03-22 11:11:04] [INFO ] Input system was already deterministic with 231 transitions.
[2023-03-22 11:11:04] [INFO ] Flatten gal took : 6 ms
[2023-03-22 11:11:04] [INFO ] Flatten gal took : 7 ms
[2023-03-22 11:11:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality286743896083765185.gal : 1 ms
[2023-03-22 11:11:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality15288584364766286119.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality286743896083765185.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15288584364766286119.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-22 11:11:34] [INFO ] Flatten gal took : 5 ms
[2023-03-22 11:11:34] [INFO ] Applying decomposition
[2023-03-22 11:11:34] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7787011674472768123.txt' '-o' '/tmp/graph7787011674472768123.bin' '-w' '/tmp/graph7787011674472768123.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7787011674472768123.bin' '-l' '-1' '-v' '-w' '/tmp/graph7787011674472768123.weights' '-q' '0' '-e' '0.001'
[2023-03-22 11:11:34] [INFO ] Decomposing Gal with order
[2023-03-22 11:11:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 11:11:34] [INFO ] Removed a total of 105 redundant transitions.
[2023-03-22 11:11:34] [INFO ] Flatten gal took : 20 ms
[2023-03-22 11:11:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 79 labels/synchronizations in 3 ms.
[2023-03-22 11:11:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality17608846325488876970.gal : 2 ms
[2023-03-22 11:11:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality13179031701539456619.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17608846325488876970.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13179031701539456619.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
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 : 1381/1381 places, 1203/1203 transitions.
Graph (complete) has 2021 edges and 1381 vertex of which 1325 are kept as prefixes of interest. Removing 56 places using SCC suffix rule.11 ms
Discarding 56 places :
Also discarding 13 output transitions
Drop transitions removed 13 transitions
Reduce places removed 11 places and 11 transitions.
Discarding 112 places :
Implicit places reduction removed 112 places
Drop transitions removed 523 transitions
Trivial Post-agglo rules discarded 523 transitions
Performed 523 trivial Post agglomeration. Transition count delta: 523
Iterating post reduction 0 with 635 rules applied. Total rules applied 636 place count 1202 transition count 656
Reduce places removed 523 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 1 with 558 rules applied. Total rules applied 1194 place count 678 transition count 622
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 2 with 23 rules applied. Total rules applied 1217 place count 655 transition count 622
Performed 121 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 121 Pre rules applied. Total rules applied 1217 place count 655 transition count 501
Deduced a syphon composed of 121 places in 1 ms
Ensure Unique test removed 55 places
Reduce places removed 176 places and 0 transitions.
Iterating global reduction 3 with 297 rules applied. Total rules applied 1514 place count 479 transition count 501
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 3 with 33 rules applied. Total rules applied 1547 place count 479 transition count 468
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 4 with 33 rules applied. Total rules applied 1580 place count 446 transition count 468
Discarding 67 places :
Symmetric choice reduction at 5 with 67 rule applications. Total rules 1647 place count 379 transition count 400
Iterating global reduction 5 with 67 rules applied. Total rules applied 1714 place count 379 transition count 400
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 5 with 22 rules applied. Total rules applied 1736 place count 379 transition count 378
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 6 with 22 rules applied. Total rules applied 1758 place count 357 transition count 378
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 22 Pre rules applied. Total rules applied 1758 place count 357 transition count 356
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 7 with 44 rules applied. Total rules applied 1802 place count 335 transition count 356
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1806 place count 331 transition count 312
Iterating global reduction 7 with 4 rules applied. Total rules applied 1810 place count 331 transition count 312
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Discarding 33 places :
Implicit places reduction removed 33 places
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 7 with 88 rules applied. Total rules applied 1898 place count 298 transition count 257
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 8 with 33 rules applied. Total rules applied 1931 place count 265 transition count 257
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 22 Pre rules applied. Total rules applied 1931 place count 265 transition count 235
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 9 with 44 rules applied. Total rules applied 1975 place count 243 transition count 235
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1976 place count 242 transition count 224
Iterating global reduction 9 with 1 rules applied. Total rules applied 1977 place count 242 transition count 224
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 9 with 11 rules applied. Total rules applied 1988 place count 231 transition count 224
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 11 Pre rules applied. Total rules applied 1988 place count 231 transition count 213
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 10 with 22 rules applied. Total rules applied 2010 place count 220 transition count 213
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 10 with 44 rules applied. Total rules applied 2054 place count 198 transition count 191
Applied a total of 2054 rules in 84 ms. Remains 198 /1381 variables (removed 1183) and now considering 191/1203 (removed 1012) transitions.
// Phase 1: matrix 191 rows 198 cols
[2023-03-22 11:12:04] [INFO ] Computed 29 place invariants in 1 ms
[2023-03-22 11:12:04] [INFO ] Implicit Places using invariants in 111 ms returned [11, 12, 17, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 52, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 130, 186]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 115 ms to find 28 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 170/1381 places, 191/1203 transitions.
Drop transitions removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 0 with 37 rules applied. Total rules applied 37 place count 170 transition count 154
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 74 place count 133 transition count 154
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 74 place count 133 transition count 143
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 96 place count 122 transition count 143
Applied a total of 96 rules in 7 ms. Remains 122 /170 variables (removed 48) and now considering 143/191 (removed 48) transitions.
// Phase 1: matrix 143 rows 122 cols
[2023-03-22 11:12:04] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-22 11:12:04] [INFO ] Implicit Places using invariants in 27 ms returned []
[2023-03-22 11:12:04] [INFO ] Invariant cache hit.
[2023-03-22 11:12:04] [INFO ] Implicit Places using invariants and state equation in 83 ms returned []
Implicit Place search using SMT with State Equation took 111 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 122/1381 places, 143/1203 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 317 ms. Remains : 122/1381 places, 143/1203 transitions.
[2023-03-22 11:12:04] [INFO ] Flatten gal took : 3 ms
[2023-03-22 11:12:04] [INFO ] Flatten gal took : 5 ms
[2023-03-22 11:12:04] [INFO ] Input system was already deterministic with 143 transitions.
Finished random walk after 8 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=8 )
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-22 11:12:04] [INFO ] Flatten gal took : 2 ms
[2023-03-22 11:12:04] [INFO ] Flatten gal took : 2 ms
[2023-03-22 11:12:04] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17443467025733082557.gal : 0 ms
[2023-03-22 11:12:04] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8358976329116311532.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17443467025733082557.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8358976329116311532.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 1381/1381 places, 1203/1203 transitions.
Reduce places removed 43 places and 0 transitions.
Discarding 112 places :
Implicit places reduction removed 112 places
Iterating post reduction 0 with 155 rules applied. Total rules applied 155 place count 1226 transition count 1203
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality8358976329116311532.prop.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,3,0.024582,4040,2,127,5,376,6,0,600,129,0
Total reachable state count : 3

Discarding 98 places :
Symmetric choice reduction at 1 with 98 rule applications. Total rules 253 place count 1128 transition count 1104
Iterating global reduction 1 with 98 rules applied. Total rules applied 351 place count 1128 transition count 1104
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 394 place count 1085 transition count 1041
Iterating global reduction 1 with 43 rules applied. Total rules applied 437 place count 1085 transition count 1041
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 1 with 23 rules applied. Total rules applied 460 place count 1073 transition count 1030
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 492 place count 1041 transition count 998
Iterating global reduction 2 with 32 rules applied. Total rules applied 524 place count 1041 transition count 998
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 536 place count 1029 transition count 976
Iterating global reduction 2 with 12 rules applied. Total rules applied 548 place count 1029 transition count 976
Discarding 10 places :
Implicit places reduction removed 10 places
Iterating post reduction 2 with 10 rules applied. Total rules applied 558 place count 1019 transition count 976
Applied a total of 558 rules in 168 ms. Remains 1019 /1381 variables (removed 362) and now considering 976/1203 (removed 227) transitions.
// Phase 1: matrix 976 rows 1019 cols
[2023-03-22 11:12:04] [INFO ] Computed 107 place invariants in 16 ms
[2023-03-22 11:12:05] [INFO ] Implicit Places using invariants in 240 ms returned [77, 78, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 335, 492, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 638, 639, 640, 641, 642, 643, 644, 645, 646, 647, 648, 919]
Discarding 38 places :
Implicit Place search using SMT only with invariants took 244 ms to find 38 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 981/1381 places, 976/1203 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 961 transition count 956
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 961 transition count 956
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 49 place count 952 transition count 938
Iterating global reduction 0 with 9 rules applied. Total rules applied 58 place count 952 transition count 938
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 67 place count 943 transition count 929
Iterating global reduction 0 with 9 rules applied. Total rules applied 76 place count 943 transition count 929
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 85 place count 934 transition count 920
Iterating global reduction 0 with 9 rules applied. Total rules applied 94 place count 934 transition count 920
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 103 place count 925 transition count 911
Iterating global reduction 0 with 9 rules applied. Total rules applied 112 place count 925 transition count 911
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 121 place count 916 transition count 902
Iterating global reduction 0 with 9 rules applied. Total rules applied 130 place count 916 transition count 902
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 139 place count 907 transition count 893
Iterating global reduction 0 with 9 rules applied. Total rules applied 148 place count 907 transition count 893
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 157 place count 898 transition count 884
Iterating global reduction 0 with 9 rules applied. Total rules applied 166 place count 898 transition count 884
Applied a total of 166 rules in 226 ms. Remains 898 /981 variables (removed 83) and now considering 884/976 (removed 92) transitions.
// Phase 1: matrix 884 rows 898 cols
[2023-03-22 11:12:05] [INFO ] Computed 69 place invariants in 6 ms
[2023-03-22 11:12:05] [INFO ] Implicit Places using invariants in 183 ms returned []
[2023-03-22 11:12:05] [INFO ] Invariant cache hit.
[2023-03-22 11:12:06] [INFO ] Implicit Places using invariants and state equation in 542 ms returned []
Implicit Place search using SMT with State Equation took 729 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 898/1381 places, 884/1203 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1368 ms. Remains : 898/1381 places, 884/1203 transitions.
[2023-03-22 11:12:06] [INFO ] Flatten gal took : 17 ms
[2023-03-22 11:12:06] [INFO ] Flatten gal took : 17 ms
[2023-03-22 11:12:06] [INFO ] Input system was already deterministic with 884 transitions.
[2023-03-22 11:12:06] [INFO ] Flatten gal took : 20 ms
[2023-03-22 11:12:06] [INFO ] Flatten gal took : 16 ms
[2023-03-22 11:12:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality2065686225069798149.gal : 3 ms
[2023-03-22 11:12:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality13013289183661286634.ctl : 1288 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2065686225069798149.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13013289183661286634.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-22 11:12:37] [INFO ] Flatten gal took : 16 ms
[2023-03-22 11:12:37] [INFO ] Applying decomposition
[2023-03-22 11:12:37] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13805785866788176103.txt' '-o' '/tmp/graph13805785866788176103.bin' '-w' '/tmp/graph13805785866788176103.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13805785866788176103.bin' '-l' '-1' '-v' '-w' '/tmp/graph13805785866788176103.weights' '-q' '0' '-e' '0.001'
[2023-03-22 11:12:37] [INFO ] Decomposing Gal with order
[2023-03-22 11:12:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 11:12:37] [INFO ] Removed a total of 146 redundant transitions.
[2023-03-22 11:12:37] [INFO ] Flatten gal took : 34 ms
[2023-03-22 11:12:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-22 11:12:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality252160015527509358.gal : 6 ms
[2023-03-22 11:12:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality18084280867769162510.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality252160015527509358.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18084280867769162510.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1381/1381 places, 1203/1203 transitions.
Reduce places removed 40 places and 0 transitions.
Discarding 110 places :
Implicit places reduction removed 110 places
Iterating post reduction 0 with 150 rules applied. Total rules applied 150 place count 1231 transition count 1203
Discarding 96 places :
Symmetric choice reduction at 1 with 96 rule applications. Total rules 246 place count 1135 transition count 1106
Iterating global reduction 1 with 96 rules applied. Total rules applied 342 place count 1135 transition count 1106
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 383 place count 1094 transition count 1045
Iterating global reduction 1 with 41 rules applied. Total rules applied 424 place count 1094 transition count 1045
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 10 places :
Implicit places reduction removed 10 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 445 place count 1084 transition count 1034
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 476 place count 1053 transition count 993
Iterating global reduction 2 with 31 rules applied. Total rules applied 507 place count 1053 transition count 993
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 528 place count 1032 transition count 972
Iterating global reduction 2 with 21 rules applied. Total rules applied 549 place count 1032 transition count 972
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Discarding 10 places :
Implicit places reduction removed 10 places
Iterating post reduction 2 with 20 rules applied. Total rules applied 569 place count 1022 transition count 962
Applied a total of 569 rules in 154 ms. Remains 1022 /1381 variables (removed 359) and now considering 962/1203 (removed 241) transitions.
// Phase 1: matrix 962 rows 1022 cols
[2023-03-22 11:13:08] [INFO ] Computed 111 place invariants in 16 ms
[2023-03-22 11:13:08] [INFO ] Implicit Places using invariants in 238 ms returned [77, 78, 101, 180, 313, 314, 315, 316, 317, 318, 319, 320, 321, 322, 323, 484, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 632, 633, 634, 635, 636, 637, 638, 639, 640, 641, 642, 921]
Discarding 39 places :
Implicit Place search using SMT only with invariants took 239 ms to find 39 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 983/1381 places, 962/1203 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 966 transition count 945
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 966 transition count 945
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 40 place count 960 transition count 933
Iterating global reduction 0 with 6 rules applied. Total rules applied 46 place count 960 transition count 933
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 52 place count 954 transition count 927
Iterating global reduction 0 with 6 rules applied. Total rules applied 58 place count 954 transition count 927
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 64 place count 948 transition count 921
Iterating global reduction 0 with 6 rules applied. Total rules applied 70 place count 948 transition count 921
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 76 place count 942 transition count 915
Iterating global reduction 0 with 6 rules applied. Total rules applied 82 place count 942 transition count 915
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 88 place count 936 transition count 909
Iterating global reduction 0 with 6 rules applied. Total rules applied 94 place count 936 transition count 909
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 98 place count 932 transition count 901
Iterating global reduction 0 with 4 rules applied. Total rules applied 102 place count 932 transition count 901
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 106 place count 928 transition count 897
Iterating global reduction 0 with 4 rules applied. Total rules applied 110 place count 928 transition count 897
Applied a total of 110 rules in 224 ms. Remains 928 /983 variables (removed 55) and now considering 897/962 (removed 65) transitions.
// Phase 1: matrix 897 rows 928 cols
[2023-03-22 11:13:08] [INFO ] Computed 72 place invariants in 10 ms
[2023-03-22 11:13:08] [INFO ] Implicit Places using invariants in 156 ms returned []
[2023-03-22 11:13:08] [INFO ] Invariant cache hit.
[2023-03-22 11:13:09] [INFO ] Implicit Places using invariants and state equation in 519 ms returned []
Implicit Place search using SMT with State Equation took 676 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 928/1381 places, 897/1203 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1293 ms. Remains : 928/1381 places, 897/1203 transitions.
[2023-03-22 11:13:09] [INFO ] Flatten gal took : 16 ms
[2023-03-22 11:13:09] [INFO ] Flatten gal took : 16 ms
[2023-03-22 11:13:09] [INFO ] Input system was already deterministic with 897 transitions.
[2023-03-22 11:13:09] [INFO ] Flatten gal took : 15 ms
[2023-03-22 11:13:09] [INFO ] Flatten gal took : 14 ms
[2023-03-22 11:13:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality3478951449446094741.gal : 3 ms
[2023-03-22 11:13:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality10584040171872314922.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3478951449446094741.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10584040171872314922.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-22 11:13:39] [INFO ] Flatten gal took : 21 ms
[2023-03-22 11:13:39] [INFO ] Applying decomposition
[2023-03-22 11:13:39] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14617711475443220981.txt' '-o' '/tmp/graph14617711475443220981.bin' '-w' '/tmp/graph14617711475443220981.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14617711475443220981.bin' '-l' '-1' '-v' '-w' '/tmp/graph14617711475443220981.weights' '-q' '0' '-e' '0.001'
[2023-03-22 11:13:39] [INFO ] Decomposing Gal with order
[2023-03-22 11:13:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 11:13:39] [INFO ] Removed a total of 105 redundant transitions.
[2023-03-22 11:13:39] [INFO ] Flatten gal took : 34 ms
[2023-03-22 11:13:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 6 ms.
[2023-03-22 11:13:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality17933720177026309648.gal : 7 ms
[2023-03-22 11:13:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality7611070959033933018.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17933720177026309648.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7611070959033933018.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1381/1381 places, 1203/1203 transitions.
Reduce places removed 43 places and 0 transitions.
Discarding 110 places :
Implicit places reduction removed 110 places
Iterating post reduction 0 with 153 rules applied. Total rules applied 153 place count 1228 transition count 1203
Discarding 101 places :
Symmetric choice reduction at 1 with 101 rule applications. Total rules 254 place count 1127 transition count 1101
Iterating global reduction 1 with 101 rules applied. Total rules applied 355 place count 1127 transition count 1101
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 400 place count 1082 transition count 1036
Iterating global reduction 1 with 45 rules applied. Total rules applied 445 place count 1082 transition count 1036
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 1 with 23 rules applied. Total rules applied 468 place count 1070 transition count 1025
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 502 place count 1036 transition count 981
Iterating global reduction 2 with 34 rules applied. Total rules applied 536 place count 1036 transition count 981
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 559 place count 1013 transition count 938
Iterating global reduction 2 with 23 rules applied. Total rules applied 582 place count 1013 transition count 938
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Discarding 30 places :
Implicit places reduction removed 30 places
Iterating post reduction 2 with 40 rules applied. Total rules applied 622 place count 983 transition count 928
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 633 place count 972 transition count 917
Iterating global reduction 3 with 11 rules applied. Total rules applied 644 place count 972 transition count 917
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 655 place count 961 transition count 906
Iterating global reduction 3 with 11 rules applied. Total rules applied 666 place count 961 transition count 906
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 677 place count 950 transition count 895
Iterating global reduction 3 with 11 rules applied. Total rules applied 688 place count 950 transition count 895
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 698 place count 940 transition count 885
Iterating global reduction 3 with 10 rules applied. Total rules applied 708 place count 940 transition count 885
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 718 place count 930 transition count 875
Iterating global reduction 3 with 10 rules applied. Total rules applied 728 place count 930 transition count 875
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 737 place count 921 transition count 866
Iterating global reduction 3 with 9 rules applied. Total rules applied 746 place count 921 transition count 866
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 755 place count 912 transition count 857
Iterating global reduction 3 with 9 rules applied. Total rules applied 764 place count 912 transition count 857
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 773 place count 903 transition count 848
Iterating global reduction 3 with 9 rules applied. Total rules applied 782 place count 903 transition count 848
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 791 place count 894 transition count 839
Iterating global reduction 3 with 9 rules applied. Total rules applied 800 place count 894 transition count 839
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 809 place count 885 transition count 830
Iterating global reduction 3 with 9 rules applied. Total rules applied 818 place count 885 transition count 830
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 827 place count 876 transition count 821
Iterating global reduction 3 with 9 rules applied. Total rules applied 836 place count 876 transition count 821
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 845 place count 867 transition count 812
Iterating global reduction 3 with 9 rules applied. Total rules applied 854 place count 867 transition count 812
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 863 place count 858 transition count 803
Iterating global reduction 3 with 9 rules applied. Total rules applied 872 place count 858 transition count 803
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 10 rules applied. Total rules applied 882 place count 857 transition count 794
Applied a total of 882 rules in 484 ms. Remains 857 /1381 variables (removed 524) and now considering 794/1203 (removed 409) transitions.
// Phase 1: matrix 794 rows 857 cols
[2023-03-22 11:14:10] [INFO ] Computed 88 place invariants in 13 ms
[2023-03-22 11:14:10] [INFO ] Implicit Places using invariants in 201 ms returned [93, 154, 368, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 424, 757]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 204 ms to find 16 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 841/1381 places, 794/1203 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 820 transition count 773
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 820 transition count 773
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 52 place count 810 transition count 753
Iterating global reduction 0 with 10 rules applied. Total rules applied 62 place count 810 transition count 753
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 72 place count 800 transition count 743
Iterating global reduction 0 with 10 rules applied. Total rules applied 82 place count 800 transition count 743
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 92 place count 790 transition count 733
Iterating global reduction 0 with 10 rules applied. Total rules applied 102 place count 790 transition count 733
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 112 place count 780 transition count 723
Iterating global reduction 0 with 10 rules applied. Total rules applied 122 place count 780 transition count 723
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 132 place count 770 transition count 713
Iterating global reduction 0 with 10 rules applied. Total rules applied 142 place count 770 transition count 713
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 151 place count 761 transition count 704
Iterating global reduction 0 with 9 rules applied. Total rules applied 160 place count 761 transition count 704
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 169 place count 752 transition count 695
Iterating global reduction 0 with 9 rules applied. Total rules applied 178 place count 752 transition count 695
Applied a total of 178 rules in 174 ms. Remains 752 /841 variables (removed 89) and now considering 695/794 (removed 99) transitions.
// Phase 1: matrix 695 rows 752 cols
[2023-03-22 11:14:10] [INFO ] Computed 72 place invariants in 4 ms
[2023-03-22 11:14:11] [INFO ] Implicit Places using invariants in 141 ms returned []
[2023-03-22 11:14:11] [INFO ] Invariant cache hit.
[2023-03-22 11:14:11] [INFO ] Implicit Places using invariants and state equation in 371 ms returned []
Implicit Place search using SMT with State Equation took 514 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 752/1381 places, 695/1203 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1376 ms. Remains : 752/1381 places, 695/1203 transitions.
[2023-03-22 11:14:11] [INFO ] Flatten gal took : 12 ms
[2023-03-22 11:14:11] [INFO ] Flatten gal took : 11 ms
[2023-03-22 11:14:11] [INFO ] Input system was already deterministic with 695 transitions.
[2023-03-22 11:14:11] [INFO ] Flatten gal took : 11 ms
[2023-03-22 11:14:11] [INFO ] Flatten gal took : 11 ms
[2023-03-22 11:14:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality11455436637556324234.gal : 2 ms
[2023-03-22 11:14:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality4749068241483707473.ctl : 102 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11455436637556324234.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4749068241483707473.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-22 11:14:41] [INFO ] Flatten gal took : 16 ms
[2023-03-22 11:14:41] [INFO ] Applying decomposition
[2023-03-22 11:14:41] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11234053788885736932.txt' '-o' '/tmp/graph11234053788885736932.bin' '-w' '/tmp/graph11234053788885736932.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11234053788885736932.bin' '-l' '-1' '-v' '-w' '/tmp/graph11234053788885736932.weights' '-q' '0' '-e' '0.001'
[2023-03-22 11:14:41] [INFO ] Decomposing Gal with order
[2023-03-22 11:14:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 11:14:41] [INFO ] Removed a total of 22 redundant transitions.
[2023-03-22 11:14:41] [INFO ] Flatten gal took : 24 ms
[2023-03-22 11:14:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-22 11:14:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality5305956241843559741.gal : 4 ms
[2023-03-22 11:14:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality12586969787215836702.ctl : 67 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5305956241843559741.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12586969787215836702.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1381/1381 places, 1203/1203 transitions.
Reduce places removed 43 places and 0 transitions.
Discarding 111 places :
Implicit places reduction removed 111 places
Iterating post reduction 0 with 154 rules applied. Total rules applied 154 place count 1227 transition count 1203
Discarding 101 places :
Symmetric choice reduction at 1 with 101 rule applications. Total rules 255 place count 1126 transition count 1101
Iterating global reduction 1 with 101 rules applied. Total rules applied 356 place count 1126 transition count 1101
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 400 place count 1082 transition count 1037
Iterating global reduction 1 with 44 rules applied. Total rules applied 444 place count 1082 transition count 1037
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 1 with 23 rules applied. Total rules applied 467 place count 1070 transition count 1026
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 499 place count 1038 transition count 994
Iterating global reduction 2 with 32 rules applied. Total rules applied 531 place count 1038 transition count 994
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 543 place count 1026 transition count 962
Iterating global reduction 2 with 12 rules applied. Total rules applied 555 place count 1026 transition count 962
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 2 with 21 rules applied. Total rules applied 576 place count 1005 transition count 962
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 587 place count 994 transition count 951
Iterating global reduction 3 with 11 rules applied. Total rules applied 598 place count 994 transition count 951
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 608 place count 984 transition count 941
Iterating global reduction 3 with 10 rules applied. Total rules applied 618 place count 984 transition count 941
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 628 place count 974 transition count 931
Iterating global reduction 3 with 10 rules applied. Total rules applied 638 place count 974 transition count 931
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 648 place count 964 transition count 921
Iterating global reduction 3 with 10 rules applied. Total rules applied 658 place count 964 transition count 921
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 668 place count 954 transition count 911
Iterating global reduction 3 with 10 rules applied. Total rules applied 678 place count 954 transition count 911
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 688 place count 944 transition count 901
Iterating global reduction 3 with 10 rules applied. Total rules applied 698 place count 944 transition count 901
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 708 place count 934 transition count 891
Iterating global reduction 3 with 10 rules applied. Total rules applied 718 place count 934 transition count 891
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 728 place count 924 transition count 881
Iterating global reduction 3 with 10 rules applied. Total rules applied 738 place count 924 transition count 881
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 748 place count 914 transition count 871
Iterating global reduction 3 with 10 rules applied. Total rules applied 758 place count 914 transition count 871
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 768 place count 904 transition count 861
Iterating global reduction 3 with 10 rules applied. Total rules applied 778 place count 904 transition count 861
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 788 place count 894 transition count 851
Iterating global reduction 3 with 10 rules applied. Total rules applied 798 place count 894 transition count 851
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 808 place count 884 transition count 841
Iterating global reduction 3 with 10 rules applied. Total rules applied 818 place count 884 transition count 841
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 828 place count 874 transition count 831
Iterating global reduction 3 with 10 rules applied. Total rules applied 838 place count 874 transition count 831
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 11 rules applied. Total rules applied 849 place count 873 transition count 821
Applied a total of 849 rules in 481 ms. Remains 873 /1381 variables (removed 508) and now considering 821/1203 (removed 382) transitions.
// Phase 1: matrix 821 rows 873 cols
[2023-03-22 11:15:12] [INFO ] Computed 96 place invariants in 13 ms
[2023-03-22 11:15:12] [INFO ] Implicit Places using invariants in 213 ms returned [90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 264, 381, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 415, 438, 773]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 214 ms to find 26 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 847/1381 places, 821/1203 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 826 transition count 800
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 826 transition count 800
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 52 place count 816 transition count 780
Iterating global reduction 0 with 10 rules applied. Total rules applied 62 place count 816 transition count 780
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 72 place count 806 transition count 770
Iterating global reduction 0 with 10 rules applied. Total rules applied 82 place count 806 transition count 770
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 92 place count 796 transition count 760
Iterating global reduction 0 with 10 rules applied. Total rules applied 102 place count 796 transition count 760
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 112 place count 786 transition count 750
Iterating global reduction 0 with 10 rules applied. Total rules applied 122 place count 786 transition count 750
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 132 place count 776 transition count 740
Iterating global reduction 0 with 10 rules applied. Total rules applied 142 place count 776 transition count 740
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 152 place count 766 transition count 730
Iterating global reduction 0 with 10 rules applied. Total rules applied 162 place count 766 transition count 730
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 172 place count 756 transition count 720
Iterating global reduction 0 with 10 rules applied. Total rules applied 182 place count 756 transition count 720
Applied a total of 182 rules in 166 ms. Remains 756 /847 variables (removed 91) and now considering 720/821 (removed 101) transitions.
// Phase 1: matrix 720 rows 756 cols
[2023-03-22 11:15:12] [INFO ] Computed 70 place invariants in 8 ms
[2023-03-22 11:15:13] [INFO ] Implicit Places using invariants in 169 ms returned []
[2023-03-22 11:15:13] [INFO ] Invariant cache hit.
[2023-03-22 11:15:13] [INFO ] Implicit Places using invariants and state equation in 430 ms returned []
Implicit Place search using SMT with State Equation took 612 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 756/1381 places, 720/1203 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1474 ms. Remains : 756/1381 places, 720/1203 transitions.
[2023-03-22 11:15:13] [INFO ] Flatten gal took : 12 ms
[2023-03-22 11:15:13] [INFO ] Flatten gal took : 11 ms
[2023-03-22 11:15:13] [INFO ] Input system was already deterministic with 720 transitions.
[2023-03-22 11:15:13] [INFO ] Flatten gal took : 12 ms
[2023-03-22 11:15:13] [INFO ] Flatten gal took : 11 ms
[2023-03-22 11:15:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality9188589217631137853.gal : 3 ms
[2023-03-22 11:15:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality2397308868107986662.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9188589217631137853.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2397308868107986662.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-22 11:15:43] [INFO ] Flatten gal took : 24 ms
[2023-03-22 11:15:43] [INFO ] Applying decomposition
[2023-03-22 11:15:43] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4290355527161859447.txt' '-o' '/tmp/graph4290355527161859447.bin' '-w' '/tmp/graph4290355527161859447.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4290355527161859447.bin' '-l' '-1' '-v' '-w' '/tmp/graph4290355527161859447.weights' '-q' '0' '-e' '0.001'
[2023-03-22 11:15:43] [INFO ] Decomposing Gal with order
[2023-03-22 11:15:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 11:15:43] [INFO ] Removed a total of 81 redundant transitions.
[2023-03-22 11:15:43] [INFO ] Flatten gal took : 24 ms
[2023-03-22 11:15:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 4 ms.
[2023-03-22 11:15:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality15138797837122683213.gal : 4 ms
[2023-03-22 11:15:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality8138623533548029954.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15138797837122683213.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8138623533548029954.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1381/1381 places, 1203/1203 transitions.
Reduce places removed 43 places and 0 transitions.
Discarding 111 places :
Implicit places reduction removed 111 places
Iterating post reduction 0 with 154 rules applied. Total rules applied 154 place count 1227 transition count 1203
Discarding 99 places :
Symmetric choice reduction at 1 with 99 rule applications. Total rules 253 place count 1128 transition count 1103
Iterating global reduction 1 with 99 rules applied. Total rules applied 352 place count 1128 transition count 1103
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 396 place count 1084 transition count 1049
Iterating global reduction 1 with 44 rules applied. Total rules applied 440 place count 1084 transition count 1049
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 12 rules applied. Total rules applied 452 place count 1083 transition count 1038
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 474 place count 1061 transition count 1006
Iterating global reduction 2 with 22 rules applied. Total rules applied 496 place count 1061 transition count 1006
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 508 place count 1049 transition count 984
Iterating global reduction 2 with 12 rules applied. Total rules applied 520 place count 1049 transition count 984
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 22 places :
Implicit places reduction removed 22 places
Iterating post reduction 2 with 33 rules applied. Total rules applied 553 place count 1027 transition count 973
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 564 place count 1016 transition count 962
Iterating global reduction 3 with 11 rules applied. Total rules applied 575 place count 1016 transition count 962
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 586 place count 1005 transition count 951
Iterating global reduction 3 with 11 rules applied. Total rules applied 597 place count 1005 transition count 951
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 608 place count 994 transition count 940
Iterating global reduction 3 with 11 rules applied. Total rules applied 619 place count 994 transition count 940
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 629 place count 984 transition count 930
Iterating global reduction 3 with 10 rules applied. Total rules applied 639 place count 984 transition count 930
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 649 place count 974 transition count 920
Iterating global reduction 3 with 10 rules applied. Total rules applied 659 place count 974 transition count 920
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 669 place count 964 transition count 910
Iterating global reduction 3 with 10 rules applied. Total rules applied 679 place count 964 transition count 910
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 689 place count 954 transition count 900
Iterating global reduction 3 with 10 rules applied. Total rules applied 699 place count 954 transition count 900
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 709 place count 944 transition count 890
Iterating global reduction 3 with 10 rules applied. Total rules applied 719 place count 944 transition count 890
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 729 place count 934 transition count 880
Iterating global reduction 3 with 10 rules applied. Total rules applied 739 place count 934 transition count 880
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 749 place count 924 transition count 870
Iterating global reduction 3 with 10 rules applied. Total rules applied 759 place count 924 transition count 870
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 769 place count 914 transition count 860
Iterating global reduction 3 with 10 rules applied. Total rules applied 779 place count 914 transition count 860
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 789 place count 904 transition count 850
Iterating global reduction 3 with 10 rules applied. Total rules applied 799 place count 904 transition count 850
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 809 place count 894 transition count 840
Iterating global reduction 3 with 10 rules applied. Total rules applied 819 place count 894 transition count 840
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 3 with 12 rules applied. Total rules applied 831 place count 892 transition count 830
Applied a total of 831 rules in 548 ms. Remains 892 /1381 variables (removed 489) and now considering 830/1203 (removed 373) transitions.
// Phase 1: matrix 830 rows 892 cols
[2023-03-22 11:16:14] [INFO ] Computed 105 place invariants in 10 ms
[2023-03-22 11:16:14] [INFO ] Implicit Places using invariants in 240 ms returned [146, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 368, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 424, 803, 804, 805, 806, 807, 808, 809, 810, 811, 812, 813]
Discarding 36 places :
Implicit Place search using SMT only with invariants took 241 ms to find 36 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 856/1381 places, 830/1203 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 835 transition count 809
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 835 transition count 809
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 52 place count 825 transition count 789
Iterating global reduction 0 with 10 rules applied. Total rules applied 62 place count 825 transition count 789
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 72 place count 815 transition count 779
Iterating global reduction 0 with 10 rules applied. Total rules applied 82 place count 815 transition count 779
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 92 place count 805 transition count 769
Iterating global reduction 0 with 10 rules applied. Total rules applied 102 place count 805 transition count 769
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 112 place count 795 transition count 759
Iterating global reduction 0 with 10 rules applied. Total rules applied 122 place count 795 transition count 759
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 132 place count 785 transition count 749
Iterating global reduction 0 with 10 rules applied. Total rules applied 142 place count 785 transition count 749
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 151 place count 776 transition count 731
Iterating global reduction 0 with 9 rules applied. Total rules applied 160 place count 776 transition count 731
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 169 place count 767 transition count 722
Iterating global reduction 0 with 9 rules applied. Total rules applied 178 place count 767 transition count 722
Applied a total of 178 rules in 188 ms. Remains 767 /856 variables (removed 89) and now considering 722/830 (removed 108) transitions.
// Phase 1: matrix 722 rows 767 cols
[2023-03-22 11:16:14] [INFO ] Computed 69 place invariants in 5 ms
[2023-03-22 11:16:15] [INFO ] Implicit Places using invariants in 144 ms returned []
[2023-03-22 11:16:15] [INFO ] Invariant cache hit.
[2023-03-22 11:16:15] [INFO ] Implicit Places using invariants and state equation in 443 ms returned []
Implicit Place search using SMT with State Equation took 590 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 767/1381 places, 722/1203 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1569 ms. Remains : 767/1381 places, 722/1203 transitions.
[2023-03-22 11:16:15] [INFO ] Flatten gal took : 12 ms
[2023-03-22 11:16:15] [INFO ] Flatten gal took : 12 ms
[2023-03-22 11:16:15] [INFO ] Input system was already deterministic with 722 transitions.
[2023-03-22 11:16:15] [INFO ] Flatten gal took : 12 ms
[2023-03-22 11:16:15] [INFO ] Flatten gal took : 12 ms
[2023-03-22 11:16:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality7995910362505951649.gal : 2 ms
[2023-03-22 11:16:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality3243768205338941801.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7995910362505951649.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3243768205338941801.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-22 11:16:45] [INFO ] Flatten gal took : 18 ms
[2023-03-22 11:16:45] [INFO ] Applying decomposition
[2023-03-22 11:16:45] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6905619141837502062.txt' '-o' '/tmp/graph6905619141837502062.bin' '-w' '/tmp/graph6905619141837502062.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6905619141837502062.bin' '-l' '-1' '-v' '-w' '/tmp/graph6905619141837502062.weights' '-q' '0' '-e' '0.001'
[2023-03-22 11:16:45] [INFO ] Decomposing Gal with order
[2023-03-22 11:16:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 11:16:45] [INFO ] Removed a total of 101 redundant transitions.
[2023-03-22 11:16:45] [INFO ] Flatten gal took : 23 ms
[2023-03-22 11:16:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 7 ms.
[2023-03-22 11:16:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality6427213767191063967.gal : 9 ms
[2023-03-22 11:16:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality12135364318127420400.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6427213767191063967.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12135364318127420400.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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,1.94451e+22,22.7983,543132,11753,263,542860,9180,1130,5.02517e+06,41,82445,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1381/1381 places, 1203/1203 transitions.
Reduce places removed 43 places and 0 transitions.
Discarding 111 places :
Implicit places reduction removed 111 places
Iterating post reduction 0 with 154 rules applied. Total rules applied 154 place count 1227 transition count 1203
Discarding 101 places :
Symmetric choice reduction at 1 with 101 rule applications. Total rules 255 place count 1126 transition count 1101
Iterating global reduction 1 with 101 rules applied. Total rules applied 356 place count 1126 transition count 1101
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 401 place count 1081 transition count 1036
Iterating global reduction 1 with 45 rules applied. Total rules applied 446 place count 1081 transition count 1036
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 1 with 23 rules applied. Total rules applied 469 place count 1069 transition count 1025
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 503 place count 1035 transition count 981
Iterating global reduction 2 with 34 rules applied. Total rules applied 537 place count 1035 transition count 981
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 561 place count 1011 transition count 937
Iterating global reduction 2 with 24 rules applied. Total rules applied 585 place count 1011 transition count 937
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 33 places :
Implicit places reduction removed 33 places
Iterating post reduction 2 with 44 rules applied. Total rules applied 629 place count 978 transition count 926
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 640 place count 967 transition count 915
Iterating global reduction 3 with 11 rules applied. Total rules applied 651 place count 967 transition count 915
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 662 place count 956 transition count 904
Iterating global reduction 3 with 11 rules applied. Total rules applied 673 place count 956 transition count 904
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 684 place count 945 transition count 893
Iterating global reduction 3 with 11 rules applied. Total rules applied 695 place count 945 transition count 893
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 706 place count 934 transition count 882
Iterating global reduction 3 with 11 rules applied. Total rules applied 717 place count 934 transition count 882
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 728 place count 923 transition count 871
Iterating global reduction 3 with 11 rules applied. Total rules applied 739 place count 923 transition count 871
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 749 place count 913 transition count 861
Iterating global reduction 3 with 10 rules applied. Total rules applied 759 place count 913 transition count 861
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 769 place count 903 transition count 851
Iterating global reduction 3 with 10 rules applied. Total rules applied 779 place count 903 transition count 851
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 789 place count 893 transition count 841
Iterating global reduction 3 with 10 rules applied. Total rules applied 799 place count 893 transition count 841
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 809 place count 883 transition count 831
Iterating global reduction 3 with 10 rules applied. Total rules applied 819 place count 883 transition count 831
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 829 place count 873 transition count 821
Iterating global reduction 3 with 10 rules applied. Total rules applied 839 place count 873 transition count 821
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 849 place count 863 transition count 811
Iterating global reduction 3 with 10 rules applied. Total rules applied 859 place count 863 transition count 811
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 869 place count 853 transition count 801
Iterating global reduction 3 with 10 rules applied. Total rules applied 879 place count 853 transition count 801
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 889 place count 843 transition count 791
Iterating global reduction 3 with 10 rules applied. Total rules applied 899 place count 843 transition count 791
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 3 with 12 rules applied. Total rules applied 911 place count 841 transition count 781
Applied a total of 911 rules in 472 ms. Remains 841 /1381 variables (removed 540) and now considering 781/1203 (removed 422) transitions.
// Phase 1: matrix 781 rows 841 cols
[2023-03-22 11:17:16] [INFO ] Computed 83 place invariants in 11 ms
[2023-03-22 11:17:16] [INFO ] Implicit Places using invariants in 243 ms returned [146, 352, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 408, 741]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 244 ms to find 15 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 826/1381 places, 781/1203 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 805 transition count 760
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 805 transition count 760
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 52 place count 795 transition count 740
Iterating global reduction 0 with 10 rules applied. Total rules applied 62 place count 795 transition count 740
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 72 place count 785 transition count 730
Iterating global reduction 0 with 10 rules applied. Total rules applied 82 place count 785 transition count 730
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 92 place count 775 transition count 720
Iterating global reduction 0 with 10 rules applied. Total rules applied 102 place count 775 transition count 720
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 112 place count 765 transition count 710
Iterating global reduction 0 with 10 rules applied. Total rules applied 122 place count 765 transition count 710
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 132 place count 755 transition count 700
Iterating global reduction 0 with 10 rules applied. Total rules applied 142 place count 755 transition count 700
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 152 place count 745 transition count 690
Iterating global reduction 0 with 10 rules applied. Total rules applied 162 place count 745 transition count 690
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 172 place count 735 transition count 680
Iterating global reduction 0 with 10 rules applied. Total rules applied 182 place count 735 transition count 680
Applied a total of 182 rules in 163 ms. Remains 735 /826 variables (removed 91) and now considering 680/781 (removed 101) transitions.
// Phase 1: matrix 680 rows 735 cols
[2023-03-22 11:17:16] [INFO ] Computed 68 place invariants in 9 ms
[2023-03-22 11:17:16] [INFO ] Implicit Places using invariants in 139 ms returned []
[2023-03-22 11:17:16] [INFO ] Invariant cache hit.
[2023-03-22 11:17:17] [INFO ] Implicit Places using invariants and state equation in 366 ms returned []
Implicit Place search using SMT with State Equation took 506 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 735/1381 places, 680/1203 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1385 ms. Remains : 735/1381 places, 680/1203 transitions.
[2023-03-22 11:17:17] [INFO ] Flatten gal took : 11 ms
[2023-03-22 11:17:17] [INFO ] Flatten gal took : 10 ms
[2023-03-22 11:17:17] [INFO ] Input system was already deterministic with 680 transitions.
[2023-03-22 11:17:17] [INFO ] Flatten gal took : 10 ms
[2023-03-22 11:17:17] [INFO ] Flatten gal took : 11 ms
[2023-03-22 11:17:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality3544775511704382252.gal : 3 ms
[2023-03-22 11:17:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality7872915011623747651.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3544775511704382252.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7872915011623747651.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-22 11:17:47] [INFO ] Flatten gal took : 10 ms
[2023-03-22 11:17:47] [INFO ] Applying decomposition
[2023-03-22 11:17:47] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10308565261252124346.txt' '-o' '/tmp/graph10308565261252124346.bin' '-w' '/tmp/graph10308565261252124346.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10308565261252124346.bin' '-l' '-1' '-v' '-w' '/tmp/graph10308565261252124346.weights' '-q' '0' '-e' '0.001'
[2023-03-22 11:17:47] [INFO ] Decomposing Gal with order
[2023-03-22 11:17:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 11:17:47] [INFO ] Removed a total of 21 redundant transitions.
[2023-03-22 11:17:47] [INFO ] Flatten gal took : 22 ms
[2023-03-22 11:17:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-22 11:17:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality8885227861377402106.gal : 4 ms
[2023-03-22 11:17:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality9551637233914343352.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8885227861377402106.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9551637233914343352.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
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 : 1381/1381 places, 1203/1203 transitions.
Graph (complete) has 2021 edges and 1381 vertex of which 1105 are kept as prefixes of interest. Removing 276 places using SCC suffix rule.3 ms
Discarding 276 places :
Also discarding 231 output transitions
Drop transitions removed 231 transitions
Reduce places removed 11 places and 11 transitions.
Discarding 110 places :
Implicit places reduction removed 110 places
Drop transitions removed 507 transitions
Trivial Post-agglo rules discarded 507 transitions
Performed 507 trivial Post agglomeration. Transition count delta: 507
Iterating post reduction 0 with 617 rules applied. Total rules applied 618 place count 984 transition count 454
Reduce places removed 507 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 1 with 542 rules applied. Total rules applied 1160 place count 476 transition count 420
Reduce places removed 23 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 27 rules applied. Total rules applied 1187 place count 453 transition count 416
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1191 place count 449 transition count 416
Performed 134 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 134 Pre rules applied. Total rules applied 1191 place count 449 transition count 282
Deduced a syphon composed of 134 places in 0 ms
Ensure Unique test removed 57 places
Reduce places removed 191 places and 0 transitions.
Iterating global reduction 4 with 325 rules applied. Total rules applied 1516 place count 258 transition count 282
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 4 with 32 rules applied. Total rules applied 1548 place count 258 transition count 250
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 5 with 32 rules applied. Total rules applied 1580 place count 226 transition count 250
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1580 place count 226 transition count 249
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1582 place count 225 transition count 249
Discarding 44 places :
Symmetric choice reduction at 6 with 44 rule applications. Total rules 1626 place count 181 transition count 205
Iterating global reduction 6 with 44 rules applied. Total rules applied 1670 place count 181 transition count 205
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 6 with 10 rules applied. Total rules applied 1680 place count 181 transition count 195
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 7 with 10 rules applied. Total rules applied 1690 place count 171 transition count 195
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 12 Pre rules applied. Total rules applied 1690 place count 171 transition count 183
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 8 with 24 rules applied. Total rules applied 1714 place count 159 transition count 183
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1716 place count 157 transition count 161
Iterating global reduction 8 with 2 rules applied. Total rules applied 1718 place count 157 transition count 161
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Discarding 22 places :
Implicit places reduction removed 22 places
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 8 with 59 rules applied. Total rules applied 1777 place count 135 transition count 124
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 9 with 21 rules applied. Total rules applied 1798 place count 114 transition count 124
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 22 Pre rules applied. Total rules applied 1798 place count 114 transition count 102
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 10 with 44 rules applied. Total rules applied 1842 place count 92 transition count 102
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1843 place count 91 transition count 101
Iterating global reduction 10 with 1 rules applied. Total rules applied 1844 place count 91 transition count 101
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1845 place count 91 transition count 100
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 1845 place count 91 transition count 99
Deduced a syphon composed of 1 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 11 with 3 rules applied. Total rules applied 1848 place count 89 transition count 99
Reduce places removed 6 places and 6 transitions.
Iterating global reduction 11 with 6 rules applied. Total rules applied 1854 place count 83 transition count 93
Applied a total of 1854 rules in 43 ms. Remains 83 /1381 variables (removed 1298) and now considering 93/1203 (removed 1110) transitions.
// Phase 1: matrix 93 rows 83 cols
[2023-03-22 11:18:17] [INFO ] Computed 16 place invariants in 2 ms
[2023-03-22 11:18:17] [INFO ] Implicit Places using invariants in 59 ms returned [6, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 48, 69, 70]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 59 ms to find 15 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 68/1381 places, 93/1203 transitions.
Graph (complete) has 84 edges and 68 vertex of which 67 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 6 places and 6 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 8 place count 61 transition count 79
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 15 place count 54 transition count 79
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 15 place count 54 transition count 67
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 39 place count 42 transition count 67
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 48 place count 33 transition count 49
Iterating global reduction 2 with 9 rules applied. Total rules applied 57 place count 33 transition count 49
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 66 place count 24 transition count 31
Iterating global reduction 2 with 9 rules applied. Total rules applied 75 place count 24 transition count 31
Applied a total of 75 rules in 8 ms. Remains 24 /68 variables (removed 44) and now considering 31/93 (removed 62) transitions.
// Phase 1: matrix 31 rows 24 cols
[2023-03-22 11:18:17] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-22 11:18:17] [INFO ] Implicit Places using invariants in 17 ms returned []
[2023-03-22 11:18:17] [INFO ] Invariant cache hit.
[2023-03-22 11:18:17] [INFO ] Implicit Places using invariants and state equation in 22 ms returned []
Implicit Place search using SMT with State Equation took 48 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 24/1381 places, 31/1203 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 160 ms. Remains : 24/1381 places, 31/1203 transitions.
[2023-03-22 11:18:17] [INFO ] Flatten gal took : 1 ms
[2023-03-22 11:18:17] [INFO ] Flatten gal took : 1 ms
[2023-03-22 11:18:17] [INFO ] Input system was already deterministic with 31 transitions.
[2023-03-22 11:18:17] [INFO ] Flatten gal took : 1 ms
[2023-03-22 11:18:17] [INFO ] Flatten gal took : 1 ms
[2023-03-22 11:18:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality2169591657975976430.gal : 1 ms
[2023-03-22 11:18:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality7882931620225397360.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2169591657975976430.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7882931620225397360.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
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,588494,0.011782,3816,2,260,5,2490,6,0,123,2059,0


Converting to forward existential form...Done !
original formula: A(EG(AF((((m2_3_0>=1)&&(l30_8<=lm3_8_0))&&(c6_10_1<1)))) U AG(((m1_1_1<=0)&&(m7_9_1<=m6_7_1))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(TRUE U !(((m1_1_1<=0)&&(m7_9_1<=m6_7_1))))))))) * !(E(!(!(E(TRUE U !(((m1_1_1<=0)&&(m7_9_1<...302
Reverse transition relation is NOT exact ! Due to transitions t0, t3, t4, t8, t10, t14, t18, t19, t21, t22, t23, t25, t29, Intersection with reachable at ...221
(forward)formula 0,0,0.258359,16412,1,0,309,72746,97,145,745,101543,326
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

[2023-03-22 11:18:17] [INFO ] Flatten gal took : 25 ms
[2023-03-22 11:18:18] [INFO ] Flatten gal took : 26 ms
[2023-03-22 11:18:18] [INFO ] Applying decomposition
[2023-03-22 11:18:18] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14424125326386328327.txt' '-o' '/tmp/graph14424125326386328327.bin' '-w' '/tmp/graph14424125326386328327.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14424125326386328327.bin' '-l' '-1' '-v' '-w' '/tmp/graph14424125326386328327.weights' '-q' '0' '-e' '0.001'
[2023-03-22 11:18:18] [INFO ] Decomposing Gal with order
[2023-03-22 11:18:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 11:18:18] [INFO ] Removed a total of 324 redundant transitions.
[2023-03-22 11:18:18] [INFO ] Flatten gal took : 55 ms
[2023-03-22 11:18:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 80 labels/synchronizations in 13 ms.
[2023-03-22 11:18:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality11389995771602281834.gal : 9 ms
[2023-03-22 11:18:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality17231710347695557066.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11389995771602281834.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17231710347695557066.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
Detected timeout of ITS tools.
[2023-03-22 11:41:19] [INFO ] Flatten gal took : 163 ms
[2023-03-22 11:41:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality4948278648886738281.gal : 30 ms
[2023-03-22 11:41:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality872872324002111145.ctl : 19 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4948278648886738281.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality872872324002111145.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
Detected timeout of ITS tools.
[2023-03-22 12:04:37] [INFO ] Flatten gal took : 210 ms
[2023-03-22 12:04:38] [INFO ] Input system was already deterministic with 1203 transitions.
[2023-03-22 12:04:38] [INFO ] Transformed 1381 places.
[2023-03-22 12:04:38] [INFO ] Transformed 1203 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-22 12:05:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality4335579138805880840.gal : 14 ms
[2023-03-22 12:05:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality13673930530804101621.ctl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4335579138805880840.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13673930530804101621.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 9228024 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15994040 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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-PT-L00010M0001C001P001G001"
export BK_EXAMINATION="CTLCardinality"
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-5348"
echo " Executing tool itstools"
echo " Input is FamilyReunion-PT-L00010M0001C001P001G001, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r165-tall-167838850300393"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-PT-L00010M0001C001P001G001.tgz
mv FamilyReunion-PT-L00010M0001C001P001G001 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;