About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S24C02
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16220.892 | 3600000.00 | 2574022.00 | 635421.40 | ???T?F??FFFTFF?? | 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.r229-tall-167856413800801.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 MultiCrashLeafsetExtension-PT-S24C02, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r229-tall-167856413800801
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 8.1M
-rw-r--r-- 1 mcc users 15K Feb 26 02:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K Feb 26 02:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 02:53 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Feb 26 02:53 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.8K Feb 25 16:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K Feb 25 16:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 23K Feb 26 03:11 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 129K Feb 26 03:11 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 17K Feb 26 03:04 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K Feb 26 03:04 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K Feb 25 16:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 7.6M 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 MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679572029358
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=MultiCrashLeafsetExtension-PT-S24C02
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-23 11:47:11] [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-23 11:47:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 11:47:11] [INFO ] Load time of PNML (sax parser for PT used): 297 ms
[2023-03-23 11:47:11] [INFO ] Transformed 7032 places.
[2023-03-23 11:47:11] [INFO ] Transformed 10855 transitions.
[2023-03-23 11:47:11] [INFO ] Parsed PT model containing 7032 places and 10855 transitions and 46214 arcs in 458 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 15 ms.
Support contains 176 out of 7032 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7032/7032 places, 10855/10855 transitions.
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 7001 transition count 10855
Discarding 1173 places :
Symmetric choice reduction at 1 with 1173 rule applications. Total rules 1204 place count 5828 transition count 9682
Iterating global reduction 1 with 1173 rules applied. Total rules applied 2377 place count 5828 transition count 9682
Discarding 1047 places :
Symmetric choice reduction at 1 with 1047 rule applications. Total rules 3424 place count 4781 transition count 8635
Iterating global reduction 1 with 1047 rules applied. Total rules applied 4471 place count 4781 transition count 8635
Discarding 486 places :
Symmetric choice reduction at 1 with 486 rule applications. Total rules 4957 place count 4295 transition count 7663
Iterating global reduction 1 with 486 rules applied. Total rules applied 5443 place count 4295 transition count 7663
Applied a total of 5443 rules in 2872 ms. Remains 4295 /7032 variables (removed 2737) and now considering 7663/10855 (removed 3192) transitions.
[2023-03-23 11:47:14] [INFO ] Flow matrix only has 7063 transitions (discarded 600 similar events)
// Phase 1: matrix 7063 rows 4295 cols
[2023-03-23 11:47:15] [INFO ] Computed 782 place invariants in 433 ms
[2023-03-23 11:47:19] [INFO ] Implicit Places using invariants in 4680 ms returned []
[2023-03-23 11:47:19] [INFO ] Flow matrix only has 7063 transitions (discarded 600 similar events)
[2023-03-23 11:47:19] [INFO ] Invariant cache hit.
[2023-03-23 11:47:23] [INFO ] Implicit Places using invariants and state equation in 3947 ms returned []
Implicit Place search using SMT with State Equation took 8719 ms to find 0 implicit places.
[2023-03-23 11:47:23] [INFO ] Flow matrix only has 7063 transitions (discarded 600 similar events)
[2023-03-23 11:47:23] [INFO ] Invariant cache hit.
[2023-03-23 11:47:27] [INFO ] Dead Transitions using invariants and state equation in 4129 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4295/7032 places, 7663/10855 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15725 ms. Remains : 4295/7032 places, 7663/10855 transitions.
Support contains 176 out of 4295 places after structural reductions.
[2023-03-23 11:47:30] [INFO ] Flatten gal took : 455 ms
[2023-03-23 11:47:30] [INFO ] Flatten gal took : 257 ms
[2023-03-23 11:47:31] [INFO ] Input system was already deterministic with 7663 transitions.
Incomplete random walk after 10000 steps, including 470 resets, run finished after 706 ms. (steps per millisecond=14 ) properties (out of 103) seen :23
Incomplete Best-First random walk after 1000 steps, including 8 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 80) seen :1
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 79) seen :1
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1000 steps, including 8 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 78) seen :1
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 77) seen :2
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 75) seen :1
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 74) seen :1
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 8 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 8 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 8 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 73) seen :1
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 72) seen :0
Running SMT prover for 72 properties.
[2023-03-23 11:47:32] [INFO ] Flow matrix only has 7063 transitions (discarded 600 similar events)
[2023-03-23 11:47:32] [INFO ] Invariant cache hit.
[2023-03-23 11:47:37] [INFO ] [Real]Absence check using 47 positive place invariants in 55 ms returned sat
[2023-03-23 11:47:37] [INFO ] [Real]Absence check using 47 positive and 735 generalized place invariants in 239 ms returned sat
[2023-03-23 11:47:37] [INFO ] After 4920ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:71
[2023-03-23 11:47:42] [INFO ] [Nat]Absence check using 47 positive place invariants in 55 ms returned sat
[2023-03-23 11:47:42] [INFO ] [Nat]Absence check using 47 positive and 735 generalized place invariants in 228 ms returned sat
[2023-03-23 11:47:55] [INFO ] After 10775ms SMT Verify possible using state equation in natural domain returned unsat :38 sat :34
[2023-03-23 11:47:55] [INFO ] State equation strengthened by 2716 read => feed constraints.
[2023-03-23 11:48:00] [INFO ] After 5076ms SMT Verify possible using 2716 Read/Feed constraints in natural domain returned unsat :66 sat :6
[2023-03-23 11:48:04] [INFO ] Deduced a trap composed of 549 places in 3890 ms of which 18 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-23 11:48:04] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-23 11:48:04] [INFO ] After 27022ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:71
Fused 72 Parikh solutions to 6 different solutions.
Parikh walk visited 0 properties in 29 ms.
Support contains 13 out of 4295 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4295/4295 places, 7663/7663 transitions.
Graph (complete) has 19367 edges and 4295 vertex of which 4294 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.42 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 0 with 20 rules applied. Total rules applied 21 place count 4294 transition count 7643
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 41 place count 4274 transition count 7643
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 100 Pre rules applied. Total rules applied 41 place count 4274 transition count 7543
Deduced a syphon composed of 100 places in 7 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 2 with 200 rules applied. Total rules applied 241 place count 4174 transition count 7543
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 277 place count 4138 transition count 7496
Iterating global reduction 2 with 36 rules applied. Total rules applied 313 place count 4138 transition count 7496
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 338 place count 4113 transition count 7446
Iterating global reduction 2 with 25 rules applied. Total rules applied 363 place count 4113 transition count 7446
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 10 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 421 place count 4084 transition count 7417
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 439 place count 4066 transition count 7399
Iterating global reduction 2 with 18 rules applied. Total rules applied 457 place count 4066 transition count 7399
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 475 place count 4048 transition count 7363
Iterating global reduction 2 with 18 rules applied. Total rules applied 493 place count 4048 transition count 7363
Free-agglomeration rule (complex) applied 344 times.
Iterating global reduction 2 with 344 rules applied. Total rules applied 837 place count 4048 transition count 7548
Reduce places removed 344 places and 0 transitions.
Iterating post reduction 2 with 344 rules applied. Total rules applied 1181 place count 3704 transition count 7548
Partial Free-agglomeration rule applied 100 times.
Drop transitions removed 100 transitions
Iterating global reduction 3 with 100 rules applied. Total rules applied 1281 place count 3704 transition count 7548
Applied a total of 1281 rules in 4964 ms. Remains 3704 /4295 variables (removed 591) and now considering 7548/7663 (removed 115) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4967 ms. Remains : 3704/4295 places, 7548/7663 transitions.
Incomplete random walk after 10000 steps, including 760 resets, run finished after 373 ms. (steps per millisecond=26 ) properties (out of 6) seen :3
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-23 11:48:10] [INFO ] Flow matrix only has 6663 transitions (discarded 885 similar events)
// Phase 1: matrix 6663 rows 3704 cols
[2023-03-23 11:48:10] [INFO ] Computed 781 place invariants in 161 ms
[2023-03-23 11:48:11] [INFO ] [Real]Absence check using 49 positive place invariants in 72 ms returned sat
[2023-03-23 11:48:11] [INFO ] [Real]Absence check using 49 positive and 732 generalized place invariants in 192 ms returned sat
[2023-03-23 11:48:14] [INFO ] After 4016ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-23 11:48:15] [INFO ] [Nat]Absence check using 49 positive place invariants in 68 ms returned sat
[2023-03-23 11:48:15] [INFO ] [Nat]Absence check using 49 positive and 732 generalized place invariants in 203 ms returned sat
[2023-03-23 11:48:18] [INFO ] After 3285ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-23 11:48:18] [INFO ] State equation strengthened by 3191 read => feed constraints.
[2023-03-23 11:48:22] [INFO ] After 3758ms SMT Verify possible using 3191 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-23 11:48:26] [INFO ] Deduced a trap composed of 254 places in 3126 ms of which 5 ms to minimize.
[2023-03-23 11:48:29] [INFO ] Deduced a trap composed of 204 places in 3216 ms of which 19 ms to minimize.
[2023-03-23 11:48:31] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 8122 ms
[2023-03-23 11:48:36] [INFO ] Deduced a trap composed of 304 places in 3282 ms of which 5 ms to minimize.
[2023-03-23 11:48:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 3665 ms
[2023-03-23 11:48:36] [INFO ] After 17872ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 1409 ms.
[2023-03-23 11:48:38] [INFO ] After 23527ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 6 ms.
Support contains 6 out of 3704 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3704/3704 places, 7548/7548 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3704 transition count 7546
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 3702 transition count 7546
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 8 place count 3698 transition count 7542
Iterating global reduction 1 with 4 rules applied. Total rules applied 12 place count 3698 transition count 7542
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 14 place count 3698 transition count 7542
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 16 place count 3696 transition count 7540
Iterating global reduction 1 with 2 rules applied. Total rules applied 18 place count 3696 transition count 7540
Applied a total of 18 rules in 1796 ms. Remains 3696 /3704 variables (removed 8) and now considering 7540/7548 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1796 ms. Remains : 3696/3704 places, 7540/7548 transitions.
Incomplete random walk after 10000 steps, including 762 resets, run finished after 201 ms. (steps per millisecond=49 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 27683 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :{0=1, 1=1}
Probabilistic random walk after 27683 steps, saw 12448 distinct states, run finished after 3002 ms. (steps per millisecond=9 ) properties seen :2
Running SMT prover for 1 properties.
[2023-03-23 11:48:43] [INFO ] Flow matrix only has 6655 transitions (discarded 885 similar events)
// Phase 1: matrix 6655 rows 3696 cols
[2023-03-23 11:48:43] [INFO ] Computed 781 place invariants in 260 ms
[2023-03-23 11:48:43] [INFO ] After 383ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 11:48:44] [INFO ] [Nat]Absence check using 49 positive place invariants in 69 ms returned sat
[2023-03-23 11:48:44] [INFO ] [Nat]Absence check using 49 positive and 732 generalized place invariants in 194 ms returned sat
[2023-03-23 11:48:47] [INFO ] After 2940ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 11:48:47] [INFO ] State equation strengthened by 3191 read => feed constraints.
[2023-03-23 11:48:49] [INFO ] After 2000ms SMT Verify possible using 3191 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 11:48:53] [INFO ] Deduced a trap composed of 331 places in 3464 ms of which 4 ms to minimize.
[2023-03-23 11:48:53] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 3870 ms
[2023-03-23 11:48:53] [INFO ] After 6008ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 212 ms.
[2023-03-23 11:48:53] [INFO ] After 9877ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 3696 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3696/3696 places, 7540/7540 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 3696 transition count 7537
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 3693 transition count 7537
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 9 place count 3693 transition count 7545
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 12 place count 3690 transition count 7545
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 16 place count 3686 transition count 7541
Iterating global reduction 3 with 4 rules applied. Total rules applied 20 place count 3686 transition count 7541
Applied a total of 20 rules in 1191 ms. Remains 3686 /3696 variables (removed 10) and now considering 7541/7540 (removed -1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1191 ms. Remains : 3686/3696 places, 7541/7540 transitions.
Incomplete random walk after 10000 steps, including 764 resets, run finished after 175 ms. (steps per millisecond=57 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 28383 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :{}
Probabilistic random walk after 28383 steps, saw 12756 distinct states, run finished after 3003 ms. (steps per millisecond=9 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 11:48:58] [INFO ] Flow matrix only has 6656 transitions (discarded 885 similar events)
// Phase 1: matrix 6656 rows 3686 cols
[2023-03-23 11:48:58] [INFO ] Computed 781 place invariants in 145 ms
[2023-03-23 11:48:58] [INFO ] After 550ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 11:48:59] [INFO ] [Nat]Absence check using 49 positive place invariants in 52 ms returned sat
[2023-03-23 11:48:59] [INFO ] [Nat]Absence check using 49 positive and 732 generalized place invariants in 188 ms returned sat
[2023-03-23 11:49:02] [INFO ] After 2621ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 11:49:02] [INFO ] State equation strengthened by 3202 read => feed constraints.
[2023-03-23 11:49:03] [INFO ] After 1316ms SMT Verify possible using 3202 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 11:49:06] [INFO ] Deduced a trap composed of 319 places in 3043 ms of which 5 ms to minimize.
[2023-03-23 11:49:06] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 3414 ms
[2023-03-23 11:49:07] [INFO ] After 4866ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 197 ms.
[2023-03-23 11:49:07] [INFO ] After 8388ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 3686 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3686/3686 places, 7541/7541 transitions.
Applied a total of 0 rules in 427 ms. Remains 3686 /3686 variables (removed 0) and now considering 7541/7541 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 427 ms. Remains : 3686/3686 places, 7541/7541 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3686/3686 places, 7541/7541 transitions.
Applied a total of 0 rules in 420 ms. Remains 3686 /3686 variables (removed 0) and now considering 7541/7541 (removed 0) transitions.
[2023-03-23 11:49:08] [INFO ] Flow matrix only has 6656 transitions (discarded 885 similar events)
[2023-03-23 11:49:08] [INFO ] Invariant cache hit.
[2023-03-23 11:49:15] [INFO ] Implicit Places using invariants in 7419 ms returned [4, 7, 9, 10, 11, 15, 21, 29, 39, 51, 65, 81, 99, 119, 141, 164, 186, 187, 188, 208, 226, 242, 256, 268, 278, 286, 292, 296, 298, 305, 311, 313, 314, 315, 317, 321, 327, 335, 345, 357, 371, 387, 405, 425, 446, 466, 467, 468, 486, 502, 516, 528, 538, 546, 552, 556, 558, 560, 567, 573, 575, 576, 577, 579, 581, 585, 591, 599, 609, 621, 635, 651, 669, 688, 706, 707, 708, 724, 738, 750, 760, 768, 774, 778, 780, 782, 784, 791, 797, 799, 800, 801, 803, 805, 807, 811, 817, 825, 835, 847, 861, 877, 894, 910, 911, 912, 926, 938, 948, 956, 962, 966, 968, 970, 972, 974, 981, 987, 989, 990, 991, 993, 995, 997, 999, 1003, 1009, 1017, 1027, 1039, 1053, 1068, 1082, 1083, 1084, 1096, 1106, 1114, 1120, 1124, 1126, 1128, 1130, 1132, 1134, 1141, 1147, 1149, 1150, 1151, 1153, 1155, 1157, 1159, 1161, 1165, 1171, 1179, 1189, 1201, 1214, 1226, 1227, 1228, 1238, 1246, 1252, 1256, 1258, 1260, 1262, 1264, 1266, 1268, 1275, 1281, 1283, 1284, 1285, 1287, 1289, 1291, 1293, 1295, 1297, 1301, 1307, 1316, 1326, 1337, 1347, 1348, 1349, 1357, 1363, 1367, 1369, 1371, 1373, 1375, 1377, 1379, 1381, 1388, 1394, 1396, 1397, 1398, 1400, 1402, 1404, 1406, 1408, 1410, 1412, 1416, 1422, 1430, 1439, 1447, 1448, 1449, 1455, 1459, 1461, 1463, 1465, 1467, 1469, 1471, 1473, 1475, 1482, 1488, 1490, 1491, 1492, 1494, 1496, 1498, 1500, 1502, 1504, 1506, 1508, 1512, 1518, 1525, 1531, 1532, 1533, 1537, 1539, 1541, 1543, 1545, 1547, 1549, 1551, 1553, 1555, 1562, 1568, 1570, 1571, 1572, 1574, 1576, 1578, 1580, 1582, 1584, 1586, 1588, 1590, 1594, 1599, 1603, 1604, 1605, 1607, 1609, 1611, 1613, 1615, 1617, 1619, 1621, 1623, 1625, 1632, 1638, 1640, 1641, 1642, 1644, 1646, 1648, 1650, 1652, 1654, 1656, 1658, 1660, 1662, 1665, 1667, 1668, 1669, 1671, 1673, 1675, 1677, 1679, 1681, 1683, 1685, 1687, 1689, 1696, 1702, 1704, 1705, 1706, 1708, 1710, 1712, 1714, 1716, 1718, 1720, 1722, 1724, 1726, 1728, 1730, 1731, 1732, 1734, 1736, 1738, 1740, 1742, 1744, 1746, 1748, 1750, 1752, 1759, 1761, 1764, 1766, 1767, 1768, 1770, 1772, 1774, 1776, 1778, 1780, 1782, 1784, 1786, 1788, 1790, 1792, 1793, 1794, 1796, 1798, 1800, 1802, 1804, 1806, 1808, 1810, 1812, 1814, 1821, 1827, 1829, 1830, 1831, 1833, 1835, 1837, 1839, 1841, 1843, 1845, 1847, 1849, 1851, 1853, 1855, 1856, 1857, 1859, 1861, 1863, 1865, 1867, 1869, 1871, 1873, 1875, 1877, 1884, 1890, 1892, 1893, 1894, 1896, 1898, 1900, 1902, 1904, 1906, 1908, 1910, 1912, 1914, 1916, 1919, 1920, 1921, 1923, 1925, 1927, 1929, 1931, 1933, 1935, 1937, 1939, 1941, 1948, 1954, 1956, 1957, 1958, 1960, 1962, 1964, 1966, 1968, 1970, 1972, 1974, 1976, 1978, 1982, 1987, 1988, 1989, 1993, 1995, 1997, 1999, 2001, 2003, 2005, 2007, 2009, 2011, 2018, 2024, 2026, 2027, 2028, 2030, 2032, 2034, 2036, 2038, 2040, 2042, 2044, 2046, 2050, 2056, 2063, 2064, 2065, 2071, 2075, 2077, 2079, 2081, 2083, 2085, 2087, 2089, 2091, 2098, 2104, 2106, 2107, 2108, 2110, 2112, 2114, 2116, 2118, 2120, 2122, 2124, 2128, 2134, 2142, 2151, 2152, 2153, 2161, 2167, 2171, 2173, 2175, 2177, 2179, 2181, 2183, 2185, 2192, 2198, 2200, 2201, 2202, 2204, 2206, 2208, 2210, 2212, 2214, 2216, 2220, 2226, 2234, 2244, 2255, 2256, 2257, 2267, 2275, 2281, 2285, 2287, 2289, 2291, 2293, 2295, 2297, 2304, 2310, 2312, 2313, 2314, 2316, 2318, 2320, 2322, 2324, 2326, 2330, 2336, 2344, 2354, 2366, 2379, 2380, 2381, 2393, 2403, 2411, 2417, 2421, 2423, 2425, 2427, 2429, 2431, 2438, 2444, 2446, 2447, 2448, 2450, 2452, 2454, 2456, 2458, 2462, 2468, 2476, 2486, 2498, 2512, 2527, 2528, 2529, 2543, 2555, 2565, 2573, 2579, 2583, 2585, 2587, 2589, 2591, 2598, 2604, 2606, 2607, 2608, 2610, 2612, 2614, 2616, 2620, 2626, 2634, 2644, 2656, 2670, 2686, 2703, 2704, 2705, 2721, 2735, 2747, 2757, 2765, 2771, 2775, 2777, 2779, 2781, 2788, 2794, 2796, 2797, 2798, 2800, 2802, 2804, 2808, 2814, 2822, 2832, 2844, 2858, 2874, 2892, 2911, 2912, 2913, 2931, 2947, 2961, 2973, 2983, 2991, 2997, 3001, 3003, 3005, 3012, 3018, 3020, 3021, 3022, 3024, 3026, 3030, 3036, 3044, 3054, 3066, 3080, 3096, 3114, 3134, 3155, 3156, 3157, 3177, 3195, 3211, 3225, 3237, 3247, 3255, 3261, 3265, 3267, 3274, 3276, 3279, 3281, 3282, 3283, 3285, 3289, 3295, 3303, 3313, 3325, 3339, 3355, 3373, 3393, 3415, 3438, 3439, 3440, 3462, 3482, 3500, 3516, 3530, 3542, 3552, 3560, 3566, 3570, 3577]
Discarding 728 places :
Implicit Place search using SMT only with invariants took 7438 ms to find 728 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 2958/3686 places, 7541/7541 transitions.
Discarding 96 places :
Symmetric choice reduction at 0 with 96 rule applications. Total rules 96 place count 2862 transition count 7445
Iterating global reduction 0 with 96 rules applied. Total rules applied 192 place count 2862 transition count 7445
Discarding 96 places :
Symmetric choice reduction at 0 with 96 rule applications. Total rules 288 place count 2766 transition count 7349
Iterating global reduction 0 with 96 rules applied. Total rules applied 384 place count 2766 transition count 7349
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 387 place count 2766 transition count 7346
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 390 place count 2763 transition count 7346
Applied a total of 390 rules in 954 ms. Remains 2763 /2958 variables (removed 195) and now considering 7346/7541 (removed 195) transitions.
[2023-03-23 11:49:16] [INFO ] Flow matrix only has 6461 transitions (discarded 885 similar events)
// Phase 1: matrix 6461 rows 2763 cols
[2023-03-23 11:49:16] [INFO ] Computed 53 place invariants in 158 ms
[2023-03-23 11:49:20] [INFO ] Implicit Places using invariants in 3772 ms returned []
[2023-03-23 11:49:20] [INFO ] Flow matrix only has 6461 transitions (discarded 885 similar events)
[2023-03-23 11:49:20] [INFO ] Invariant cache hit.
[2023-03-23 11:49:21] [INFO ] State equation strengthened by 3202 read => feed constraints.
[2023-03-23 11:49:41] [INFO ] Implicit Places using invariants and state equation in 21304 ms returned []
Implicit Place search using SMT with State Equation took 25088 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2763/3686 places, 7346/7541 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 33900 ms. Remains : 2763/3686 places, 7346/7541 transitions.
Successfully simplified 66 atomic propositions for a total of 16 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-23 11:49:41] [INFO ] Initial state reduction rules for CTL removed 5 formulas.
[2023-03-23 11:49:41] [INFO ] Flatten gal took : 236 ms
[2023-03-23 11:49:41] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C02-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-23 11:49:42] [INFO ] Flatten gal took : 259 ms
[2023-03-23 11:49:42] [INFO ] Input system was already deterministic with 7663 transitions.
Support contains 27 out of 4295 places (down from 39) after GAL structural reductions.
Computed a total of 1671 stabilizing places and 2462 stable transitions
Graph (complete) has 26901 edges and 4295 vertex of which 4294 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.47 ms
Starting structural reductions in LTL mode, iteration 0 : 4295/4295 places, 7663/7663 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4294 transition count 7663
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 64 place count 4231 transition count 7589
Iterating global reduction 1 with 63 rules applied. Total rules applied 127 place count 4231 transition count 7589
Discarding 52 places :
Symmetric choice reduction at 1 with 52 rule applications. Total rules 179 place count 4179 transition count 7507
Iterating global reduction 1 with 52 rules applied. Total rules applied 231 place count 4179 transition count 7507
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 253 place count 4157 transition count 7463
Iterating global reduction 1 with 22 rules applied. Total rules applied 275 place count 4157 transition count 7463
Applied a total of 275 rules in 1349 ms. Remains 4157 /4295 variables (removed 138) and now considering 7463/7663 (removed 200) transitions.
[2023-03-23 11:49:44] [INFO ] Flow matrix only has 6863 transitions (discarded 600 similar events)
// Phase 1: matrix 6863 rows 4157 cols
[2023-03-23 11:49:44] [INFO ] Computed 781 place invariants in 168 ms
[2023-03-23 11:49:48] [INFO ] Implicit Places using invariants in 3816 ms returned []
[2023-03-23 11:49:48] [INFO ] Flow matrix only has 6863 transitions (discarded 600 similar events)
[2023-03-23 11:49:48] [INFO ] Invariant cache hit.
[2023-03-23 11:49:49] [INFO ] State equation strengthened by 2653 read => feed constraints.
[2023-03-23 11:50:06] [INFO ] Implicit Places using invariants and state equation in 17868 ms returned [4, 8, 12, 14, 16, 21, 28, 37, 48, 61, 76, 93, 112, 133, 156, 180, 204, 206, 208, 229, 248, 265, 280, 293, 304, 313, 320, 325, 328, 346, 349, 350, 351, 354, 359, 366, 375, 386, 399, 414, 431, 450, 471, 493, 515, 516, 517, 536, 553, 568, 581, 592, 601, 608, 613, 616, 618, 629, 636, 639, 640, 641, 643, 646, 651, 658, 667, 678, 691, 706, 723, 742, 762, 782, 783, 784, 801, 816, 829, 840, 849, 856, 861, 864, 866, 868, 879, 886, 889, 890, 891, 893, 895, 898, 903, 910, 919, 930, 943, 958, 975, 993, 1011, 1012, 1013, 1028, 1041, 1052, 1061, 1068, 1073, 1076, 1078, 1080, 1082, 1093, 1103, 1104, 1105, 1107, 1109, 1111, 1114, 1119, 1126, 1135, 1146, 1159, 1174, 1190, 1206, 1207, 1208, 1221, 1232, 1241, 1248, 1253, 1256, 1258, 1260, 1262, 1264, 1275, 1282, 1285, 1286, 1287, 1289, 1291, 1293, 1295, 1298, 1303, 1310, 1319, 1330, 1343, 1357, 1371, 1372, 1373, 1384, 1393, 1400, 1405, 1408, 1410, 1412, 1414, 1416, 1418, 1429, 1436, 1439, 1440, 1441, 1443, 1445, 1447, 1449, 1451, 1454, 1459, 1466, 1475, 1486, 1498, 1510, 1511, 1512, 1521, 1528, 1533, 1536, 1538, 1540, 1542, 1544, 1546, 1548, 1559, 1566, 1569, 1570, 1571, 1573, 1575, 1577, 1579, 1581, 1583, 1586, 1591, 1598, 1607, 1617, 1627, 1628, 1629, 1636, 1641, 1644, 1646, 1648, 1650, 1652, 1654, 1656, 1658, 1669, 1676, 1679, 1680, 1681, 1683, 1685, 1687, 1689, 1691, 1693, 1695, 1698, 1703, 1710, 1718, 1726, 1727, 1728, 1733, 1736, 1738, 1740, 1742, 1744, 1746, 1748, 1750, 1752, 1763, 1770, 1773, 1774, 1775, 1777, 1779, 1781, 1783, 1785, 1787, 1789, 1791, 1794, 1799, 1805, 1811, 1812, 1813, 1816, 1818, 1820, 1822, 1824, 1826, 1828, 1830, 1832, 1834, 1845, 1852, 1855, 1856, 1857, 1859, 1861, 1863, 1865, 1867, 1869, 1871, 1873, 1875, 1878, 1882, 1886, 1887, 1888, 1890, 1892, 1894, 1896, 1898, 1900, 1902, 1904, 1906, 1908, 1919, 1926, 1929, 1930, 1931, 1933, 1935, 1937, 1939, 1941, 1943, 1945, 1947, 1949, 1951, 1953, 1956, 1957, 1958, 1960, 1962, 1964, 1966, 1968, 1970, 1972, 1974, 1976, 1978, 1989, 1991, 1995, 1998, 1999, 2000, 2002, 2004, 2006, 2008, 2010, 2012, 2014, 2016, 2018, 2020, 2022, 2025, 2026, 2027, 2029, 2031, 2033, 2035, 2037, 2039, 2041, 2043, 2045, 2047, 2058, 2065, 2068, 2069, 2070, 2072, 2074, 2076, 2078, 2080, 2082, 2084, 2086, 2088, 2090, 2092, 2095, 2096, 2097, 2099, 2101, 2103, 2105, 2107, 2109, 2111, 2113, 2115, 2117, 2128, 2135, 2138, 2139, 2140, 2142, 2144, 2146, 2148, 2150, 2152, 2154, 2156, 2158, 2160, 2163, 2168, 2169, 2170, 2173, 2175, 2177, 2179, 2181, 2183, 2185, 2187, 2189, 2191, 2202, 2209, 2212, 2213, 2214, 2216, 2218, 2220, 2222, 2224, 2226, 2228, 2230, 2232, 2235, 2240, 2247, 2248, 2249, 2254, 2257, 2259, 2261, 2263, 2265, 2267, 2269, 2271, 2273, 2284, 2291, 2294, 2295, 2296, 2298, 2300, 2302, 2304, 2306, 2308, 2310, 2312, 2315, 2320, 2327, 2336, 2337, 2338, 2345, 2350, 2353, 2355, 2357, 2359, 2361, 2363, 2365, 2367, 2378, 2385, 2388, 2389, 2390, 2392, 2394, 2396, 2398, 2400, 2402, 2404, 2407, 2412, 2419, 2428, 2439, 2440, 2441, 2450, 2457, 2462, 2465, 2467, 2469, 2471, 2473, 2475, 2477, 2488, 2495, 2498, 2499, 2500, 2502, 2504, 2506, 2508, 2510, 2512, 2515, 2520, 2527, 2536, 2547, 2561, 2562, 2573, 2582, 2592, 2597, 2600, 2602, 2604, 2606, 2608, 2610, 2621, 2628, 2631, 2632, 2633, 2635, 2637, 2639, 2641, 2643, 2646, 2651, 2658, 2667, 2678, 2691, 2706, 2707, 2708, 2721, 2732, 2741, 2748, 2753, 2756, 2758, 2760, 2762, 2764, 2775, 2782, 2785, 2786, 2787, 2789, 2791, 2793, 2795, 2798, 2803, 2810, 2819, 2830, 2843, 2858, 2875, 2876, 2877, 2892, 2905, 2916, 2925, 2932, 2937, 2940, 2942, 2944, 2946, 2957, 2964, 2967, 2968, 2969, 2971, 2973, 2975, 2978, 2983, 2990, 2999, 3010, 3023, 3038, 3055, 3074, 3075, 3076, 3093, 3108, 3121, 3132, 3141, 3148, 3153, 3156, 3158, 3160, 3171, 3178, 3181, 3182, 3183, 3185, 3187, 3190, 3195, 3202, 3211, 3222, 3235, 3250, 3267, 3286, 3307, 3308, 3309, 3328, 3345, 3360, 3373, 3384, 3393, 3400, 3405, 3408, 3410, 3421, 3428, 3431, 3432, 3433, 3435, 3438, 3443, 3450, 3459, 3470, 3483, 3498, 3515, 3534, 3555, 3578, 3579, 3580, 3601, 3620, 3637, 3652, 3665, 3676, 3685, 3692, 3697, 3700, 3711, 3713, 3717, 3720, 3721, 3722, 3725, 3730, 3737, 3746, 3757, 3770, 3785, 3802, 3821, 3842, 3865, 3890, 3891, 3892, 3915, 3936, 3955, 3972, 3987, 4000, 4011, 4020, 4027, 4032, 4044]
Discarding 725 places :
Implicit Place search using SMT with State Equation took 21703 ms to find 725 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3432/4295 places, 7463/7663 transitions.
Discarding 95 places :
Symmetric choice reduction at 0 with 95 rule applications. Total rules 95 place count 3337 transition count 7368
Iterating global reduction 0 with 95 rules applied. Total rules applied 190 place count 3337 transition count 7368
Discarding 95 places :
Symmetric choice reduction at 0 with 95 rule applications. Total rules 285 place count 3242 transition count 7273
Iterating global reduction 0 with 95 rules applied. Total rules applied 380 place count 3242 transition count 7273
Discarding 95 places :
Symmetric choice reduction at 0 with 95 rule applications. Total rules 475 place count 3147 transition count 7178
Iterating global reduction 0 with 95 rules applied. Total rules applied 570 place count 3147 transition count 7178
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 617 place count 3100 transition count 7084
Iterating global reduction 0 with 47 rules applied. Total rules applied 664 place count 3100 transition count 7084
Applied a total of 664 rules in 1465 ms. Remains 3100 /3432 variables (removed 332) and now considering 7084/7463 (removed 379) transitions.
[2023-03-23 11:50:07] [INFO ] Flow matrix only has 6484 transitions (discarded 600 similar events)
// Phase 1: matrix 6484 rows 3100 cols
[2023-03-23 11:50:07] [INFO ] Computed 56 place invariants in 153 ms
[2023-03-23 11:50:11] [INFO ] Implicit Places using invariants in 4201 ms returned [310, 954]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4211 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3098/4295 places, 7084/7663 transitions.
Applied a total of 0 rules in 269 ms. Remains 3098 /3098 variables (removed 0) and now considering 7084/7084 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 29014 ms. Remains : 3098/4295 places, 7084/7663 transitions.
[2023-03-23 11:50:12] [INFO ] Flatten gal took : 156 ms
[2023-03-23 11:50:12] [INFO ] Flatten gal took : 176 ms
[2023-03-23 11:50:12] [INFO ] Input system was already deterministic with 7084 transitions.
[2023-03-23 11:50:12] [INFO ] Flatten gal took : 168 ms
[2023-03-23 11:50:12] [INFO ] Flatten gal took : 164 ms
[2023-03-23 11:50:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality8118438829233966366.gal : 89 ms
[2023-03-23 11:50:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality7940228238383724188.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/CTLCardinality8118438829233966366.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7940228238383724188.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-23 11:50:43] [INFO ] Flatten gal took : 178 ms
[2023-03-23 11:50:43] [INFO ] Applying decomposition
[2023-03-23 11:50:43] [INFO ] Flatten gal took : 175 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/graph11287790419205216173.txt' '-o' '/tmp/graph11287790419205216173.bin' '-w' '/tmp/graph11287790419205216173.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11287790419205216173.bin' '-l' '-1' '-v' '-w' '/tmp/graph11287790419205216173.weights' '-q' '0' '-e' '0.001'
[2023-03-23 11:50:44] [INFO ] Decomposing Gal with order
[2023-03-23 11:50:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 11:50:45] [INFO ] Removed a total of 5632 redundant transitions.
[2023-03-23 11:50:46] [INFO ] Flatten gal took : 809 ms
[2023-03-23 11:50:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 4166 labels/synchronizations in 372 ms.
[2023-03-23 11:50:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality9525722021614909346.gal : 60 ms
[2023-03-23 11:50:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality7477730199772092550.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/CTLCardinality9525722021614909346.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7477730199772092550.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 -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 4295/4295 places, 7663/7663 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4294 transition count 7663
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 63 place count 4232 transition count 7590
Iterating global reduction 1 with 62 rules applied. Total rules applied 125 place count 4232 transition count 7590
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 176 place count 4181 transition count 7511
Iterating global reduction 1 with 51 rules applied. Total rules applied 227 place count 4181 transition count 7511
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 250 place count 4158 transition count 7465
Iterating global reduction 1 with 23 rules applied. Total rules applied 273 place count 4158 transition count 7465
Applied a total of 273 rules in 1403 ms. Remains 4158 /4295 variables (removed 137) and now considering 7465/7663 (removed 198) transitions.
[2023-03-23 11:51:18] [INFO ] Flow matrix only has 6865 transitions (discarded 600 similar events)
// Phase 1: matrix 6865 rows 4158 cols
[2023-03-23 11:51:18] [INFO ] Computed 781 place invariants in 138 ms
[2023-03-23 11:51:22] [INFO ] Implicit Places using invariants in 4706 ms returned [4, 8, 12, 14, 16, 21, 28, 37, 48, 61, 76, 93, 112, 133, 156, 180, 204, 206, 208, 229, 248, 265, 280, 293, 304, 313, 320, 325, 328, 339, 346, 349, 350, 351, 354, 359, 366, 375, 386, 399, 414, 431, 450, 471, 493, 515, 516, 517, 536, 553, 568, 581, 592, 601, 608, 613, 616, 618, 629, 636, 639, 641, 643, 646, 651, 658, 667, 678, 691, 706, 723, 742, 762, 782, 783, 784, 801, 816, 829, 840, 849, 856, 861, 864, 866, 868, 879, 886, 889, 890, 891, 893, 895, 898, 903, 910, 919, 930, 943, 958, 975, 993, 1011, 1012, 1013, 1028, 1041, 1052, 1061, 1068, 1073, 1076, 1078, 1080, 1082, 1093, 1100, 1103, 1104, 1105, 1107, 1109, 1111, 1114, 1119, 1126, 1135, 1146, 1159, 1174, 1190, 1206, 1207, 1208, 1221, 1232, 1241, 1248, 1253, 1256, 1258, 1260, 1262, 1264, 1275, 1282, 1285, 1286, 1287, 1289, 1291, 1293, 1295, 1298, 1303, 1310, 1319, 1330, 1343, 1357, 1371, 1372, 1373, 1384, 1393, 1400, 1405, 1408, 1410, 1412, 1414, 1416, 1418, 1429, 1436, 1439, 1440, 1441, 1443, 1445, 1447, 1449, 1451, 1454, 1459, 1466, 1475, 1486, 1498, 1510, 1511, 1512, 1521, 1528, 1533, 1536, 1538, 1540, 1542, 1544, 1546, 1548, 1559, 1566, 1569, 1570, 1571, 1573, 1575, 1577, 1579, 1581, 1583, 1586, 1591, 1598, 1607, 1617, 1627, 1628, 1629, 1636, 1641, 1644, 1646, 1648, 1650, 1652, 1654, 1656, 1658, 1669, 1676, 1679, 1680, 1681, 1683, 1685, 1687, 1689, 1691, 1693, 1695, 1698, 1703, 1710, 1718, 1726, 1727, 1728, 1733, 1736, 1738, 1740, 1742, 1744, 1746, 1748, 1750, 1752, 1763, 1770, 1773, 1774, 1775, 1777, 1779, 1781, 1783, 1785, 1787, 1789, 1791, 1794, 1799, 1805, 1811, 1812, 1813, 1816, 1818, 1820, 1822, 1824, 1826, 1828, 1830, 1832, 1834, 1845, 1852, 1855, 1856, 1857, 1859, 1861, 1863, 1865, 1867, 1869, 1871, 1873, 1875, 1878, 1882, 1886, 1887, 1888, 1890, 1892, 1894, 1896, 1898, 1900, 1902, 1904, 1906, 1908, 1919, 1926, 1929, 1930, 1931, 1933, 1935, 1937, 1939, 1941, 1943, 1945, 1947, 1949, 1951, 1953, 1956, 1957, 1958, 1960, 1962, 1964, 1966, 1968, 1970, 1972, 1974, 1976, 1978, 1989, 1991, 1995, 1998, 1999, 2000, 2002, 2004, 2006, 2008, 2010, 2012, 2014, 2016, 2018, 2020, 2022, 2025, 2026, 2027, 2029, 2031, 2033, 2035, 2037, 2039, 2041, 2043, 2045, 2047, 2058, 2065, 2068, 2069, 2070, 2072, 2074, 2076, 2078, 2080, 2082, 2084, 2086, 2088, 2090, 2092, 2095, 2096, 2097, 2099, 2101, 2103, 2105, 2107, 2109, 2111, 2113, 2115, 2117, 2128, 2135, 2138, 2139, 2140, 2142, 2144, 2146, 2148, 2150, 2152, 2154, 2156, 2158, 2160, 2163, 2168, 2169, 2170, 2173, 2175, 2177, 2179, 2181, 2183, 2185, 2187, 2189, 2191, 2202, 2209, 2212, 2213, 2214, 2216, 2218, 2220, 2222, 2224, 2226, 2228, 2230, 2232, 2235, 2240, 2247, 2248, 2249, 2254, 2257, 2259, 2261, 2263, 2265, 2267, 2269, 2271, 2273, 2284, 2291, 2294, 2295, 2296, 2298, 2300, 2302, 2304, 2306, 2308, 2310, 2312, 2315, 2320, 2327, 2336, 2337, 2338, 2345, 2350, 2353, 2355, 2357, 2359, 2361, 2363, 2365, 2367, 2378, 2385, 2388, 2390, 2394, 2396, 2398, 2400, 2402, 2404, 2406, 2409, 2414, 2421, 2430, 2441, 2442, 2443, 2452, 2459, 2464, 2467, 2469, 2471, 2473, 2475, 2477, 2479, 2490, 2497, 2500, 2501, 2502, 2504, 2506, 2508, 2510, 2512, 2514, 2517, 2522, 2529, 2538, 2549, 2562, 2563, 2564, 2575, 2584, 2591, 2596, 2599, 2601, 2603, 2605, 2607, 2609, 2620, 2627, 2630, 2631, 2632, 2634, 2636, 2638, 2640, 2642, 2645, 2650, 2657, 2666, 2677, 2690, 2705, 2706, 2707, 2720, 2731, 2740, 2747, 2752, 2755, 2757, 2759, 2761, 2763, 2774, 2781, 2784, 2785, 2786, 2788, 2790, 2792, 2794, 2797, 2802, 2809, 2818, 2829, 2842, 2857, 2874, 2875, 2876, 2891, 2904, 2915, 2924, 2931, 2936, 2939, 2941, 2943, 2945, 2956, 2963, 2966, 2967, 2968, 2970, 2972, 2974, 2977, 2982, 2989, 2998, 3009, 3022, 3037, 3054, 3073, 3074, 3075, 3092, 3107, 3120, 3131, 3140, 3147, 3152, 3155, 3157, 3159, 3170, 3177, 3180, 3182, 3184, 3186, 3189, 3194, 3201, 3210, 3221, 3234, 3251, 3268, 3287, 3308, 3309, 3310, 3329, 3346, 3361, 3374, 3385, 3394, 3401, 3406, 3409, 3411, 3422, 3429, 3432, 3433, 3434, 3436, 3439, 3444, 3451, 3460, 3471, 3484, 3499, 3516, 3535, 3556, 3579, 3580, 3581, 3602, 3621, 3638, 3653, 3666, 3677, 3686, 3693, 3698, 3701, 3712, 3714, 3718, 3721, 3722, 3723, 3726, 3731, 3738, 3747, 3758, 3771, 3786, 3803, 3822, 3843, 3866, 3891, 3892, 3893, 3916, 3937, 3956, 3973, 3988, 4001, 4012, 4021, 4028, 4033, 4045]
Discarding 725 places :
Implicit Place search using SMT only with invariants took 4720 ms to find 725 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3433/4295 places, 7465/7663 transitions.
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 93 place count 3340 transition count 7372
Iterating global reduction 0 with 93 rules applied. Total rules applied 186 place count 3340 transition count 7372
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 279 place count 3247 transition count 7279
Iterating global reduction 0 with 93 rules applied. Total rules applied 372 place count 3247 transition count 7279
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 465 place count 3154 transition count 7186
Iterating global reduction 0 with 93 rules applied. Total rules applied 558 place count 3154 transition count 7186
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 603 place count 3109 transition count 7096
Iterating global reduction 0 with 45 rules applied. Total rules applied 648 place count 3109 transition count 7096
Applied a total of 648 rules in 1595 ms. Remains 3109 /3433 variables (removed 324) and now considering 7096/7465 (removed 369) transitions.
[2023-03-23 11:51:24] [INFO ] Flow matrix only has 6496 transitions (discarded 600 similar events)
// Phase 1: matrix 6496 rows 3109 cols
[2023-03-23 11:51:24] [INFO ] Computed 56 place invariants in 134 ms
[2023-03-23 11:51:28] [INFO ] Implicit Places using invariants in 4072 ms returned [569]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4079 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3108/4295 places, 7096/7663 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 3107 transition count 7095
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 3107 transition count 7095
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 3106 transition count 7094
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 3106 transition count 7094
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 3105 transition count 7093
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 3105 transition count 7093
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 3104 transition count 7091
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 3104 transition count 7091
Applied a total of 8 rules in 1521 ms. Remains 3104 /3108 variables (removed 4) and now considering 7091/7096 (removed 5) transitions.
[2023-03-23 11:51:30] [INFO ] Flow matrix only has 6491 transitions (discarded 600 similar events)
// Phase 1: matrix 6491 rows 3104 cols
[2023-03-23 11:51:30] [INFO ] Computed 55 place invariants in 149 ms
[2023-03-23 11:51:34] [INFO ] Implicit Places using invariants in 4102 ms returned []
[2023-03-23 11:51:34] [INFO ] Flow matrix only has 6491 transitions (discarded 600 similar events)
[2023-03-23 11:51:34] [INFO ] Invariant cache hit.
[2023-03-23 11:51:35] [INFO ] State equation strengthened by 2608 read => feed constraints.
[2023-03-23 11:51:47] [INFO ] Implicit Places using invariants and state equation in 13077 ms returned []
Implicit Place search using SMT with State Equation took 17185 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 3 : 3104/4295 places, 7091/7663 transitions.
Finished structural reductions in LTL mode , in 3 iterations and 30505 ms. Remains : 3104/4295 places, 7091/7663 transitions.
[2023-03-23 11:51:47] [INFO ] Flatten gal took : 156 ms
[2023-03-23 11:51:47] [INFO ] Flatten gal took : 173 ms
[2023-03-23 11:51:48] [INFO ] Input system was already deterministic with 7091 transitions.
[2023-03-23 11:51:48] [INFO ] Flatten gal took : 168 ms
[2023-03-23 11:51:48] [INFO ] Flatten gal took : 176 ms
[2023-03-23 11:51:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality10242628164921421345.gal : 26 ms
[2023-03-23 11:51:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality4354176921329050919.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/CTLCardinality10242628164921421345.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4354176921329050919.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-23 11:52:18] [INFO ] Flatten gal took : 193 ms
[2023-03-23 11:52:18] [INFO ] Applying decomposition
[2023-03-23 11:52:18] [INFO ] Flatten gal took : 185 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/graph17818473626680033787.txt' '-o' '/tmp/graph17818473626680033787.bin' '-w' '/tmp/graph17818473626680033787.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17818473626680033787.bin' '-l' '-1' '-v' '-w' '/tmp/graph17818473626680033787.weights' '-q' '0' '-e' '0.001'
[2023-03-23 11:52:19] [INFO ] Decomposing Gal with order
[2023-03-23 11:52:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 11:52:20] [INFO ] Removed a total of 5612 redundant transitions.
[2023-03-23 11:52:20] [INFO ] Flatten gal took : 464 ms
[2023-03-23 11:52:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 302 labels/synchronizations in 77 ms.
[2023-03-23 11:52:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality12854546876785413674.gal : 35 ms
[2023-03-23 11:52:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality8573337900857569731.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/CTLCardinality12854546876785413674.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8573337900857569731.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 : 4295/4295 places, 7663/7663 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4294 transition count 7663
Discarding 57 places :
Symmetric choice reduction at 1 with 57 rule applications. Total rules 58 place count 4237 transition count 7596
Iterating global reduction 1 with 57 rules applied. Total rules applied 115 place count 4237 transition count 7596
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 162 place count 4190 transition count 7523
Iterating global reduction 1 with 47 rules applied. Total rules applied 209 place count 4190 transition count 7523
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 230 place count 4169 transition count 7481
Iterating global reduction 1 with 21 rules applied. Total rules applied 251 place count 4169 transition count 7481
Applied a total of 251 rules in 1429 ms. Remains 4169 /4295 variables (removed 126) and now considering 7481/7663 (removed 182) transitions.
[2023-03-23 11:52:52] [INFO ] Flow matrix only has 6881 transitions (discarded 600 similar events)
// Phase 1: matrix 6881 rows 4169 cols
[2023-03-23 11:52:52] [INFO ] Computed 781 place invariants in 153 ms
[2023-03-23 11:52:55] [INFO ] Implicit Places using invariants in 3061 ms returned []
[2023-03-23 11:52:55] [INFO ] Flow matrix only has 6881 transitions (discarded 600 similar events)
[2023-03-23 11:52:55] [INFO ] Invariant cache hit.
[2023-03-23 11:52:56] [INFO ] State equation strengthened by 2659 read => feed constraints.
[2023-03-23 11:53:14] [INFO ] Implicit Places using invariants and state equation in 18606 ms returned [4, 8, 12, 14, 16, 21, 28, 37, 48, 61, 76, 93, 112, 133, 156, 180, 204, 206, 208, 229, 248, 265, 280, 293, 304, 313, 320, 325, 328, 339, 346, 349, 350, 351, 354, 359, 366, 375, 386, 399, 414, 431, 450, 471, 493, 515, 516, 517, 536, 553, 568, 581, 592, 601, 608, 613, 616, 618, 629, 636, 639, 640, 641, 643, 646, 651, 658, 667, 678, 691, 706, 723, 742, 762, 782, 783, 784, 801, 816, 829, 840, 849, 856, 861, 864, 866, 868, 879, 886, 889, 890, 891, 893, 895, 898, 903, 910, 919, 930, 943, 958, 975, 993, 1011, 1012, 1013, 1028, 1041, 1052, 1061, 1068, 1073, 1076, 1078, 1080, 1082, 1093, 1100, 1103, 1104, 1105, 1107, 1109, 1111, 1114, 1119, 1126, 1135, 1146, 1159, 1174, 1190, 1206, 1207, 1208, 1221, 1232, 1241, 1248, 1253, 1256, 1258, 1260, 1262, 1264, 1275, 1282, 1285, 1286, 1287, 1289, 1291, 1293, 1295, 1298, 1303, 1310, 1319, 1330, 1343, 1357, 1371, 1372, 1373, 1384, 1393, 1400, 1405, 1408, 1410, 1412, 1414, 1416, 1418, 1429, 1436, 1439, 1440, 1441, 1443, 1445, 1447, 1449, 1451, 1454, 1459, 1466, 1475, 1486, 1498, 1510, 1511, 1512, 1521, 1528, 1533, 1536, 1538, 1540, 1542, 1544, 1546, 1548, 1559, 1566, 1571, 1572, 1576, 1578, 1580, 1582, 1584, 1586, 1589, 1594, 1601, 1610, 1620, 1630, 1631, 1632, 1639, 1644, 1647, 1649, 1651, 1653, 1655, 1657, 1659, 1661, 1672, 1679, 1682, 1683, 1684, 1686, 1688, 1690, 1692, 1694, 1696, 1698, 1701, 1706, 1713, 1721, 1730, 1731, 1736, 1739, 1741, 1743, 1745, 1747, 1749, 1751, 1753, 1755, 1768, 1775, 1778, 1779, 1780, 1782, 1784, 1786, 1788, 1790, 1792, 1794, 1796, 1799, 1804, 1810, 1816, 1817, 1818, 1821, 1823, 1825, 1827, 1829, 1831, 1833, 1835, 1837, 1839, 1850, 1857, 1860, 1861, 1862, 1864, 1866, 1868, 1870, 1872, 1874, 1876, 1878, 1880, 1883, 1887, 1891, 1892, 1893, 1895, 1897, 1899, 1901, 1903, 1905, 1907, 1909, 1911, 1913, 1924, 1931, 1934, 1935, 1936, 1938, 1940, 1942, 1944, 1946, 1948, 1950, 1952, 1954, 1956, 1958, 1961, 1962, 1963, 1965, 1967, 1969, 1971, 1973, 1975, 1977, 1979, 1981, 1983, 1994, 1996, 2000, 2003, 2004, 2005, 2007, 2009, 2011, 2013, 2015, 2017, 2019, 2021, 2023, 2025, 2027, 2030, 2031, 2032, 2034, 2036, 2038, 2040, 2042, 2044, 2046, 2048, 2050, 2052, 2063, 2070, 2073, 2074, 2075, 2077, 2079, 2081, 2083, 2085, 2087, 2089, 2091, 2093, 2095, 2097, 2100, 2101, 2102, 2104, 2107, 2109, 2111, 2113, 2115, 2117, 2119, 2121, 2123, 2134, 2141, 2144, 2145, 2146, 2148, 2150, 2152, 2154, 2156, 2158, 2160, 2162, 2164, 2166, 2169, 2174, 2175, 2176, 2179, 2181, 2183, 2185, 2187, 2189, 2191, 2193, 2195, 2197, 2208, 2215, 2218, 2219, 2220, 2222, 2224, 2226, 2228, 2230, 2232, 2234, 2236, 2238, 2241, 2246, 2253, 2254, 2255, 2260, 2263, 2265, 2267, 2269, 2271, 2273, 2275, 2277, 2279, 2290, 2297, 2300, 2301, 2302, 2304, 2306, 2308, 2310, 2312, 2314, 2316, 2318, 2321, 2326, 2333, 2342, 2343, 2344, 2351, 2356, 2359, 2361, 2363, 2365, 2367, 2369, 2371, 2373, 2384, 2391, 2394, 2395, 2396, 2398, 2400, 2402, 2404, 2406, 2408, 2410, 2413, 2418, 2425, 2434, 2447, 2448, 2459, 2466, 2471, 2474, 2476, 2478, 2480, 2482, 2484, 2486, 2497, 2504, 2507, 2508, 2509, 2511, 2513, 2515, 2517, 2519, 2521, 2524, 2529, 2536, 2545, 2556, 2569, 2570, 2571, 2582, 2591, 2598, 2603, 2606, 2608, 2610, 2612, 2614, 2616, 2627, 2634, 2637, 2638, 2639, 2641, 2643, 2645, 2647, 2649, 2652, 2657, 2664, 2673, 2684, 2697, 2712, 2713, 2714, 2727, 2738, 2747, 2754, 2759, 2762, 2764, 2766, 2768, 2770, 2788, 2791, 2792, 2793, 2795, 2797, 2799, 2801, 2804, 2809, 2816, 2825, 2836, 2849, 2864, 2881, 2882, 2883, 2898, 2911, 2922, 2931, 2938, 2946, 2948, 2950, 2952, 2963, 2970, 2974, 2975, 2977, 2979, 2983, 2986, 2991, 2998, 3007, 3018, 3031, 3046, 3063, 3083, 3084, 3103, 3118, 3131, 3142, 3151, 3158, 3163, 3166, 3168, 3170, 3181, 3188, 3191, 3192, 3193, 3195, 3197, 3200, 3205, 3212, 3221, 3232, 3245, 3260, 3277, 3296, 3317, 3318, 3319, 3338, 3355, 3370, 3383, 3394, 3403, 3410, 3415, 3418, 3420, 3431, 3438, 3442, 3443, 3445, 3448, 3453, 3460, 3469, 3482, 3495, 3510, 3527, 3546, 3567, 3590, 3591, 3592, 3613, 3632, 3649, 3664, 3677, 3688, 3697, 3704, 3709, 3712, 3723, 3725, 3729, 3732, 3733, 3734, 3737, 3742, 3749, 3758, 3769, 3782, 3797, 3814, 3833, 3854, 3877, 3902, 3903, 3904, 3927, 3948, 3967, 3984, 3999, 4012, 4023, 4032, 4039, 4044, 4056]
Discarding 720 places :
Implicit Place search using SMT with State Equation took 21686 ms to find 720 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3449/4295 places, 7481/7663 transitions.
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 90 place count 3359 transition count 7391
Iterating global reduction 0 with 90 rules applied. Total rules applied 180 place count 3359 transition count 7391
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 270 place count 3269 transition count 7301
Iterating global reduction 0 with 90 rules applied. Total rules applied 360 place count 3269 transition count 7301
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 450 place count 3179 transition count 7211
Iterating global reduction 0 with 90 rules applied. Total rules applied 540 place count 3179 transition count 7211
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 582 place count 3137 transition count 7127
Iterating global reduction 0 with 42 rules applied. Total rules applied 624 place count 3137 transition count 7127
Applied a total of 624 rules in 1534 ms. Remains 3137 /3449 variables (removed 312) and now considering 7127/7481 (removed 354) transitions.
[2023-03-23 11:53:15] [INFO ] Flow matrix only has 6527 transitions (discarded 600 similar events)
// Phase 1: matrix 6527 rows 3137 cols
[2023-03-23 11:53:15] [INFO ] Computed 61 place invariants in 141 ms
[2023-03-23 11:53:19] [INFO ] Implicit Places using invariants in 4068 ms returned [2022, 2159]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4077 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3135/4295 places, 7127/7663 transitions.
Applied a total of 0 rules in 304 ms. Remains 3135 /3135 variables (removed 0) and now considering 7127/7127 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 29033 ms. Remains : 3135/4295 places, 7127/7663 transitions.
[2023-03-23 11:53:20] [INFO ] Flatten gal took : 306 ms
[2023-03-23 11:53:20] [INFO ] Flatten gal took : 225 ms
[2023-03-23 11:53:20] [INFO ] Input system was already deterministic with 7127 transitions.
[2023-03-23 11:53:21] [INFO ] Flatten gal took : 194 ms
[2023-03-23 11:53:21] [INFO ] Flatten gal took : 209 ms
[2023-03-23 11:53:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality12431582488174800545.gal : 27 ms
[2023-03-23 11:53:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality10043408629628091146.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/CTLCardinality12431582488174800545.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10043408629628091146.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-23 11:53:51] [INFO ] Flatten gal took : 183 ms
[2023-03-23 11:53:51] [INFO ] Applying decomposition
[2023-03-23 11:53:51] [INFO ] Flatten gal took : 183 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/graph8018644564692837414.txt' '-o' '/tmp/graph8018644564692837414.bin' '-w' '/tmp/graph8018644564692837414.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8018644564692837414.bin' '-l' '-1' '-v' '-w' '/tmp/graph8018644564692837414.weights' '-q' '0' '-e' '0.001'
[2023-03-23 11:53:52] [INFO ] Decomposing Gal with order
[2023-03-23 11:53:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 11:53:53] [INFO ] Removed a total of 6089 redundant transitions.
[2023-03-23 11:53:53] [INFO ] Flatten gal took : 501 ms
[2023-03-23 11:53:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 441 labels/synchronizations in 100 ms.
[2023-03-23 11:53:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality16964034428028526915.gal : 39 ms
[2023-03-23 11:53:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality1159231267042709236.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/CTLCardinality16964034428028526915.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1159231267042709236.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 : 4295/4295 places, 7663/7663 transitions.
Graph (complete) has 26901 edges and 4295 vertex of which 4294 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.17 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 0 with 23 rules applied. Total rules applied 24 place count 4294 transition count 7640
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 47 place count 4271 transition count 7640
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 100 Pre rules applied. Total rules applied 47 place count 4271 transition count 7540
Deduced a syphon composed of 100 places in 5 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 2 with 200 rules applied. Total rules applied 247 place count 4171 transition count 7540
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 289 place count 4129 transition count 7487
Iterating global reduction 2 with 42 rules applied. Total rules applied 331 place count 4129 transition count 7487
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 362 place count 4098 transition count 7425
Iterating global reduction 2 with 31 rules applied. Total rules applied 393 place count 4098 transition count 7425
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 4 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 451 place count 4069 transition count 7396
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 472 place count 4048 transition count 7375
Iterating global reduction 2 with 21 rules applied. Total rules applied 493 place count 4048 transition count 7375
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 493 place count 4048 transition count 7372
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 499 place count 4045 transition count 7372
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 520 place count 4024 transition count 7330
Iterating global reduction 2 with 21 rules applied. Total rules applied 541 place count 4024 transition count 7330
Applied a total of 541 rules in 2677 ms. Remains 4024 /4295 variables (removed 271) and now considering 7330/7663 (removed 333) transitions.
[2023-03-23 11:54:26] [INFO ] Flow matrix only has 6730 transitions (discarded 600 similar events)
// Phase 1: matrix 6730 rows 4024 cols
[2023-03-23 11:54:26] [INFO ] Computed 781 place invariants in 161 ms
[2023-03-23 11:54:31] [INFO ] Implicit Places using invariants in 4528 ms returned [4, 7, 11, 12, 13, 18, 25, 34, 45, 58, 73, 90, 109, 130, 153, 177, 201, 202, 203, 224, 243, 260, 275, 288, 299, 308, 315, 320, 323, 330, 336, 339, 340, 341, 344, 349, 356, 365, 376, 389, 404, 421, 440, 461, 483, 505, 506, 507, 526, 543, 558, 571, 582, 591, 598, 603, 606, 608, 615, 621, 624, 625, 626, 628, 631, 636, 643, 652, 663, 676, 691, 708, 727, 747, 767, 768, 769, 786, 801, 814, 825, 834, 841, 846, 849, 851, 853, 860, 866, 869, 870, 871, 873, 875, 878, 883, 890, 899, 910, 923, 938, 955, 973, 991, 992, 993, 1008, 1021, 1032, 1041, 1048, 1053, 1056, 1058, 1060, 1062, 1069, 1075, 1078, 1079, 1080, 1082, 1084, 1086, 1089, 1094, 1101, 1110, 1121, 1134, 1149, 1165, 1181, 1182, 1183, 1196, 1207, 1216, 1223, 1228, 1231, 1233, 1235, 1237, 1239, 1246, 1252, 1255, 1256, 1257, 1259, 1261, 1263, 1265, 1268, 1273, 1280, 1289, 1300, 1313, 1327, 1341, 1342, 1343, 1354, 1363, 1370, 1375, 1378, 1380, 1382, 1384, 1386, 1388, 1401, 1404, 1405, 1406, 1408, 1410, 1412, 1414, 1416, 1419, 1424, 1431, 1440, 1451, 1463, 1475, 1476, 1477, 1486, 1493, 1498, 1501, 1503, 1505, 1507, 1509, 1511, 1513, 1520, 1526, 1529, 1530, 1531, 1533, 1535, 1537, 1539, 1541, 1543, 1546, 1551, 1558, 1567, 1577, 1587, 1588, 1589, 1596, 1601, 1604, 1606, 1608, 1610, 1612, 1614, 1616, 1618, 1625, 1631, 1634, 1635, 1636, 1638, 1640, 1642, 1644, 1646, 1648, 1650, 1653, 1658, 1665, 1673, 1681, 1682, 1683, 1688, 1691, 1693, 1695, 1697, 1699, 1701, 1703, 1705, 1707, 1714, 1720, 1723, 1724, 1725, 1727, 1729, 1731, 1733, 1735, 1737, 1739, 1741, 1744, 1749, 1755, 1761, 1762, 1763, 1766, 1768, 1770, 1772, 1774, 1776, 1778, 1780, 1782, 1784, 1791, 1797, 1800, 1801, 1802, 1804, 1806, 1808, 1810, 1812, 1814, 1816, 1818, 1820, 1823, 1827, 1831, 1832, 1833, 1835, 1837, 1839, 1841, 1843, 1845, 1847, 1849, 1851, 1853, 1860, 1866, 1869, 1870, 1871, 1873, 1875, 1877, 1879, 1881, 1883, 1885, 1887, 1889, 1891, 1893, 1896, 1897, 1898, 1900, 1902, 1904, 1906, 1908, 1910, 1912, 1914, 1916, 1918, 1925, 1927, 1930, 1933, 1934, 1935, 1937, 1939, 1941, 1943, 1945, 1947, 1949, 1951, 1953, 1955, 1957, 1960, 1961, 1962, 1964, 1966, 1968, 1970, 1972, 1974, 1976, 1978, 1980, 1982, 1989, 1995, 1998, 1999, 2000, 2002, 2004, 2006, 2010, 2012, 2014, 2016, 2018, 2020, 2022, 2025, 2026, 2027, 2029, 2031, 2033, 2035, 2037, 2039, 2041, 2043, 2045, 2047, 2054, 2060, 2063, 2064, 2065, 2067, 2069, 2071, 2073, 2075, 2077, 2079, 2081, 2083, 2085, 2088, 2093, 2094, 2095, 2098, 2100, 2102, 2104, 2106, 2108, 2110, 2112, 2114, 2116, 2123, 2129, 2132, 2133, 2134, 2136, 2138, 2140, 2142, 2144, 2146, 2148, 2150, 2152, 2155, 2160, 2167, 2168, 2169, 2174, 2177, 2179, 2181, 2183, 2185, 2187, 2189, 2191, 2193, 2200, 2206, 2209, 2210, 2211, 2213, 2215, 2217, 2219, 2221, 2223, 2225, 2227, 2230, 2235, 2242, 2251, 2252, 2253, 2260, 2265, 2268, 2270, 2272, 2274, 2276, 2278, 2280, 2282, 2289, 2295, 2298, 2299, 2300, 2302, 2304, 2306, 2308, 2310, 2312, 2314, 2317, 2322, 2329, 2338, 2349, 2350, 2351, 2360, 2367, 2372, 2375, 2377, 2379, 2381, 2383, 2385, 2387, 2394, 2400, 2403, 2404, 2405, 2407, 2409, 2411, 2413, 2415, 2417, 2420, 2425, 2432, 2441, 2452, 2465, 2466, 2467, 2478, 2487, 2494, 2499, 2502, 2504, 2506, 2508, 2510, 2512, 2519, 2525, 2528, 2529, 2530, 2532, 2534, 2536, 2538, 2540, 2543, 2548, 2555, 2564, 2575, 2588, 2603, 2604, 2605, 2618, 2629, 2638, 2645, 2650, 2653, 2655, 2657, 2659, 2661, 2668, 2674, 2677, 2678, 2679, 2681, 2683, 2685, 2687, 2690, 2695, 2702, 2711, 2722, 2735, 2750, 2767, 2768, 2769, 2784, 2797, 2808, 2817, 2824, 2829, 2832, 2834, 2836, 2838, 2845, 2851, 2854, 2855, 2856, 2858, 2860, 2862, 2865, 2870, 2877, 2886, 2897, 2910, 2925, 2942, 2961, 2962, 2963, 2980, 2995, 3008, 3019, 3028, 3035, 3040, 3043, 3045, 3047, 3054, 3060, 3063, 3064, 3065, 3067, 3069, 3072, 3077, 3084, 3093, 3104, 3117, 3132, 3149, 3168, 3189, 3190, 3191, 3210, 3227, 3242, 3255, 3266, 3275, 3282, 3287, 3290, 3292, 3299, 3305, 3309, 3310, 3314, 3317, 3322, 3329, 3338, 3349, 3362, 3377, 3394, 3413, 3434, 3457, 3458, 3459, 3480, 3499, 3516, 3531, 3544, 3555, 3564, 3571, 3576, 3579, 3586, 3588, 3591, 3594, 3595, 3596, 3599, 3604, 3611, 3620, 3631, 3644, 3659, 3676, 3695, 3716, 3739, 3764, 3765, 3766, 3789, 3810, 3829, 3846, 3861, 3874, 3885, 3894, 3901, 3906, 3914]
Discarding 725 places :
Implicit Place search using SMT only with invariants took 4550 ms to find 725 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3299/4295 places, 7330/7663 transitions.
Discarding 95 places :
Symmetric choice reduction at 0 with 95 rule applications. Total rules 95 place count 3204 transition count 7235
Iterating global reduction 0 with 95 rules applied. Total rules applied 190 place count 3204 transition count 7235
Discarding 95 places :
Symmetric choice reduction at 0 with 95 rule applications. Total rules 285 place count 3109 transition count 7140
Iterating global reduction 0 with 95 rules applied. Total rules applied 380 place count 3109 transition count 7140
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 427 place count 3062 transition count 7046
Iterating global reduction 0 with 47 rules applied. Total rules applied 474 place count 3062 transition count 7046
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 476 place count 3061 transition count 7045
Applied a total of 476 rules in 1751 ms. Remains 3061 /3299 variables (removed 238) and now considering 7045/7330 (removed 285) transitions.
[2023-03-23 11:54:32] [INFO ] Flow matrix only has 6445 transitions (discarded 600 similar events)
// Phase 1: matrix 6445 rows 3061 cols
[2023-03-23 11:54:33] [INFO ] Computed 56 place invariants in 172 ms
[2023-03-23 11:54:36] [INFO ] Implicit Places using invariants in 4077 ms returned [1191, 1550]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4085 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3059/4295 places, 7045/7663 transitions.
Applied a total of 0 rules in 439 ms. Remains 3059 /3059 variables (removed 0) and now considering 7045/7045 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 13505 ms. Remains : 3059/4295 places, 7045/7663 transitions.
[2023-03-23 11:54:37] [INFO ] Flatten gal took : 174 ms
[2023-03-23 11:54:37] [INFO ] Flatten gal took : 191 ms
[2023-03-23 11:54:38] [INFO ] Input system was already deterministic with 7045 transitions.
[2023-03-23 11:54:38] [INFO ] Flatten gal took : 168 ms
[2023-03-23 11:54:38] [INFO ] Flatten gal took : 179 ms
[2023-03-23 11:54:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality4185207573494744895.gal : 32 ms
[2023-03-23 11:54:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality13857468499815156928.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/CTLCardinality4185207573494744895.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13857468499815156928.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-23 11:55:08] [INFO ] Flatten gal took : 180 ms
[2023-03-23 11:55:08] [INFO ] Applying decomposition
[2023-03-23 11:55:08] [INFO ] Flatten gal took : 184 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/graph14229694397985238528.txt' '-o' '/tmp/graph14229694397985238528.bin' '-w' '/tmp/graph14229694397985238528.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14229694397985238528.bin' '-l' '-1' '-v' '-w' '/tmp/graph14229694397985238528.weights' '-q' '0' '-e' '0.001'
[2023-03-23 11:55:09] [INFO ] Decomposing Gal with order
[2023-03-23 11:55:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 11:55:10] [INFO ] Removed a total of 6548 redundant transitions.
[2023-03-23 11:55:10] [INFO ] Flatten gal took : 885 ms
[2023-03-23 11:55:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 4362 labels/synchronizations in 313 ms.
[2023-03-23 11:55:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality16423488508776989273.gal : 44 ms
[2023-03-23 11:55:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality583624905629017373.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/CTLCardinality16423488508776989273.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality583624905629017373.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 -...262
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 : 4295/4295 places, 7663/7663 transitions.
Graph (complete) has 26901 edges and 4295 vertex of which 4294 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.10 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 0 with 23 rules applied. Total rules applied 24 place count 4294 transition count 7640
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 47 place count 4271 transition count 7640
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 100 Pre rules applied. Total rules applied 47 place count 4271 transition count 7540
Deduced a syphon composed of 100 places in 4 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 2 with 200 rules applied. Total rules applied 247 place count 4171 transition count 7540
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 290 place count 4128 transition count 7486
Iterating global reduction 2 with 43 rules applied. Total rules applied 333 place count 4128 transition count 7486
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 365 place count 4096 transition count 7422
Iterating global reduction 2 with 32 rules applied. Total rules applied 397 place count 4096 transition count 7422
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 5 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 455 place count 4067 transition count 7393
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 476 place count 4046 transition count 7372
Iterating global reduction 2 with 21 rules applied. Total rules applied 497 place count 4046 transition count 7372
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 497 place count 4046 transition count 7368
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 505 place count 4042 transition count 7368
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 526 place count 4021 transition count 7326
Iterating global reduction 2 with 21 rules applied. Total rules applied 547 place count 4021 transition count 7326
Applied a total of 547 rules in 2541 ms. Remains 4021 /4295 variables (removed 274) and now considering 7326/7663 (removed 337) transitions.
[2023-03-23 11:55:43] [INFO ] Flow matrix only has 6726 transitions (discarded 600 similar events)
// Phase 1: matrix 6726 rows 4021 cols
[2023-03-23 11:55:43] [INFO ] Computed 781 place invariants in 159 ms
[2023-03-23 11:55:48] [INFO ] Implicit Places using invariants in 4514 ms returned [4, 7, 11, 12, 13, 18, 25, 34, 45, 58, 73, 90, 109, 130, 153, 177, 201, 202, 203, 224, 243, 260, 275, 288, 299, 308, 315, 320, 323, 330, 336, 339, 340, 341, 344, 349, 356, 365, 376, 389, 404, 421, 440, 461, 483, 505, 506, 507, 526, 543, 558, 571, 582, 591, 598, 603, 606, 608, 615, 621, 624, 625, 626, 628, 631, 636, 643, 652, 663, 676, 691, 708, 727, 747, 767, 768, 769, 786, 801, 814, 825, 834, 841, 846, 849, 851, 853, 860, 866, 869, 870, 871, 873, 875, 878, 883, 890, 899, 910, 923, 938, 955, 973, 991, 992, 993, 1008, 1021, 1032, 1041, 1048, 1053, 1056, 1058, 1060, 1062, 1069, 1075, 1078, 1079, 1080, 1082, 1084, 1086, 1089, 1094, 1101, 1110, 1121, 1134, 1149, 1165, 1181, 1182, 1183, 1196, 1207, 1216, 1223, 1228, 1231, 1233, 1235, 1237, 1239, 1246, 1252, 1255, 1256, 1257, 1259, 1261, 1263, 1265, 1268, 1273, 1280, 1289, 1300, 1313, 1327, 1341, 1342, 1343, 1354, 1363, 1370, 1375, 1378, 1380, 1382, 1384, 1386, 1388, 1395, 1401, 1404, 1405, 1406, 1408, 1410, 1412, 1414, 1416, 1419, 1424, 1431, 1440, 1451, 1463, 1475, 1476, 1477, 1486, 1493, 1498, 1501, 1503, 1505, 1507, 1509, 1511, 1513, 1520, 1526, 1529, 1530, 1531, 1533, 1535, 1537, 1539, 1541, 1543, 1546, 1551, 1558, 1567, 1577, 1587, 1588, 1589, 1596, 1601, 1604, 1606, 1608, 1610, 1612, 1614, 1616, 1618, 1625, 1631, 1634, 1635, 1636, 1638, 1640, 1642, 1644, 1646, 1648, 1650, 1653, 1658, 1665, 1673, 1681, 1682, 1683, 1688, 1691, 1693, 1695, 1697, 1699, 1701, 1703, 1705, 1707, 1714, 1720, 1723, 1724, 1725, 1727, 1729, 1731, 1733, 1735, 1737, 1739, 1741, 1744, 1749, 1755, 1761, 1762, 1763, 1766, 1768, 1770, 1772, 1774, 1776, 1778, 1780, 1782, 1784, 1791, 1797, 1800, 1801, 1802, 1804, 1806, 1808, 1810, 1812, 1814, 1816, 1818, 1820, 1823, 1827, 1831, 1832, 1833, 1835, 1837, 1839, 1841, 1843, 1845, 1847, 1849, 1851, 1853, 1860, 1866, 1869, 1870, 1871, 1873, 1875, 1877, 1879, 1881, 1883, 1885, 1887, 1889, 1891, 1893, 1896, 1897, 1898, 1900, 1902, 1904, 1906, 1908, 1910, 1912, 1914, 1916, 1918, 1925, 1927, 1930, 1933, 1934, 1935, 1937, 1939, 1941, 1943, 1945, 1947, 1949, 1951, 1953, 1955, 1957, 1960, 1961, 1962, 1964, 1966, 1968, 1970, 1972, 1974, 1976, 1978, 1980, 1982, 1995, 1998, 1999, 2000, 2002, 2004, 2006, 2008, 2010, 2012, 2014, 2016, 2018, 2020, 2022, 2025, 2026, 2027, 2029, 2031, 2033, 2035, 2037, 2039, 2041, 2043, 2045, 2047, 2054, 2060, 2063, 2064, 2065, 2067, 2069, 2071, 2073, 2075, 2077, 2079, 2081, 2083, 2085, 2088, 2093, 2094, 2095, 2098, 2100, 2102, 2104, 2106, 2108, 2110, 2112, 2114, 2116, 2123, 2129, 2132, 2133, 2134, 2136, 2138, 2140, 2142, 2144, 2146, 2148, 2150, 2152, 2155, 2160, 2167, 2168, 2169, 2174, 2177, 2179, 2181, 2183, 2185, 2187, 2189, 2191, 2193, 2200, 2206, 2209, 2210, 2211, 2213, 2215, 2217, 2219, 2221, 2223, 2227, 2230, 2235, 2242, 2251, 2252, 2253, 2260, 2265, 2268, 2270, 2272, 2274, 2276, 2278, 2280, 2282, 2289, 2295, 2298, 2299, 2300, 2302, 2304, 2306, 2308, 2310, 2312, 2314, 2317, 2322, 2329, 2338, 2349, 2350, 2351, 2360, 2367, 2372, 2375, 2377, 2379, 2381, 2383, 2385, 2387, 2394, 2400, 2403, 2404, 2405, 2407, 2409, 2411, 2413, 2415, 2417, 2420, 2425, 2432, 2441, 2452, 2465, 2466, 2467, 2478, 2487, 2494, 2499, 2502, 2504, 2506, 2508, 2510, 2512, 2519, 2525, 2528, 2529, 2530, 2532, 2534, 2536, 2538, 2540, 2543, 2548, 2555, 2564, 2575, 2588, 2603, 2604, 2605, 2618, 2629, 2638, 2645, 2650, 2653, 2655, 2657, 2659, 2661, 2668, 2674, 2677, 2678, 2679, 2681, 2683, 2685, 2687, 2690, 2695, 2702, 2711, 2722, 2735, 2767, 2768, 2769, 2784, 2797, 2808, 2817, 2824, 2829, 2832, 2834, 2836, 2838, 2845, 2851, 2854, 2855, 2856, 2858, 2860, 2862, 2865, 2870, 2877, 2886, 2897, 2910, 2925, 2942, 2961, 2962, 2963, 2980, 2995, 3008, 3019, 3028, 3035, 3040, 3043, 3045, 3047, 3054, 3060, 3063, 3064, 3065, 3067, 3069, 3072, 3077, 3084, 3093, 3104, 3117, 3132, 3149, 3168, 3189, 3190, 3191, 3210, 3227, 3242, 3255, 3266, 3275, 3282, 3287, 3290, 3292, 3299, 3305, 3308, 3309, 3310, 3312, 3315, 3320, 3327, 3336, 3347, 3360, 3375, 3392, 3411, 3432, 3455, 3456, 3457, 3478, 3497, 3514, 3529, 3542, 3553, 3562, 3569, 3574, 3577, 3584, 3586, 3589, 3592, 3593, 3594, 3597, 3602, 3609, 3618, 3629, 3642, 3657, 3674, 3693, 3714, 3737, 3762, 3763, 3764, 3787, 3808, 3827, 3844, 3859, 3872, 3883, 3892, 3899, 3904, 3912]
Discarding 725 places :
Implicit Place search using SMT only with invariants took 4527 ms to find 725 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3296/4295 places, 7326/7663 transitions.
Discarding 96 places :
Symmetric choice reduction at 0 with 96 rule applications. Total rules 96 place count 3200 transition count 7230
Iterating global reduction 0 with 96 rules applied. Total rules applied 192 place count 3200 transition count 7230
Discarding 96 places :
Symmetric choice reduction at 0 with 96 rule applications. Total rules 288 place count 3104 transition count 7134
Iterating global reduction 0 with 96 rules applied. Total rules applied 384 place count 3104 transition count 7134
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 432 place count 3056 transition count 7038
Iterating global reduction 0 with 48 rules applied. Total rules applied 480 place count 3056 transition count 7038
Applied a total of 480 rules in 1452 ms. Remains 3056 /3296 variables (removed 240) and now considering 7038/7326 (removed 288) transitions.
[2023-03-23 11:55:49] [INFO ] Flow matrix only has 6438 transitions (discarded 600 similar events)
// Phase 1: matrix 6438 rows 3056 cols
[2023-03-23 11:55:49] [INFO ] Computed 56 place invariants in 184 ms
[2023-03-23 11:55:53] [INFO ] Implicit Places using invariants in 4106 ms returned [1539, 2041]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4111 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3054/4295 places, 7038/7663 transitions.
Applied a total of 0 rules in 425 ms. Remains 3054 /3054 variables (removed 0) and now considering 7038/7038 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 13060 ms. Remains : 3054/4295 places, 7038/7663 transitions.
[2023-03-23 11:55:54] [INFO ] Flatten gal took : 153 ms
[2023-03-23 11:55:54] [INFO ] Flatten gal took : 178 ms
[2023-03-23 11:55:54] [INFO ] Input system was already deterministic with 7038 transitions.
[2023-03-23 11:55:54] [INFO ] Flatten gal took : 175 ms
[2023-03-23 11:55:55] [INFO ] Flatten gal took : 186 ms
[2023-03-23 11:55:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality7962266934378843914.gal : 31 ms
[2023-03-23 11:55:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality3706642456277140538.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/CTLCardinality7962266934378843914.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3706642456277140538.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-23 11:56:25] [INFO ] Flatten gal took : 173 ms
[2023-03-23 11:56:25] [INFO ] Applying decomposition
[2023-03-23 11:56:25] [INFO ] Flatten gal took : 187 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/graph2523315819779809933.txt' '-o' '/tmp/graph2523315819779809933.bin' '-w' '/tmp/graph2523315819779809933.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2523315819779809933.bin' '-l' '-1' '-v' '-w' '/tmp/graph2523315819779809933.weights' '-q' '0' '-e' '0.001'
[2023-03-23 11:56:26] [INFO ] Decomposing Gal with order
[2023-03-23 11:56:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 11:56:27] [INFO ] Removed a total of 6113 redundant transitions.
[2023-03-23 11:56:27] [INFO ] Flatten gal took : 1262 ms
[2023-03-23 11:56:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 916 labels/synchronizations in 164 ms.
[2023-03-23 11:56:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality2283130594012288381.gal : 30 ms
[2023-03-23 11:56:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality13111256550119651458.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/CTLCardinality2283130594012288381.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13111256550119651458.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 : 4295/4295 places, 7663/7663 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4294 transition count 7663
Discarding 64 places :
Symmetric choice reduction at 1 with 64 rule applications. Total rules 65 place count 4230 transition count 7588
Iterating global reduction 1 with 64 rules applied. Total rules applied 129 place count 4230 transition count 7588
Discarding 53 places :
Symmetric choice reduction at 1 with 53 rule applications. Total rules 182 place count 4177 transition count 7505
Iterating global reduction 1 with 53 rules applied. Total rules applied 235 place count 4177 transition count 7505
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 258 place count 4154 transition count 7459
Iterating global reduction 1 with 23 rules applied. Total rules applied 281 place count 4154 transition count 7459
Applied a total of 281 rules in 1368 ms. Remains 4154 /4295 variables (removed 141) and now considering 7459/7663 (removed 204) transitions.
[2023-03-23 11:56:59] [INFO ] Flow matrix only has 6859 transitions (discarded 600 similar events)
// Phase 1: matrix 6859 rows 4154 cols
[2023-03-23 11:56:59] [INFO ] Computed 781 place invariants in 201 ms
[2023-03-23 11:57:03] [INFO ] Implicit Places using invariants in 4413 ms returned [4, 8, 12, 14, 16, 21, 28, 37, 48, 61, 76, 93, 112, 133, 156, 180, 204, 206, 208, 229, 248, 265, 280, 293, 304, 313, 320, 325, 328, 339, 346, 349, 350, 351, 354, 359, 366, 375, 386, 399, 414, 431, 450, 471, 493, 515, 516, 517, 536, 553, 568, 581, 592, 601, 608, 613, 616, 618, 629, 636, 639, 640, 641, 643, 646, 651, 658, 667, 678, 691, 706, 723, 742, 762, 782, 783, 784, 801, 816, 829, 840, 849, 856, 861, 864, 866, 868, 879, 886, 889, 890, 891, 893, 895, 898, 903, 910, 919, 930, 943, 958, 975, 993, 1011, 1012, 1013, 1028, 1041, 1052, 1061, 1068, 1073, 1076, 1078, 1080, 1082, 1093, 1100, 1103, 1104, 1105, 1107, 1109, 1111, 1114, 1119, 1126, 1135, 1146, 1159, 1174, 1190, 1206, 1207, 1208, 1221, 1232, 1241, 1248, 1253, 1256, 1258, 1260, 1262, 1264, 1275, 1282, 1285, 1286, 1287, 1289, 1291, 1293, 1295, 1298, 1303, 1310, 1319, 1330, 1343, 1357, 1371, 1372, 1373, 1384, 1393, 1400, 1405, 1408, 1410, 1412, 1414, 1416, 1418, 1429, 1436, 1439, 1440, 1441, 1443, 1445, 1447, 1449, 1451, 1454, 1459, 1466, 1475, 1486, 1498, 1510, 1511, 1512, 1521, 1528, 1533, 1536, 1538, 1540, 1542, 1544, 1546, 1548, 1559, 1566, 1569, 1570, 1571, 1573, 1575, 1577, 1579, 1581, 1583, 1586, 1591, 1598, 1607, 1617, 1627, 1628, 1629, 1636, 1641, 1644, 1646, 1648, 1650, 1652, 1654, 1656, 1658, 1669, 1676, 1679, 1680, 1681, 1683, 1685, 1687, 1689, 1691, 1693, 1695, 1698, 1703, 1710, 1718, 1726, 1727, 1728, 1733, 1736, 1738, 1740, 1742, 1744, 1746, 1748, 1750, 1752, 1763, 1770, 1773, 1774, 1775, 1777, 1779, 1781, 1783, 1785, 1787, 1789, 1791, 1794, 1799, 1805, 1811, 1812, 1813, 1816, 1818, 1820, 1822, 1824, 1826, 1828, 1830, 1832, 1834, 1845, 1852, 1855, 1856, 1857, 1859, 1861, 1863, 1865, 1867, 1869, 1871, 1873, 1875, 1878, 1882, 1886, 1887, 1888, 1890, 1894, 1896, 1898, 1900, 1902, 1904, 1906, 1908, 1919, 1926, 1929, 1930, 1931, 1933, 1935, 1937, 1939, 1941, 1943, 1945, 1947, 1949, 1951, 1953, 1956, 1957, 1958, 1960, 1962, 1964, 1966, 1968, 1970, 1972, 1974, 1976, 1978, 1989, 1991, 1995, 1998, 1999, 2000, 2002, 2004, 2006, 2008, 2010, 2012, 2014, 2016, 2018, 2020, 2022, 2025, 2026, 2027, 2029, 2031, 2033, 2035, 2037, 2039, 2041, 2043, 2045, 2047, 2058, 2065, 2068, 2069, 2070, 2072, 2074, 2076, 2078, 2080, 2082, 2084, 2086, 2088, 2090, 2092, 2095, 2096, 2097, 2099, 2101, 2103, 2105, 2107, 2109, 2111, 2113, 2115, 2117, 2128, 2135, 2138, 2139, 2140, 2142, 2144, 2146, 2148, 2150, 2152, 2154, 2156, 2158, 2160, 2163, 2168, 2169, 2170, 2173, 2175, 2177, 2179, 2181, 2183, 2185, 2187, 2189, 2191, 2202, 2209, 2212, 2213, 2214, 2216, 2218, 2220, 2222, 2224, 2226, 2228, 2230, 2232, 2235, 2240, 2247, 2248, 2249, 2254, 2257, 2259, 2261, 2263, 2265, 2267, 2269, 2271, 2273, 2284, 2291, 2294, 2295, 2296, 2298, 2300, 2302, 2304, 2306, 2308, 2310, 2312, 2315, 2320, 2327, 2336, 2337, 2338, 2345, 2350, 2353, 2355, 2357, 2359, 2361, 2363, 2365, 2367, 2385, 2388, 2389, 2390, 2392, 2394, 2396, 2398, 2400, 2402, 2404, 2407, 2412, 2419, 2428, 2439, 2440, 2441, 2450, 2457, 2462, 2465, 2467, 2469, 2471, 2473, 2475, 2477, 2488, 2495, 2498, 2499, 2500, 2502, 2504, 2506, 2508, 2510, 2512, 2515, 2520, 2527, 2536, 2547, 2560, 2561, 2562, 2573, 2582, 2589, 2594, 2597, 2599, 2601, 2603, 2605, 2607, 2618, 2625, 2628, 2629, 2630, 2632, 2634, 2636, 2638, 2640, 2643, 2648, 2655, 2664, 2675, 2688, 2703, 2704, 2705, 2718, 2729, 2738, 2745, 2750, 2753, 2755, 2757, 2759, 2761, 2772, 2779, 2782, 2783, 2784, 2786, 2788, 2790, 2792, 2795, 2800, 2807, 2816, 2827, 2840, 2855, 2872, 2873, 2874, 2889, 2902, 2913, 2922, 2929, 2934, 2937, 2939, 2941, 2943, 2954, 2961, 2964, 2965, 2966, 2968, 2970, 2972, 2975, 2980, 2987, 2996, 3007, 3020, 3035, 3052, 3071, 3072, 3073, 3090, 3105, 3118, 3129, 3138, 3145, 3150, 3153, 3155, 3157, 3168, 3175, 3178, 3179, 3180, 3182, 3184, 3187, 3192, 3199, 3208, 3219, 3232, 3247, 3264, 3283, 3304, 3305, 3306, 3325, 3342, 3357, 3370, 3381, 3390, 3397, 3402, 3405, 3407, 3418, 3425, 3428, 3429, 3430, 3432, 3435, 3440, 3447, 3456, 3467, 3480, 3495, 3512, 3531, 3552, 3575, 3576, 3577, 3598, 3617, 3634, 3649, 3662, 3673, 3682, 3689, 3694, 3697, 3708, 3710, 3714, 3717, 3718, 3719, 3722, 3727, 3734, 3743, 3754, 3767, 3782, 3799, 3818, 3839, 3862, 3887, 3888, 3889, 3912, 3933, 3952, 3969, 3984, 3997, 4008, 4017, 4024, 4029, 4041]
Discarding 726 places :
Implicit Place search using SMT only with invariants took 4428 ms to find 726 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3428/4295 places, 7459/7663 transitions.
Discarding 96 places :
Symmetric choice reduction at 0 with 96 rule applications. Total rules 96 place count 3332 transition count 7363
Iterating global reduction 0 with 96 rules applied. Total rules applied 192 place count 3332 transition count 7363
Discarding 96 places :
Symmetric choice reduction at 0 with 96 rule applications. Total rules 288 place count 3236 transition count 7267
Iterating global reduction 0 with 96 rules applied. Total rules applied 384 place count 3236 transition count 7267
Discarding 96 places :
Symmetric choice reduction at 0 with 96 rule applications. Total rules 480 place count 3140 transition count 7171
Iterating global reduction 0 with 96 rules applied. Total rules applied 576 place count 3140 transition count 7171
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 624 place count 3092 transition count 7075
Iterating global reduction 0 with 48 rules applied. Total rules applied 672 place count 3092 transition count 7075
Applied a total of 672 rules in 1469 ms. Remains 3092 /3428 variables (removed 336) and now considering 7075/7459 (removed 384) transitions.
[2023-03-23 11:57:05] [INFO ] Flow matrix only has 6475 transitions (discarded 600 similar events)
// Phase 1: matrix 6475 rows 3092 cols
[2023-03-23 11:57:05] [INFO ] Computed 55 place invariants in 157 ms
[2023-03-23 11:57:09] [INFO ] Implicit Places using invariants in 4224 ms returned [1490, 1725]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4240 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3090/4295 places, 7075/7663 transitions.
Applied a total of 0 rules in 308 ms. Remains 3090 /3090 variables (removed 0) and now considering 7075/7075 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 11814 ms. Remains : 3090/4295 places, 7075/7663 transitions.
[2023-03-23 11:57:10] [INFO ] Flatten gal took : 165 ms
[2023-03-23 11:57:10] [INFO ] Flatten gal took : 199 ms
[2023-03-23 11:57:10] [INFO ] Input system was already deterministic with 7075 transitions.
[2023-03-23 11:57:10] [INFO ] Flatten gal took : 188 ms
[2023-03-23 11:57:11] [INFO ] Flatten gal took : 227 ms
[2023-03-23 11:57:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality10632729065469639976.gal : 38 ms
[2023-03-23 11:57:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality13787549774051082703.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/CTLCardinality10632729065469639976.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13787549774051082703.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-23 11:57:41] [INFO ] Flatten gal took : 189 ms
[2023-03-23 11:57:41] [INFO ] Applying decomposition
[2023-03-23 11:57:41] [INFO ] Flatten gal took : 194 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/graph8086991205617168790.txt' '-o' '/tmp/graph8086991205617168790.bin' '-w' '/tmp/graph8086991205617168790.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8086991205617168790.bin' '-l' '-1' '-v' '-w' '/tmp/graph8086991205617168790.weights' '-q' '0' '-e' '0.001'
[2023-03-23 11:57:42] [INFO ] Decomposing Gal with order
[2023-03-23 11:57:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 11:57:42] [INFO ] Removed a total of 5644 redundant transitions.
[2023-03-23 11:57:42] [INFO ] Flatten gal took : 495 ms
[2023-03-23 11:57:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 5282 labels/synchronizations in 306 ms.
[2023-03-23 11:57:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality4959972907558318078.gal : 68 ms
[2023-03-23 11:57:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality8102515837383884762.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/CTLCardinality4959972907558318078.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8102515837383884762.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 -...262
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 : 4295/4295 places, 7663/7663 transitions.
Graph (complete) has 26901 edges and 4295 vertex of which 4294 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.8 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 0 with 22 rules applied. Total rules applied 23 place count 4294 transition count 7641
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 45 place count 4272 transition count 7641
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 100 Pre rules applied. Total rules applied 45 place count 4272 transition count 7541
Deduced a syphon composed of 100 places in 5 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 2 with 200 rules applied. Total rules applied 245 place count 4172 transition count 7541
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 288 place count 4129 transition count 7487
Iterating global reduction 2 with 43 rules applied. Total rules applied 331 place count 4129 transition count 7487
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 363 place count 4097 transition count 7423
Iterating global reduction 2 with 32 rules applied. Total rules applied 395 place count 4097 transition count 7423
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 4 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 2 with 58 rules applied. Total rules applied 453 place count 4068 transition count 7394
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 473 place count 4048 transition count 7374
Iterating global reduction 2 with 20 rules applied. Total rules applied 493 place count 4048 transition count 7374
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 493 place count 4048 transition count 7371
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 499 place count 4045 transition count 7371
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 519 place count 4025 transition count 7331
Iterating global reduction 2 with 20 rules applied. Total rules applied 539 place count 4025 transition count 7331
Applied a total of 539 rules in 2497 ms. Remains 4025 /4295 variables (removed 270) and now considering 7331/7663 (removed 332) transitions.
[2023-03-23 11:58:15] [INFO ] Flow matrix only has 6731 transitions (discarded 600 similar events)
// Phase 1: matrix 6731 rows 4025 cols
[2023-03-23 11:58:16] [INFO ] Computed 781 place invariants in 157 ms
[2023-03-23 11:58:20] [INFO ] Implicit Places using invariants in 4556 ms returned [4, 7, 11, 12, 13, 18, 25, 34, 45, 58, 73, 90, 109, 130, 177, 201, 202, 203, 224, 243, 260, 275, 288, 299, 308, 315, 320, 323, 330, 336, 339, 340, 341, 344, 349, 356, 365, 376, 389, 404, 421, 440, 461, 483, 505, 506, 507, 526, 543, 558, 571, 582, 591, 598, 603, 606, 608, 615, 621, 624, 625, 626, 628, 631, 636, 643, 652, 663, 676, 691, 708, 727, 747, 767, 768, 769, 786, 801, 814, 825, 834, 841, 846, 849, 851, 853, 860, 866, 869, 870, 871, 873, 875, 878, 883, 890, 899, 910, 923, 938, 955, 973, 991, 992, 993, 1008, 1021, 1032, 1041, 1048, 1053, 1056, 1058, 1060, 1062, 1069, 1075, 1078, 1079, 1080, 1082, 1084, 1086, 1089, 1094, 1101, 1110, 1121, 1134, 1149, 1165, 1181, 1182, 1183, 1196, 1207, 1216, 1223, 1228, 1231, 1233, 1235, 1237, 1239, 1246, 1252, 1255, 1256, 1257, 1259, 1261, 1263, 1265, 1268, 1273, 1280, 1289, 1300, 1313, 1327, 1341, 1342, 1343, 1354, 1363, 1370, 1375, 1378, 1380, 1382, 1384, 1386, 1388, 1395, 1401, 1404, 1405, 1406, 1408, 1410, 1412, 1414, 1416, 1419, 1424, 1431, 1440, 1451, 1463, 1475, 1476, 1477, 1486, 1493, 1498, 1501, 1503, 1505, 1507, 1509, 1511, 1513, 1520, 1526, 1529, 1530, 1531, 1533, 1535, 1537, 1539, 1541, 1543, 1546, 1551, 1558, 1567, 1577, 1587, 1588, 1589, 1596, 1601, 1604, 1606, 1608, 1610, 1612, 1614, 1616, 1618, 1625, 1631, 1634, 1635, 1636, 1638, 1640, 1642, 1644, 1646, 1648, 1650, 1653, 1658, 1665, 1673, 1681, 1682, 1683, 1688, 1691, 1693, 1695, 1697, 1699, 1701, 1703, 1705, 1707, 1714, 1720, 1723, 1724, 1725, 1727, 1729, 1731, 1733, 1735, 1737, 1739, 1741, 1744, 1749, 1755, 1761, 1762, 1763, 1766, 1768, 1770, 1772, 1774, 1776, 1778, 1780, 1782, 1784, 1791, 1797, 1800, 1801, 1802, 1804, 1806, 1808, 1810, 1812, 1814, 1816, 1818, 1820, 1823, 1827, 1831, 1832, 1833, 1835, 1837, 1839, 1841, 1843, 1845, 1847, 1849, 1851, 1853, 1860, 1866, 1869, 1870, 1871, 1873, 1875, 1877, 1879, 1881, 1883, 1885, 1887, 1889, 1891, 1893, 1896, 1897, 1898, 1900, 1902, 1904, 1906, 1908, 1910, 1912, 1914, 1916, 1918, 1925, 1927, 1930, 1933, 1934, 1935, 1937, 1939, 1941, 1943, 1945, 1947, 1949, 1951, 1953, 1955, 1957, 1960, 1961, 1962, 1964, 1966, 1968, 1970, 1972, 1974, 1976, 1978, 1980, 1982, 1995, 1998, 1999, 2000, 2002, 2004, 2006, 2008, 2010, 2012, 2014, 2016, 2018, 2020, 2022, 2025, 2026, 2027, 2029, 2031, 2033, 2035, 2037, 2039, 2041, 2043, 2045, 2047, 2054, 2060, 2064, 2065, 2067, 2069, 2071, 2073, 2075, 2080, 2082, 2084, 2086, 2088, 2091, 2096, 2097, 2098, 2101, 2103, 2105, 2107, 2109, 2111, 2113, 2115, 2117, 2119, 2126, 2132, 2135, 2136, 2137, 2139, 2141, 2143, 2145, 2147, 2149, 2151, 2153, 2155, 2158, 2163, 2170, 2171, 2172, 2177, 2180, 2182, 2184, 2186, 2188, 2190, 2192, 2194, 2196, 2203, 2209, 2212, 2213, 2214, 2216, 2218, 2220, 2222, 2224, 2226, 2228, 2230, 2233, 2238, 2245, 2254, 2255, 2256, 2263, 2268, 2271, 2273, 2275, 2277, 2279, 2281, 2283, 2285, 2292, 2298, 2301, 2302, 2303, 2305, 2307, 2309, 2311, 2313, 2315, 2317, 2320, 2325, 2332, 2341, 2352, 2353, 2354, 2363, 2370, 2375, 2378, 2380, 2382, 2384, 2386, 2388, 2390, 2397, 2403, 2406, 2407, 2408, 2410, 2412, 2414, 2416, 2418, 2420, 2423, 2428, 2435, 2444, 2455, 2468, 2469, 2470, 2481, 2490, 2497, 2502, 2505, 2507, 2509, 2511, 2513, 2515, 2522, 2528, 2531, 2532, 2533, 2535, 2537, 2539, 2541, 2543, 2546, 2551, 2558, 2567, 2578, 2591, 2606, 2607, 2608, 2621, 2632, 2641, 2648, 2653, 2656, 2658, 2660, 2662, 2664, 2671, 2677, 2680, 2681, 2682, 2684, 2686, 2688, 2690, 2693, 2698, 2705, 2714, 2725, 2738, 2753, 2770, 2771, 2772, 2787, 2800, 2811, 2820, 2827, 2832, 2835, 2837, 2839, 2841, 2848, 2854, 2857, 2858, 2859, 2861, 2863, 2865, 2868, 2873, 2880, 2889, 2900, 2913, 2928, 2945, 2964, 2965, 2966, 2983, 2998, 3011, 3022, 3031, 3038, 3043, 3046, 3048, 3050, 3057, 3063, 3066, 3067, 3068, 3070, 3072, 3075, 3080, 3087, 3096, 3107, 3120, 3135, 3152, 3171, 3192, 3193, 3194, 3213, 3230, 3245, 3258, 3269, 3278, 3285, 3290, 3293, 3295, 3302, 3308, 3311, 3312, 3313, 3315, 3318, 3323, 3330, 3339, 3350, 3363, 3378, 3395, 3414, 3435, 3458, 3459, 3460, 3481, 3500, 3517, 3532, 3545, 3556, 3565, 3572, 3577, 3580, 3587, 3589, 3592, 3595, 3596, 3597, 3600, 3605, 3612, 3621, 3632, 3645, 3660, 3677, 3696, 3717, 3740, 3765, 3766, 3767, 3790, 3811, 3830, 3847, 3862, 3875, 3886, 3895, 3902, 3907, 3915]
Discarding 725 places :
Implicit Place search using SMT only with invariants took 4563 ms to find 725 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 3300/4295 places, 7331/7663 transitions.
Discarding 95 places :
Symmetric choice reduction at 0 with 95 rule applications. Total rules 95 place count 3205 transition count 7236
Iterating global reduction 0 with 95 rules applied. Total rules applied 190 place count 3205 transition count 7236
Discarding 95 places :
Symmetric choice reduction at 0 with 95 rule applications. Total rules 285 place count 3110 transition count 7141
Iterating global reduction 0 with 95 rules applied. Total rules applied 380 place count 3110 transition count 7141
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 427 place count 3063 transition count 7047
Iterating global reduction 0 with 47 rules applied. Total rules applied 474 place count 3063 transition count 7047
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 476 place count 3062 transition count 7046
Applied a total of 476 rules in 1701 ms. Remains 3062 /3300 variables (removed 238) and now considering 7046/7331 (removed 285) transitions.
[2023-03-23 11:58:22] [INFO ] Flow matrix only has 6446 transitions (discarded 600 similar events)
// Phase 1: matrix 6446 rows 3062 cols
[2023-03-23 11:58:22] [INFO ] Computed 56 place invariants in 208 ms
[2023-03-23 11:58:26] [INFO ] Implicit Places using invariants in 4071 ms returned [139, 1540]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4075 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3060/4295 places, 7046/7663 transitions.
Applied a total of 0 rules in 401 ms. Remains 3060 /3060 variables (removed 0) and now considering 7046/7046 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 13241 ms. Remains : 3060/4295 places, 7046/7663 transitions.
[2023-03-23 11:58:26] [INFO ] Flatten gal took : 150 ms
[2023-03-23 11:58:26] [INFO ] Flatten gal took : 171 ms
[2023-03-23 11:58:27] [INFO ] Input system was already deterministic with 7046 transitions.
[2023-03-23 11:58:27] [INFO ] Flatten gal took : 163 ms
[2023-03-23 11:58:27] [INFO ] Flatten gal took : 171 ms
[2023-03-23 11:58:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality14264059244368865520.gal : 28 ms
[2023-03-23 11:58:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality15743083578749707907.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/CTLCardinality14264059244368865520.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15743083578749707907.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-23 11:58:57] [INFO ] Flatten gal took : 167 ms
[2023-03-23 11:58:57] [INFO ] Applying decomposition
[2023-03-23 11:58:58] [INFO ] Flatten gal took : 172 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/graph7172746681219130579.txt' '-o' '/tmp/graph7172746681219130579.bin' '-w' '/tmp/graph7172746681219130579.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7172746681219130579.bin' '-l' '-1' '-v' '-w' '/tmp/graph7172746681219130579.weights' '-q' '0' '-e' '0.001'
[2023-03-23 11:58:58] [INFO ] Decomposing Gal with order
[2023-03-23 11:58:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 11:58:59] [INFO ] Removed a total of 6637 redundant transitions.
[2023-03-23 11:58:59] [INFO ] Flatten gal took : 908 ms
[2023-03-23 11:59:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 5431 labels/synchronizations in 345 ms.
[2023-03-23 11:59:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality10603103358782943519.gal : 46 ms
[2023-03-23 11:59:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality2846130196336100783.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/CTLCardinality10603103358782943519.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2846130196336100783.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 : 4295/4295 places, 7663/7663 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4294 transition count 7663
Discarding 61 places :
Symmetric choice reduction at 1 with 61 rule applications. Total rules 62 place count 4233 transition count 7591
Iterating global reduction 1 with 61 rules applied. Total rules applied 123 place count 4233 transition count 7591
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 173 place count 4183 transition count 7514
Iterating global reduction 1 with 50 rules applied. Total rules applied 223 place count 4183 transition count 7514
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 246 place count 4160 transition count 7468
Iterating global reduction 1 with 23 rules applied. Total rules applied 269 place count 4160 transition count 7468
Applied a total of 269 rules in 1459 ms. Remains 4160 /4295 variables (removed 135) and now considering 7468/7663 (removed 195) transitions.
[2023-03-23 11:59:31] [INFO ] Flow matrix only has 6868 transitions (discarded 600 similar events)
// Phase 1: matrix 6868 rows 4160 cols
[2023-03-23 11:59:31] [INFO ] Computed 781 place invariants in 143 ms
[2023-03-23 11:59:36] [INFO ] Implicit Places using invariants in 4555 ms returned [4, 8, 12, 14, 16, 21, 28, 37, 48, 61, 76, 93, 112, 133, 156, 180, 204, 206, 208, 229, 248, 265, 280, 293, 304, 313, 320, 325, 328, 346, 349, 350, 351, 354, 359, 366, 375, 386, 399, 414, 431, 450, 471, 493, 515, 516, 517, 536, 553, 568, 581, 592, 601, 608, 613, 616, 618, 629, 636, 640, 641, 643, 646, 651, 658, 669, 680, 693, 708, 725, 744, 764, 784, 785, 786, 803, 818, 831, 842, 851, 858, 863, 866, 868, 870, 881, 888, 891, 892, 893, 895, 897, 900, 905, 912, 921, 932, 945, 960, 977, 995, 1013, 1014, 1015, 1030, 1043, 1054, 1063, 1070, 1075, 1078, 1080, 1082, 1084, 1095, 1105, 1106, 1107, 1109, 1111, 1113, 1116, 1121, 1128, 1137, 1148, 1161, 1176, 1192, 1208, 1210, 1223, 1234, 1243, 1250, 1255, 1258, 1262, 1264, 1266, 1268, 1279, 1286, 1289, 1290, 1291, 1293, 1295, 1297, 1299, 1302, 1307, 1314, 1323, 1334, 1347, 1361, 1375, 1376, 1377, 1388, 1397, 1404, 1409, 1412, 1414, 1416, 1418, 1420, 1422, 1433, 1440, 1443, 1444, 1445, 1447, 1449, 1451, 1453, 1455, 1458, 1463, 1470, 1479, 1490, 1502, 1514, 1515, 1516, 1525, 1532, 1537, 1540, 1542, 1544, 1546, 1548, 1550, 1552, 1563, 1570, 1573, 1574, 1575, 1577, 1579, 1581, 1583, 1585, 1587, 1590, 1595, 1602, 1611, 1621, 1631, 1632, 1633, 1640, 1645, 1648, 1650, 1652, 1654, 1656, 1658, 1660, 1662, 1673, 1680, 1683, 1684, 1685, 1687, 1689, 1691, 1693, 1695, 1697, 1699, 1702, 1707, 1714, 1722, 1730, 1731, 1732, 1737, 1740, 1742, 1744, 1746, 1748, 1750, 1752, 1754, 1756, 1767, 1774, 1777, 1778, 1779, 1781, 1783, 1785, 1787, 1789, 1791, 1793, 1795, 1798, 1803, 1809, 1815, 1816, 1817, 1820, 1822, 1824, 1826, 1828, 1830, 1832, 1834, 1836, 1838, 1849, 1856, 1859, 1860, 1861, 1863, 1865, 1867, 1869, 1871, 1873, 1875, 1877, 1879, 1882, 1886, 1890, 1891, 1892, 1894, 1896, 1898, 1900, 1902, 1904, 1906, 1908, 1910, 1912, 1923, 1930, 1933, 1934, 1935, 1937, 1939, 1941, 1943, 1945, 1947, 1949, 1951, 1953, 1955, 1957, 1960, 1961, 1962, 1964, 1966, 1968, 1970, 1972, 1974, 1976, 1978, 1980, 1982, 1993, 1995, 1999, 2002, 2003, 2004, 2006, 2008, 2010, 2012, 2014, 2016, 2018, 2020, 2022, 2024, 2026, 2029, 2030, 2031, 2033, 2035, 2037, 2039, 2041, 2043, 2045, 2047, 2049, 2051, 2062, 2069, 2072, 2073, 2074, 2076, 2078, 2080, 2082, 2084, 2086, 2088, 2090, 2092, 2094, 2096, 2099, 2100, 2101, 2103, 2105, 2107, 2109, 2111, 2113, 2115, 2117, 2119, 2121, 2132, 2139, 2142, 2143, 2144, 2146, 2148, 2150, 2152, 2154, 2156, 2158, 2160, 2162, 2164, 2167, 2172, 2173, 2174, 2177, 2179, 2181, 2183, 2185, 2187, 2189, 2191, 2193, 2195, 2206, 2213, 2216, 2217, 2218, 2220, 2222, 2224, 2226, 2228, 2230, 2232, 2234, 2236, 2239, 2244, 2251, 2252, 2253, 2258, 2261, 2263, 2265, 2267, 2269, 2271, 2273, 2275, 2277, 2288, 2295, 2299, 2300, 2302, 2304, 2306, 2308, 2310, 2312, 2314, 2318, 2321, 2326, 2333, 2342, 2343, 2344, 2351, 2356, 2359, 2361, 2363, 2365, 2367, 2369, 2371, 2373, 2384, 2391, 2394, 2395, 2396, 2398, 2400, 2402, 2404, 2406, 2408, 2410, 2413, 2418, 2425, 2434, 2445, 2446, 2447, 2456, 2463, 2468, 2471, 2473, 2475, 2477, 2479, 2481, 2483, 2494, 2501, 2504, 2505, 2506, 2508, 2510, 2512, 2514, 2516, 2518, 2521, 2526, 2533, 2542, 2553, 2566, 2567, 2568, 2579, 2588, 2595, 2600, 2603, 2605, 2607, 2609, 2611, 2613, 2624, 2631, 2634, 2635, 2636, 2638, 2640, 2642, 2644, 2646, 2649, 2654, 2661, 2670, 2681, 2694, 2709, 2710, 2711, 2724, 2735, 2744, 2751, 2756, 2759, 2761, 2763, 2765, 2767, 2778, 2785, 2788, 2789, 2790, 2792, 2794, 2796, 2798, 2801, 2806, 2813, 2822, 2833, 2846, 2861, 2878, 2879, 2880, 2895, 2908, 2919, 2928, 2935, 2940, 2943, 2945, 2947, 2949, 2960, 2967, 2970, 2971, 2972, 2974, 2976, 2978, 2981, 2986, 2993, 3002, 3013, 3026, 3041, 3058, 3077, 3078, 3079, 3096, 3111, 3124, 3135, 3144, 3151, 3156, 3159, 3161, 3163, 3174, 3181, 3184, 3185, 3186, 3188, 3190, 3193, 3198, 3205, 3214, 3225, 3238, 3253, 3270, 3289, 3310, 3311, 3312, 3331, 3348, 3363, 3376, 3387, 3396, 3403, 3408, 3411, 3413, 3424, 3431, 3434, 3435, 3436, 3438, 3441, 3446, 3453, 3462, 3473, 3486, 3501, 3518, 3537, 3558, 3581, 3582, 3583, 3604, 3623, 3640, 3655, 3668, 3679, 3688, 3695, 3700, 3703, 3714, 3716, 3720, 3723, 3724, 3725, 3728, 3733, 3740, 3749, 3760, 3773, 3788, 3805, 3824, 3845, 3868, 3893, 3894, 3895, 3918, 3939, 3958, 3975, 3990, 4003, 4014, 4023, 4030, 4035, 4047]
Discarding 723 places :
Implicit Place search using SMT only with invariants took 4564 ms to find 723 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3437/4295 places, 7468/7663 transitions.
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 93 place count 3344 transition count 7375
Iterating global reduction 0 with 93 rules applied. Total rules applied 186 place count 3344 transition count 7375
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 279 place count 3251 transition count 7282
Iterating global reduction 0 with 93 rules applied. Total rules applied 372 place count 3251 transition count 7282
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 465 place count 3158 transition count 7189
Iterating global reduction 0 with 93 rules applied. Total rules applied 558 place count 3158 transition count 7189
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 603 place count 3113 transition count 7099
Iterating global reduction 0 with 45 rules applied. Total rules applied 648 place count 3113 transition count 7099
Applied a total of 648 rules in 1477 ms. Remains 3113 /3437 variables (removed 324) and now considering 7099/7468 (removed 369) transitions.
[2023-03-23 11:59:37] [INFO ] Flow matrix only has 6499 transitions (discarded 600 similar events)
// Phase 1: matrix 6499 rows 3113 cols
[2023-03-23 11:59:37] [INFO ] Computed 58 place invariants in 155 ms
[2023-03-23 11:59:41] [INFO ] Implicit Places using invariants in 4266 ms returned [310, 960]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4272 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3111/4295 places, 7099/7663 transitions.
Applied a total of 0 rules in 294 ms. Remains 3111 /3111 variables (removed 0) and now considering 7099/7099 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 12069 ms. Remains : 3111/4295 places, 7099/7663 transitions.
[2023-03-23 11:59:42] [INFO ] Flatten gal took : 151 ms
[2023-03-23 11:59:42] [INFO ] Flatten gal took : 174 ms
[2023-03-23 11:59:42] [INFO ] Input system was already deterministic with 7099 transitions.
[2023-03-23 11:59:43] [INFO ] Flatten gal took : 203 ms
[2023-03-23 11:59:43] [INFO ] Flatten gal took : 171 ms
[2023-03-23 11:59:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality10374740850055531199.gal : 27 ms
[2023-03-23 11:59:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality6763687257329064570.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/CTLCardinality10374740850055531199.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6763687257329064570.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-23 12:00:13] [INFO ] Flatten gal took : 166 ms
[2023-03-23 12:00:13] [INFO ] Applying decomposition
[2023-03-23 12:00:13] [INFO ] Flatten gal took : 172 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/graph14469348268603243903.txt' '-o' '/tmp/graph14469348268603243903.bin' '-w' '/tmp/graph14469348268603243903.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14469348268603243903.bin' '-l' '-1' '-v' '-w' '/tmp/graph14469348268603243903.weights' '-q' '0' '-e' '0.001'
[2023-03-23 12:00:14] [INFO ] Decomposing Gal with order
[2023-03-23 12:00:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 12:00:14] [INFO ] Removed a total of 5535 redundant transitions.
[2023-03-23 12:00:14] [INFO ] Flatten gal took : 495 ms
[2023-03-23 12:00:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 279 labels/synchronizations in 55 ms.
[2023-03-23 12:00:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality13542877331413640033.gal : 140 ms
[2023-03-23 12:00:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality7629346309710075294.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/CTLCardinality13542877331413640033.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7629346309710075294.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-23 12:00:45] [INFO ] Flatten gal took : 203 ms
[2023-03-23 12:00:46] [INFO ] Flatten gal took : 209 ms
[2023-03-23 12:00:46] [INFO ] Applying decomposition
[2023-03-23 12:00:46] [INFO ] Flatten gal took : 207 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/graph2580019664899425992.txt' '-o' '/tmp/graph2580019664899425992.bin' '-w' '/tmp/graph2580019664899425992.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2580019664899425992.bin' '-l' '-1' '-v' '-w' '/tmp/graph2580019664899425992.weights' '-q' '0' '-e' '0.001'
[2023-03-23 12:00:46] [INFO ] Decomposing Gal with order
[2023-03-23 12:00:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 12:00:47] [INFO ] Removed a total of 6955 redundant transitions.
[2023-03-23 12:00:47] [INFO ] Flatten gal took : 626 ms
[2023-03-23 12:00:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 428 labels/synchronizations in 99 ms.
[2023-03-23 12:00:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality15214113408798676438.gal : 42 ms
[2023-03-23 12:00:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality12692789796663245242.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/CTLCardinality15214113408798676438.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12692789796663245242.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
Detected timeout of ITS tools.
[2023-03-23 12:25:27] [INFO ] Flatten gal took : 964 ms
[2023-03-23 12:25:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality11464973857207406904.gal : 7761 ms
[2023-03-23 12:25:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality16823296464970248502.ctl : 17 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/CTLCardinality11464973857207406904.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16823296464970248502.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.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 135212 kB
After kill :
MemTotal: 16393216 kB
MemFree: 10389800 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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../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="MultiCrashLeafsetExtension-PT-S24C02"
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 MultiCrashLeafsetExtension-PT-S24C02, 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 r229-tall-167856413800801"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C02.tgz
mv MultiCrashLeafsetExtension-PT-S24C02 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 ;