About the Execution of ITS-Tools for FamilyReunion-PT-L00050M0005C002P002G001
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16219.184 | 3600000.00 | 2782882.00 | 539379.30 | ??TF??F?F?FTT??F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r165-tall-167838850400409.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-L00050M0005C002P002G001, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r165-tall-167838850400409
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 9.6M
-rw-r--r-- 1 mcc users 113K Feb 26 12:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 682K Feb 26 12:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 198K Feb 26 12:04 CTLFireability.txt
-rw-r--r-- 1 mcc users 726K Feb 26 12:04 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 32K Feb 25 16:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 146K Feb 25 16:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 81K Feb 25 16:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 238K Feb 25 16:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 197K Feb 26 12:36 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 1.2M Feb 26 12:36 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 297K Feb 26 12:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 994K Feb 26 12:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 25 16:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 35K 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 4.7M 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-L00050M0005C002P002G001-CTLCardinality-00
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-01
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-02
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-03
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-04
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-05
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-06
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-07
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-08
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-09
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-10
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-11
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-12
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-13
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-14
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679487286857
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-L00050M0005C002P002G001
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-22 12:14:48] [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 12:14:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 12:14:49] [INFO ] Load time of PNML (sax parser for PT used): 312 ms
[2023-03-22 12:14:49] [INFO ] Transformed 12194 places.
[2023-03-22 12:14:49] [INFO ] Transformed 10560 transitions.
[2023-03-22 12:14:49] [INFO ] Parsed PT model containing 12194 places and 10560 transitions and 32238 arcs in 443 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 342 ms.
Reduce places removed 17 places and 0 transitions.
Support contains 5968 out of 12177 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12177/12177 places, 10560/10560 transitions.
Reduce places removed 113 places and 0 transitions.
Discarding 1524 places :
Implicit places reduction removed 1524 places
Iterating post reduction 0 with 1637 rules applied. Total rules applied 1637 place count 10540 transition count 10560
Discarding 102 places :
Symmetric choice reduction at 1 with 102 rule applications. Total rules 1739 place count 10438 transition count 10458
Iterating global reduction 1 with 102 rules applied. Total rules applied 1841 place count 10438 transition count 10458
Applied a total of 1841 rules in 1414 ms. Remains 10438 /12177 variables (removed 1739) and now considering 10458/10560 (removed 102) transitions.
// Phase 1: matrix 10458 rows 10438 cols
[2023-03-22 12:14:51] [INFO ] Computed 1137 place invariants in 490 ms
[2023-03-22 12:14:53] [INFO ] Implicit Places using invariants in 1955 ms returned []
Implicit Place search using SMT only with invariants took 1982 ms to find 0 implicit places.
[2023-03-22 12:14:53] [INFO ] Invariant cache hit.
[2023-03-22 12:14:54] [INFO ] Dead Transitions using invariants and state equation in 871 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 10438/12177 places, 10458/10560 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4274 ms. Remains : 10438/12177 places, 10458/10560 transitions.
Support contains 5968 out of 10438 places after structural reductions.
[2023-03-22 12:14:54] [INFO ] Flatten gal took : 469 ms
[2023-03-22 12:14:55] [INFO ] Flatten gal took : 323 ms
[2023-03-22 12:14:56] [INFO ] Input system was already deterministic with 10458 transitions.
Support contains 5915 out of 10438 places (down from 5968) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 1083 ms. (steps per millisecond=9 ) properties (out of 71) seen :30
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 41) 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 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) seen :0
Running SMT prover for 41 properties.
[2023-03-22 12:14:57] [INFO ] Invariant cache hit.
[2023-03-22 12:15:05] [INFO ] [Real]Absence check using 3 positive place invariants in 10 ms returned sat
[2023-03-22 12:15:06] [INFO ] [Real]Absence check using 3 positive and 1134 generalized place invariants in 679 ms returned sat
[2023-03-22 12:15:07] [INFO ] After 9231ms SMT Verify possible using all constraints in real domain returned unsat :5 sat :0 real:36
[2023-03-22 12:15:12] [INFO ] [Nat]Absence check using 3 positive place invariants in 9 ms returned sat
[2023-03-22 12:15:13] [INFO ] [Nat]Absence check using 3 positive and 1134 generalized place invariants in 616 ms returned sat
[2023-03-22 12:15:32] [INFO ] After 14857ms SMT Verify possible using state equation in natural domain returned unsat :12 sat :28
[2023-03-22 12:15:32] [INFO ] After 14875ms SMT Verify possible using trap constraints in natural domain returned unsat :12 sat :28
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-22 12:15:32] [INFO ] After 25079ms SMT Verify possible using all constraints in natural domain returned unsat :12 sat :28
Fused 41 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 1511 out of 10438 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10438/10438 places, 10458/10458 transitions.
Graph (complete) has 15212 edges and 10438 vertex of which 10279 are kept as prefixes of interest. Removing 159 places using SCC suffix rule.21 ms
Discarding 159 places :
Also discarding 101 output transitions
Drop transitions removed 101 transitions
Discarding 305 places :
Implicit places reduction removed 305 places
Drop transitions removed 2417 transitions
Trivial Post-agglo rules discarded 2417 transitions
Performed 2417 trivial Post agglomeration. Transition count delta: 2417
Iterating post reduction 0 with 2722 rules applied. Total rules applied 2723 place count 9974 transition count 7940
Reduce places removed 2417 places and 0 transitions.
Performed 1119 Post agglomeration using F-continuation condition.Transition count delta: 1119
Iterating post reduction 1 with 3536 rules applied. Total rules applied 6259 place count 7557 transition count 6821
Reduce places removed 1119 places and 0 transitions.
Iterating post reduction 2 with 1119 rules applied. Total rules applied 7378 place count 6438 transition count 6821
Performed 657 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 657 Pre rules applied. Total rules applied 7378 place count 6438 transition count 6164
Deduced a syphon composed of 657 places in 4 ms
Ensure Unique test removed 203 places
Reduce places removed 860 places and 0 transitions.
Iterating global reduction 3 with 1517 rules applied. Total rules applied 8895 place count 5578 transition count 6164
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 8896 place count 5577 transition count 6164
Discarding 1113 places :
Symmetric choice reduction at 4 with 1113 rule applications. Total rules 10009 place count 4464 transition count 5000
Iterating global reduction 4 with 1113 rules applied. Total rules applied 11122 place count 4464 transition count 5000
Ensure Unique test removed 151 transitions
Reduce isomorphic transitions removed 151 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Drop transitions removed 99 transitions
Trivial Post-agglo rules discarded 99 transitions
Performed 99 trivial Post agglomeration. Transition count delta: 99
Iterating post reduction 4 with 300 rules applied. Total rules applied 11422 place count 4414 transition count 4750
Reduce places removed 99 places and 0 transitions.
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Iterating post reduction 5 with 149 rules applied. Total rules applied 11571 place count 4315 transition count 4700
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 6 with 50 rules applied. Total rules applied 11621 place count 4265 transition count 4700
Performed 204 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 204 Pre rules applied. Total rules applied 11621 place count 4265 transition count 4496
Deduced a syphon composed of 204 places in 4 ms
Ensure Unique test removed 51 places
Reduce places removed 255 places and 0 transitions.
Iterating global reduction 7 with 459 rules applied. Total rules applied 12080 place count 4010 transition count 4496
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 12086 place count 4004 transition count 4190
Iterating global reduction 7 with 6 rules applied. Total rules applied 12092 place count 4004 transition count 4190
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 7 with 204 rules applied. Total rules applied 12296 place count 3953 transition count 4037
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 8 with 51 rules applied. Total rules applied 12347 place count 3902 transition count 4037
Performed 113 Post agglomeration using F-continuation condition.Transition count delta: 113
Deduced a syphon composed of 113 places in 2 ms
Ensure Unique test removed 3 places
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 9 with 229 rules applied. Total rules applied 12576 place count 3786 transition count 3924
Free-agglomeration rule applied 5 times.
Iterating global reduction 9 with 5 rules applied. Total rules applied 12581 place count 3786 transition count 3919
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 12586 place count 3781 transition count 3919
Free-agglomeration rule (complex) applied 152 times.
Iterating global reduction 10 with 152 rules applied. Total rules applied 12738 place count 3781 transition count 3767
Ensure Unique test removed 147 places
Reduce places removed 299 places and 0 transitions.
Iterating post reduction 10 with 299 rules applied. Total rules applied 13037 place count 3482 transition count 3767
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 48 Pre rules applied. Total rules applied 13037 place count 3482 transition count 3719
Deduced a syphon composed of 48 places in 2 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 11 with 96 rules applied. Total rules applied 13133 place count 3434 transition count 3719
Partial Free-agglomeration rule applied 9 times.
Drop transitions removed 9 transitions
Iterating global reduction 11 with 9 rules applied. Total rules applied 13142 place count 3434 transition count 3719
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 13143 place count 3433 transition count 3718
Applied a total of 13143 rules in 3012 ms. Remains 3433 /10438 variables (removed 7005) and now considering 3718/10458 (removed 6740) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3013 ms. Remains : 3433/10438 places, 3718/10458 transitions.
Incomplete random walk after 10000 steps, including 8 resets, run finished after 726 ms. (steps per millisecond=13 ) properties (out of 29) seen :6
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23) 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 23) 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 23) 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 23) 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 23) 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 23) 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 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 23) 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 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 23) 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 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 23) seen :0
Running SMT prover for 23 properties.
// Phase 1: matrix 3718 rows 3433 cols
[2023-03-22 12:15:36] [INFO ] Computed 322 place invariants in 103 ms
[2023-03-22 12:15:38] [INFO ] [Real]Absence check using 0 positive and 322 generalized place invariants in 117 ms returned sat
[2023-03-22 12:15:38] [INFO ] After 2140ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:23
[2023-03-22 12:15:40] [INFO ] [Nat]Absence check using 0 positive and 322 generalized place invariants in 116 ms returned sat
[2023-03-22 12:15:49] [INFO ] After 8704ms SMT Verify possible using state equation in natural domain returned unsat :9 sat :14
[2023-03-22 12:15:56] [INFO ] After 15001ms SMT Verify possible using trap constraints in natural domain returned unsat :9 sat :14
Attempting to minimize the solution found.
Minimization took 4956 ms.
[2023-03-22 12:16:01] [INFO ] After 22477ms SMT Verify possible using all constraints in natural domain returned unsat :9 sat :14
Fused 23 Parikh solutions to 14 different solutions.
Finished Parikh walk after 132 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=66 )
Parikh walk visited 14 properties in 470 ms.
Successfully simplified 21 atomic propositions for a total of 15 simplifications.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-22 12:16:02] [INFO ] Flatten gal took : 414 ms
[2023-03-22 12:16:02] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-22 12:16:02] [INFO ] Flatten gal took : 235 ms
[2023-03-22 12:16:02] [INFO ] Input system was already deterministic with 10458 transitions.
Support contains 3519 out of 10438 places (down from 3977) after GAL structural reductions.
Computed a total of 10438 stabilizing places and 10458 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 10438 transition count 10458
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 10438/10438 places, 10458/10458 transitions.
Reduce places removed 60 places and 0 transitions.
Discarding 312 places :
Implicit places reduction removed 312 places
Iterating post reduction 0 with 372 rules applied. Total rules applied 372 place count 10066 transition count 10458
Discarding 1124 places :
Symmetric choice reduction at 1 with 1124 rule applications. Total rules 1496 place count 8942 transition count 9283
Iterating global reduction 1 with 1124 rules applied. Total rules applied 2620 place count 8942 transition count 9283
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2671 place count 8891 transition count 9283
Discarding 512 places :
Symmetric choice reduction at 2 with 512 rule applications. Total rules 3183 place count 8379 transition count 8621
Iterating global reduction 2 with 512 rules applied. Total rules applied 3695 place count 8379 transition count 8621
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 153 rules applied. Total rules applied 3848 place count 8328 transition count 8519
Discarding 410 places :
Symmetric choice reduction at 3 with 410 rule applications. Total rules 4258 place count 7918 transition count 8009
Iterating global reduction 3 with 410 rules applied. Total rules applied 4668 place count 7918 transition count 8009
Discarding 210 places :
Symmetric choice reduction at 3 with 210 rule applications. Total rules 4878 place count 7708 transition count 7499
Iterating global reduction 3 with 210 rules applied. Total rules applied 5088 place count 7708 transition count 7499
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 153 places :
Implicit places reduction removed 153 places
Iterating post reduction 3 with 255 rules applied. Total rules applied 5343 place count 7555 transition count 7397
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 5598 place count 7300 transition count 7142
Iterating global reduction 4 with 255 rules applied. Total rules applied 5853 place count 7300 transition count 7142
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 6108 place count 7045 transition count 6887
Iterating global reduction 4 with 255 rules applied. Total rules applied 6363 place count 7045 transition count 6887
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 6618 place count 6790 transition count 6632
Iterating global reduction 4 with 255 rules applied. Total rules applied 6873 place count 6790 transition count 6632
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 7128 place count 6535 transition count 6377
Iterating global reduction 4 with 255 rules applied. Total rules applied 7383 place count 6535 transition count 6377
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 7638 place count 6280 transition count 6122
Iterating global reduction 4 with 255 rules applied. Total rules applied 7893 place count 6280 transition count 6122
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 8148 place count 6025 transition count 5867
Iterating global reduction 4 with 255 rules applied. Total rules applied 8403 place count 6025 transition count 5867
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 8658 place count 5770 transition count 5612
Iterating global reduction 4 with 255 rules applied. Total rules applied 8913 place count 5770 transition count 5612
Applied a total of 8913 rules in 14367 ms. Remains 5770 /10438 variables (removed 4668) and now considering 5612/10458 (removed 4846) transitions.
// Phase 1: matrix 5612 rows 5770 cols
[2023-03-22 12:16:17] [INFO ] Computed 566 place invariants in 89 ms
[2023-03-22 12:16:18] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:16:19] [INFO ] Implicit Places using invariants in 1655 ms returned [4355, 4370]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1661 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 5768/10438 places, 5612/10458 transitions.
Applied a total of 0 rules in 706 ms. Remains 5768 /5768 variables (removed 0) and now considering 5612/5612 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16736 ms. Remains : 5768/10438 places, 5612/10458 transitions.
[2023-03-22 12:16:19] [INFO ] Flatten gal took : 115 ms
[2023-03-22 12:16:20] [INFO ] Flatten gal took : 123 ms
[2023-03-22 12:16:20] [INFO ] Input system was already deterministic with 5612 transitions.
[2023-03-22 12:16:20] [INFO ] Flatten gal took : 102 ms
[2023-03-22 12:16:20] [INFO ] Flatten gal took : 105 ms
[2023-03-22 12:16:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality1695246374803716096.gal : 54 ms
[2023-03-22 12:16:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality14051954508049688656.ctl : 3 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/CTLCardinality1695246374803716096.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14051954508049688656.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 12:16:50] [INFO ] Flatten gal took : 104 ms
[2023-03-22 12:16:50] [INFO ] Applying decomposition
[2023-03-22 12:16:50] [INFO ] Flatten gal took : 105 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/graph5503931320445532372.txt' '-o' '/tmp/graph5503931320445532372.bin' '-w' '/tmp/graph5503931320445532372.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5503931320445532372.bin' '-l' '-1' '-v' '-w' '/tmp/graph5503931320445532372.weights' '-q' '0' '-e' '0.001'
[2023-03-22 12:16:52] [INFO ] Decomposing Gal with order
[2023-03-22 12:16:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 12:16:54] [INFO ] Removed a total of 1314 redundant transitions.
[2023-03-22 12:16:55] [INFO ] Flatten gal took : 913 ms
[2023-03-22 12:16:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 451 labels/synchronizations in 165 ms.
[2023-03-22 12:16:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality13399508915757838460.gal : 98 ms
[2023-03-22 12:16:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality9086424718816083452.ctl : 4 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/CTLCardinality13399508915757838460.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9086424718816083452.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 : 10438/10438 places, 10458/10458 transitions.
Graph (complete) has 15212 edges and 10438 vertex of which 10276 are kept as prefixes of interest. Removing 162 places using SCC suffix rule.23 ms
Discarding 162 places :
Also discarding 104 output transitions
Drop transitions removed 104 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 312 places :
Implicit places reduction removed 312 places
Drop transitions removed 5099 transitions
Trivial Post-agglo rules discarded 5099 transitions
Performed 5099 trivial Post agglomeration. Transition count delta: 5099
Iterating post reduction 0 with 5411 rules applied. Total rules applied 5412 place count 9913 transition count 5204
Reduce places removed 5099 places and 0 transitions.
Performed 204 Post agglomeration using F-continuation condition.Transition count delta: 204
Iterating post reduction 1 with 5303 rules applied. Total rules applied 10715 place count 4814 transition count 5000
Reduce places removed 204 places and 0 transitions.
Iterating post reduction 2 with 204 rules applied. Total rules applied 10919 place count 4610 transition count 5000
Performed 765 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 765 Pre rules applied. Total rules applied 10919 place count 4610 transition count 4235
Deduced a syphon composed of 765 places in 3 ms
Ensure Unique test removed 255 places
Reduce places removed 1020 places and 0 transitions.
Iterating global reduction 3 with 1785 rules applied. Total rules applied 12704 place count 3590 transition count 4235
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 51 rules applied. Total rules applied 12755 place count 3539 transition count 4235
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 51 Pre rules applied. Total rules applied 12755 place count 3539 transition count 4184
Deduced a syphon composed of 51 places in 2 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 4 with 102 rules applied. Total rules applied 12857 place count 3488 transition count 4184
Discarding 919 places :
Symmetric choice reduction at 4 with 919 rule applications. Total rules 13776 place count 2569 transition count 3265
Iterating global reduction 4 with 919 rules applied. Total rules applied 14695 place count 2569 transition count 3265
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Drop transitions removed 205 transitions
Trivial Post-agglo rules discarded 205 transitions
Performed 205 trivial Post agglomeration. Transition count delta: 205
Iterating post reduction 4 with 409 rules applied. Total rules applied 15104 place count 2467 transition count 2958
Reduce places removed 205 places and 0 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 5 with 256 rules applied. Total rules applied 15360 place count 2262 transition count 2907
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 6 with 51 rules applied. Total rules applied 15411 place count 2211 transition count 2907
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 51 Pre rules applied. Total rules applied 15411 place count 2211 transition count 2856
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 7 with 102 rules applied. Total rules applied 15513 place count 2160 transition count 2856
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 15522 place count 2151 transition count 2397
Iterating global reduction 7 with 9 rules applied. Total rules applied 15531 place count 2151 transition count 2397
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 7 with 255 rules applied. Total rules applied 15786 place count 2049 transition count 2244
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 8 with 51 rules applied. Total rules applied 15837 place count 1998 transition count 2244
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 51 Pre rules applied. Total rules applied 15837 place count 1998 transition count 2193
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 9 with 102 rules applied. Total rules applied 15939 place count 1947 transition count 2193
Discarding 255 places :
Symmetric choice reduction at 9 with 255 rule applications. Total rules 16194 place count 1692 transition count 1938
Iterating global reduction 9 with 255 rules applied. Total rules applied 16449 place count 1692 transition count 1938
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 9 with 255 rules applied. Total rules applied 16704 place count 1692 transition count 1683
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 51 Pre rules applied. Total rules applied 16704 place count 1692 transition count 1632
Deduced a syphon composed of 51 places in 1 ms
Ensure Unique test removed 51 places
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 10 with 153 rules applied. Total rules applied 16857 place count 1590 transition count 1632
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 10 with 102 rules applied. Total rules applied 16959 place count 1539 transition count 1581
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 10 with 51 rules applied. Total rules applied 17010 place count 1488 transition count 1530
Applied a total of 17010 rules in 1320 ms. Remains 1488 /10438 variables (removed 8950) and now considering 1530/10458 (removed 8928) transitions.
// Phase 1: matrix 1530 rows 1488 cols
[2023-03-22 12:17:28] [INFO ] Computed 262 place invariants in 13 ms
[2023-03-22 12:17:29] [INFO ] Implicit Places using invariants in 1044 ms returned [51, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 566, 1232]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 1052 ms to find 105 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1383/10438 places, 1530/10458 transitions.
Performed 204 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 204 Pre rules applied. Total rules applied 0 place count 1383 transition count 1326
Deduced a syphon composed of 204 places in 0 ms
Ensure Unique test removed 51 places
Reduce places removed 255 places and 0 transitions.
Iterating global reduction 0 with 459 rules applied. Total rules applied 459 place count 1128 transition count 1326
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 0 with 51 rules applied. Total rules applied 510 place count 1077 transition count 1326
Applied a total of 510 rules in 52 ms. Remains 1077 /1383 variables (removed 306) and now considering 1326/1530 (removed 204) transitions.
// Phase 1: matrix 1326 rows 1077 cols
[2023-03-22 12:17:29] [INFO ] Computed 55 place invariants in 6 ms
[2023-03-22 12:17:29] [INFO ] Implicit Places using invariants in 177 ms returned []
[2023-03-22 12:17:29] [INFO ] Invariant cache hit.
[2023-03-22 12:17:30] [INFO ] Implicit Places using invariants and state equation in 661 ms returned []
Implicit Place search using SMT with State Equation took 841 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1077/10438 places, 1326/10458 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3267 ms. Remains : 1077/10438 places, 1326/10458 transitions.
[2023-03-22 12:17:30] [INFO ] Flatten gal took : 32 ms
[2023-03-22 12:17:30] [INFO ] Flatten gal took : 39 ms
[2023-03-22 12:17:30] [INFO ] Input system was already deterministic with 1326 transitions.
[2023-03-22 12:17:30] [INFO ] Flatten gal took : 37 ms
[2023-03-22 12:17:30] [INFO ] Flatten gal took : 35 ms
[2023-03-22 12:17:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality13628850868691161323.gal : 4 ms
[2023-03-22 12:17:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality9442449133983139578.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/CTLCardinality13628850868691161323.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9442449133983139578.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 12:18:00] [INFO ] Flatten gal took : 25 ms
[2023-03-22 12:18:00] [INFO ] Applying decomposition
[2023-03-22 12:18:00] [INFO ] Flatten gal took : 24 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/graph2095408953173812562.txt' '-o' '/tmp/graph2095408953173812562.bin' '-w' '/tmp/graph2095408953173812562.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2095408953173812562.bin' '-l' '-1' '-v' '-w' '/tmp/graph2095408953173812562.weights' '-q' '0' '-e' '0.001'
[2023-03-22 12:18:00] [INFO ] Decomposing Gal with order
[2023-03-22 12:18:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 12:18:01] [INFO ] Removed a total of 469 redundant transitions.
[2023-03-22 12:18:01] [INFO ] Flatten gal took : 176 ms
[2023-03-22 12:18:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 442 labels/synchronizations in 24 ms.
[2023-03-22 12:18:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality8357269309296765316.gal : 7 ms
[2023-03-22 12:18:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality8678779520576069209.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/CTLCardinality8357269309296765316.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8678779520576069209.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 : 10438/10438 places, 10458/10458 transitions.
Reduce places removed 58 places and 0 transitions.
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 0 with 64 rules applied. Total rules applied 64 place count 10374 transition count 10458
Discarding 818 places :
Symmetric choice reduction at 1 with 818 rule applications. Total rules 882 place count 9556 transition count 9640
Iterating global reduction 1 with 818 rules applied. Total rules applied 1700 place count 9556 transition count 9640
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 1751 place count 9505 transition count 9640
Discarding 511 places :
Symmetric choice reduction at 2 with 511 rule applications. Total rules 2262 place count 8994 transition count 9029
Iterating global reduction 2 with 511 rules applied. Total rules applied 2773 place count 8994 transition count 9029
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 2 with 204 rules applied. Total rules applied 2977 place count 8892 transition count 8927
Discarding 359 places :
Symmetric choice reduction at 3 with 359 rule applications. Total rules 3336 place count 8533 transition count 8468
Iterating global reduction 3 with 359 rules applied. Total rules applied 3695 place count 8533 transition count 8468
Discarding 204 places :
Symmetric choice reduction at 3 with 204 rule applications. Total rules 3899 place count 8329 transition count 8264
Iterating global reduction 3 with 204 rules applied. Total rules applied 4103 place count 8329 transition count 8264
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 153 rules applied. Total rules applied 4256 place count 8278 transition count 8162
Applied a total of 4256 rules in 7312 ms. Remains 8278 /10438 variables (removed 2160) and now considering 8162/10458 (removed 2296) transitions.
// Phase 1: matrix 8162 rows 8278 cols
[2023-03-22 12:18:38] [INFO ] Computed 925 place invariants in 166 ms
[2023-03-22 12:18:39] [INFO ] Implicit Places using invariants in 879 ms returned []
[2023-03-22 12:18:39] [INFO ] Invariant cache hit.
[2023-03-22 12:18:40] [INFO ] Implicit Places using invariants and state equation in 690 ms returned []
Implicit Place search using SMT with State Equation took 1574 ms to find 0 implicit places.
[2023-03-22 12:18:40] [INFO ] Invariant cache hit.
[2023-03-22 12:18:40] [INFO ] Dead Transitions using invariants and state equation in 776 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 8278/10438 places, 8162/10458 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9664 ms. Remains : 8278/10438 places, 8162/10458 transitions.
[2023-03-22 12:18:41] [INFO ] Flatten gal took : 163 ms
[2023-03-22 12:18:41] [INFO ] Flatten gal took : 180 ms
[2023-03-22 12:18:41] [INFO ] Input system was already deterministic with 8162 transitions.
[2023-03-22 12:18:41] [INFO ] Flatten gal took : 178 ms
[2023-03-22 12:18:42] [INFO ] Flatten gal took : 186 ms
[2023-03-22 12:18:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality5856516567439843195.gal : 30 ms
[2023-03-22 12:18:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality5540888910763993941.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/CTLCardinality5856516567439843195.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5540888910763993941.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 12:19:12] [INFO ] Flatten gal took : 157 ms
[2023-03-22 12:19:12] [INFO ] Applying decomposition
[2023-03-22 12:19:12] [INFO ] Flatten gal took : 164 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/graph1658160260826355617.txt' '-o' '/tmp/graph1658160260826355617.bin' '-w' '/tmp/graph1658160260826355617.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1658160260826355617.bin' '-l' '-1' '-v' '-w' '/tmp/graph1658160260826355617.weights' '-q' '0' '-e' '0.001'
[2023-03-22 12:19:13] [INFO ] Decomposing Gal with order
[2023-03-22 12:19:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 12:19:17] [INFO ] Removed a total of 1916 redundant transitions.
[2023-03-22 12:19:17] [INFO ] Flatten gal took : 693 ms
[2023-03-22 12:19:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 53 ms.
[2023-03-22 12:19:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality17061199248687313517.gal : 55 ms
[2023-03-22 12:19:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality6710377016149908112.ctl : 4 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/CTLCardinality17061199248687313517.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6710377016149908112.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 : 10438/10438 places, 10458/10458 transitions.
Reduce places removed 9 places and 0 transitions.
Discarding 312 places :
Implicit places reduction removed 312 places
Iterating post reduction 0 with 321 rules applied. Total rules applied 321 place count 10117 transition count 10458
Discarding 1073 places :
Symmetric choice reduction at 1 with 1073 rule applications. Total rules 1394 place count 9044 transition count 9334
Iterating global reduction 1 with 1073 rules applied. Total rules applied 2467 place count 9044 transition count 9334
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2518 place count 8993 transition count 9334
Discarding 462 places :
Symmetric choice reduction at 2 with 462 rule applications. Total rules 2980 place count 8531 transition count 8722
Iterating global reduction 2 with 462 rules applied. Total rules applied 3442 place count 8531 transition count 8722
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 2 with 204 rules applied. Total rules applied 3646 place count 8429 transition count 8620
Discarding 410 places :
Symmetric choice reduction at 3 with 410 rule applications. Total rules 4056 place count 8019 transition count 8110
Iterating global reduction 3 with 410 rules applied. Total rules applied 4466 place count 8019 transition count 8110
Discarding 210 places :
Symmetric choice reduction at 3 with 210 rule applications. Total rules 4676 place count 7809 transition count 7600
Iterating global reduction 3 with 210 rules applied. Total rules applied 4886 place count 7809 transition count 7600
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 153 places :
Implicit places reduction removed 153 places
Iterating post reduction 3 with 255 rules applied. Total rules applied 5141 place count 7656 transition count 7498
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 5396 place count 7401 transition count 7243
Iterating global reduction 4 with 255 rules applied. Total rules applied 5651 place count 7401 transition count 7243
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 5906 place count 7146 transition count 6988
Iterating global reduction 4 with 255 rules applied. Total rules applied 6161 place count 7146 transition count 6988
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 6416 place count 6891 transition count 6733
Iterating global reduction 4 with 255 rules applied. Total rules applied 6671 place count 6891 transition count 6733
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 6926 place count 6636 transition count 6478
Iterating global reduction 4 with 255 rules applied. Total rules applied 7181 place count 6636 transition count 6478
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 7436 place count 6381 transition count 6223
Iterating global reduction 4 with 255 rules applied. Total rules applied 7691 place count 6381 transition count 6223
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 7946 place count 6126 transition count 5968
Iterating global reduction 4 with 255 rules applied. Total rules applied 8201 place count 6126 transition count 5968
Applied a total of 8201 rules in 11235 ms. Remains 6126 /10438 variables (removed 4312) and now considering 5968/10458 (removed 4490) transitions.
// Phase 1: matrix 5968 rows 6126 cols
[2023-03-22 12:19:59] [INFO ] Computed 515 place invariants in 89 ms
[2023-03-22 12:20:00] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:20:01] [INFO ] Implicit Places using invariants in 1551 ms returned []
[2023-03-22 12:20:01] [INFO ] Invariant cache hit.
[2023-03-22 12:20:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:20:02] [INFO ] Implicit Places using invariants and state equation in 1408 ms returned [371, 384]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2967 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 6124/10438 places, 5968/10458 transitions.
Applied a total of 0 rules in 625 ms. Remains 6124 /6124 variables (removed 0) and now considering 5968/5968 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 14831 ms. Remains : 6124/10438 places, 5968/10458 transitions.
[2023-03-22 12:20:03] [INFO ] Flatten gal took : 101 ms
[2023-03-22 12:20:03] [INFO ] Flatten gal took : 107 ms
[2023-03-22 12:20:03] [INFO ] Input system was already deterministic with 5968 transitions.
[2023-03-22 12:20:03] [INFO ] Flatten gal took : 103 ms
[2023-03-22 12:20:03] [INFO ] Flatten gal took : 118 ms
[2023-03-22 12:20:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality16236789344442711408.gal : 26 ms
[2023-03-22 12:20:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality16269371556298307038.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/CTLCardinality16236789344442711408.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16269371556298307038.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 12:20:34] [INFO ] Flatten gal took : 100 ms
[2023-03-22 12:20:34] [INFO ] Applying decomposition
[2023-03-22 12:20:34] [INFO ] Flatten gal took : 106 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/graph6104479378360371810.txt' '-o' '/tmp/graph6104479378360371810.bin' '-w' '/tmp/graph6104479378360371810.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6104479378360371810.bin' '-l' '-1' '-v' '-w' '/tmp/graph6104479378360371810.weights' '-q' '0' '-e' '0.001'
[2023-03-22 12:20:34] [INFO ] Decomposing Gal with order
[2023-03-22 12:20:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 12:20:36] [INFO ] Removed a total of 998 redundant transitions.
[2023-03-22 12:20:36] [INFO ] Flatten gal took : 532 ms
[2023-03-22 12:20:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 562 labels/synchronizations in 81 ms.
[2023-03-22 12:20:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality1928304325942828596.gal : 37 ms
[2023-03-22 12:20:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality1491482991120420589.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/CTLCardinality1928304325942828596.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1491482991120420589.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 : 10438/10438 places, 10458/10458 transitions.
Graph (complete) has 15212 edges and 10438 vertex of which 9716 are kept as prefixes of interest. Removing 722 places using SCC suffix rule.15 ms
Discarding 722 places :
Also discarding 717 output transitions
Drop transitions removed 717 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 312 places :
Implicit places reduction removed 312 places
Drop transitions removed 4029 transitions
Trivial Post-agglo rules discarded 4029 transitions
Performed 4029 trivial Post agglomeration. Transition count delta: 4029
Iterating post reduction 0 with 4341 rules applied. Total rules applied 4342 place count 9353 transition count 5661
Reduce places removed 4029 places and 0 transitions.
Iterating post reduction 1 with 4029 rules applied. Total rules applied 8371 place count 5324 transition count 5661
Performed 612 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 612 Pre rules applied. Total rules applied 8371 place count 5324 transition count 5049
Deduced a syphon composed of 612 places in 3 ms
Ensure Unique test removed 153 places
Reduce places removed 765 places and 0 transitions.
Iterating global reduction 2 with 1377 rules applied. Total rules applied 9748 place count 4559 transition count 5049
Discarding 153 places :
Implicit places reduction removed 153 places
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 2 with 204 rules applied. Total rules applied 9952 place count 4406 transition count 4998
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 3 with 51 rules applied. Total rules applied 10003 place count 4355 transition count 4998
Discarding 1070 places :
Symmetric choice reduction at 4 with 1070 rule applications. Total rules 11073 place count 3285 transition count 3878
Iterating global reduction 4 with 1070 rules applied. Total rules applied 12143 place count 3285 transition count 3878
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Drop transitions removed 408 transitions
Trivial Post-agglo rules discarded 408 transitions
Performed 408 trivial Post agglomeration. Transition count delta: 408
Iterating post reduction 4 with 612 rules applied. Total rules applied 12755 place count 3183 transition count 3368
Reduce places removed 408 places and 0 transitions.
Iterating post reduction 5 with 408 rules applied. Total rules applied 13163 place count 2775 transition count 3368
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 13167 place count 2771 transition count 3164
Iterating global reduction 6 with 4 rules applied. Total rules applied 13171 place count 2771 transition count 3164
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 153 places :
Implicit places reduction removed 153 places
Drop transitions removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 6 with 408 rules applied. Total rules applied 13579 place count 2618 transition count 2909
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 7 with 153 rules applied. Total rules applied 13732 place count 2465 transition count 2909
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 102 Pre rules applied. Total rules applied 13732 place count 2465 transition count 2807
Deduced a syphon composed of 102 places in 1 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 8 with 204 rules applied. Total rules applied 13936 place count 2363 transition count 2807
Discarding 50 places :
Symmetric choice reduction at 8 with 50 rule applications. Total rules 13986 place count 2313 transition count 2757
Ensure Unique test removed 1 places
Iterating global reduction 8 with 51 rules applied. Total rules applied 14037 place count 2312 transition count 2757
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 14037 place count 2312 transition count 2756
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 14039 place count 2311 transition count 2756
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 8 with 102 rules applied. Total rules applied 14141 place count 2260 transition count 2705
Applied a total of 14141 rules in 762 ms. Remains 2260 /10438 variables (removed 8178) and now considering 2705/10458 (removed 7753) transitions.
// Phase 1: matrix 2705 rows 2260 cols
[2023-03-22 12:21:08] [INFO ] Computed 157 place invariants in 18 ms
[2023-03-22 12:21:09] [INFO ] Implicit Places using invariants in 992 ms returned [51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 774, 775, 776, 777, 778, 779, 780, 781, 782, 783, 784, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 795, 796, 797, 798, 799, 800, 801, 802, 803, 804, 805, 806, 807, 808, 809, 810, 811, 812, 813, 814, 815, 816, 817, 818, 819, 820, 821, 822, 823, 824, 1494, 1495, 1496, 1497, 1498, 1499, 1500, 1501, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1514, 1515, 1516, 1517, 1518, 1519, 1520, 1521, 1522, 1523, 1524, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1532, 1533, 1534, 1535, 1536, 1537, 1538, 1539, 1540, 1541, 1542, 1543, 1544, 2208]
Discarding 154 places :
Implicit Place search using SMT only with invariants took 1006 ms to find 154 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2106/10438 places, 2705/10458 transitions.
Performed 306 Post agglomeration using F-continuation condition.Transition count delta: 306
Iterating post reduction 0 with 306 rules applied. Total rules applied 306 place count 2106 transition count 2399
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 1 with 306 rules applied. Total rules applied 612 place count 1800 transition count 2399
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 612 place count 1800 transition count 2348
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 714 place count 1749 transition count 2348
Discarding 50 places :
Symmetric choice reduction at 2 with 50 rule applications. Total rules 764 place count 1699 transition count 2298
Iterating global reduction 2 with 50 rules applied. Total rules applied 814 place count 1699 transition count 2298
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 814 place count 1699 transition count 2297
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 816 place count 1698 transition count 2297
Applied a total of 816 rules in 125 ms. Remains 1698 /2106 variables (removed 408) and now considering 2297/2705 (removed 408) transitions.
// Phase 1: matrix 2297 rows 1698 cols
[2023-03-22 12:21:09] [INFO ] Computed 3 place invariants in 19 ms
[2023-03-22 12:21:10] [INFO ] Implicit Places using invariants in 357 ms returned []
[2023-03-22 12:21:10] [INFO ] Invariant cache hit.
[2023-03-22 12:21:11] [INFO ] Implicit Places using invariants and state equation in 1149 ms returned []
Implicit Place search using SMT with State Equation took 1559 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1698/10438 places, 2297/10458 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3467 ms. Remains : 1698/10438 places, 2297/10458 transitions.
[2023-03-22 12:21:11] [INFO ] Flatten gal took : 36 ms
[2023-03-22 12:21:11] [INFO ] Flatten gal took : 39 ms
[2023-03-22 12:21:11] [INFO ] Input system was already deterministic with 2297 transitions.
[2023-03-22 12:21:11] [INFO ] Flatten gal took : 39 ms
[2023-03-22 12:21:11] [INFO ] Flatten gal took : 39 ms
[2023-03-22 12:21:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality15459441077230845087.gal : 7 ms
[2023-03-22 12:21:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality16284764887389796227.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/CTLCardinality15459441077230845087.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16284764887389796227.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 12:21:41] [INFO ] Flatten gal took : 40 ms
[2023-03-22 12:21:41] [INFO ] Applying decomposition
[2023-03-22 12:21:41] [INFO ] Flatten gal took : 37 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/graph7900285901183691423.txt' '-o' '/tmp/graph7900285901183691423.bin' '-w' '/tmp/graph7900285901183691423.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7900285901183691423.bin' '-l' '-1' '-v' '-w' '/tmp/graph7900285901183691423.weights' '-q' '0' '-e' '0.001'
[2023-03-22 12:21:42] [INFO ] Decomposing Gal with order
[2023-03-22 12:21:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 12:21:42] [INFO ] Removed a total of 1107 redundant transitions.
[2023-03-22 12:21:42] [INFO ] Flatten gal took : 357 ms
[2023-03-22 12:21:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 310 labels/synchronizations in 16 ms.
[2023-03-22 12:21:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality3580335425909683402.gal : 10 ms
[2023-03-22 12:21:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality7823681442927936370.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/CTLCardinality3580335425909683402.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7823681442927936370.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 : 10438/10438 places, 10458/10458 transitions.
Graph (complete) has 15212 edges and 10438 vertex of which 9715 are kept as prefixes of interest. Removing 723 places using SCC suffix rule.9 ms
Discarding 723 places :
Also discarding 713 output transitions
Drop transitions removed 713 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 312 places :
Implicit places reduction removed 312 places
Drop transitions removed 5398 transitions
Trivial Post-agglo rules discarded 5398 transitions
Performed 5398 trivial Post agglomeration. Transition count delta: 5398
Iterating post reduction 0 with 5710 rules applied. Total rules applied 5711 place count 9352 transition count 4296
Reduce places removed 5398 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 5401 rules applied. Total rules applied 11112 place count 3954 transition count 4293
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 11115 place count 3951 transition count 4293
Performed 611 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 611 Pre rules applied. Total rules applied 11115 place count 3951 transition count 3682
Deduced a syphon composed of 611 places in 2 ms
Ensure Unique test removed 306 places
Reduce places removed 917 places and 0 transitions.
Iterating global reduction 3 with 1528 rules applied. Total rules applied 12643 place count 3034 transition count 3682
Drop transitions removed 204 transitions
Trivial Post-agglo rules discarded 204 transitions
Performed 204 trivial Post agglomeration. Transition count delta: 204
Iterating post reduction 3 with 204 rules applied. Total rules applied 12847 place count 3034 transition count 3478
Reduce places removed 204 places and 0 transitions.
Iterating post reduction 4 with 204 rules applied. Total rules applied 13051 place count 2830 transition count 3478
Discarding 1067 places :
Symmetric choice reduction at 5 with 1067 rule applications. Total rules 14118 place count 1763 transition count 2362
Iterating global reduction 5 with 1067 rules applied. Total rules applied 15185 place count 1763 transition count 2362
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 101 places :
Implicit places reduction removed 101 places
Drop transitions removed 405 transitions
Trivial Post-agglo rules discarded 405 transitions
Performed 405 trivial Post agglomeration. Transition count delta: 405
Iterating post reduction 5 with 607 rules applied. Total rules applied 15792 place count 1662 transition count 1856
Reduce places removed 405 places and 0 transitions.
Iterating post reduction 6 with 405 rules applied. Total rules applied 16197 place count 1257 transition count 1856
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 16197 place count 1257 transition count 1855
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 16199 place count 1256 transition count 1855
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 16206 place count 1249 transition count 1498
Iterating global reduction 7 with 7 rules applied. Total rules applied 16213 place count 1249 transition count 1498
Ensure Unique test removed 153 transitions
Reduce isomorphic transitions removed 153 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Drop transitions removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 7 with 357 rules applied. Total rules applied 16570 place count 1147 transition count 1243
Reduce places removed 102 places and 0 transitions.
Iterating post reduction 8 with 102 rules applied. Total rules applied 16672 place count 1045 transition count 1243
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 51 Pre rules applied. Total rules applied 16672 place count 1045 transition count 1192
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 9 with 102 rules applied. Total rules applied 16774 place count 994 transition count 1192
Discarding 202 places :
Symmetric choice reduction at 9 with 202 rule applications. Total rules 16976 place count 792 transition count 990
Iterating global reduction 9 with 202 rules applied. Total rules applied 17178 place count 792 transition count 990
Ensure Unique test removed 202 transitions
Reduce isomorphic transitions removed 202 transitions.
Iterating post reduction 9 with 202 rules applied. Total rules applied 17380 place count 792 transition count 788
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 0 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 10 with 104 rules applied. Total rules applied 17484 place count 740 transition count 736
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 17485 place count 740 transition count 736
Applied a total of 17485 rules in 406 ms. Remains 740 /10438 variables (removed 9698) and now considering 736/10458 (removed 9722) transitions.
// Phase 1: matrix 736 rows 740 cols
[2023-03-22 12:22:13] [INFO ] Computed 210 place invariants in 10 ms
[2023-03-22 12:22:13] [INFO ] Implicit Places using invariants in 399 ms returned [51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 415, 416, 417, 418, 419, 420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 517, 520, 580, 581, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 600, 601, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 614, 615, 616, 617, 618, 619, 620, 621, 622, 623, 624, 625, 626, 627, 628, 629, 630, 685, 688]
Discarding 207 places :
Implicit Place search using SMT only with invariants took 427 ms to find 207 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 533/10438 places, 736/10458 transitions.
Graph (complete) has 993 edges and 533 vertex of which 532 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 155 transitions
Trivial Post-agglo rules discarded 155 transitions
Performed 155 trivial Post agglomeration. Transition count delta: 155
Iterating post reduction 0 with 155 rules applied. Total rules applied 156 place count 532 transition count 580
Reduce places removed 155 places and 0 transitions.
Iterating post reduction 1 with 155 rules applied. Total rules applied 311 place count 377 transition count 580
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 102 Pre rules applied. Total rules applied 311 place count 377 transition count 478
Deduced a syphon composed of 102 places in 0 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 2 with 204 rules applied. Total rules applied 515 place count 275 transition count 478
Discarding 48 places :
Symmetric choice reduction at 2 with 48 rule applications. Total rules 563 place count 227 transition count 430
Iterating global reduction 2 with 48 rules applied. Total rules applied 611 place count 227 transition count 430
Discarding 48 places :
Symmetric choice reduction at 2 with 48 rule applications. Total rules 659 place count 179 transition count 334
Iterating global reduction 2 with 48 rules applied. Total rules applied 707 place count 179 transition count 334
Discarding 48 places :
Symmetric choice reduction at 2 with 48 rule applications. Total rules 755 place count 131 transition count 238
Iterating global reduction 2 with 48 rules applied. Total rules applied 803 place count 131 transition count 238
Discarding 46 places :
Symmetric choice reduction at 2 with 46 rule applications. Total rules 849 place count 85 transition count 146
Iterating global reduction 2 with 46 rules applied. Total rules applied 895 place count 85 transition count 146
Discarding 44 places :
Symmetric choice reduction at 2 with 44 rule applications. Total rules 939 place count 41 transition count 58
Iterating global reduction 2 with 44 rules applied. Total rules applied 983 place count 41 transition count 58
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 985 place count 40 transition count 57
Applied a total of 985 rules in 18 ms. Remains 40 /533 variables (removed 493) and now considering 57/736 (removed 679) transitions.
// Phase 1: matrix 57 rows 40 cols
[2023-03-22 12:22:13] [INFO ] Computed 3 place invariants in 0 ms
[2023-03-22 12:22:13] [INFO ] Implicit Places using invariants in 23 ms returned []
[2023-03-22 12:22:13] [INFO ] Invariant cache hit.
[2023-03-22 12:22:13] [INFO ] Implicit Places using invariants and state equation in 49 ms returned []
Implicit Place search using SMT with State Equation took 82 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 40/10438 places, 57/10458 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 934 ms. Remains : 40/10438 places, 57/10458 transitions.
[2023-03-22 12:22:13] [INFO ] Flatten gal took : 2 ms
[2023-03-22 12:22:13] [INFO ] Flatten gal took : 1 ms
[2023-03-22 12:22:13] [INFO ] Input system was already deterministic with 57 transitions.
[2023-03-22 12:22:13] [INFO ] Flatten gal took : 2 ms
[2023-03-22 12:22:13] [INFO ] Flatten gal took : 1 ms
[2023-03-22 12:22:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality2916382384542294295.gal : 0 ms
[2023-03-22 12:22:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality18111637490821421324.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/CTLCardinality2916382384542294295.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18111637490821421324.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.
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,2.22522e+12,4.50505,117708,2,53122,5,743690,6,0,210,757871,0
Converting to forward existential form...Done !
original formula: EF(AG((((AG((ml4_13_1>=1)) * (c5_32_2<=0)) * ((lm1_20_3>=1)&&(gl0_22_1<=cl0_31_2))) * (l9_16<=ml0_31_3))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((((!(E(TRUE U !((ml4_13_1>=1)))) * (c5_32_2<=0)) * ((lm1_20_3>=1)&&(gl0_22_1<=c...200
Reverse transition relation is NOT exact ! Due to transitions t6, t8, t18, t19, t20, t22, t23, t24, t25, t36, t37, t40, t41, t43, t44, t53, t55, t56, Inte...248
(forward)formula 0,0,24.1342,539516,1,0,105,3.29468e+06,139,51,1718,2.68113e+06,131
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 10438/10438 places, 10458/10458 transitions.
Reduce places removed 59 places and 0 transitions.
Discarding 310 places :
Implicit places reduction removed 310 places
Iterating post reduction 0 with 369 rules applied. Total rules applied 369 place count 10069 transition count 10458
Discarding 1120 places :
Symmetric choice reduction at 1 with 1120 rule applications. Total rules 1489 place count 8949 transition count 9287
Iterating global reduction 1 with 1120 rules applied. Total rules applied 2609 place count 8949 transition count 9287
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2660 place count 8898 transition count 9287
Discarding 509 places :
Symmetric choice reduction at 2 with 509 rule applications. Total rules 3169 place count 8389 transition count 8678
Iterating global reduction 2 with 509 rules applied. Total rules applied 3678 place count 8389 transition count 8678
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 153 rules applied. Total rules applied 3831 place count 8338 transition count 8576
Discarding 358 places :
Symmetric choice reduction at 3 with 358 rule applications. Total rules 4189 place count 7980 transition count 8118
Iterating global reduction 3 with 358 rules applied. Total rules applied 4547 place count 7980 transition count 8118
Discarding 158 places :
Symmetric choice reduction at 3 with 158 rule applications. Total rules 4705 place count 7822 transition count 7710
Iterating global reduction 3 with 158 rules applied. Total rules applied 4863 place count 7822 transition count 7710
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 3 with 204 rules applied. Total rules applied 5067 place count 7720 transition count 7608
Discarding 201 places :
Symmetric choice reduction at 4 with 201 rule applications. Total rules 5268 place count 7519 transition count 7407
Iterating global reduction 4 with 201 rules applied. Total rules applied 5469 place count 7519 transition count 7407
Discarding 200 places :
Symmetric choice reduction at 4 with 200 rule applications. Total rules 5669 place count 7319 transition count 7207
Iterating global reduction 4 with 200 rules applied. Total rules applied 5869 place count 7319 transition count 7207
Discarding 199 places :
Symmetric choice reduction at 4 with 199 rule applications. Total rules 6068 place count 7120 transition count 7008
Iterating global reduction 4 with 199 rules applied. Total rules applied 6267 place count 7120 transition count 7008
Discarding 199 places :
Symmetric choice reduction at 4 with 199 rule applications. Total rules 6466 place count 6921 transition count 6809
Iterating global reduction 4 with 199 rules applied. Total rules applied 6665 place count 6921 transition count 6809
Discarding 199 places :
Symmetric choice reduction at 4 with 199 rule applications. Total rules 6864 place count 6722 transition count 6610
Iterating global reduction 4 with 199 rules applied. Total rules applied 7063 place count 6722 transition count 6610
Discarding 197 places :
Symmetric choice reduction at 4 with 197 rule applications. Total rules 7260 place count 6525 transition count 6413
Iterating global reduction 4 with 197 rules applied. Total rules applied 7457 place count 6525 transition count 6413
Discarding 196 places :
Symmetric choice reduction at 4 with 196 rule applications. Total rules 7653 place count 6329 transition count 6217
Iterating global reduction 4 with 196 rules applied. Total rules applied 7849 place count 6329 transition count 6217
Discarding 196 places :
Symmetric choice reduction at 4 with 196 rule applications. Total rules 8045 place count 6133 transition count 6021
Iterating global reduction 4 with 196 rules applied. Total rules applied 8241 place count 6133 transition count 6021
Discarding 196 places :
Symmetric choice reduction at 4 with 196 rule applications. Total rules 8437 place count 5937 transition count 5825
Iterating global reduction 4 with 196 rules applied. Total rules applied 8633 place count 5937 transition count 5825
Discarding 195 places :
Symmetric choice reduction at 4 with 195 rule applications. Total rules 8828 place count 5742 transition count 5630
Iterating global reduction 4 with 195 rules applied. Total rules applied 9023 place count 5742 transition count 5630
Discarding 194 places :
Symmetric choice reduction at 4 with 194 rule applications. Total rules 9217 place count 5548 transition count 5436
Iterating global reduction 4 with 194 rules applied. Total rules applied 9411 place count 5548 transition count 5436
Discarding 194 places :
Symmetric choice reduction at 4 with 194 rule applications. Total rules 9605 place count 5354 transition count 5242
Iterating global reduction 4 with 194 rules applied. Total rules applied 9799 place count 5354 transition count 5242
Discarding 194 places :
Symmetric choice reduction at 4 with 194 rule applications. Total rules 9993 place count 5160 transition count 5048
Iterating global reduction 4 with 194 rules applied. Total rules applied 10187 place count 5160 transition count 5048
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 4 with 194 rules applied. Total rules applied 10381 place count 5160 transition count 4854
Applied a total of 10381 rules in 18528 ms. Remains 5160 /10438 variables (removed 5278) and now considering 4854/10458 (removed 5604) transitions.
// Phase 1: matrix 4854 rows 5160 cols
[2023-03-22 12:22:56] [INFO ] Computed 619 place invariants in 70 ms
[2023-03-22 12:22:57] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:22:58] [INFO ] Implicit Places using invariants in 1551 ms returned [3591, 3625]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1555 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 5158/10438 places, 4854/10458 transitions.
Applied a total of 0 rules in 522 ms. Remains 5158 /5158 variables (removed 0) and now considering 4854/4854 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 20606 ms. Remains : 5158/10438 places, 4854/10458 transitions.
[2023-03-22 12:22:58] [INFO ] Flatten gal took : 87 ms
[2023-03-22 12:22:58] [INFO ] Flatten gal took : 93 ms
[2023-03-22 12:22:59] [INFO ] Input system was already deterministic with 4854 transitions.
[2023-03-22 12:22:59] [INFO ] Flatten gal took : 90 ms
[2023-03-22 12:22:59] [INFO ] Flatten gal took : 93 ms
[2023-03-22 12:22:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality13651468323551166083.gal : 15 ms
[2023-03-22 12:22:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality8485913175834043085.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/CTLCardinality13651468323551166083.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8485913175834043085.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 12:23:29] [INFO ] Flatten gal took : 87 ms
[2023-03-22 12:23:29] [INFO ] Applying decomposition
[2023-03-22 12:23:29] [INFO ] Flatten gal took : 87 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/graph3200208126575100994.txt' '-o' '/tmp/graph3200208126575100994.bin' '-w' '/tmp/graph3200208126575100994.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3200208126575100994.bin' '-l' '-1' '-v' '-w' '/tmp/graph3200208126575100994.weights' '-q' '0' '-e' '0.001'
[2023-03-22 12:23:29] [INFO ] Decomposing Gal with order
[2023-03-22 12:23:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 12:23:30] [INFO ] Removed a total of 995 redundant transitions.
[2023-03-22 12:23:31] [INFO ] Flatten gal took : 170 ms
[2023-03-22 12:23:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 23 labels/synchronizations in 43 ms.
[2023-03-22 12:23:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality4312893558606534566.gal : 33 ms
[2023-03-22 12:23:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality13096548455527163875.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/CTLCardinality4312893558606534566.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13096548455527163875.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 : 10438/10438 places, 10458/10458 transitions.
Graph (complete) has 15212 edges and 10438 vertex of which 10026 are kept as prefixes of interest. Removing 412 places using SCC suffix rule.10 ms
Discarding 412 places :
Also discarding 403 output transitions
Drop transitions removed 403 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 312 places :
Implicit places reduction removed 312 places
Drop transitions removed 5550 transitions
Trivial Post-agglo rules discarded 5550 transitions
Performed 5550 trivial Post agglomeration. Transition count delta: 5550
Iterating post reduction 0 with 5862 rules applied. Total rules applied 5863 place count 9663 transition count 4454
Reduce places removed 5550 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 5552 rules applied. Total rules applied 11415 place count 4113 transition count 4452
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 11417 place count 4111 transition count 4452
Performed 612 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 612 Pre rules applied. Total rules applied 11417 place count 4111 transition count 3840
Deduced a syphon composed of 612 places in 2 ms
Ensure Unique test removed 306 places
Reduce places removed 918 places and 0 transitions.
Iterating global reduction 3 with 1530 rules applied. Total rules applied 12947 place count 3193 transition count 3840
Drop transitions removed 203 transitions
Trivial Post-agglo rules discarded 203 transitions
Performed 203 trivial Post agglomeration. Transition count delta: 203
Iterating post reduction 3 with 203 rules applied. Total rules applied 13150 place count 3193 transition count 3637
Reduce places removed 203 places and 0 transitions.
Iterating post reduction 4 with 203 rules applied. Total rules applied 13353 place count 2990 transition count 3637
Discarding 1021 places :
Symmetric choice reduction at 5 with 1021 rule applications. Total rules 14374 place count 1969 transition count 2615
Iterating global reduction 5 with 1021 rules applied. Total rules applied 15395 place count 1969 transition count 2615
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Drop transitions removed 407 transitions
Trivial Post-agglo rules discarded 407 transitions
Performed 407 trivial Post agglomeration. Transition count delta: 407
Iterating post reduction 5 with 611 rules applied. Total rules applied 16006 place count 1867 transition count 2106
Reduce places removed 407 places and 0 transitions.
Iterating post reduction 6 with 407 rules applied. Total rules applied 16413 place count 1460 transition count 2106
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 52 Pre rules applied. Total rules applied 16413 place count 1460 transition count 2054
Deduced a syphon composed of 52 places in 1 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 7 with 104 rules applied. Total rules applied 16517 place count 1408 transition count 2054
Discarding 10 places :
Symmetric choice reduction at 7 with 10 rule applications. Total rules 16527 place count 1398 transition count 1544
Iterating global reduction 7 with 10 rules applied. Total rules applied 16537 place count 1398 transition count 1544
Ensure Unique test removed 203 transitions
Reduce isomorphic transitions removed 203 transitions.
Discarding 203 places :
Implicit places reduction removed 203 places
Drop transitions removed 203 transitions
Trivial Post-agglo rules discarded 203 transitions
Performed 203 trivial Post agglomeration. Transition count delta: 203
Iterating post reduction 7 with 609 rules applied. Total rules applied 17146 place count 1195 transition count 1138
Reduce places removed 203 places and 0 transitions.
Iterating post reduction 8 with 203 rules applied. Total rules applied 17349 place count 992 transition count 1138
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 102 Pre rules applied. Total rules applied 17349 place count 992 transition count 1036
Deduced a syphon composed of 102 places in 1 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 9 with 204 rules applied. Total rules applied 17553 place count 890 transition count 1036
Discarding 254 places :
Symmetric choice reduction at 9 with 254 rule applications. Total rules 17807 place count 636 transition count 732
Iterating global reduction 9 with 254 rules applied. Total rules applied 18061 place count 636 transition count 732
Ensure Unique test removed 253 transitions
Reduce isomorphic transitions removed 253 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 9 with 255 rules applied. Total rules applied 18316 place count 634 transition count 479
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 51 Pre rules applied. Total rules applied 18316 place count 634 transition count 428
Deduced a syphon composed of 51 places in 1 ms
Ensure Unique test removed 49 places
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 10 with 151 rules applied. Total rules applied 18467 place count 534 transition count 428
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 0 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 10 with 202 rules applied. Total rules applied 18669 place count 433 transition count 327
Reduce places removed 49 places and 49 transitions.
Iterating global reduction 10 with 49 rules applied. Total rules applied 18718 place count 384 transition count 278
Applied a total of 18718 rules in 423 ms. Remains 384 /10438 variables (removed 10054) and now considering 278/10458 (removed 10180) transitions.
// Phase 1: matrix 278 rows 384 cols
[2023-03-22 12:24:02] [INFO ] Computed 109 place invariants in 7 ms
[2023-03-22 12:24:02] [INFO ] Implicit Places using invariants in 345 ms returned [2, 3, 8, 60, 61, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 266, 269, 321, 327, 330]
Discarding 108 places :
Implicit Place search using SMT only with invariants took 348 ms to find 108 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 276/10438 places, 278/10458 transitions.
Graph (complete) has 278 edges and 276 vertex of which 226 are kept as prefixes of interest. Removing 50 places using SCC suffix rule.0 ms
Discarding 50 places :
Also discarding 50 output transitions
Drop transitions removed 50 transitions
Reduce places removed 49 places and 49 transitions.
Drop transitions removed 60 transitions
Trivial Post-agglo rules discarded 60 transitions
Performed 60 trivial Post agglomeration. Transition count delta: 60
Iterating post reduction 0 with 60 rules applied. Total rules applied 61 place count 177 transition count 119
Reduce places removed 60 places and 0 transitions.
Iterating post reduction 1 with 60 rules applied. Total rules applied 121 place count 117 transition count 119
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 121 place count 117 transition count 68
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 223 place count 66 transition count 68
Discarding 48 places :
Symmetric choice reduction at 2 with 48 rule applications. Total rules 271 place count 18 transition count 20
Iterating global reduction 2 with 48 rules applied. Total rules applied 319 place count 18 transition count 20
Applied a total of 319 rules in 5 ms. Remains 18 /276 variables (removed 258) and now considering 20/278 (removed 258) transitions.
// Phase 1: matrix 20 rows 18 cols
[2023-03-22 12:24:02] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-22 12:24:02] [INFO ] Implicit Places using invariants in 38 ms returned []
[2023-03-22 12:24:02] [INFO ] Invariant cache hit.
[2023-03-22 12:24:02] [INFO ] Implicit Places using invariants and state equation in 45 ms returned [9]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 85 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 17/10438 places, 20/10458 transitions.
Applied a total of 0 rules in 1 ms. Remains 17 /17 variables (removed 0) and now considering 20/20 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 863 ms. Remains : 17/10438 places, 20/10458 transitions.
[2023-03-22 12:24:02] [INFO ] Flatten gal took : 1 ms
[2023-03-22 12:24:02] [INFO ] Flatten gal took : 1 ms
[2023-03-22 12:24:02] [INFO ] Input system was already deterministic with 20 transitions.
[2023-03-22 12:24:02] [INFO ] Flatten gal took : 1 ms
[2023-03-22 12:24:02] [INFO ] Flatten gal took : 0 ms
[2023-03-22 12:24:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality4976890536110423750.gal : 0 ms
[2023-03-22 12:24:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality16880193133071682480.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/CTLCardinality4976890536110423750.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16880193133071682480.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.
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,1856,0.005917,3400,2,64,5,301,6,0,73,318,0
Converting to forward existential form...Done !
original formula: EF(AG(((lg0_40>m5_4_1)||((pl0_16_2>0)&&((l6_10_0>=1)||(l39_29_N>=1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(((lg0_40>m5_4_1)||((pl0_16_2>0)&&((l6_10_0>=1)||(l39_29_N>=1))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t6, t7, t10, t12, t13, t14, t17, Intersection with reachable at each step enabled. (...200
(forward)formula 0,0,0.013914,3716,1,0,57,2543,62,27,407,2890,58
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 10438/10438 places, 10458/10458 transitions.
Graph (complete) has 15212 edges and 10438 vertex of which 10024 are kept as prefixes of interest. Removing 414 places using SCC suffix rule.11 ms
Discarding 414 places :
Also discarding 404 output transitions
Drop transitions removed 404 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 311 places :
Implicit places reduction removed 311 places
Drop transitions removed 5540 transitions
Trivial Post-agglo rules discarded 5540 transitions
Performed 5540 trivial Post agglomeration. Transition count delta: 5540
Iterating post reduction 0 with 5851 rules applied. Total rules applied 5852 place count 9662 transition count 4463
Reduce places removed 5540 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 1 with 5545 rules applied. Total rules applied 11397 place count 4122 transition count 4458
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 11402 place count 4117 transition count 4458
Performed 613 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 613 Pre rules applied. Total rules applied 11402 place count 4117 transition count 3845
Deduced a syphon composed of 613 places in 2 ms
Ensure Unique test removed 307 places
Reduce places removed 920 places and 0 transitions.
Iterating global reduction 3 with 1533 rules applied. Total rules applied 12935 place count 3197 transition count 3845
Drop transitions removed 203 transitions
Trivial Post-agglo rules discarded 203 transitions
Performed 203 trivial Post agglomeration. Transition count delta: 203
Iterating post reduction 3 with 203 rules applied. Total rules applied 13138 place count 3197 transition count 3642
Reduce places removed 203 places and 0 transitions.
Iterating post reduction 4 with 203 rules applied. Total rules applied 13341 place count 2994 transition count 3642
Discarding 1022 places :
Symmetric choice reduction at 5 with 1022 rule applications. Total rules 14363 place count 1972 transition count 2619
Iterating global reduction 5 with 1022 rules applied. Total rules applied 15385 place count 1972 transition count 2619
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Drop transitions removed 409 transitions
Trivial Post-agglo rules discarded 409 transitions
Performed 409 trivial Post agglomeration. Transition count delta: 409
Iterating post reduction 5 with 613 rules applied. Total rules applied 15998 place count 1870 transition count 2108
Reduce places removed 409 places and 0 transitions.
Iterating post reduction 6 with 409 rules applied. Total rules applied 16407 place count 1461 transition count 2108
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 51 Pre rules applied. Total rules applied 16407 place count 1461 transition count 2057
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 7 with 102 rules applied. Total rules applied 16509 place count 1410 transition count 2057
Discarding 10 places :
Symmetric choice reduction at 7 with 10 rule applications. Total rules 16519 place count 1400 transition count 1547
Iterating global reduction 7 with 10 rules applied. Total rules applied 16529 place count 1400 transition count 1547
Ensure Unique test removed 203 transitions
Reduce isomorphic transitions removed 203 transitions.
Discarding 203 places :
Implicit places reduction removed 203 places
Drop transitions removed 203 transitions
Trivial Post-agglo rules discarded 203 transitions
Performed 203 trivial Post agglomeration. Transition count delta: 203
Iterating post reduction 7 with 609 rules applied. Total rules applied 17138 place count 1197 transition count 1141
Reduce places removed 203 places and 0 transitions.
Iterating post reduction 8 with 203 rules applied. Total rules applied 17341 place count 994 transition count 1141
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 102 Pre rules applied. Total rules applied 17341 place count 994 transition count 1039
Deduced a syphon composed of 102 places in 0 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 9 with 204 rules applied. Total rules applied 17545 place count 892 transition count 1039
Discarding 252 places :
Symmetric choice reduction at 9 with 252 rule applications. Total rules 17797 place count 640 transition count 737
Iterating global reduction 9 with 252 rules applied. Total rules applied 18049 place count 640 transition count 737
Ensure Unique test removed 251 transitions
Reduce isomorphic transitions removed 251 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 9 with 252 rules applied. Total rules applied 18301 place count 639 transition count 486
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 48 Pre rules applied. Total rules applied 18301 place count 639 transition count 438
Deduced a syphon composed of 48 places in 0 ms
Ensure Unique test removed 47 places
Reduce places removed 95 places and 0 transitions.
Iterating global reduction 10 with 143 rules applied. Total rules applied 18444 place count 544 transition count 438
Performed 102 Post agglomeration using F-continuation condition.Transition count delta: 102
Deduced a syphon composed of 102 places in 0 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 10 with 204 rules applied. Total rules applied 18648 place count 442 transition count 336
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 18649 place count 442 transition count 336
Reduce places removed 47 places and 47 transitions.
Iterating global reduction 10 with 47 rules applied. Total rules applied 18696 place count 395 transition count 289
Applied a total of 18696 rules in 410 ms. Remains 395 /10438 variables (removed 10043) and now considering 289/10458 (removed 10169) transitions.
// Phase 1: matrix 289 rows 395 cols
[2023-03-22 12:24:03] [INFO ] Computed 112 place invariants in 7 ms
[2023-03-22 12:24:03] [INFO ] Implicit Places using invariants in 387 ms returned [4, 5, 6, 7, 17, 71, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 280, 283, 335, 339, 343]
Discarding 111 places :
Implicit Place search using SMT only with invariants took 389 ms to find 111 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 284/10438 places, 289/10458 transitions.
Graph (complete) has 288 edges and 284 vertex of which 233 are kept as prefixes of interest. Removing 51 places using SCC suffix rule.0 ms
Discarding 51 places :
Also discarding 51 output transitions
Drop transitions removed 51 transitions
Reduce places removed 47 places and 47 transitions.
Drop transitions removed 62 transitions
Trivial Post-agglo rules discarded 62 transitions
Performed 62 trivial Post agglomeration. Transition count delta: 62
Iterating post reduction 0 with 62 rules applied. Total rules applied 63 place count 186 transition count 129
Reduce places removed 62 places and 0 transitions.
Iterating post reduction 1 with 62 rules applied. Total rules applied 125 place count 124 transition count 129
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 52 Pre rules applied. Total rules applied 125 place count 124 transition count 77
Deduced a syphon composed of 52 places in 0 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 2 with 104 rules applied. Total rules applied 229 place count 72 transition count 77
Discarding 49 places :
Symmetric choice reduction at 2 with 49 rule applications. Total rules 278 place count 23 transition count 28
Iterating global reduction 2 with 49 rules applied. Total rules applied 327 place count 23 transition count 28
Applied a total of 327 rules in 4 ms. Remains 23 /284 variables (removed 261) and now considering 28/289 (removed 261) transitions.
// Phase 1: matrix 28 rows 23 cols
[2023-03-22 12:24:03] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-22 12:24:03] [INFO ] Implicit Places using invariants in 17 ms returned []
[2023-03-22 12:24:03] [INFO ] Invariant cache hit.
[2023-03-22 12:24:03] [INFO ] Implicit Places using invariants and state equation in 22 ms returned [16]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 42 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 22/10438 places, 28/10458 transitions.
Applied a total of 0 rules in 0 ms. Remains 22 /22 variables (removed 0) and now considering 28/28 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 846 ms. Remains : 22/10438 places, 28/10458 transitions.
[2023-03-22 12:24:03] [INFO ] Flatten gal took : 1 ms
[2023-03-22 12:24:03] [INFO ] Flatten gal took : 0 ms
[2023-03-22 12:24:03] [INFO ] Input system was already deterministic with 28 transitions.
Finished random walk after 29 steps, including 1 resets, run visited all 1 properties in 1 ms. (steps per millisecond=29 )
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-22 12:24:03] [INFO ] Flatten gal took : 0 ms
[2023-03-22 12:24:03] [INFO ] Flatten gal took : 1 ms
[2023-03-22 12:24:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1432300542471236619.gal : 0 ms
[2023-03-22 12:24:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7110263069967486550.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/ReachabilityCardinality1432300542471236619.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7110263069967486550.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 : 10438/10438 places, 10458/10458 transitions.
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 ...328
Reduce places removed 60 places and 0 transitions.
Loading property file /tmp/ReachabilityCardinality7110263069967486550.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,4,0.016379,3432,2,25,5,79,6,0,102,36,0
Total reachable state count : 4
Discarding 312 places :
Implicit places reduction removed 312 places
Iterating post reduction 0 with 372 rules applied. Total rules applied 372 place count 10066 transition count 10458
Discarding 1124 places :
Symmetric choice reduction at 1 with 1124 rule applications. Total rules 1496 place count 8942 transition count 9283
Iterating global reduction 1 with 1124 rules applied. Total rules applied 2620 place count 8942 transition count 9283
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2671 place count 8891 transition count 9283
Discarding 512 places :
Symmetric choice reduction at 2 with 512 rule applications. Total rules 3183 place count 8379 transition count 8621
Iterating global reduction 2 with 512 rules applied. Total rules applied 3695 place count 8379 transition count 8621
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 2 with 204 rules applied. Total rules applied 3899 place count 8277 transition count 8519
Discarding 410 places :
Symmetric choice reduction at 3 with 410 rule applications. Total rules 4309 place count 7867 transition count 8009
Iterating global reduction 3 with 410 rules applied. Total rules applied 4719 place count 7867 transition count 8009
Discarding 210 places :
Symmetric choice reduction at 3 with 210 rule applications. Total rules 4929 place count 7657 transition count 7499
Iterating global reduction 3 with 210 rules applied. Total rules applied 5139 place count 7657 transition count 7499
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 153 places :
Implicit places reduction removed 153 places
Iterating post reduction 3 with 255 rules applied. Total rules applied 5394 place count 7504 transition count 7397
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 5649 place count 7249 transition count 7142
Iterating global reduction 4 with 255 rules applied. Total rules applied 5904 place count 7249 transition count 7142
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 6159 place count 6994 transition count 6887
Iterating global reduction 4 with 255 rules applied. Total rules applied 6414 place count 6994 transition count 6887
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 6669 place count 6739 transition count 6632
Iterating global reduction 4 with 255 rules applied. Total rules applied 6924 place count 6739 transition count 6632
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 7179 place count 6484 transition count 6377
Iterating global reduction 4 with 255 rules applied. Total rules applied 7434 place count 6484 transition count 6377
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 7689 place count 6229 transition count 6122
Iterating global reduction 4 with 255 rules applied. Total rules applied 7944 place count 6229 transition count 6122
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 8199 place count 5974 transition count 5867
Iterating global reduction 4 with 255 rules applied. Total rules applied 8454 place count 5974 transition count 5867
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 8709 place count 5719 transition count 5612
Iterating global reduction 4 with 255 rules applied. Total rules applied 8964 place count 5719 transition count 5612
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 9219 place count 5464 transition count 5357
Iterating global reduction 4 with 255 rules applied. Total rules applied 9474 place count 5464 transition count 5357
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 9729 place count 5209 transition count 5102
Iterating global reduction 4 with 255 rules applied. Total rules applied 9984 place count 5209 transition count 5102
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 10239 place count 4954 transition count 4847
Iterating global reduction 4 with 255 rules applied. Total rules applied 10494 place count 4954 transition count 4847
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 10749 place count 4699 transition count 4592
Iterating global reduction 4 with 255 rules applied. Total rules applied 11004 place count 4699 transition count 4592
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 11259 place count 4444 transition count 4337
Iterating global reduction 4 with 255 rules applied. Total rules applied 11514 place count 4444 transition count 4337
Discarding 254 places :
Symmetric choice reduction at 4 with 254 rule applications. Total rules 11768 place count 4190 transition count 4083
Iterating global reduction 4 with 254 rules applied. Total rules applied 12022 place count 4190 transition count 4083
Ensure Unique test removed 254 transitions
Reduce isomorphic transitions removed 254 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 4 with 304 rules applied. Total rules applied 12326 place count 4140 transition count 3829
Applied a total of 12326 rules in 16555 ms. Remains 4140 /10438 variables (removed 6298) and now considering 3829/10458 (removed 6629) transitions.
// Phase 1: matrix 3829 rows 4140 cols
[2023-03-22 12:24:20] [INFO ] Computed 465 place invariants in 46 ms
[2023-03-22 12:24:21] [INFO ] Implicit Places using invariants in 1050 ms returned [1723, 2751]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1056 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4138/10438 places, 3829/10458 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4137 transition count 3828
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4137 transition count 3828
Applied a total of 2 rules in 720 ms. Remains 4137 /4138 variables (removed 1) and now considering 3828/3829 (removed 1) transitions.
// Phase 1: matrix 3828 rows 4137 cols
[2023-03-22 12:24:21] [INFO ] Computed 463 place invariants in 46 ms
[2023-03-22 12:24:22] [INFO ] Implicit Places using invariants in 1074 ms returned [2744]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1077 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4136/10438 places, 3828/10458 transitions.
Applied a total of 0 rules in 349 ms. Remains 4136 /4136 variables (removed 0) and now considering 3828/3828 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 19762 ms. Remains : 4136/10438 places, 3828/10458 transitions.
[2023-03-22 12:24:23] [INFO ] Flatten gal took : 68 ms
[2023-03-22 12:24:23] [INFO ] Flatten gal took : 74 ms
[2023-03-22 12:24:23] [INFO ] Input system was already deterministic with 3828 transitions.
[2023-03-22 12:24:23] [INFO ] Flatten gal took : 75 ms
[2023-03-22 12:24:23] [INFO ] Flatten gal took : 74 ms
[2023-03-22 12:24:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality3197598854262860328.gal : 13 ms
[2023-03-22 12:24:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality4764306032128650988.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/CTLCardinality3197598854262860328.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4764306032128650988.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 12:24:53] [INFO ] Flatten gal took : 66 ms
[2023-03-22 12:24:53] [INFO ] Applying decomposition
[2023-03-22 12:24:54] [INFO ] Flatten gal took : 67 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/graph16645827684277462879.txt' '-o' '/tmp/graph16645827684277462879.bin' '-w' '/tmp/graph16645827684277462879.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16645827684277462879.bin' '-l' '-1' '-v' '-w' '/tmp/graph16645827684277462879.weights' '-q' '0' '-e' '0.001'
[2023-03-22 12:24:54] [INFO ] Decomposing Gal with order
[2023-03-22 12:24:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 12:24:54] [INFO ] Removed a total of 743 redundant transitions.
[2023-03-22 12:24:54] [INFO ] Flatten gal took : 138 ms
[2023-03-22 12:24:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 5 labels/synchronizations in 28 ms.
[2023-03-22 12:24:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality3880319107621467336.gal : 45 ms
[2023-03-22 12:24:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality14195618632215776924.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/CTLCardinality3880319107621467336.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14195618632215776924.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10438/10438 places, 10458/10458 transitions.
Reduce places removed 60 places and 0 transitions.
Discarding 312 places :
Implicit places reduction removed 312 places
Iterating post reduction 0 with 372 rules applied. Total rules applied 372 place count 10066 transition count 10458
Discarding 1123 places :
Symmetric choice reduction at 1 with 1123 rule applications. Total rules 1495 place count 8943 transition count 9284
Iterating global reduction 1 with 1123 rules applied. Total rules applied 2618 place count 8943 transition count 9284
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2669 place count 8892 transition count 9284
Discarding 512 places :
Symmetric choice reduction at 2 with 512 rule applications. Total rules 3181 place count 8380 transition count 8622
Iterating global reduction 2 with 512 rules applied. Total rules applied 3693 place count 8380 transition count 8622
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 2 with 204 rules applied. Total rules applied 3897 place count 8278 transition count 8520
Discarding 410 places :
Symmetric choice reduction at 3 with 410 rule applications. Total rules 4307 place count 7868 transition count 8010
Iterating global reduction 3 with 410 rules applied. Total rules applied 4717 place count 7868 transition count 8010
Discarding 210 places :
Symmetric choice reduction at 3 with 210 rule applications. Total rules 4927 place count 7658 transition count 7500
Iterating global reduction 3 with 210 rules applied. Total rules applied 5137 place count 7658 transition count 7500
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 153 places :
Implicit places reduction removed 153 places
Iterating post reduction 3 with 255 rules applied. Total rules applied 5392 place count 7505 transition count 7398
Discarding 254 places :
Symmetric choice reduction at 4 with 254 rule applications. Total rules 5646 place count 7251 transition count 7144
Iterating global reduction 4 with 254 rules applied. Total rules applied 5900 place count 7251 transition count 7144
Discarding 254 places :
Symmetric choice reduction at 4 with 254 rule applications. Total rules 6154 place count 6997 transition count 6890
Iterating global reduction 4 with 254 rules applied. Total rules applied 6408 place count 6997 transition count 6890
Discarding 254 places :
Symmetric choice reduction at 4 with 254 rule applications. Total rules 6662 place count 6743 transition count 6636
Iterating global reduction 4 with 254 rules applied. Total rules applied 6916 place count 6743 transition count 6636
Discarding 254 places :
Symmetric choice reduction at 4 with 254 rule applications. Total rules 7170 place count 6489 transition count 6382
Iterating global reduction 4 with 254 rules applied. Total rules applied 7424 place count 6489 transition count 6382
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 7677 place count 6236 transition count 6129
Iterating global reduction 4 with 253 rules applied. Total rules applied 7930 place count 6236 transition count 6129
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 8183 place count 5983 transition count 5876
Iterating global reduction 4 with 253 rules applied. Total rules applied 8436 place count 5983 transition count 5876
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 8689 place count 5730 transition count 5623
Iterating global reduction 4 with 253 rules applied. Total rules applied 8942 place count 5730 transition count 5623
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 9195 place count 5477 transition count 5370
Iterating global reduction 4 with 253 rules applied. Total rules applied 9448 place count 5477 transition count 5370
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 9701 place count 5224 transition count 5117
Iterating global reduction 4 with 253 rules applied. Total rules applied 9954 place count 5224 transition count 5117
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 10207 place count 4971 transition count 4864
Iterating global reduction 4 with 253 rules applied. Total rules applied 10460 place count 4971 transition count 4864
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 10713 place count 4718 transition count 4611
Iterating global reduction 4 with 253 rules applied. Total rules applied 10966 place count 4718 transition count 4611
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 11219 place count 4465 transition count 4358
Iterating global reduction 4 with 253 rules applied. Total rules applied 11472 place count 4465 transition count 4358
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 11725 place count 4212 transition count 4105
Iterating global reduction 4 with 253 rules applied. Total rules applied 11978 place count 4212 transition count 4105
Ensure Unique test removed 253 transitions
Reduce isomorphic transitions removed 253 transitions.
Discarding 49 places :
Implicit places reduction removed 49 places
Iterating post reduction 4 with 302 rules applied. Total rules applied 12280 place count 4163 transition count 3852
Applied a total of 12280 rules in 16492 ms. Remains 4163 /10438 variables (removed 6275) and now considering 3852/10458 (removed 6606) transitions.
// Phase 1: matrix 3852 rows 4163 cols
[2023-03-22 12:25:41] [INFO ] Computed 466 place invariants in 47 ms
[2023-03-22 12:25:42] [INFO ] Implicit Places using invariants in 1040 ms returned [1718, 2751]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1043 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4161/10438 places, 3852/10458 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4160 transition count 3851
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4160 transition count 3851
Applied a total of 2 rules in 701 ms. Remains 4160 /4161 variables (removed 1) and now considering 3851/3852 (removed 1) transitions.
// Phase 1: matrix 3851 rows 4160 cols
[2023-03-22 12:25:43] [INFO ] Computed 464 place invariants in 57 ms
[2023-03-22 12:25:43] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:25:44] [INFO ] Implicit Places using invariants in 1064 ms returned [1734, 1756]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1066 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4158/10438 places, 3851/10458 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4154 transition count 3847
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4154 transition count 3847
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 4152 transition count 3843
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 4152 transition count 3843
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 4150 transition count 3841
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 4150 transition count 3841
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 18 place count 4148 transition count 3839
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 4148 transition count 3839
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 22 place count 4146 transition count 3837
Iterating global reduction 0 with 2 rules applied. Total rules applied 24 place count 4146 transition count 3837
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 26 place count 4144 transition count 3835
Iterating global reduction 0 with 2 rules applied. Total rules applied 28 place count 4144 transition count 3835
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 30 place count 4142 transition count 3833
Iterating global reduction 0 with 2 rules applied. Total rules applied 32 place count 4142 transition count 3833
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 34 place count 4140 transition count 3831
Iterating global reduction 0 with 2 rules applied. Total rules applied 36 place count 4140 transition count 3831
Applied a total of 36 rules in 3190 ms. Remains 4140 /4158 variables (removed 18) and now considering 3831/3851 (removed 20) transitions.
// Phase 1: matrix 3831 rows 4140 cols
[2023-03-22 12:25:47] [INFO ] Computed 462 place invariants in 45 ms
[2023-03-22 12:25:48] [INFO ] Implicit Places using invariants in 1043 ms returned [2751]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1046 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 3 : 4139/10438 places, 3831/10458 transitions.
Applied a total of 0 rules in 344 ms. Remains 4139 /4139 variables (removed 0) and now considering 3831/3831 (removed 0) transitions.
Finished structural reductions in LTL mode , in 4 iterations and 23884 ms. Remains : 4139/10438 places, 3831/10458 transitions.
[2023-03-22 12:25:49] [INFO ] Flatten gal took : 61 ms
[2023-03-22 12:25:49] [INFO ] Flatten gal took : 65 ms
[2023-03-22 12:25:49] [INFO ] Input system was already deterministic with 3831 transitions.
[2023-03-22 12:25:49] [INFO ] Flatten gal took : 67 ms
[2023-03-22 12:25:49] [INFO ] Flatten gal took : 68 ms
[2023-03-22 12:25:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality16476326825590833932.gal : 11 ms
[2023-03-22 12:25:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality15904085451342217827.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/CTLCardinality16476326825590833932.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15904085451342217827.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 12:26:19] [INFO ] Flatten gal took : 70 ms
[2023-03-22 12:26:19] [INFO ] Applying decomposition
[2023-03-22 12:26:19] [INFO ] Flatten gal took : 75 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/graph43599067220893009.txt' '-o' '/tmp/graph43599067220893009.bin' '-w' '/tmp/graph43599067220893009.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph43599067220893009.bin' '-l' '-1' '-v' '-w' '/tmp/graph43599067220893009.weights' '-q' '0' '-e' '0.001'
[2023-03-22 12:26:19] [INFO ] Decomposing Gal with order
[2023-03-22 12:26:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 12:26:20] [INFO ] Removed a total of 597 redundant transitions.
[2023-03-22 12:26:20] [INFO ] Flatten gal took : 131 ms
[2023-03-22 12:26:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 13 ms.
[2023-03-22 12:26:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality16391354063504530454.gal : 24 ms
[2023-03-22 12:26:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality6723004573836274682.ctl : 9 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/CTLCardinality16391354063504530454.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6723004573836274682.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 : 10438/10438 places, 10458/10458 transitions.
Graph (complete) has 15212 edges and 10438 vertex of which 8052 are kept as prefixes of interest. Removing 2386 places using SCC suffix rule.10 ms
Discarding 2386 places :
Also discarding 2323 output transitions
Drop transitions removed 2323 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 310 places :
Implicit places reduction removed 310 places
Drop transitions removed 5032 transitions
Trivial Post-agglo rules discarded 5032 transitions
Performed 5032 trivial Post agglomeration. Transition count delta: 5032
Iterating post reduction 0 with 5342 rules applied. Total rules applied 5343 place count 7691 transition count 3052
Reduce places removed 5032 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 5036 rules applied. Total rules applied 10379 place count 2659 transition count 3048
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 10383 place count 2655 transition count 3048
Performed 409 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 409 Pre rules applied. Total rules applied 10383 place count 2655 transition count 2639
Deduced a syphon composed of 409 places in 1 ms
Ensure Unique test removed 157 places
Reduce places removed 566 places and 0 transitions.
Iterating global reduction 3 with 975 rules applied. Total rules applied 11358 place count 2089 transition count 2639
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 3 with 154 rules applied. Total rules applied 11512 place count 2088 transition count 2486
Reduce places removed 153 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 154 rules applied. Total rules applied 11666 place count 1935 transition count 2485
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 11667 place count 1934 transition count 2485
Discarding 766 places :
Symmetric choice reduction at 6 with 766 rule applications. Total rules 12433 place count 1168 transition count 1627
Iterating global reduction 6 with 766 rules applied. Total rules applied 13199 place count 1168 transition count 1627
Ensure Unique test removed 104 transitions
Reduce isomorphic transitions removed 104 transitions.
Discarding 103 places :
Implicit places reduction removed 103 places
Drop transitions removed 260 transitions
Trivial Post-agglo rules discarded 260 transitions
Performed 260 trivial Post agglomeration. Transition count delta: 260
Iterating post reduction 6 with 467 rules applied. Total rules applied 13666 place count 1065 transition count 1263
Reduce places removed 260 places and 0 transitions.
Iterating post reduction 7 with 260 rules applied. Total rules applied 13926 place count 805 transition count 1263
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 4 Pre rules applied. Total rules applied 13926 place count 805 transition count 1259
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 13934 place count 801 transition count 1259
Discarding 7 places :
Symmetric choice reduction at 8 with 7 rule applications. Total rules 13941 place count 794 transition count 994
Iterating global reduction 8 with 7 rules applied. Total rules applied 13948 place count 794 transition count 994
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 103 places :
Implicit places reduction removed 103 places
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 8 with 305 rules applied. Total rules applied 14253 place count 691 transition count 792
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 9 with 101 rules applied. Total rules applied 14354 place count 590 transition count 792
Performed 54 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 54 Pre rules applied. Total rules applied 14354 place count 590 transition count 738
Deduced a syphon composed of 54 places in 0 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 10 with 108 rules applied. Total rules applied 14462 place count 536 transition count 738
Discarding 293 places :
Symmetric choice reduction at 10 with 293 rule applications. Total rules 14755 place count 243 transition count 445
Iterating global reduction 10 with 293 rules applied. Total rules applied 15048 place count 243 transition count 445
Ensure Unique test removed 248 transitions
Reduce isomorphic transitions removed 248 transitions.
Iterating post reduction 10 with 248 rules applied. Total rules applied 15296 place count 243 transition count 197
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 45 Pre rules applied. Total rules applied 15296 place count 243 transition count 152
Deduced a syphon composed of 45 places in 0 ms
Ensure Unique test removed 45 places
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 11 with 135 rules applied. Total rules applied 15431 place count 153 transition count 152
Discarding 45 places :
Symmetric choice reduction at 11 with 45 rule applications. Total rules 15476 place count 108 transition count 107
Iterating global reduction 11 with 45 rules applied. Total rules applied 15521 place count 108 transition count 107
Discarding 40 places :
Symmetric choice reduction at 11 with 40 rule applications. Total rules 15561 place count 68 transition count 67
Iterating global reduction 11 with 40 rules applied. Total rules applied 15601 place count 68 transition count 67
Reduce places removed 5 places and 5 transitions.
Iterating global reduction 11 with 5 rules applied. Total rules applied 15606 place count 63 transition count 62
Applied a total of 15606 rules in 285 ms. Remains 63 /10438 variables (removed 10375) and now considering 62/10458 (removed 10396) transitions.
// Phase 1: matrix 62 rows 63 cols
[2023-03-22 12:26:51] [INFO ] Computed 9 place invariants in 12 ms
[2023-03-22 12:26:51] [INFO ] Implicit Places using invariants in 122 ms returned [6, 7, 8, 9, 10, 11, 46, 47, 51]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 137 ms to find 9 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 54/10438 places, 62/10458 transitions.
Graph (complete) has 56 edges and 54 vertex of which 46 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.0 ms
Discarding 8 places :
Also discarding 8 output transitions
Drop transitions removed 8 transitions
Reduce places removed 4 places and 4 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 10 place count 42 transition count 41
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 19 place count 33 transition count 41
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 19 place count 33 transition count 39
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 23 place count 31 transition count 39
Applied a total of 23 rules in 1 ms. Remains 31 /54 variables (removed 23) and now considering 39/62 (removed 23) transitions.
// Phase 1: matrix 39 rows 31 cols
[2023-03-22 12:26:51] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-22 12:26:51] [INFO ] Implicit Places using invariants in 17 ms returned []
[2023-03-22 12:26:51] [INFO ] Invariant cache hit.
[2023-03-22 12:26:51] [INFO ] Implicit Places using invariants and state equation in 25 ms returned []
Implicit Place search using SMT with State Equation took 59 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 31/10438 places, 39/10458 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 484 ms. Remains : 31/10438 places, 39/10458 transitions.
[2023-03-22 12:26:51] [INFO ] Flatten gal took : 1 ms
[2023-03-22 12:26:51] [INFO ] Flatten gal took : 0 ms
[2023-03-22 12:26:51] [INFO ] Input system was already deterministic with 39 transitions.
[2023-03-22 12:26:51] [INFO ] Flatten gal took : 1 ms
[2023-03-22 12:26:51] [INFO ] Flatten gal took : 0 ms
[2023-03-22 12:26:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality841330917179274440.gal : 1 ms
[2023-03-22 12:26:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality774281628529097260.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/CTLCardinality841330917179274440.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality774281628529097260.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 -...281
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,995328,0.005013,3524,2,75,5,332,6,0,139,300,0
Converting to forward existential form...Done !
original formula: EG((((m7_32_2>=1) + AF((((l3_31_4>l6_46_0) * EG((l23_14>=1))) * ((m4_22_5<=lp1_35) + E((m7_1_2<=0) U (l33_39<=p2_41_0)))))) + ((m7_14_1<=...200
=> equivalent forward existential formula: [FwdG(Init,(((m7_32_2>=1) + !(EG(!((((l3_31_4>l6_46_0) * EG((l23_14>=1))) * ((m4_22_5<=lp1_35) + E((m7_1_2<=0) U...273
Reverse transition relation is NOT exact ! Due to transitions t1, t5, t8, t10, t12, t16, t21, t23, t25, t27, t28, t29, t30, t31, t32, t33, t34, Intersecti...242
dead was empty
(forward)formula 0,0,0.051192,6484,1,0,170,15300,119,78,769,19900,202
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
[2023-03-22 12:26:51] [INFO ] Flatten gal took : 211 ms
[2023-03-22 12:26:51] [INFO ] Flatten gal took : 214 ms
[2023-03-22 12:26:52] [INFO ] Applying decomposition
[2023-03-22 12:26:52] [INFO ] Flatten gal took : 226 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/graph18300187007386493173.txt' '-o' '/tmp/graph18300187007386493173.bin' '-w' '/tmp/graph18300187007386493173.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18300187007386493173.bin' '-l' '-1' '-v' '-w' '/tmp/graph18300187007386493173.weights' '-q' '0' '-e' '0.001'
[2023-03-22 12:26:57] [INFO ] Decomposing Gal with order
[2023-03-22 12:26:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 12:27:03] [INFO ] Removed a total of 2884 redundant transitions.
[2023-03-22 12:27:03] [INFO ] Flatten gal took : 2892 ms
[2023-03-22 12:27:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 1928 labels/synchronizations in 202 ms.
[2023-03-22 12:27:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality16975791755154918541.gal : 64 ms
[2023-03-22 12:27:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality14731596238457841141.ctl : 11 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/CTLCardinality16975791755154918541.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14731596238457841141.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.
ITS-tools command line returned an error code 137
[2023-03-22 12:51:12] [INFO ] Flatten gal took : 17894 ms
[2023-03-22 12:51:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality2820592353286490618.gal : 97 ms
[2023-03-22 12:51:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality11190416452168040560.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/CTLCardinality2820592353286490618.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11190416452168040560.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 8 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 138168 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16252908 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-L00050M0005C002P002G001"
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-L00050M0005C002P002G001, 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-167838850400409"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-PT-L00050M0005C002P002G001.tgz
mv FamilyReunion-PT-L00050M0005C002P002G001 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 '
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 ;