fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r389-oct2-167903713600473
Last Updated
May 14, 2023

About the Execution of ITS-Tools for ShieldPPPs-PT-030B

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16216.907 3600000.00 3592072.00 107433.30 ????F????F?T???? 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.r389-oct2-167903713600473.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 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 ShieldPPPs-PT-030B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r389-oct2-167903713600473
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 988K
-rw-r--r-- 1 mcc users 5.8K Feb 26 01:51 CTLCardinality.txt
-rw-r--r-- 1 mcc users 55K Feb 26 01:51 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Feb 26 01:50 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Feb 26 01:50 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 26 01:51 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 135K Feb 26 01:51 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.0K Feb 26 01:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 77K Feb 26 01:51 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:59 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 528K Mar 5 18:23 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 ShieldPPPs-PT-030B-CTLCardinality-00
FORMULA_NAME ShieldPPPs-PT-030B-CTLCardinality-01
FORMULA_NAME ShieldPPPs-PT-030B-CTLCardinality-02
FORMULA_NAME ShieldPPPs-PT-030B-CTLCardinality-03
FORMULA_NAME ShieldPPPs-PT-030B-CTLCardinality-04
FORMULA_NAME ShieldPPPs-PT-030B-CTLCardinality-05
FORMULA_NAME ShieldPPPs-PT-030B-CTLCardinality-06
FORMULA_NAME ShieldPPPs-PT-030B-CTLCardinality-07
FORMULA_NAME ShieldPPPs-PT-030B-CTLCardinality-08
FORMULA_NAME ShieldPPPs-PT-030B-CTLCardinality-09
FORMULA_NAME ShieldPPPs-PT-030B-CTLCardinality-10
FORMULA_NAME ShieldPPPs-PT-030B-CTLCardinality-11
FORMULA_NAME ShieldPPPs-PT-030B-CTLCardinality-12
FORMULA_NAME ShieldPPPs-PT-030B-CTLCardinality-13
FORMULA_NAME ShieldPPPs-PT-030B-CTLCardinality-14
FORMULA_NAME ShieldPPPs-PT-030B-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679204091858

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=ShieldPPPs-PT-030B
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-19 05:34:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-19 05:34:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 05:34:55] [INFO ] Load time of PNML (sax parser for PT used): 115 ms
[2023-03-19 05:34:55] [INFO ] Transformed 2043 places.
[2023-03-19 05:34:55] [INFO ] Transformed 1893 transitions.
[2023-03-19 05:34:55] [INFO ] Found NUPN structural information;
[2023-03-19 05:34:55] [INFO ] Parsed PT model containing 2043 places and 1893 transitions and 5226 arcs in 304 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 10 ms.
FORMULA ShieldPPPs-PT-030B-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 102 out of 2043 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2043/2043 places, 1893/1893 transitions.
Discarding 188 places :
Symmetric choice reduction at 0 with 188 rule applications. Total rules 188 place count 1855 transition count 1705
Iterating global reduction 0 with 188 rules applied. Total rules applied 376 place count 1855 transition count 1705
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 377 place count 1854 transition count 1704
Iterating global reduction 0 with 1 rules applied. Total rules applied 378 place count 1854 transition count 1704
Applied a total of 378 rules in 716 ms. Remains 1854 /2043 variables (removed 189) and now considering 1704/1893 (removed 189) transitions.
// Phase 1: matrix 1704 rows 1854 cols
[2023-03-19 05:34:56] [INFO ] Computed 331 place invariants in 46 ms
[2023-03-19 05:34:57] [INFO ] Implicit Places using invariants in 1573 ms returned []
[2023-03-19 05:34:57] [INFO ] Invariant cache hit.
[2023-03-19 05:35:00] [INFO ] Implicit Places using invariants and state equation in 3213 ms returned []
Implicit Place search using SMT with State Equation took 4819 ms to find 0 implicit places.
[2023-03-19 05:35:00] [INFO ] Invariant cache hit.
[2023-03-19 05:35:02] [INFO ] Dead Transitions using invariants and state equation in 1307 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1854/2043 places, 1704/1893 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6845 ms. Remains : 1854/2043 places, 1704/1893 transitions.
Support contains 102 out of 1854 places after structural reductions.
[2023-03-19 05:35:02] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-19 05:35:02] [INFO ] Flatten gal took : 281 ms
FORMULA ShieldPPPs-PT-030B-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-19 05:35:02] [INFO ] Flatten gal took : 85 ms
[2023-03-19 05:35:03] [INFO ] Input system was already deterministic with 1704 transitions.
Support contains 99 out of 1854 places (down from 102) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 588 ms. (steps per millisecond=17 ) properties (out of 57) seen :50
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2023-03-19 05:35:03] [INFO ] Invariant cache hit.
[2023-03-19 05:35:04] [INFO ] After 545ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-19 05:35:05] [INFO ] [Nat]Absence check using 331 positive place invariants in 206 ms returned sat
[2023-03-19 05:35:07] [INFO ] After 1714ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-19 05:35:08] [INFO ] Deduced a trap composed of 24 places in 652 ms of which 4 ms to minimize.
[2023-03-19 05:35:08] [INFO ] Deduced a trap composed of 24 places in 520 ms of which 2 ms to minimize.
[2023-03-19 05:35:09] [INFO ] Deduced a trap composed of 23 places in 547 ms of which 18 ms to minimize.
[2023-03-19 05:35:10] [INFO ] Deduced a trap composed of 28 places in 817 ms of which 19 ms to minimize.
[2023-03-19 05:35:11] [INFO ] Deduced a trap composed of 20 places in 862 ms of which 10 ms to minimize.
[2023-03-19 05:35:11] [INFO ] Deduced a trap composed of 17 places in 548 ms of which 1 ms to minimize.
[2023-03-19 05:35:12] [INFO ] Deduced a trap composed of 24 places in 385 ms of which 2 ms to minimize.
[2023-03-19 05:35:12] [INFO ] Deduced a trap composed of 27 places in 451 ms of which 1 ms to minimize.
[2023-03-19 05:35:13] [INFO ] Deduced a trap composed of 30 places in 481 ms of which 3 ms to minimize.
[2023-03-19 05:35:13] [INFO ] Deduced a trap composed of 39 places in 504 ms of which 1 ms to minimize.
[2023-03-19 05:35:14] [INFO ] Deduced a trap composed of 41 places in 549 ms of which 1 ms to minimize.
[2023-03-19 05:35:15] [INFO ] Deduced a trap composed of 34 places in 393 ms of which 1 ms to minimize.
[2023-03-19 05:35:15] [INFO ] Deduced a trap composed of 40 places in 381 ms of which 1 ms to minimize.
[2023-03-19 05:35:16] [INFO ] Deduced a trap composed of 34 places in 624 ms of which 1 ms to minimize.
[2023-03-19 05:35:16] [INFO ] Deduced a trap composed of 40 places in 417 ms of which 1 ms to minimize.
[2023-03-19 05:35:17] [INFO ] Deduced a trap composed of 41 places in 347 ms of which 1 ms to minimize.
[2023-03-19 05:35:17] [INFO ] Deduced a trap composed of 32 places in 379 ms of which 2 ms to minimize.
[2023-03-19 05:35:18] [INFO ] Deduced a trap composed of 37 places in 301 ms of which 1 ms to minimize.
[2023-03-19 05:35:18] [INFO ] Deduced a trap composed of 38 places in 487 ms of which 1 ms to minimize.
[2023-03-19 05:35:19] [INFO ] Deduced a trap composed of 47 places in 407 ms of which 0 ms to minimize.
[2023-03-19 05:35:19] [INFO ] Deduced a trap composed of 37 places in 280 ms of which 1 ms to minimize.
[2023-03-19 05:35:19] [INFO ] Deduced a trap composed of 45 places in 362 ms of which 17 ms to minimize.
[2023-03-19 05:35:20] [INFO ] Deduced a trap composed of 64 places in 264 ms of which 1 ms to minimize.
[2023-03-19 05:35:20] [INFO ] Deduced a trap composed of 44 places in 350 ms of which 1 ms to minimize.
[2023-03-19 05:35:20] [INFO ] Deduced a trap composed of 51 places in 255 ms of which 1 ms to minimize.
[2023-03-19 05:35:21] [INFO ] Deduced a trap composed of 38 places in 274 ms of which 1 ms to minimize.
[2023-03-19 05:35:21] [INFO ] Deduced a trap composed of 54 places in 228 ms of which 1 ms to minimize.
[2023-03-19 05:35:21] [INFO ] Deduced a trap composed of 61 places in 224 ms of which 0 ms to minimize.
[2023-03-19 05:35:22] [INFO ] Deduced a trap composed of 55 places in 265 ms of which 1 ms to minimize.
[2023-03-19 05:35:22] [INFO ] Deduced a trap composed of 37 places in 557 ms of which 1 ms to minimize.
[2023-03-19 05:35:23] [INFO ] Deduced a trap composed of 89 places in 256 ms of which 1 ms to minimize.
[2023-03-19 05:35:23] [INFO ] Deduced a trap composed of 55 places in 273 ms of which 1 ms to minimize.
[2023-03-19 05:35:23] [INFO ] Deduced a trap composed of 35 places in 280 ms of which 1 ms to minimize.
[2023-03-19 05:35:24] [INFO ] Deduced a trap composed of 53 places in 340 ms of which 13 ms to minimize.
[2023-03-19 05:35:24] [INFO ] Deduced a trap composed of 23 places in 242 ms of which 1 ms to minimize.
[2023-03-19 05:35:24] [INFO ] Deduced a trap composed of 26 places in 235 ms of which 0 ms to minimize.
[2023-03-19 05:35:25] [INFO ] Deduced a trap composed of 21 places in 318 ms of which 2 ms to minimize.
[2023-03-19 05:35:25] [INFO ] Deduced a trap composed of 23 places in 493 ms of which 2 ms to minimize.
[2023-03-19 05:35:26] [INFO ] Deduced a trap composed of 40 places in 273 ms of which 2 ms to minimize.
[2023-03-19 05:35:26] [INFO ] Deduced a trap composed of 63 places in 339 ms of which 11 ms to minimize.
[2023-03-19 05:35:26] [INFO ] Deduced a trap composed of 45 places in 231 ms of which 1 ms to minimize.
[2023-03-19 05:35:27] [INFO ] Deduced a trap composed of 45 places in 565 ms of which 1 ms to minimize.
[2023-03-19 05:35:28] [INFO ] Deduced a trap composed of 39 places in 399 ms of which 1 ms to minimize.
[2023-03-19 05:35:28] [INFO ] Deduced a trap composed of 38 places in 261 ms of which 1 ms to minimize.
[2023-03-19 05:35:28] [INFO ] Deduced a trap composed of 86 places in 369 ms of which 1 ms to minimize.
[2023-03-19 05:35:29] [INFO ] Deduced a trap composed of 52 places in 328 ms of which 0 ms to minimize.
[2023-03-19 05:35:29] [INFO ] Deduced a trap composed of 108 places in 335 ms of which 1 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-19 05:35:29] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-19 05:35:29] [INFO ] After 25208ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:7
Parikh walk visited 0 properties in 475 ms.
Support contains 14 out of 1854 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1854/1854 places, 1704/1704 transitions.
Drop transitions removed 209 transitions
Trivial Post-agglo rules discarded 209 transitions
Performed 209 trivial Post agglomeration. Transition count delta: 209
Iterating post reduction 0 with 209 rules applied. Total rules applied 209 place count 1854 transition count 1495
Reduce places removed 209 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 210 rules applied. Total rules applied 419 place count 1645 transition count 1494
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 420 place count 1644 transition count 1494
Performed 151 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 151 Pre rules applied. Total rules applied 420 place count 1644 transition count 1343
Deduced a syphon composed of 151 places in 3 ms
Reduce places removed 151 places and 0 transitions.
Iterating global reduction 3 with 302 rules applied. Total rules applied 722 place count 1493 transition count 1343
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 740 place count 1475 transition count 1325
Iterating global reduction 3 with 18 rules applied. Total rules applied 758 place count 1475 transition count 1325
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 758 place count 1475 transition count 1316
Deduced a syphon composed of 9 places in 4 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 776 place count 1466 transition count 1316
Performed 525 Post agglomeration using F-continuation condition.Transition count delta: 525
Deduced a syphon composed of 525 places in 2 ms
Reduce places removed 525 places and 0 transitions.
Iterating global reduction 3 with 1050 rules applied. Total rules applied 1826 place count 941 transition count 791
Renaming transitions due to excessive name length > 1024 char.
Partial Free-agglomeration rule applied 262 times.
Drop transitions removed 262 transitions
Iterating global reduction 3 with 262 rules applied. Total rules applied 2088 place count 941 transition count 791
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2089 place count 940 transition count 790
Applied a total of 2089 rules in 629 ms. Remains 940 /1854 variables (removed 914) and now considering 790/1704 (removed 914) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 629 ms. Remains : 940/1854 places, 790/1704 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 160 ms. (steps per millisecond=62 ) properties (out of 7) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 790 rows 940 cols
[2023-03-19 05:35:30] [INFO ] Computed 331 place invariants in 57 ms
[2023-03-19 05:35:31] [INFO ] [Real]Absence check using 317 positive place invariants in 84 ms returned sat
[2023-03-19 05:35:31] [INFO ] [Real]Absence check using 317 positive and 14 generalized place invariants in 3 ms returned sat
[2023-03-19 05:35:31] [INFO ] After 671ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 05:35:31] [INFO ] [Nat]Absence check using 317 positive place invariants in 88 ms returned sat
[2023-03-19 05:35:31] [INFO ] [Nat]Absence check using 317 positive and 14 generalized place invariants in 4 ms returned sat
[2023-03-19 05:35:32] [INFO ] After 570ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 05:35:32] [INFO ] Deduced a trap composed of 7 places in 179 ms of which 12 ms to minimize.
[2023-03-19 05:35:32] [INFO ] Deduced a trap composed of 5 places in 155 ms of which 0 ms to minimize.
[2023-03-19 05:35:33] [INFO ] Deduced a trap composed of 23 places in 119 ms of which 0 ms to minimize.
[2023-03-19 05:35:33] [INFO ] Deduced a trap composed of 4 places in 97 ms of which 1 ms to minimize.
[2023-03-19 05:35:33] [INFO ] Deduced a trap composed of 6 places in 63 ms of which 0 ms to minimize.
[2023-03-19 05:35:33] [INFO ] Deduced a trap composed of 5 places in 64 ms of which 0 ms to minimize.
[2023-03-19 05:35:33] [INFO ] Deduced a trap composed of 4 places in 109 ms of which 0 ms to minimize.
[2023-03-19 05:35:33] [INFO ] Deduced a trap composed of 6 places in 149 ms of which 0 ms to minimize.
[2023-03-19 05:35:33] [INFO ] Deduced a trap composed of 6 places in 73 ms of which 11 ms to minimize.
[2023-03-19 05:35:33] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 1357 ms
[2023-03-19 05:35:33] [INFO ] After 1960ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 59 ms.
[2023-03-19 05:35:34] [INFO ] After 2349ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 8 ms.
Support contains 2 out of 940 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 940/940 places, 790/790 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 934 transition count 784
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 13 place count 933 transition count 783
Applied a total of 13 rules in 459 ms. Remains 933 /940 variables (removed 7) and now considering 783/790 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 459 ms. Remains : 933/940 places, 783/790 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 1) seen :0
Finished probabilistic random walk after 19387 steps, run visited all 1 properties in 236 ms. (steps per millisecond=82 )
Probabilistic random walk after 19387 steps, saw 17393 distinct states, run finished after 237 ms. (steps per millisecond=81 ) properties seen :1
[2023-03-19 05:35:34] [INFO ] Flatten gal took : 59 ms
[2023-03-19 05:35:35] [INFO ] Flatten gal took : 73 ms
[2023-03-19 05:35:35] [INFO ] Input system was already deterministic with 1704 transitions.
Computed a total of 371 stabilizing places and 371 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1854/1854 places, 1704/1704 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1833 transition count 1683
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1833 transition count 1683
Applied a total of 42 rules in 201 ms. Remains 1833 /1854 variables (removed 21) and now considering 1683/1704 (removed 21) transitions.
// Phase 1: matrix 1683 rows 1833 cols
[2023-03-19 05:35:35] [INFO ] Computed 331 place invariants in 9 ms
[2023-03-19 05:35:36] [INFO ] Implicit Places using invariants in 899 ms returned []
[2023-03-19 05:35:36] [INFO ] Invariant cache hit.
[2023-03-19 05:35:38] [INFO ] Implicit Places using invariants and state equation in 2511 ms returned []
Implicit Place search using SMT with State Equation took 3416 ms to find 0 implicit places.
[2023-03-19 05:35:38] [INFO ] Invariant cache hit.
[2023-03-19 05:35:40] [INFO ] Dead Transitions using invariants and state equation in 1372 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1833/1854 places, 1683/1704 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5008 ms. Remains : 1833/1854 places, 1683/1704 transitions.
[2023-03-19 05:35:40] [INFO ] Flatten gal took : 47 ms
[2023-03-19 05:35:40] [INFO ] Flatten gal took : 46 ms
[2023-03-19 05:35:40] [INFO ] Input system was already deterministic with 1683 transitions.
[2023-03-19 05:35:40] [INFO ] Flatten gal took : 44 ms
[2023-03-19 05:35:40] [INFO ] Flatten gal took : 46 ms
[2023-03-19 05:35:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality14137474187376039682.gal : 23 ms
[2023-03-19 05:35:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality157489201435842879.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/CTLCardinality14137474187376039682.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality157489201435842879.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-19 05:36:11] [INFO ] Flatten gal took : 41 ms
[2023-03-19 05:36:11] [INFO ] Applying decomposition
[2023-03-19 05:36:11] [INFO ] Flatten gal took : 42 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/graph10048167460296495589.txt' '-o' '/tmp/graph10048167460296495589.bin' '-w' '/tmp/graph10048167460296495589.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10048167460296495589.bin' '-l' '-1' '-v' '-w' '/tmp/graph10048167460296495589.weights' '-q' '0' '-e' '0.001'
[2023-03-19 05:36:12] [INFO ] Decomposing Gal with order
[2023-03-19 05:36:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 05:36:12] [INFO ] Removed a total of 270 redundant transitions.
[2023-03-19 05:36:12] [INFO ] Flatten gal took : 142 ms
[2023-03-19 05:36:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 12 ms.
[2023-03-19 05:36:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality1491524916846842819.gal : 30 ms
[2023-03-19 05:36:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality16978916852860581948.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/CTLCardinality1491524916846842819.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16978916852860581948.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 SI_CTL mode, iteration 0 : 1854/1854 places, 1704/1704 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 211 transitions
Trivial Post-agglo rules discarded 211 transitions
Performed 211 trivial Post agglomeration. Transition count delta: 211
Iterating post reduction 0 with 211 rules applied. Total rules applied 211 place count 1853 transition count 1492
Reduce places removed 211 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 212 rules applied. Total rules applied 423 place count 1642 transition count 1491
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 424 place count 1641 transition count 1491
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 150 Pre rules applied. Total rules applied 424 place count 1641 transition count 1341
Deduced a syphon composed of 150 places in 3 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 3 with 300 rules applied. Total rules applied 724 place count 1491 transition count 1341
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 745 place count 1470 transition count 1320
Iterating global reduction 3 with 21 rules applied. Total rules applied 766 place count 1470 transition count 1320
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 766 place count 1470 transition count 1310
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 786 place count 1460 transition count 1310
Performed 525 Post agglomeration using F-continuation condition.Transition count delta: 525
Deduced a syphon composed of 525 places in 1 ms
Reduce places removed 525 places and 0 transitions.
Iterating global reduction 3 with 1050 rules applied. Total rules applied 1836 place count 935 transition count 785
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 1838 place count 933 transition count 783
Applied a total of 1838 rules in 343 ms. Remains 933 /1854 variables (removed 921) and now considering 783/1704 (removed 921) transitions.
// Phase 1: matrix 783 rows 933 cols
[2023-03-19 05:36:43] [INFO ] Computed 331 place invariants in 5 ms
[2023-03-19 05:36:43] [INFO ] Implicit Places using invariants in 596 ms returned []
[2023-03-19 05:36:43] [INFO ] Invariant cache hit.
[2023-03-19 05:36:45] [INFO ] Implicit Places using invariants and state equation in 1451 ms returned []
Implicit Place search using SMT with State Equation took 2050 ms to find 0 implicit places.
[2023-03-19 05:36:45] [INFO ] Redundant transitions in 66 ms returned []
[2023-03-19 05:36:45] [INFO ] Invariant cache hit.
[2023-03-19 05:36:46] [INFO ] Dead Transitions using invariants and state equation in 750 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 933/1854 places, 783/1704 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3224 ms. Remains : 933/1854 places, 783/1704 transitions.
[2023-03-19 05:36:46] [INFO ] Flatten gal took : 25 ms
[2023-03-19 05:36:46] [INFO ] Flatten gal took : 27 ms
[2023-03-19 05:36:46] [INFO ] Input system was already deterministic with 783 transitions.
[2023-03-19 05:36:46] [INFO ] Flatten gal took : 24 ms
[2023-03-19 05:36:46] [INFO ] Flatten gal took : 26 ms
[2023-03-19 05:36:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality9396804717936243839.gal : 5 ms
[2023-03-19 05:36:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality17716302026840998649.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/CTLCardinality9396804717936243839.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17716302026840998649.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-19 05:37:16] [INFO ] Flatten gal took : 29 ms
[2023-03-19 05:37:16] [INFO ] Applying decomposition
[2023-03-19 05:37:16] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1789719611755306818.txt' '-o' '/tmp/graph1789719611755306818.bin' '-w' '/tmp/graph1789719611755306818.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1789719611755306818.bin' '-l' '-1' '-v' '-w' '/tmp/graph1789719611755306818.weights' '-q' '0' '-e' '0.001'
[2023-03-19 05:37:16] [INFO ] Decomposing Gal with order
[2023-03-19 05:37:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 05:37:16] [INFO ] Removed a total of 182 redundant transitions.
[2023-03-19 05:37:16] [INFO ] Flatten gal took : 43 ms
[2023-03-19 05:37:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 368 labels/synchronizations in 13 ms.
[2023-03-19 05:37:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality14956608510016822153.gal : 9 ms
[2023-03-19 05:37:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality4161866590085485765.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/CTLCardinality14956608510016822153.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4161866590085485765.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 : 1854/1854 places, 1704/1704 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 1832 transition count 1682
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 1832 transition count 1682
Applied a total of 44 rules in 219 ms. Remains 1832 /1854 variables (removed 22) and now considering 1682/1704 (removed 22) transitions.
// Phase 1: matrix 1682 rows 1832 cols
[2023-03-19 05:37:47] [INFO ] Computed 331 place invariants in 19 ms
[2023-03-19 05:37:47] [INFO ] Implicit Places using invariants in 797 ms returned []
[2023-03-19 05:37:47] [INFO ] Invariant cache hit.
[2023-03-19 05:37:50] [INFO ] Implicit Places using invariants and state equation in 2424 ms returned []
Implicit Place search using SMT with State Equation took 3223 ms to find 0 implicit places.
[2023-03-19 05:37:50] [INFO ] Invariant cache hit.
[2023-03-19 05:37:51] [INFO ] Dead Transitions using invariants and state equation in 1073 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1832/1854 places, 1682/1704 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4517 ms. Remains : 1832/1854 places, 1682/1704 transitions.
[2023-03-19 05:37:51] [INFO ] Flatten gal took : 51 ms
[2023-03-19 05:37:51] [INFO ] Flatten gal took : 41 ms
[2023-03-19 05:37:51] [INFO ] Input system was already deterministic with 1682 transitions.
[2023-03-19 05:37:51] [INFO ] Flatten gal took : 39 ms
[2023-03-19 05:37:51] [INFO ] Flatten gal took : 58 ms
[2023-03-19 05:37:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality17119746807233966688.gal : 11 ms
[2023-03-19 05:37:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality5348990971900996224.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/CTLCardinality17119746807233966688.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5348990971900996224.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-19 05:38:21] [INFO ] Flatten gal took : 75 ms
[2023-03-19 05:38:21] [INFO ] Applying decomposition
[2023-03-19 05:38:21] [INFO ] Flatten gal took : 49 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/graph7291169206205434929.txt' '-o' '/tmp/graph7291169206205434929.bin' '-w' '/tmp/graph7291169206205434929.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7291169206205434929.bin' '-l' '-1' '-v' '-w' '/tmp/graph7291169206205434929.weights' '-q' '0' '-e' '0.001'
[2023-03-19 05:38:22] [INFO ] Decomposing Gal with order
[2023-03-19 05:38:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 05:38:22] [INFO ] Removed a total of 270 redundant transitions.
[2023-03-19 05:38:22] [INFO ] Flatten gal took : 96 ms
[2023-03-19 05:38:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 22 ms.
[2023-03-19 05:38:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality12343028474378879843.gal : 25 ms
[2023-03-19 05:38:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality15500436282650543600.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/CTLCardinality12343028474378879843.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15500436282650543600.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 -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1854/1854 places, 1704/1704 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 1832 transition count 1682
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 1832 transition count 1682
Applied a total of 44 rules in 222 ms. Remains 1832 /1854 variables (removed 22) and now considering 1682/1704 (removed 22) transitions.
[2023-03-19 05:38:52] [INFO ] Invariant cache hit.
[2023-03-19 05:38:53] [INFO ] Implicit Places using invariants in 1081 ms returned []
[2023-03-19 05:38:53] [INFO ] Invariant cache hit.
[2023-03-19 05:38:55] [INFO ] Implicit Places using invariants and state equation in 2011 ms returned []
Implicit Place search using SMT with State Equation took 3141 ms to find 0 implicit places.
[2023-03-19 05:38:55] [INFO ] Invariant cache hit.
[2023-03-19 05:38:57] [INFO ] Dead Transitions using invariants and state equation in 1736 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1832/1854 places, 1682/1704 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5112 ms. Remains : 1832/1854 places, 1682/1704 transitions.
[2023-03-19 05:38:57] [INFO ] Flatten gal took : 36 ms
[2023-03-19 05:38:57] [INFO ] Flatten gal took : 81 ms
[2023-03-19 05:38:57] [INFO ] Input system was already deterministic with 1682 transitions.
[2023-03-19 05:38:57] [INFO ] Flatten gal took : 38 ms
[2023-03-19 05:38:57] [INFO ] Flatten gal took : 38 ms
[2023-03-19 05:38:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality10360627877255322351.gal : 6 ms
[2023-03-19 05:38:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality6796458218398805359.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/CTLCardinality10360627877255322351.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6796458218398805359.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-19 05:39:28] [INFO ] Flatten gal took : 74 ms
[2023-03-19 05:39:28] [INFO ] Applying decomposition
[2023-03-19 05:39:28] [INFO ] Flatten gal took : 40 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/graph8162306914871681024.txt' '-o' '/tmp/graph8162306914871681024.bin' '-w' '/tmp/graph8162306914871681024.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8162306914871681024.bin' '-l' '-1' '-v' '-w' '/tmp/graph8162306914871681024.weights' '-q' '0' '-e' '0.001'
[2023-03-19 05:39:28] [INFO ] Decomposing Gal with order
[2023-03-19 05:39:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 05:39:28] [INFO ] Removed a total of 270 redundant transitions.
[2023-03-19 05:39:28] [INFO ] Flatten gal took : 68 ms
[2023-03-19 05:39:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2023-03-19 05:39:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality4956477774595131360.gal : 19 ms
[2023-03-19 05:39:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality15570822153764092828.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/CTLCardinality4956477774595131360.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15570822153764092828.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 : 1854/1854 places, 1704/1704 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1833 transition count 1683
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1833 transition count 1683
Applied a total of 42 rules in 237 ms. Remains 1833 /1854 variables (removed 21) and now considering 1683/1704 (removed 21) transitions.
// Phase 1: matrix 1683 rows 1833 cols
[2023-03-19 05:39:58] [INFO ] Computed 331 place invariants in 16 ms
[2023-03-19 05:39:59] [INFO ] Implicit Places using invariants in 987 ms returned []
[2023-03-19 05:39:59] [INFO ] Invariant cache hit.
[2023-03-19 05:40:02] [INFO ] Implicit Places using invariants and state equation in 2177 ms returned []
Implicit Place search using SMT with State Equation took 3181 ms to find 0 implicit places.
[2023-03-19 05:40:02] [INFO ] Invariant cache hit.
[2023-03-19 05:40:03] [INFO ] Dead Transitions using invariants and state equation in 985 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1833/1854 places, 1683/1704 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4407 ms. Remains : 1833/1854 places, 1683/1704 transitions.
[2023-03-19 05:40:03] [INFO ] Flatten gal took : 77 ms
[2023-03-19 05:40:03] [INFO ] Flatten gal took : 52 ms
[2023-03-19 05:40:03] [INFO ] Input system was already deterministic with 1683 transitions.
[2023-03-19 05:40:03] [INFO ] Flatten gal took : 49 ms
[2023-03-19 05:40:03] [INFO ] Flatten gal took : 40 ms
[2023-03-19 05:40:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality1547571676823826204.gal : 7 ms
[2023-03-19 05:40:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality11504171144282995786.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/CTLCardinality1547571676823826204.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11504171144282995786.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-19 05:40:33] [INFO ] Flatten gal took : 40 ms
[2023-03-19 05:40:33] [INFO ] Applying decomposition
[2023-03-19 05:40:33] [INFO ] Flatten gal took : 37 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9010343918566295032.txt' '-o' '/tmp/graph9010343918566295032.bin' '-w' '/tmp/graph9010343918566295032.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9010343918566295032.bin' '-l' '-1' '-v' '-w' '/tmp/graph9010343918566295032.weights' '-q' '0' '-e' '0.001'
[2023-03-19 05:40:33] [INFO ] Decomposing Gal with order
[2023-03-19 05:40:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 05:40:33] [INFO ] Removed a total of 270 redundant transitions.
[2023-03-19 05:40:33] [INFO ] Flatten gal took : 71 ms
[2023-03-19 05:40:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2023-03-19 05:40:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality15759721204564246679.gal : 17 ms
[2023-03-19 05:40:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality4488017849170686467.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/CTLCardinality15759721204564246679.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4488017849170686467.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 : 1854/1854 places, 1704/1704 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1838 transition count 1688
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1838 transition count 1688
Applied a total of 32 rules in 267 ms. Remains 1838 /1854 variables (removed 16) and now considering 1688/1704 (removed 16) transitions.
// Phase 1: matrix 1688 rows 1838 cols
[2023-03-19 05:41:04] [INFO ] Computed 331 place invariants in 10 ms
[2023-03-19 05:41:05] [INFO ] Implicit Places using invariants in 685 ms returned []
[2023-03-19 05:41:05] [INFO ] Invariant cache hit.
[2023-03-19 05:41:07] [INFO ] Implicit Places using invariants and state equation in 2074 ms returned []
Implicit Place search using SMT with State Equation took 2765 ms to find 0 implicit places.
[2023-03-19 05:41:07] [INFO ] Invariant cache hit.
[2023-03-19 05:41:08] [INFO ] Dead Transitions using invariants and state equation in 1148 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1838/1854 places, 1688/1704 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4183 ms. Remains : 1838/1854 places, 1688/1704 transitions.
[2023-03-19 05:41:08] [INFO ] Flatten gal took : 37 ms
[2023-03-19 05:41:08] [INFO ] Flatten gal took : 37 ms
[2023-03-19 05:41:08] [INFO ] Input system was already deterministic with 1688 transitions.
[2023-03-19 05:41:08] [INFO ] Flatten gal took : 45 ms
[2023-03-19 05:41:08] [INFO ] Flatten gal took : 37 ms
[2023-03-19 05:41:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality18095593005905775128.gal : 5 ms
[2023-03-19 05:41:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality94572912059190762.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/CTLCardinality18095593005905775128.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality94572912059190762.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 05:41:38] [INFO ] Flatten gal took : 37 ms
[2023-03-19 05:41:38] [INFO ] Applying decomposition
[2023-03-19 05:41:38] [INFO ] Flatten gal took : 38 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/graph14073363919050188176.txt' '-o' '/tmp/graph14073363919050188176.bin' '-w' '/tmp/graph14073363919050188176.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14073363919050188176.bin' '-l' '-1' '-v' '-w' '/tmp/graph14073363919050188176.weights' '-q' '0' '-e' '0.001'
[2023-03-19 05:41:38] [INFO ] Decomposing Gal with order
[2023-03-19 05:41:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 05:41:38] [INFO ] Removed a total of 270 redundant transitions.
[2023-03-19 05:41:39] [INFO ] Flatten gal took : 64 ms
[2023-03-19 05:41:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2023-03-19 05:41:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality7677516220451958612.gal : 22 ms
[2023-03-19 05:41:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality12101620736331457801.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/CTLCardinality7677516220451958612.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12101620736331457801.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 : 1854/1854 places, 1704/1704 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 1835 transition count 1685
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 1835 transition count 1685
Applied a total of 38 rules in 175 ms. Remains 1835 /1854 variables (removed 19) and now considering 1685/1704 (removed 19) transitions.
// Phase 1: matrix 1685 rows 1835 cols
[2023-03-19 05:42:09] [INFO ] Computed 331 place invariants in 29 ms
[2023-03-19 05:42:10] [INFO ] Implicit Places using invariants in 1067 ms returned []
[2023-03-19 05:42:10] [INFO ] Invariant cache hit.
[2023-03-19 05:42:12] [INFO ] Implicit Places using invariants and state equation in 2117 ms returned []
Implicit Place search using SMT with State Equation took 3217 ms to find 0 implicit places.
[2023-03-19 05:42:12] [INFO ] Invariant cache hit.
[2023-03-19 05:42:13] [INFO ] Dead Transitions using invariants and state equation in 1231 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1835/1854 places, 1685/1704 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4624 ms. Remains : 1835/1854 places, 1685/1704 transitions.
[2023-03-19 05:42:13] [INFO ] Flatten gal took : 35 ms
[2023-03-19 05:42:13] [INFO ] Flatten gal took : 35 ms
[2023-03-19 05:42:14] [INFO ] Input system was already deterministic with 1685 transitions.
[2023-03-19 05:42:14] [INFO ] Flatten gal took : 61 ms
[2023-03-19 05:42:14] [INFO ] Flatten gal took : 41 ms
[2023-03-19 05:42:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality9445852679807461596.gal : 6 ms
[2023-03-19 05:42:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality5050363002319475563.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/CTLCardinality9445852679807461596.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5050363002319475563.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-19 05:42:44] [INFO ] Flatten gal took : 76 ms
[2023-03-19 05:42:44] [INFO ] Applying decomposition
[2023-03-19 05:42:44] [INFO ] Flatten gal took : 40 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/graph9145166629752509165.txt' '-o' '/tmp/graph9145166629752509165.bin' '-w' '/tmp/graph9145166629752509165.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9145166629752509165.bin' '-l' '-1' '-v' '-w' '/tmp/graph9145166629752509165.weights' '-q' '0' '-e' '0.001'
[2023-03-19 05:42:44] [INFO ] Decomposing Gal with order
[2023-03-19 05:42:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 05:42:44] [INFO ] Removed a total of 270 redundant transitions.
[2023-03-19 05:42:44] [INFO ] Flatten gal took : 82 ms
[2023-03-19 05:42:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 12 ms.
[2023-03-19 05:42:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality1124497087220740181.gal : 29 ms
[2023-03-19 05:42:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality2809962910157827257.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/CTLCardinality1124497087220740181.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2809962910157827257.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 : 1854/1854 places, 1704/1704 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1833 transition count 1683
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1833 transition count 1683
Applied a total of 42 rules in 168 ms. Remains 1833 /1854 variables (removed 21) and now considering 1683/1704 (removed 21) transitions.
// Phase 1: matrix 1683 rows 1833 cols
[2023-03-19 05:43:15] [INFO ] Computed 331 place invariants in 12 ms
[2023-03-19 05:43:15] [INFO ] Implicit Places using invariants in 832 ms returned []
[2023-03-19 05:43:15] [INFO ] Invariant cache hit.
[2023-03-19 05:43:17] [INFO ] Implicit Places using invariants and state equation in 2047 ms returned []
Implicit Place search using SMT with State Equation took 2897 ms to find 0 implicit places.
[2023-03-19 05:43:17] [INFO ] Invariant cache hit.
[2023-03-19 05:43:19] [INFO ] Dead Transitions using invariants and state equation in 1147 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1833/1854 places, 1683/1704 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4234 ms. Remains : 1833/1854 places, 1683/1704 transitions.
[2023-03-19 05:43:19] [INFO ] Flatten gal took : 34 ms
[2023-03-19 05:43:19] [INFO ] Flatten gal took : 36 ms
[2023-03-19 05:43:19] [INFO ] Input system was already deterministic with 1683 transitions.
[2023-03-19 05:43:19] [INFO ] Flatten gal took : 77 ms
[2023-03-19 05:43:19] [INFO ] Flatten gal took : 53 ms
[2023-03-19 05:43:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality16070050625564994194.gal : 7 ms
[2023-03-19 05:43:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality884729846699250122.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/CTLCardinality16070050625564994194.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality884729846699250122.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-19 05:43:49] [INFO ] Flatten gal took : 59 ms
[2023-03-19 05:43:49] [INFO ] Applying decomposition
[2023-03-19 05:43:49] [INFO ] Flatten gal took : 36 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/graph1715603107235454894.txt' '-o' '/tmp/graph1715603107235454894.bin' '-w' '/tmp/graph1715603107235454894.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1715603107235454894.bin' '-l' '-1' '-v' '-w' '/tmp/graph1715603107235454894.weights' '-q' '0' '-e' '0.001'
[2023-03-19 05:43:49] [INFO ] Decomposing Gal with order
[2023-03-19 05:43:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 05:43:49] [INFO ] Removed a total of 270 redundant transitions.
[2023-03-19 05:43:49] [INFO ] Flatten gal took : 84 ms
[2023-03-19 05:43:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2023-03-19 05:43:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality9845535177580799336.gal : 12 ms
[2023-03-19 05:43:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality11494338069699228421.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/CTLCardinality9845535177580799336.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11494338069699228421.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 SI_CTL mode, iteration 0 : 1854/1854 places, 1704/1704 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 210 transitions
Trivial Post-agglo rules discarded 210 transitions
Performed 210 trivial Post agglomeration. Transition count delta: 210
Iterating post reduction 0 with 210 rules applied. Total rules applied 210 place count 1853 transition count 1493
Reduce places removed 210 places and 0 transitions.
Iterating post reduction 1 with 210 rules applied. Total rules applied 420 place count 1643 transition count 1493
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 150 Pre rules applied. Total rules applied 420 place count 1643 transition count 1343
Deduced a syphon composed of 150 places in 5 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 2 with 300 rules applied. Total rules applied 720 place count 1493 transition count 1343
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 739 place count 1474 transition count 1324
Iterating global reduction 2 with 19 rules applied. Total rules applied 758 place count 1474 transition count 1324
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 758 place count 1474 transition count 1317
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 772 place count 1467 transition count 1317
Performed 529 Post agglomeration using F-continuation condition.Transition count delta: 529
Deduced a syphon composed of 529 places in 2 ms
Reduce places removed 529 places and 0 transitions.
Iterating global reduction 2 with 1058 rules applied. Total rules applied 1830 place count 938 transition count 788
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1832 place count 936 transition count 786
Applied a total of 1832 rules in 406 ms. Remains 936 /1854 variables (removed 918) and now considering 786/1704 (removed 918) transitions.
// Phase 1: matrix 786 rows 936 cols
[2023-03-19 05:44:20] [INFO ] Computed 331 place invariants in 6 ms
[2023-03-19 05:44:20] [INFO ] Implicit Places using invariants in 476 ms returned []
[2023-03-19 05:44:20] [INFO ] Invariant cache hit.
[2023-03-19 05:44:22] [INFO ] Implicit Places using invariants and state equation in 1133 ms returned []
Implicit Place search using SMT with State Equation took 1612 ms to find 0 implicit places.
[2023-03-19 05:44:22] [INFO ] Redundant transitions in 19 ms returned []
[2023-03-19 05:44:22] [INFO ] Invariant cache hit.
[2023-03-19 05:44:22] [INFO ] Dead Transitions using invariants and state equation in 435 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 936/1854 places, 786/1704 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2478 ms. Remains : 936/1854 places, 786/1704 transitions.
[2023-03-19 05:44:22] [INFO ] Flatten gal took : 20 ms
[2023-03-19 05:44:22] [INFO ] Flatten gal took : 21 ms
[2023-03-19 05:44:22] [INFO ] Input system was already deterministic with 786 transitions.
[2023-03-19 05:44:22] [INFO ] Flatten gal took : 21 ms
[2023-03-19 05:44:22] [INFO ] Flatten gal took : 22 ms
[2023-03-19 05:44:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality15516848511057088382.gal : 3 ms
[2023-03-19 05:44:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality13289342318896387434.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/CTLCardinality15516848511057088382.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13289342318896387434.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-19 05:44:52] [INFO ] Flatten gal took : 56 ms
[2023-03-19 05:44:52] [INFO ] Applying decomposition
[2023-03-19 05:44:52] [INFO ] Flatten gal took : 35 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/graph10395528973241804827.txt' '-o' '/tmp/graph10395528973241804827.bin' '-w' '/tmp/graph10395528973241804827.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10395528973241804827.bin' '-l' '-1' '-v' '-w' '/tmp/graph10395528973241804827.weights' '-q' '0' '-e' '0.001'
[2023-03-19 05:44:53] [INFO ] Decomposing Gal with order
[2023-03-19 05:44:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 05:44:53] [INFO ] Removed a total of 184 redundant transitions.
[2023-03-19 05:44:53] [INFO ] Flatten gal took : 48 ms
[2023-03-19 05:44:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 352 labels/synchronizations in 51 ms.
[2023-03-19 05:44:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality303075411689549539.gal : 6 ms
[2023-03-19 05:44:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality7547117051325478723.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/CTLCardinality303075411689549539.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7547117051325478723.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 -...261
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 : 1854/1854 places, 1704/1704 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 211 transitions
Trivial Post-agglo rules discarded 211 transitions
Performed 211 trivial Post agglomeration. Transition count delta: 211
Iterating post reduction 0 with 211 rules applied. Total rules applied 211 place count 1853 transition count 1492
Reduce places removed 211 places and 0 transitions.
Iterating post reduction 1 with 211 rules applied. Total rules applied 422 place count 1642 transition count 1492
Performed 149 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 149 Pre rules applied. Total rules applied 422 place count 1642 transition count 1343
Deduced a syphon composed of 149 places in 3 ms
Reduce places removed 149 places and 0 transitions.
Iterating global reduction 2 with 298 rules applied. Total rules applied 720 place count 1493 transition count 1343
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 742 place count 1471 transition count 1321
Iterating global reduction 2 with 22 rules applied. Total rules applied 764 place count 1471 transition count 1321
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 764 place count 1471 transition count 1311
Deduced a syphon composed of 10 places in 3 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 784 place count 1461 transition count 1311
Performed 527 Post agglomeration using F-continuation condition.Transition count delta: 527
Deduced a syphon composed of 527 places in 1 ms
Reduce places removed 527 places and 0 transitions.
Iterating global reduction 2 with 1054 rules applied. Total rules applied 1838 place count 934 transition count 784
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1840 place count 932 transition count 782
Applied a total of 1840 rules in 386 ms. Remains 932 /1854 variables (removed 922) and now considering 782/1704 (removed 922) transitions.
// Phase 1: matrix 782 rows 932 cols
[2023-03-19 05:45:23] [INFO ] Computed 331 place invariants in 2 ms
[2023-03-19 05:45:24] [INFO ] Implicit Places using invariants in 478 ms returned []
[2023-03-19 05:45:24] [INFO ] Invariant cache hit.
[2023-03-19 05:45:25] [INFO ] Implicit Places using invariants and state equation in 1134 ms returned []
Implicit Place search using SMT with State Equation took 1614 ms to find 0 implicit places.
[2023-03-19 05:45:25] [INFO ] Redundant transitions in 7 ms returned []
[2023-03-19 05:45:25] [INFO ] Invariant cache hit.
[2023-03-19 05:45:25] [INFO ] Dead Transitions using invariants and state equation in 469 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 932/1854 places, 782/1704 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2482 ms. Remains : 932/1854 places, 782/1704 transitions.
[2023-03-19 05:45:25] [INFO ] Flatten gal took : 21 ms
[2023-03-19 05:45:25] [INFO ] Flatten gal took : 53 ms
[2023-03-19 05:45:25] [INFO ] Input system was already deterministic with 782 transitions.
Finished random walk after 4 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=2 )
FORMULA ShieldPPPs-PT-030B-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-19 05:45:25] [INFO ] Flatten gal took : 28 ms
[2023-03-19 05:45:26] [INFO ] Flatten gal took : 36 ms
[2023-03-19 05:45:26] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16167620606154620847.gal : 4 ms
[2023-03-19 05:45:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2684439658041852893.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16167620606154620847.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2684439658041852893.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 1854/1854 places, 1704/1704 transitions.
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1833 transition count 1683
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1833 transition count 1683
Loading property file /tmp/ReachabilityCardinality2684439658041852893.prop.
Applied a total of 42 rules in 159 ms. Remains 1833 /1854 variables (removed 21) and now considering 1683/1704 (removed 21) transitions.
// Phase 1: matrix 1683 rows 1833 cols
[2023-03-19 05:45:26] [INFO ] Computed 331 place invariants in 13 ms
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,3,0.372172,10272,2,940,5,2629,6,0,4513,941,0
Total reachable state count : 3

[2023-03-19 05:45:27] [INFO ] Implicit Places using invariants in 959 ms returned []
[2023-03-19 05:45:27] [INFO ] Invariant cache hit.
[2023-03-19 05:45:29] [INFO ] Implicit Places using invariants and state equation in 2615 ms returned []
Implicit Place search using SMT with State Equation took 3579 ms to find 0 implicit places.
[2023-03-19 05:45:29] [INFO ] Invariant cache hit.
[2023-03-19 05:45:30] [INFO ] Dead Transitions using invariants and state equation in 1075 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1833/1854 places, 1683/1704 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4826 ms. Remains : 1833/1854 places, 1683/1704 transitions.
[2023-03-19 05:45:30] [INFO ] Flatten gal took : 33 ms
[2023-03-19 05:45:30] [INFO ] Flatten gal took : 34 ms
[2023-03-19 05:45:31] [INFO ] Input system was already deterministic with 1683 transitions.
[2023-03-19 05:45:31] [INFO ] Flatten gal took : 49 ms
[2023-03-19 05:45:31] [INFO ] Flatten gal took : 40 ms
[2023-03-19 05:45:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality13539516793563387074.gal : 6 ms
[2023-03-19 05:45:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality1898242849656929359.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/CTLCardinality13539516793563387074.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1898242849656929359.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-19 05:46:01] [INFO ] Flatten gal took : 80 ms
[2023-03-19 05:46:01] [INFO ] Applying decomposition
[2023-03-19 05:46:01] [INFO ] Flatten gal took : 42 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/graph17090491182310433190.txt' '-o' '/tmp/graph17090491182310433190.bin' '-w' '/tmp/graph17090491182310433190.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17090491182310433190.bin' '-l' '-1' '-v' '-w' '/tmp/graph17090491182310433190.weights' '-q' '0' '-e' '0.001'
[2023-03-19 05:46:01] [INFO ] Decomposing Gal with order
[2023-03-19 05:46:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 05:46:01] [INFO ] Removed a total of 270 redundant transitions.
[2023-03-19 05:46:01] [INFO ] Flatten gal took : 64 ms
[2023-03-19 05:46:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-19 05:46:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality26911694933357317.gal : 13 ms
[2023-03-19 05:46:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality18260592010372790364.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/CTLCardinality26911694933357317.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18260592010372790364.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 -...261
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 : 1854/1854 places, 1704/1704 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 211 transitions
Trivial Post-agglo rules discarded 211 transitions
Performed 211 trivial Post agglomeration. Transition count delta: 211
Iterating post reduction 0 with 211 rules applied. Total rules applied 211 place count 1853 transition count 1492
Reduce places removed 211 places and 0 transitions.
Iterating post reduction 1 with 211 rules applied. Total rules applied 422 place count 1642 transition count 1492
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 150 Pre rules applied. Total rules applied 422 place count 1642 transition count 1342
Deduced a syphon composed of 150 places in 4 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 2 with 300 rules applied. Total rules applied 722 place count 1492 transition count 1342
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 743 place count 1471 transition count 1321
Iterating global reduction 2 with 21 rules applied. Total rules applied 764 place count 1471 transition count 1321
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 764 place count 1471 transition count 1311
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 784 place count 1461 transition count 1311
Performed 524 Post agglomeration using F-continuation condition.Transition count delta: 524
Deduced a syphon composed of 524 places in 1 ms
Reduce places removed 524 places and 0 transitions.
Iterating global reduction 2 with 1048 rules applied. Total rules applied 1832 place count 937 transition count 787
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1834 place count 935 transition count 785
Applied a total of 1834 rules in 361 ms. Remains 935 /1854 variables (removed 919) and now considering 785/1704 (removed 919) transitions.
// Phase 1: matrix 785 rows 935 cols
[2023-03-19 05:46:32] [INFO ] Computed 331 place invariants in 4 ms
[2023-03-19 05:46:32] [INFO ] Implicit Places using invariants in 471 ms returned []
[2023-03-19 05:46:32] [INFO ] Invariant cache hit.
[2023-03-19 05:46:33] [INFO ] Implicit Places using invariants and state equation in 1172 ms returned []
Implicit Place search using SMT with State Equation took 1663 ms to find 0 implicit places.
[2023-03-19 05:46:33] [INFO ] Redundant transitions in 14 ms returned []
[2023-03-19 05:46:33] [INFO ] Invariant cache hit.
[2023-03-19 05:46:34] [INFO ] Dead Transitions using invariants and state equation in 483 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 935/1854 places, 785/1704 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2543 ms. Remains : 935/1854 places, 785/1704 transitions.
[2023-03-19 05:46:34] [INFO ] Flatten gal took : 20 ms
[2023-03-19 05:46:34] [INFO ] Flatten gal took : 22 ms
[2023-03-19 05:46:34] [INFO ] Input system was already deterministic with 785 transitions.
[2023-03-19 05:46:34] [INFO ] Flatten gal took : 22 ms
[2023-03-19 05:46:34] [INFO ] Flatten gal took : 22 ms
[2023-03-19 05:46:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality3841046792148383882.gal : 3 ms
[2023-03-19 05:46:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality16523008430013716408.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/CTLCardinality3841046792148383882.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16523008430013716408.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-19 05:47:04] [INFO ] Flatten gal took : 21 ms
[2023-03-19 05:47:04] [INFO ] Applying decomposition
[2023-03-19 05:47:04] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15883244496225582114.txt' '-o' '/tmp/graph15883244496225582114.bin' '-w' '/tmp/graph15883244496225582114.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15883244496225582114.bin' '-l' '-1' '-v' '-w' '/tmp/graph15883244496225582114.weights' '-q' '0' '-e' '0.001'
[2023-03-19 05:47:04] [INFO ] Decomposing Gal with order
[2023-03-19 05:47:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 05:47:04] [INFO ] Removed a total of 182 redundant transitions.
[2023-03-19 05:47:04] [INFO ] Flatten gal took : 40 ms
[2023-03-19 05:47:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 360 labels/synchronizations in 7 ms.
[2023-03-19 05:47:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality2378290309428538099.gal : 7 ms
[2023-03-19 05:47:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality15166654242001912597.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/CTLCardinality2378290309428538099.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15166654242001912597.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 : 1854/1854 places, 1704/1704 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 1832 transition count 1682
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 1832 transition count 1682
Applied a total of 44 rules in 219 ms. Remains 1832 /1854 variables (removed 22) and now considering 1682/1704 (removed 22) transitions.
// Phase 1: matrix 1682 rows 1832 cols
[2023-03-19 05:47:35] [INFO ] Computed 331 place invariants in 12 ms
[2023-03-19 05:47:36] [INFO ] Implicit Places using invariants in 973 ms returned []
[2023-03-19 05:47:36] [INFO ] Invariant cache hit.
[2023-03-19 05:47:38] [INFO ] Implicit Places using invariants and state equation in 2370 ms returned []
Implicit Place search using SMT with State Equation took 3362 ms to find 0 implicit places.
[2023-03-19 05:47:38] [INFO ] Invariant cache hit.
[2023-03-19 05:47:39] [INFO ] Dead Transitions using invariants and state equation in 1326 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1832/1854 places, 1682/1704 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4910 ms. Remains : 1832/1854 places, 1682/1704 transitions.
[2023-03-19 05:47:39] [INFO ] Flatten gal took : 37 ms
[2023-03-19 05:47:39] [INFO ] Flatten gal took : 35 ms
[2023-03-19 05:47:39] [INFO ] Input system was already deterministic with 1682 transitions.
[2023-03-19 05:47:39] [INFO ] Flatten gal took : 49 ms
[2023-03-19 05:47:40] [INFO ] Flatten gal took : 62 ms
[2023-03-19 05:47:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality5121997569217439417.gal : 6 ms
[2023-03-19 05:47:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality1276244536470493653.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/CTLCardinality5121997569217439417.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1276244536470493653.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-19 05:48:10] [INFO ] Flatten gal took : 57 ms
[2023-03-19 05:48:10] [INFO ] Applying decomposition
[2023-03-19 05:48:10] [INFO ] Flatten gal took : 42 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/graph15720531402284287337.txt' '-o' '/tmp/graph15720531402284287337.bin' '-w' '/tmp/graph15720531402284287337.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15720531402284287337.bin' '-l' '-1' '-v' '-w' '/tmp/graph15720531402284287337.weights' '-q' '0' '-e' '0.001'
[2023-03-19 05:48:10] [INFO ] Decomposing Gal with order
[2023-03-19 05:48:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 05:48:10] [INFO ] Removed a total of 270 redundant transitions.
[2023-03-19 05:48:10] [INFO ] Flatten gal took : 72 ms
[2023-03-19 05:48:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2023-03-19 05:48:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality8705474007550812695.gal : 28 ms
[2023-03-19 05:48:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality5807182841027825891.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/CTLCardinality8705474007550812695.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5807182841027825891.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 : 1854/1854 places, 1704/1704 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1837 transition count 1687
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1837 transition count 1687
Applied a total of 34 rules in 179 ms. Remains 1837 /1854 variables (removed 17) and now considering 1687/1704 (removed 17) transitions.
// Phase 1: matrix 1687 rows 1837 cols
[2023-03-19 05:48:40] [INFO ] Computed 331 place invariants in 12 ms
[2023-03-19 05:48:41] [INFO ] Implicit Places using invariants in 812 ms returned []
[2023-03-19 05:48:41] [INFO ] Invariant cache hit.
[2023-03-19 05:48:43] [INFO ] Implicit Places using invariants and state equation in 2123 ms returned []
Implicit Place search using SMT with State Equation took 2954 ms to find 0 implicit places.
[2023-03-19 05:48:43] [INFO ] Invariant cache hit.
[2023-03-19 05:48:45] [INFO ] Dead Transitions using invariants and state equation in 1216 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1837/1854 places, 1687/1704 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4351 ms. Remains : 1837/1854 places, 1687/1704 transitions.
[2023-03-19 05:48:45] [INFO ] Flatten gal took : 39 ms
[2023-03-19 05:48:45] [INFO ] Flatten gal took : 37 ms
[2023-03-19 05:48:45] [INFO ] Input system was already deterministic with 1687 transitions.
[2023-03-19 05:48:45] [INFO ] Flatten gal took : 38 ms
[2023-03-19 05:48:45] [INFO ] Flatten gal took : 39 ms
[2023-03-19 05:48:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality1827887407641294478.gal : 6 ms
[2023-03-19 05:48:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality13048478518427317931.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/CTLCardinality1827887407641294478.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13048478518427317931.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-19 05:49:15] [INFO ] Flatten gal took : 98 ms
[2023-03-19 05:49:15] [INFO ] Applying decomposition
[2023-03-19 05:49:15] [INFO ] Flatten gal took : 41 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/graph12450948277934457342.txt' '-o' '/tmp/graph12450948277934457342.bin' '-w' '/tmp/graph12450948277934457342.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12450948277934457342.bin' '-l' '-1' '-v' '-w' '/tmp/graph12450948277934457342.weights' '-q' '0' '-e' '0.001'
[2023-03-19 05:49:15] [INFO ] Decomposing Gal with order
[2023-03-19 05:49:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 05:49:15] [INFO ] Removed a total of 270 redundant transitions.
[2023-03-19 05:49:15] [INFO ] Flatten gal took : 66 ms
[2023-03-19 05:49:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-19 05:49:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality5081243407396098595.gal : 15 ms
[2023-03-19 05:49:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality306824005245709887.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/CTLCardinality5081243407396098595.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality306824005245709887.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 -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 05:49:46] [INFO ] Flatten gal took : 72 ms
[2023-03-19 05:49:46] [INFO ] Flatten gal took : 72 ms
[2023-03-19 05:49:46] [INFO ] Applying decomposition
[2023-03-19 05:49:46] [INFO ] Flatten gal took : 48 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/graph117109432756544997.txt' '-o' '/tmp/graph117109432756544997.bin' '-w' '/tmp/graph117109432756544997.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph117109432756544997.bin' '-l' '-1' '-v' '-w' '/tmp/graph117109432756544997.weights' '-q' '0' '-e' '0.001'
[2023-03-19 05:49:46] [INFO ] Decomposing Gal with order
[2023-03-19 05:49:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 05:49:46] [INFO ] Removed a total of 270 redundant transitions.
[2023-03-19 05:49:46] [INFO ] Flatten gal took : 68 ms
[2023-03-19 05:49:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-19 05:49:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality9327449578211867784.gal : 15 ms
[2023-03-19 05:49:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality3726803993033599182.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/CTLCardinality9327449578211867784.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3726803993033599182.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 13 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 06:14:50] [INFO ] Applying decomposition
[2023-03-19 06:14:50] [INFO ] Flatten gal took : 528 ms
[2023-03-19 06:14:51] [INFO ] Decomposing Gal with order
[2023-03-19 06:14:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 06:14:51] [INFO ] Removed a total of 180 redundant transitions.
[2023-03-19 06:14:52] [INFO ] Flatten gal took : 252 ms
[2023-03-19 06:14:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 360 labels/synchronizations in 67 ms.
[2023-03-19 06:14:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality7791997233145487611.gal : 30 ms
[2023-03-19 06:14:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality8616841565313293975.ctl : 34 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/CTLCardinality7791997233145487611.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8616841565313293975.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 13 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393236 kB
MemFree: 135964 kB
After kill :
MemTotal: 16393236 kB
MemFree: 5714232 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="ShieldPPPs-PT-030B"
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 ShieldPPPs-PT-030B, 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 r389-oct2-167903713600473"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPs-PT-030B.tgz
mv ShieldPPPs-PT-030B execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;