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-167903713800665.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 ShieldPPPt-PT-040B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r389-oct2-167903713800665
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 6.1K Feb 25 20:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K Feb 25 20:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.7K Feb 25 20:46 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K Feb 25 20:46 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 17:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 17:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 17:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 20:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 112K Feb 25 20:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.3K Feb 25 20:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 81K Feb 25 20:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:01 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 762K 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 ShieldPPPt-PT-040B-CTLCardinality-00
FORMULA_NAME ShieldPPPt-PT-040B-CTLCardinality-01
FORMULA_NAME ShieldPPPt-PT-040B-CTLCardinality-02
FORMULA_NAME ShieldPPPt-PT-040B-CTLCardinality-03
FORMULA_NAME ShieldPPPt-PT-040B-CTLCardinality-04
FORMULA_NAME ShieldPPPt-PT-040B-CTLCardinality-05
FORMULA_NAME ShieldPPPt-PT-040B-CTLCardinality-06
FORMULA_NAME ShieldPPPt-PT-040B-CTLCardinality-07
FORMULA_NAME ShieldPPPt-PT-040B-CTLCardinality-08
FORMULA_NAME ShieldPPPt-PT-040B-CTLCardinality-09
FORMULA_NAME ShieldPPPt-PT-040B-CTLCardinality-10
FORMULA_NAME ShieldPPPt-PT-040B-CTLCardinality-11
FORMULA_NAME ShieldPPPt-PT-040B-CTLCardinality-12
FORMULA_NAME ShieldPPPt-PT-040B-CTLCardinality-13
FORMULA_NAME ShieldPPPt-PT-040B-CTLCardinality-14
FORMULA_NAME ShieldPPPt-PT-040B-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679219886219

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=ShieldPPPt-PT-040B
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-19 09:58:08] [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 09:58:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 09:58:09] [INFO ] Load time of PNML (sax parser for PT used): 156 ms
[2023-03-19 09:58:09] [INFO ] Transformed 3123 places.
[2023-03-19 09:58:09] [INFO ] Transformed 2843 transitions.
[2023-03-19 09:58:09] [INFO ] Found NUPN structural information;
[2023-03-19 09:58:09] [INFO ] Parsed PT model containing 3123 places and 2843 transitions and 7126 arcs in 384 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 12 ms.
FORMULA ShieldPPPt-PT-040B-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 85 out of 3123 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3123/3123 places, 2843/2843 transitions.
Discarding 421 places :
Symmetric choice reduction at 0 with 421 rule applications. Total rules 421 place count 2702 transition count 2422
Iterating global reduction 0 with 421 rules applied. Total rules applied 842 place count 2702 transition count 2422
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 843 place count 2701 transition count 2421
Iterating global reduction 0 with 1 rules applied. Total rules applied 844 place count 2701 transition count 2421
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 845 place count 2700 transition count 2420
Iterating global reduction 0 with 1 rules applied. Total rules applied 846 place count 2700 transition count 2420
Applied a total of 846 rules in 1243 ms. Remains 2700 /3123 variables (removed 423) and now considering 2420/2843 (removed 423) transitions.
// Phase 1: matrix 2420 rows 2700 cols
[2023-03-19 09:58:10] [INFO ] Computed 441 place invariants in 41 ms
[2023-03-19 09:58:12] [INFO ] Implicit Places using invariants in 1935 ms returned []
[2023-03-19 09:58:12] [INFO ] Invariant cache hit.
[2023-03-19 09:58:16] [INFO ] Implicit Places using invariants and state equation in 4248 ms returned []
Implicit Place search using SMT with State Equation took 6221 ms to find 0 implicit places.
[2023-03-19 09:58:16] [INFO ] Invariant cache hit.
[2023-03-19 09:58:20] [INFO ] Dead Transitions using invariants and state equation in 3766 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2700/3123 places, 2420/2843 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11236 ms. Remains : 2700/3123 places, 2420/2843 transitions.
Support contains 85 out of 2700 places after structural reductions.
[2023-03-19 09:58:20] [INFO ] Flatten gal took : 152 ms
[2023-03-19 09:58:20] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA ShieldPPPt-PT-040B-CTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-19 09:58:21] [INFO ] Flatten gal took : 154 ms
[2023-03-19 09:58:21] [INFO ] Input system was already deterministic with 2420 transitions.
Support contains 74 out of 2700 places (down from 85) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 590 ms. (steps per millisecond=16 ) properties (out of 40) seen :20
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 20) seen :0
Running SMT prover for 20 properties.
[2023-03-19 09:58:22] [INFO ] Invariant cache hit.
[2023-03-19 09:58:23] [INFO ] After 1829ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2023-03-19 09:58:25] [INFO ] [Nat]Absence check using 441 positive place invariants in 241 ms returned sat
[2023-03-19 09:58:31] [INFO ] After 4053ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :20
[2023-03-19 09:58:31] [INFO ] Deduced a trap composed of 18 places in 660 ms of which 17 ms to minimize.
[2023-03-19 09:58:32] [INFO ] Deduced a trap composed of 20 places in 703 ms of which 1 ms to minimize.
[2023-03-19 09:58:33] [INFO ] Deduced a trap composed of 21 places in 733 ms of which 5 ms to minimize.
[2023-03-19 09:58:34] [INFO ] Deduced a trap composed of 17 places in 615 ms of which 1 ms to minimize.
[2023-03-19 09:58:34] [INFO ] Deduced a trap composed of 22 places in 532 ms of which 2 ms to minimize.
[2023-03-19 09:58:35] [INFO ] Deduced a trap composed of 24 places in 803 ms of which 2 ms to minimize.
[2023-03-19 09:58:36] [INFO ] Deduced a trap composed of 23 places in 650 ms of which 1 ms to minimize.
[2023-03-19 09:58:37] [INFO ] Deduced a trap composed of 22 places in 542 ms of which 1 ms to minimize.
[2023-03-19 09:58:37] [INFO ] Deduced a trap composed of 19 places in 446 ms of which 1 ms to minimize.
[2023-03-19 09:58:38] [INFO ] Deduced a trap composed of 19 places in 521 ms of which 1 ms to minimize.
[2023-03-19 09:58:39] [INFO ] Deduced a trap composed of 21 places in 520 ms of which 1 ms to minimize.
[2023-03-19 09:58:39] [INFO ] Deduced a trap composed of 35 places in 478 ms of which 1 ms to minimize.
[2023-03-19 09:58:40] [INFO ] Deduced a trap composed of 19 places in 891 ms of which 3 ms to minimize.
[2023-03-19 09:58:41] [INFO ] Deduced a trap composed of 24 places in 444 ms of which 1 ms to minimize.
[2023-03-19 09:58:41] [INFO ] Deduced a trap composed of 31 places in 473 ms of which 2 ms to minimize.
[2023-03-19 09:58:42] [INFO ] Deduced a trap composed of 30 places in 428 ms of which 1 ms to minimize.
[2023-03-19 09:58:42] [INFO ] Deduced a trap composed of 22 places in 421 ms of which 1 ms to minimize.
[2023-03-19 09:58:43] [INFO ] Deduced a trap composed of 28 places in 533 ms of which 1 ms to minimize.
[2023-03-19 09:58:43] [INFO ] Deduced a trap composed of 27 places in 446 ms of which 1 ms to minimize.
[2023-03-19 09:58:44] [INFO ] Deduced a trap composed of 22 places in 513 ms of which 0 ms to minimize.
[2023-03-19 09:58:45] [INFO ] Deduced a trap composed of 20 places in 483 ms of which 1 ms to minimize.
[2023-03-19 09:58:45] [INFO ] Deduced a trap composed of 20 places in 378 ms of which 1 ms to minimize.
[2023-03-19 09:58:45] [INFO ] Deduced a trap composed of 28 places in 344 ms of which 1 ms to minimize.
[2023-03-19 09:58:46] [INFO ] Deduced a trap composed of 26 places in 456 ms of which 1 ms to minimize.
[2023-03-19 09:58:47] [INFO ] Deduced a trap composed of 30 places in 426 ms of which 2 ms to minimize.
[2023-03-19 09:58:47] [INFO ] Deduced a trap composed of 34 places in 335 ms of which 2 ms to minimize.
[2023-03-19 09:58:47] [INFO ] Deduced a trap composed of 21 places in 401 ms of which 0 ms to minimize.
[2023-03-19 09:58:48] [INFO ] Deduced a trap composed of 37 places in 305 ms of which 1 ms to minimize.
[2023-03-19 09:58:48] [INFO ] Deduced a trap composed of 30 places in 441 ms of which 1 ms to minimize.
[2023-03-19 09:58:49] [INFO ] Deduced a trap composed of 34 places in 334 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 09:58:49] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-19 09:58:49] [INFO ] After 25216ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:20
Parikh walk visited 1 properties in 2523 ms.
Support contains 37 out of 2700 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2700/2700 places, 2420/2420 transitions.
Drop transitions removed 545 transitions
Trivial Post-agglo rules discarded 545 transitions
Performed 545 trivial Post agglomeration. Transition count delta: 545
Iterating post reduction 0 with 545 rules applied. Total rules applied 545 place count 2700 transition count 1875
Reduce places removed 545 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 1 with 550 rules applied. Total rules applied 1095 place count 2155 transition count 1870
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 1100 place count 2150 transition count 1870
Performed 306 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 306 Pre rules applied. Total rules applied 1100 place count 2150 transition count 1564
Deduced a syphon composed of 306 places in 15 ms
Reduce places removed 306 places and 0 transitions.
Iterating global reduction 3 with 612 rules applied. Total rules applied 1712 place count 1844 transition count 1564
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 1719 place count 1837 transition count 1557
Iterating global reduction 3 with 7 rules applied. Total rules applied 1726 place count 1837 transition count 1557
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 1726 place count 1837 transition count 1551
Deduced a syphon composed of 6 places in 14 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 1738 place count 1831 transition count 1551
Performed 668 Post agglomeration using F-continuation condition.Transition count delta: 668
Deduced a syphon composed of 668 places in 1 ms
Reduce places removed 668 places and 0 transitions.
Iterating global reduction 3 with 1336 rules applied. Total rules applied 3074 place count 1163 transition count 883
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3075 place count 1163 transition count 882
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3077 place count 1162 transition count 881
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 3 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 3279 place count 1061 transition count 881
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 10 places in 3 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 3299 place count 1051 transition count 881
Free-agglomeration rule applied 7 times.
Iterating global reduction 4 with 7 rules applied. Total rules applied 3306 place count 1051 transition count 874
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 3313 place count 1044 transition count 874
Partial Free-agglomeration rule applied 115 times.
Drop transitions removed 115 transitions
Iterating global reduction 5 with 115 rules applied. Total rules applied 3428 place count 1044 transition count 874
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 3429 place count 1043 transition count 873
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3430 place count 1042 transition count 873
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 3430 place count 1042 transition count 871
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 3434 place count 1040 transition count 871
Applied a total of 3434 rules in 829 ms. Remains 1040 /2700 variables (removed 1660) and now considering 871/2420 (removed 1549) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 830 ms. Remains : 1040/2700 places, 871/2420 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 419 ms. (steps per millisecond=23 ) properties (out of 19) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 17) seen :0
Running SMT prover for 17 properties.
// Phase 1: matrix 871 rows 1040 cols
[2023-03-19 09:58:53] [INFO ] Computed 440 place invariants in 3 ms
[2023-03-19 09:58:53] [INFO ] After 509ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:17
[2023-03-19 09:58:54] [INFO ] [Nat]Absence check using 440 positive place invariants in 129 ms returned sat
[2023-03-19 09:58:56] [INFO ] After 1426ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :17
[2023-03-19 09:58:56] [INFO ] State equation strengthened by 11 read => feed constraints.
[2023-03-19 09:58:57] [INFO ] After 1163ms SMT Verify possible using 11 Read/Feed constraints in natural domain returned unsat :0 sat :17
[2023-03-19 09:58:57] [INFO ] Deduced a trap composed of 5 places in 131 ms of which 0 ms to minimize.
[2023-03-19 09:58:57] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 227 ms
[2023-03-19 09:58:58] [INFO ] After 2682ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :17
Attempting to minimize the solution found.
Minimization took 1050 ms.
[2023-03-19 09:59:00] [INFO ] After 6370ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :17
Fused 17 Parikh solutions to 11 different solutions.
Parikh walk visited 5 properties in 344 ms.
Support contains 20 out of 1040 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1040/1040 places, 871/871 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 1040 transition count 865
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 1034 transition count 865
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 12 place count 1034 transition count 864
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 1033 transition count 864
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 32 place count 1024 transition count 855
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 34 place count 1023 transition count 855
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 35 place count 1023 transition count 855
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 37 place count 1021 transition count 853
Applied a total of 37 rules in 282 ms. Remains 1021 /1040 variables (removed 19) and now considering 853/871 (removed 18) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 282 ms. Remains : 1021/1040 places, 853/871 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 456 ms. (steps per millisecond=21 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 12) seen :0
Interrupted probabilistic random walk after 72093 steps, run timeout after 3001 ms. (steps per millisecond=24 ) properties seen :{}
Probabilistic random walk after 72093 steps, saw 63106 distinct states, run finished after 3003 ms. (steps per millisecond=24 ) properties seen :0
Running SMT prover for 12 properties.
// Phase 1: matrix 853 rows 1021 cols
[2023-03-19 09:59:05] [INFO ] Computed 440 place invariants in 3 ms
[2023-03-19 09:59:05] [INFO ] After 277ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:12
[2023-03-19 09:59:06] [INFO ] [Nat]Absence check using 440 positive place invariants in 141 ms returned sat
[2023-03-19 09:59:07] [INFO ] After 1028ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :12
[2023-03-19 09:59:07] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-03-19 09:59:08] [INFO ] After 694ms SMT Verify possible using 6 Read/Feed constraints in natural domain returned unsat :0 sat :12
[2023-03-19 09:59:08] [INFO ] Deduced a trap composed of 5 places in 166 ms of which 0 ms to minimize.
[2023-03-19 09:59:08] [INFO ] Deduced a trap composed of 6 places in 143 ms of which 17 ms to minimize.
[2023-03-19 09:59:08] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 426 ms
[2023-03-19 09:59:09] [INFO ] Deduced a trap composed of 5 places in 131 ms of which 1 ms to minimize.
[2023-03-19 09:59:09] [INFO ] Deduced a trap composed of 3 places in 125 ms of which 1 ms to minimize.
[2023-03-19 09:59:09] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 454 ms
[2023-03-19 09:59:10] [INFO ] After 2731ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :12
Attempting to minimize the solution found.
Minimization took 685 ms.
[2023-03-19 09:59:10] [INFO ] After 5294ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :12
Fused 12 Parikh solutions to 9 different solutions.
Parikh walk visited 0 properties in 184 ms.
Support contains 20 out of 1021 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1021/1021 places, 853/853 transitions.
Applied a total of 0 rules in 25 ms. Remains 1021 /1021 variables (removed 0) and now considering 853/853 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 25 ms. Remains : 1021/1021 places, 853/853 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1021/1021 places, 853/853 transitions.
Applied a total of 0 rules in 26 ms. Remains 1021 /1021 variables (removed 0) and now considering 853/853 (removed 0) transitions.
[2023-03-19 09:59:11] [INFO ] Invariant cache hit.
[2023-03-19 09:59:12] [INFO ] Implicit Places using invariants in 1428 ms returned [1004, 1008]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1437 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1019/1021 places, 853/853 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1017 transition count 851
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1017 transition count 851
Applied a total of 4 rules in 48 ms. Remains 1017 /1019 variables (removed 2) and now considering 851/853 (removed 2) transitions.
// Phase 1: matrix 851 rows 1017 cols
[2023-03-19 09:59:12] [INFO ] Computed 438 place invariants in 6 ms
[2023-03-19 09:59:13] [INFO ] Implicit Places using invariants in 828 ms returned []
[2023-03-19 09:59:13] [INFO ] Invariant cache hit.
[2023-03-19 09:59:13] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-19 09:59:14] [INFO ] Implicit Places using invariants and state equation in 1485 ms returned []
Implicit Place search using SMT with State Equation took 2331 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 1017/1021 places, 851/853 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 3842 ms. Remains : 1017/1021 places, 851/853 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 277 ms. (steps per millisecond=36 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 12) seen :0
Interrupted probabilistic random walk after 78885 steps, run timeout after 3001 ms. (steps per millisecond=26 ) properties seen :{}
Probabilistic random walk after 78885 steps, saw 69023 distinct states, run finished after 3001 ms. (steps per millisecond=26 ) properties seen :0
Running SMT prover for 12 properties.
[2023-03-19 09:59:19] [INFO ] Invariant cache hit.
[2023-03-19 09:59:19] [INFO ] After 257ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:12
[2023-03-19 09:59:19] [INFO ] [Nat]Absence check using 438 positive place invariants in 116 ms returned sat
[2023-03-19 09:59:21] [INFO ] After 1082ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :12
[2023-03-19 09:59:21] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-19 09:59:22] [INFO ] After 747ms SMT Verify possible using 4 Read/Feed constraints in natural domain returned unsat :0 sat :12
[2023-03-19 09:59:22] [INFO ] Deduced a trap composed of 5 places in 153 ms of which 1 ms to minimize.
[2023-03-19 09:59:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 280 ms
[2023-03-19 09:59:22] [INFO ] Deduced a trap composed of 5 places in 210 ms of which 1 ms to minimize.
[2023-03-19 09:59:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 309 ms
[2023-03-19 09:59:23] [INFO ] Deduced a trap composed of 6 places in 264 ms of which 1 ms to minimize.
[2023-03-19 09:59:23] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 331 ms
[2023-03-19 09:59:24] [INFO ] Deduced a trap composed of 5 places in 200 ms of which 0 ms to minimize.
[2023-03-19 09:59:24] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 288 ms
[2023-03-19 09:59:24] [INFO ] After 2867ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :12
Attempting to minimize the solution found.
Minimization took 573 ms.
[2023-03-19 09:59:24] [INFO ] After 5436ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :12
Fused 12 Parikh solutions to 8 different solutions.
Parikh walk visited 0 properties in 253 ms.
Support contains 20 out of 1017 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1017/1017 places, 851/851 transitions.
Applied a total of 0 rules in 24 ms. Remains 1017 /1017 variables (removed 0) and now considering 851/851 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24 ms. Remains : 1017/1017 places, 851/851 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1017/1017 places, 851/851 transitions.
Applied a total of 0 rules in 21 ms. Remains 1017 /1017 variables (removed 0) and now considering 851/851 (removed 0) transitions.
[2023-03-19 09:59:25] [INFO ] Invariant cache hit.
[2023-03-19 09:59:25] [INFO ] Implicit Places using invariants in 601 ms returned []
[2023-03-19 09:59:25] [INFO ] Invariant cache hit.
[2023-03-19 09:59:26] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-19 09:59:27] [INFO ] Implicit Places using invariants and state equation in 1515 ms returned []
Implicit Place search using SMT with State Equation took 2120 ms to find 0 implicit places.
[2023-03-19 09:59:27] [INFO ] Redundant transitions in 65 ms returned []
[2023-03-19 09:59:27] [INFO ] Invariant cache hit.
[2023-03-19 09:59:27] [INFO ] Dead Transitions using invariants and state equation in 550 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2792 ms. Remains : 1017/1017 places, 851/851 transitions.
Partial Free-agglomeration rule applied 218 times.
Drop transitions removed 218 transitions
Iterating global reduction 0 with 218 rules applied. Total rules applied 218 place count 1017 transition count 851
Applied a total of 218 rules in 51 ms. Remains 1017 /1017 variables (removed 0) and now considering 851/851 (removed 0) transitions.
Running SMT prover for 12 properties.
// Phase 1: matrix 851 rows 1017 cols
[2023-03-19 09:59:27] [INFO ] Computed 438 place invariants in 4 ms
[2023-03-19 09:59:28] [INFO ] After 351ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:12
[2023-03-19 09:59:28] [INFO ] [Nat]Absence check using 438 positive place invariants in 77 ms returned sat
[2023-03-19 09:59:30] [INFO ] After 1108ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :12
[2023-03-19 09:59:30] [INFO ] State equation strengthened by 203 read => feed constraints.
[2023-03-19 09:59:30] [INFO ] After 846ms SMT Verify possible using 203 Read/Feed constraints in natural domain returned unsat :0 sat :12
[2023-03-19 09:59:31] [INFO ] Deduced a trap composed of 7 places in 290 ms of which 14 ms to minimize.
[2023-03-19 09:59:31] [INFO ] Deduced a trap composed of 5 places in 212 ms of which 0 ms to minimize.
[2023-03-19 09:59:31] [INFO ] Deduced a trap composed of 6 places in 174 ms of which 15 ms to minimize.
[2023-03-19 09:59:31] [INFO ] Deduced a trap composed of 6 places in 233 ms of which 0 ms to minimize.
[2023-03-19 09:59:32] [INFO ] Deduced a trap composed of 10 places in 184 ms of which 0 ms to minimize.
[2023-03-19 09:59:32] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1362 ms
[2023-03-19 09:59:33] [INFO ] Deduced a trap composed of 6 places in 275 ms of which 1 ms to minimize.
[2023-03-19 09:59:33] [INFO ] Deduced a trap composed of 5 places in 258 ms of which 1 ms to minimize.
[2023-03-19 09:59:33] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 663 ms
[2023-03-19 09:59:34] [INFO ] Deduced a trap composed of 3 places in 223 ms of which 1 ms to minimize.
[2023-03-19 09:59:34] [INFO ] Deduced a trap composed of 5 places in 220 ms of which 0 ms to minimize.
[2023-03-19 09:59:34] [INFO ] Deduced a trap composed of 5 places in 239 ms of which 1 ms to minimize.
[2023-03-19 09:59:35] [INFO ] Deduced a trap composed of 6 places in 211 ms of which 1 ms to minimize.
[2023-03-19 09:59:35] [INFO ] Deduced a trap composed of 7 places in 237 ms of which 0 ms to minimize.
[2023-03-19 09:59:35] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1408 ms
[2023-03-19 09:59:35] [INFO ] After 5442ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :12
Attempting to minimize the solution found.
Minimization took 719 ms.
[2023-03-19 09:59:36] [INFO ] After 7961ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :12
[2023-03-19 09:59:36] [INFO ] Flatten gal took : 81 ms
[2023-03-19 09:59:36] [INFO ] Flatten gal took : 61 ms
[2023-03-19 09:59:36] [INFO ] Input system was already deterministic with 2420 transitions.
Computed a total of 640 stabilizing places and 640 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 2700/2700 places, 2420/2420 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 554 transitions
Trivial Post-agglo rules discarded 554 transitions
Performed 554 trivial Post agglomeration. Transition count delta: 554
Iterating post reduction 0 with 554 rules applied. Total rules applied 554 place count 2699 transition count 1865
Reduce places removed 554 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 556 rules applied. Total rules applied 1110 place count 2145 transition count 1863
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1112 place count 2143 transition count 1863
Performed 308 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 308 Pre rules applied. Total rules applied 1112 place count 2143 transition count 1555
Deduced a syphon composed of 308 places in 3 ms
Reduce places removed 308 places and 0 transitions.
Iterating global reduction 3 with 616 rules applied. Total rules applied 1728 place count 1835 transition count 1555
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 1739 place count 1824 transition count 1544
Iterating global reduction 3 with 11 rules applied. Total rules applied 1750 place count 1824 transition count 1544
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 1750 place count 1824 transition count 1534
Deduced a syphon composed of 10 places in 3 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 1770 place count 1814 transition count 1534
Performed 636 Post agglomeration using F-continuation condition.Transition count delta: 636
Deduced a syphon composed of 636 places in 1 ms
Reduce places removed 636 places and 0 transitions.
Iterating global reduction 3 with 1272 rules applied. Total rules applied 3042 place count 1178 transition count 898
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3043 place count 1178 transition count 897
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3045 place count 1177 transition count 896
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 3047 place count 1177 transition count 896
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3049 place count 1175 transition count 894
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 3050 place count 1174 transition count 894
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 3050 place count 1174 transition count 892
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 3054 place count 1172 transition count 892
Applied a total of 3054 rules in 578 ms. Remains 1172 /2700 variables (removed 1528) and now considering 892/2420 (removed 1528) transitions.
// Phase 1: matrix 892 rows 1172 cols
[2023-03-19 09:59:37] [INFO ] Computed 440 place invariants in 18 ms
[2023-03-19 09:59:37] [INFO ] Implicit Places using invariants in 584 ms returned [1151, 1155]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 587 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1170/2700 places, 892/2420 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1168 transition count 890
Applied a total of 4 rules in 64 ms. Remains 1168 /1170 variables (removed 2) and now considering 890/892 (removed 2) transitions.
// Phase 1: matrix 890 rows 1168 cols
[2023-03-19 09:59:37] [INFO ] Computed 438 place invariants in 2 ms
[2023-03-19 09:59:38] [INFO ] Implicit Places using invariants in 642 ms returned []
[2023-03-19 09:59:38] [INFO ] Invariant cache hit.
[2023-03-19 09:59:39] [INFO ] Implicit Places using invariants and state equation in 1405 ms returned []
Implicit Place search using SMT with State Equation took 2066 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1168/2700 places, 890/2420 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3296 ms. Remains : 1168/2700 places, 890/2420 transitions.
[2023-03-19 09:59:39] [INFO ] Flatten gal took : 42 ms
[2023-03-19 09:59:39] [INFO ] Flatten gal took : 34 ms
[2023-03-19 09:59:40] [INFO ] Input system was already deterministic with 890 transitions.
[2023-03-19 09:59:40] [INFO ] Flatten gal took : 26 ms
[2023-03-19 09:59:40] [INFO ] Flatten gal took : 26 ms
[2023-03-19 09:59:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality12860795140282284976.gal : 29 ms
[2023-03-19 09:59:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality4768743291545097655.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/CTLCardinality12860795140282284976.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4768743291545097655.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.84043e+172,5.79945,165640,2,3168,5,628185,6,0,5562,1.1223e+06,0


Converting to forward existential form...Done !
original formula: EF((((AF((p379==0)) * EF((p2166==0))) * (AG(((p2063==0)&&(p1627==1))) * ((p869==0)||(p2195==0)))) * ((AG((p2828==1)) + (p2758==0)) + ((p1...218
=> equivalent forward existential formula: (([((FwdU(Init,TRUE) * ((!(EG(!((p379==0)))) * E(TRUE U (p2166==0))) * (!(E(TRUE U !(((p2063==0)&&(p1627==1)))))...612
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1270
(forward)formula 0,0,22.5809,518700,1,0,1945,3.80594e+06,1809,844,32867,2.09484e+06,1800
FORMULA ShieldPPPt-PT-040B-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 2700/2700 places, 2420/2420 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 2681 transition count 2401
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 2681 transition count 2401
Applied a total of 38 rules in 396 ms. Remains 2681 /2700 variables (removed 19) and now considering 2401/2420 (removed 19) transitions.
// Phase 1: matrix 2401 rows 2681 cols
[2023-03-19 10:00:03] [INFO ] Computed 441 place invariants in 20 ms
[2023-03-19 10:00:04] [INFO ] Implicit Places using invariants in 1046 ms returned []
[2023-03-19 10:00:04] [INFO ] Invariant cache hit.
[2023-03-19 10:00:07] [INFO ] Implicit Places using invariants and state equation in 3102 ms returned []
Implicit Place search using SMT with State Equation took 4154 ms to find 0 implicit places.
[2023-03-19 10:00:07] [INFO ] Invariant cache hit.
[2023-03-19 10:00:09] [INFO ] Dead Transitions using invariants and state equation in 1576 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2681/2700 places, 2401/2420 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6128 ms. Remains : 2681/2700 places, 2401/2420 transitions.
[2023-03-19 10:00:09] [INFO ] Flatten gal took : 65 ms
[2023-03-19 10:00:09] [INFO ] Flatten gal took : 54 ms
[2023-03-19 10:00:09] [INFO ] Input system was already deterministic with 2401 transitions.
[2023-03-19 10:00:09] [INFO ] Flatten gal took : 69 ms
[2023-03-19 10:00:09] [INFO ] Flatten gal took : 58 ms
[2023-03-19 10:00:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality2642064616645457861.gal : 23 ms
[2023-03-19 10:00:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality11125421810889759420.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/CTLCardinality2642064616645457861.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11125421810889759420.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 10:00:39] [INFO ] Flatten gal took : 51 ms
[2023-03-19 10:00:39] [INFO ] Applying decomposition
[2023-03-19 10:00:39] [INFO ] Flatten gal took : 51 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/graph15844824561815712611.txt' '-o' '/tmp/graph15844824561815712611.bin' '-w' '/tmp/graph15844824561815712611.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15844824561815712611.bin' '-l' '-1' '-v' '-w' '/tmp/graph15844824561815712611.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:00:40] [INFO ] Decomposing Gal with order
[2023-03-19 10:00:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:00:40] [INFO ] Removed a total of 398 redundant transitions.
[2023-03-19 10:00:40] [INFO ] Flatten gal took : 174 ms
[2023-03-19 10:00:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 12 ms.
[2023-03-19 10:00:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality12696139130281500659.gal : 28 ms
[2023-03-19 10:00:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality13434463750271160994.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/CTLCardinality12696139130281500659.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13434463750271160994.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 : 2700/2700 places, 2420/2420 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 2682 transition count 2402
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 2682 transition count 2402
Applied a total of 36 rules in 446 ms. Remains 2682 /2700 variables (removed 18) and now considering 2402/2420 (removed 18) transitions.
// Phase 1: matrix 2402 rows 2682 cols
[2023-03-19 10:01:11] [INFO ] Computed 441 place invariants in 19 ms
[2023-03-19 10:01:12] [INFO ] Implicit Places using invariants in 1221 ms returned []
[2023-03-19 10:01:12] [INFO ] Invariant cache hit.
[2023-03-19 10:01:15] [INFO ] Implicit Places using invariants and state equation in 2540 ms returned []
Implicit Place search using SMT with State Equation took 3786 ms to find 0 implicit places.
[2023-03-19 10:01:15] [INFO ] Invariant cache hit.
[2023-03-19 10:01:16] [INFO ] Dead Transitions using invariants and state equation in 1490 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2682/2700 places, 2402/2420 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5727 ms. Remains : 2682/2700 places, 2402/2420 transitions.
[2023-03-19 10:01:16] [INFO ] Flatten gal took : 122 ms
[2023-03-19 10:01:16] [INFO ] Flatten gal took : 67 ms
[2023-03-19 10:01:16] [INFO ] Input system was already deterministic with 2402 transitions.
[2023-03-19 10:01:16] [INFO ] Flatten gal took : 67 ms
[2023-03-19 10:01:17] [INFO ] Flatten gal took : 60 ms
[2023-03-19 10:01:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality16763341669519851483.gal : 24 ms
[2023-03-19 10:01:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality17487228609721618412.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/CTLCardinality16763341669519851483.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17487228609721618412.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 10:01:47] [INFO ] Flatten gal took : 122 ms
[2023-03-19 10:01:47] [INFO ] Applying decomposition
[2023-03-19 10:01:47] [INFO ] Flatten gal took : 59 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/graph12551243026659967810.txt' '-o' '/tmp/graph12551243026659967810.bin' '-w' '/tmp/graph12551243026659967810.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12551243026659967810.bin' '-l' '-1' '-v' '-w' '/tmp/graph12551243026659967810.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:01:47] [INFO ] Decomposing Gal with order
[2023-03-19 10:01:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:01:47] [INFO ] Removed a total of 400 redundant transitions.
[2023-03-19 10:01:47] [INFO ] Flatten gal took : 128 ms
[2023-03-19 10:01:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2023-03-19 10:01:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality2924615404734108309.gal : 16 ms
[2023-03-19 10:01:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality4121365335501093156.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/CTLCardinality2924615404734108309.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4121365335501093156.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 : 2700/2700 places, 2420/2420 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 2681 transition count 2401
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 2681 transition count 2401
Applied a total of 38 rules in 409 ms. Remains 2681 /2700 variables (removed 19) and now considering 2401/2420 (removed 19) transitions.
// Phase 1: matrix 2401 rows 2681 cols
[2023-03-19 10:02:18] [INFO ] Computed 441 place invariants in 17 ms
[2023-03-19 10:02:19] [INFO ] Implicit Places using invariants in 1038 ms returned []
[2023-03-19 10:02:19] [INFO ] Invariant cache hit.
[2023-03-19 10:02:21] [INFO ] Implicit Places using invariants and state equation in 2497 ms returned []
Implicit Place search using SMT with State Equation took 3537 ms to find 0 implicit places.
[2023-03-19 10:02:21] [INFO ] Invariant cache hit.
[2023-03-19 10:02:23] [INFO ] Dead Transitions using invariants and state equation in 1598 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2681/2700 places, 2401/2420 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5565 ms. Remains : 2681/2700 places, 2401/2420 transitions.
[2023-03-19 10:02:23] [INFO ] Flatten gal took : 52 ms
[2023-03-19 10:02:23] [INFO ] Flatten gal took : 53 ms
[2023-03-19 10:02:23] [INFO ] Input system was already deterministic with 2401 transitions.
[2023-03-19 10:02:24] [INFO ] Flatten gal took : 65 ms
[2023-03-19 10:02:24] [INFO ] Flatten gal took : 87 ms
[2023-03-19 10:02:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality3292655725900263264.gal : 8 ms
[2023-03-19 10:02:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality1667475270433474694.ctl : 7 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/CTLCardinality3292655725900263264.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1667475270433474694.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 10:02:54] [INFO ] Flatten gal took : 49 ms
[2023-03-19 10:02:54] [INFO ] Applying decomposition
[2023-03-19 10:02:54] [INFO ] Flatten gal took : 47 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/graph16381097476922621275.txt' '-o' '/tmp/graph16381097476922621275.bin' '-w' '/tmp/graph16381097476922621275.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16381097476922621275.bin' '-l' '-1' '-v' '-w' '/tmp/graph16381097476922621275.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:02:54] [INFO ] Decomposing Gal with order
[2023-03-19 10:02:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:02:54] [INFO ] Removed a total of 400 redundant transitions.
[2023-03-19 10:02:54] [INFO ] Flatten gal took : 95 ms
[2023-03-19 10:02:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2023-03-19 10:02:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality862949653155187112.gal : 19 ms
[2023-03-19 10:02:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality457022905195373233.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/CTLCardinality862949653155187112.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality457022905195373233.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 -...260
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2700/2700 places, 2420/2420 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 2684 transition count 2404
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 2684 transition count 2404
Applied a total of 32 rules in 427 ms. Remains 2684 /2700 variables (removed 16) and now considering 2404/2420 (removed 16) transitions.
// Phase 1: matrix 2404 rows 2684 cols
[2023-03-19 10:03:25] [INFO ] Computed 441 place invariants in 14 ms
[2023-03-19 10:03:26] [INFO ] Implicit Places using invariants in 1114 ms returned []
[2023-03-19 10:03:26] [INFO ] Invariant cache hit.
[2023-03-19 10:03:29] [INFO ] Implicit Places using invariants and state equation in 2734 ms returned []
Implicit Place search using SMT with State Equation took 3853 ms to find 0 implicit places.
[2023-03-19 10:03:29] [INFO ] Invariant cache hit.
[2023-03-19 10:03:30] [INFO ] Dead Transitions using invariants and state equation in 1422 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2684/2700 places, 2404/2420 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5716 ms. Remains : 2684/2700 places, 2404/2420 transitions.
[2023-03-19 10:03:30] [INFO ] Flatten gal took : 49 ms
[2023-03-19 10:03:30] [INFO ] Flatten gal took : 47 ms
[2023-03-19 10:03:30] [INFO ] Input system was already deterministic with 2404 transitions.
[2023-03-19 10:03:30] [INFO ] Flatten gal took : 46 ms
[2023-03-19 10:03:31] [INFO ] Flatten gal took : 46 ms
[2023-03-19 10:03:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality8484367372674709564.gal : 8 ms
[2023-03-19 10:03:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality405392689380845871.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/CTLCardinality8484367372674709564.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality405392689380845871.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 10:04:01] [INFO ] Flatten gal took : 78 ms
[2023-03-19 10:04:01] [INFO ] Applying decomposition
[2023-03-19 10:04:01] [INFO ] Flatten gal took : 65 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/graph3775938581455458421.txt' '-o' '/tmp/graph3775938581455458421.bin' '-w' '/tmp/graph3775938581455458421.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3775938581455458421.bin' '-l' '-1' '-v' '-w' '/tmp/graph3775938581455458421.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:04:01] [INFO ] Decomposing Gal with order
[2023-03-19 10:04:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:04:02] [INFO ] Removed a total of 396 redundant transitions.
[2023-03-19 10:04:02] [INFO ] Flatten gal took : 142 ms
[2023-03-19 10:04:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2023-03-19 10:04:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality3416842599736431069.gal : 21 ms
[2023-03-19 10:04:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality17337832351666474969.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/CTLCardinality3416842599736431069.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17337832351666474969.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 : 2700/2700 places, 2420/2420 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 559 transitions
Trivial Post-agglo rules discarded 559 transitions
Performed 559 trivial Post agglomeration. Transition count delta: 559
Iterating post reduction 0 with 559 rules applied. Total rules applied 559 place count 2699 transition count 1860
Reduce places removed 559 places and 0 transitions.
Iterating post reduction 1 with 559 rules applied. Total rules applied 1118 place count 2140 transition count 1860
Performed 309 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 309 Pre rules applied. Total rules applied 1118 place count 2140 transition count 1551
Deduced a syphon composed of 309 places in 4 ms
Reduce places removed 309 places and 0 transitions.
Iterating global reduction 2 with 618 rules applied. Total rules applied 1736 place count 1831 transition count 1551
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 1745 place count 1822 transition count 1542
Iterating global reduction 2 with 9 rules applied. Total rules applied 1754 place count 1822 transition count 1542
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 1754 place count 1822 transition count 1534
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 1770 place count 1814 transition count 1534
Performed 642 Post agglomeration using F-continuation condition.Transition count delta: 642
Deduced a syphon composed of 642 places in 1 ms
Reduce places removed 642 places and 0 transitions.
Iterating global reduction 2 with 1284 rules applied. Total rules applied 3054 place count 1172 transition count 892
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3055 place count 1172 transition count 891
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3057 place count 1171 transition count 890
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3059 place count 1169 transition count 888
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3060 place count 1168 transition count 888
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 3060 place count 1168 transition count 886
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 3064 place count 1166 transition count 886
Applied a total of 3064 rules in 742 ms. Remains 1166 /2700 variables (removed 1534) and now considering 886/2420 (removed 1534) transitions.
// Phase 1: matrix 886 rows 1166 cols
[2023-03-19 10:04:32] [INFO ] Computed 440 place invariants in 4 ms
[2023-03-19 10:04:33] [INFO ] Implicit Places using invariants in 696 ms returned [1146, 1150]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 698 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1164/2700 places, 886/2420 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1162 transition count 884
Applied a total of 4 rules in 137 ms. Remains 1162 /1164 variables (removed 2) and now considering 884/886 (removed 2) transitions.
// Phase 1: matrix 884 rows 1162 cols
[2023-03-19 10:04:33] [INFO ] Computed 438 place invariants in 3 ms
[2023-03-19 10:04:34] [INFO ] Implicit Places using invariants in 591 ms returned []
[2023-03-19 10:04:34] [INFO ] Invariant cache hit.
[2023-03-19 10:04:35] [INFO ] Implicit Places using invariants and state equation in 1514 ms returned []
Implicit Place search using SMT with State Equation took 2127 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1162/2700 places, 884/2420 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3705 ms. Remains : 1162/2700 places, 884/2420 transitions.
[2023-03-19 10:04:35] [INFO ] Flatten gal took : 44 ms
[2023-03-19 10:04:35] [INFO ] Flatten gal took : 27 ms
[2023-03-19 10:04:36] [INFO ] Input system was already deterministic with 884 transitions.
[2023-03-19 10:04:36] [INFO ] Flatten gal took : 22 ms
[2023-03-19 10:04:36] [INFO ] Flatten gal took : 22 ms
[2023-03-19 10:04:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality14734365305111308795.gal : 3 ms
[2023-03-19 10:04:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality6451857932530182449.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/CTLCardinality14734365305111308795.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6451857932530182449.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.83805e+171,3.89731,122592,2,3545,5,459693,6,0,5533,802771,0


Converting to forward existential form...Done !
original formula: EF((EF((((p1773==1)||(p3022==0))||(p48==1))) * AF(EG((A((p2728==1) U ((p2655==0)||(p714==1))) + ((p827==0)&&(p576==0)))))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * E(TRUE U (((p1773==1)||(p3022==0))||(p48==1)))) * !(EG(!(EG((!((E(!(((p2655==0)||(p714==1))...280
Reverse transition relation is NOT exact ! Due to transitions t4, t114, t118, t119, t123, t177, t182, t184, t188, t191, t196, t198, t202, t208, t210, t214,...1025
Detected timeout of ITS tools.
[2023-03-19 10:05:06] [INFO ] Flatten gal took : 26 ms
[2023-03-19 10:05:06] [INFO ] Applying decomposition
[2023-03-19 10:05:06] [INFO ] Flatten gal took : 26 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/graph2115745355336150314.txt' '-o' '/tmp/graph2115745355336150314.bin' '-w' '/tmp/graph2115745355336150314.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2115745355336150314.bin' '-l' '-1' '-v' '-w' '/tmp/graph2115745355336150314.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:05:06] [INFO ] Decomposing Gal with order
[2023-03-19 10:05:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:05:06] [INFO ] Removed a total of 117 redundant transitions.
[2023-03-19 10:05:06] [INFO ] Flatten gal took : 31 ms
[2023-03-19 10:05:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 7 ms.
[2023-03-19 10:05:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality4218126506424779526.gal : 7 ms
[2023-03-19 10:05:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality10055003820658219635.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/CTLCardinality4218126506424779526.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10055003820658219635.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.83805e+171,24.3484,670020,601,45,1.14408e+06,221,1204,3.92752e+06,50,1173,0


Converting to forward existential form...Done !
original formula: EF((EF((((i13.i1.i2.u185.p1773==1)||(i22.i1.i2.u316.p3022==0))||(i0.u1.p48==1))) * AF(EG((A((i19.i2.i2.u285.p2728==1) U ((i19.i1.i2.u277....240
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * E(TRUE U (((i13.i1.i2.u185.p1773==1)||(i22.i1.i2.u316.p3022==0))||(i0.u1.p48==1)))) * !(EG(...435
Reverse transition relation is NOT exact ! Due to transitions i0.t719, i0.u7.t182, i0.u6.t177, i0.u8.t184, i0.u9.t188, i1.i0.i0.u16.t198, i1.i0.i1.u12.t4, ...2949
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2700/2700 places, 2420/2420 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 2681 transition count 2401
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 2681 transition count 2401
Applied a total of 38 rules in 411 ms. Remains 2681 /2700 variables (removed 19) and now considering 2401/2420 (removed 19) transitions.
// Phase 1: matrix 2401 rows 2681 cols
[2023-03-19 10:05:36] [INFO ] Computed 441 place invariants in 6 ms
[2023-03-19 10:05:38] [INFO ] Implicit Places using invariants in 1210 ms returned []
[2023-03-19 10:05:38] [INFO ] Invariant cache hit.
[2023-03-19 10:05:41] [INFO ] Implicit Places using invariants and state equation in 3255 ms returned []
Implicit Place search using SMT with State Equation took 4484 ms to find 0 implicit places.
[2023-03-19 10:05:41] [INFO ] Invariant cache hit.
[2023-03-19 10:05:43] [INFO ] Dead Transitions using invariants and state equation in 1960 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2681/2700 places, 2401/2420 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6858 ms. Remains : 2681/2700 places, 2401/2420 transitions.
[2023-03-19 10:05:43] [INFO ] Flatten gal took : 117 ms
[2023-03-19 10:05:43] [INFO ] Flatten gal took : 60 ms
[2023-03-19 10:05:43] [INFO ] Input system was already deterministic with 2401 transitions.
[2023-03-19 10:05:43] [INFO ] Flatten gal took : 47 ms
[2023-03-19 10:05:43] [INFO ] Flatten gal took : 46 ms
[2023-03-19 10:05:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality12964555443987876150.gal : 8 ms
[2023-03-19 10:05:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality10442450063823623122.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/CTLCardinality12964555443987876150.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10442450063823623122.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 10:06:13] [INFO ] Flatten gal took : 89 ms
[2023-03-19 10:06:13] [INFO ] Applying decomposition
[2023-03-19 10:06:13] [INFO ] Flatten gal took : 66 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/graph9856964238795377333.txt' '-o' '/tmp/graph9856964238795377333.bin' '-w' '/tmp/graph9856964238795377333.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9856964238795377333.bin' '-l' '-1' '-v' '-w' '/tmp/graph9856964238795377333.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:06:14] [INFO ] Decomposing Gal with order
[2023-03-19 10:06:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:06:14] [INFO ] Removed a total of 402 redundant transitions.
[2023-03-19 10:06:14] [INFO ] Flatten gal took : 135 ms
[2023-03-19 10:06:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2023-03-19 10:06:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality7301559371012748108.gal : 24 ms
[2023-03-19 10:06:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality14154841391825242600.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/CTLCardinality7301559371012748108.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14154841391825242600.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 : 2700/2700 places, 2420/2420 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 2682 transition count 2402
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 2682 transition count 2402
Applied a total of 36 rules in 466 ms. Remains 2682 /2700 variables (removed 18) and now considering 2402/2420 (removed 18) transitions.
// Phase 1: matrix 2402 rows 2682 cols
[2023-03-19 10:06:45] [INFO ] Computed 441 place invariants in 15 ms
[2023-03-19 10:06:46] [INFO ] Implicit Places using invariants in 1469 ms returned []
[2023-03-19 10:06:46] [INFO ] Invariant cache hit.
[2023-03-19 10:06:49] [INFO ] Implicit Places using invariants and state equation in 3033 ms returned []
Implicit Place search using SMT with State Equation took 4506 ms to find 0 implicit places.
[2023-03-19 10:06:49] [INFO ] Invariant cache hit.
[2023-03-19 10:06:52] [INFO ] Dead Transitions using invariants and state equation in 2566 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2682/2700 places, 2402/2420 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7540 ms. Remains : 2682/2700 places, 2402/2420 transitions.
[2023-03-19 10:06:52] [INFO ] Flatten gal took : 52 ms
[2023-03-19 10:06:52] [INFO ] Flatten gal took : 49 ms
[2023-03-19 10:06:52] [INFO ] Input system was already deterministic with 2402 transitions.
[2023-03-19 10:06:52] [INFO ] Flatten gal took : 52 ms
[2023-03-19 10:06:52] [INFO ] Flatten gal took : 52 ms
[2023-03-19 10:06:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality17596276076851802330.gal : 9 ms
[2023-03-19 10:06:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality13254622038544464172.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/CTLCardinality17596276076851802330.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13254622038544464172.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 10:07:22] [INFO ] Flatten gal took : 88 ms
[2023-03-19 10:07:22] [INFO ] Applying decomposition
[2023-03-19 10:07:22] [INFO ] Flatten gal took : 51 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/graph11507112869416333796.txt' '-o' '/tmp/graph11507112869416333796.bin' '-w' '/tmp/graph11507112869416333796.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11507112869416333796.bin' '-l' '-1' '-v' '-w' '/tmp/graph11507112869416333796.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:07:23] [INFO ] Decomposing Gal with order
[2023-03-19 10:07:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:07:23] [INFO ] Removed a total of 400 redundant transitions.
[2023-03-19 10:07:23] [INFO ] Flatten gal took : 98 ms
[2023-03-19 10:07:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2023-03-19 10:07:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality6838106228995695737.gal : 20 ms
[2023-03-19 10:07:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality10928802359145225387.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/CTLCardinality6838106228995695737.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10928802359145225387.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 : 2700/2700 places, 2420/2420 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 563 transitions
Trivial Post-agglo rules discarded 563 transitions
Performed 563 trivial Post agglomeration. Transition count delta: 563
Iterating post reduction 0 with 563 rules applied. Total rules applied 563 place count 2699 transition count 1856
Reduce places removed 563 places and 0 transitions.
Iterating post reduction 1 with 563 rules applied. Total rules applied 1126 place count 2136 transition count 1856
Performed 309 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 309 Pre rules applied. Total rules applied 1126 place count 2136 transition count 1547
Deduced a syphon composed of 309 places in 3 ms
Reduce places removed 309 places and 0 transitions.
Iterating global reduction 2 with 618 rules applied. Total rules applied 1744 place count 1827 transition count 1547
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 1754 place count 1817 transition count 1537
Iterating global reduction 2 with 10 rules applied. Total rules applied 1764 place count 1817 transition count 1537
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 1764 place count 1817 transition count 1528
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 1782 place count 1808 transition count 1528
Performed 643 Post agglomeration using F-continuation condition.Transition count delta: 643
Deduced a syphon composed of 643 places in 1 ms
Reduce places removed 643 places and 0 transitions.
Iterating global reduction 2 with 1286 rules applied. Total rules applied 3068 place count 1165 transition count 885
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3069 place count 1165 transition count 884
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3071 place count 1164 transition count 883
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3073 place count 1162 transition count 881
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3074 place count 1161 transition count 881
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 3074 place count 1161 transition count 879
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 3078 place count 1159 transition count 879
Applied a total of 3078 rules in 604 ms. Remains 1159 /2700 variables (removed 1541) and now considering 879/2420 (removed 1541) transitions.
// Phase 1: matrix 879 rows 1159 cols
[2023-03-19 10:07:54] [INFO ] Computed 440 place invariants in 2 ms
[2023-03-19 10:07:54] [INFO ] Implicit Places using invariants in 664 ms returned [1139, 1143]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 666 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1157/2700 places, 879/2420 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1155 transition count 877
Applied a total of 4 rules in 53 ms. Remains 1155 /1157 variables (removed 2) and now considering 877/879 (removed 2) transitions.
// Phase 1: matrix 877 rows 1155 cols
[2023-03-19 10:07:54] [INFO ] Computed 438 place invariants in 3 ms
[2023-03-19 10:07:55] [INFO ] Implicit Places using invariants in 568 ms returned []
[2023-03-19 10:07:55] [INFO ] Invariant cache hit.
[2023-03-19 10:07:56] [INFO ] Implicit Places using invariants and state equation in 1460 ms returned []
Implicit Place search using SMT with State Equation took 2042 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1155/2700 places, 877/2420 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3365 ms. Remains : 1155/2700 places, 877/2420 transitions.
[2023-03-19 10:07:56] [INFO ] Flatten gal took : 40 ms
[2023-03-19 10:07:56] [INFO ] Flatten gal took : 32 ms
[2023-03-19 10:07:56] [INFO ] Input system was already deterministic with 877 transitions.
[2023-03-19 10:07:57] [INFO ] Flatten gal took : 24 ms
[2023-03-19 10:07:57] [INFO ] Flatten gal took : 24 ms
[2023-03-19 10:07:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality15612276493323846715.gal : 3 ms
[2023-03-19 10:07:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality5506619770765253461.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/CTLCardinality15612276493323846715.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5506619770765253461.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.15279e+171,4.66744,109684,2,3465,5,411387,6,0,5499,713207,0


Converting to forward existential form...Done !
original formula: EG(((p2793==0)||(p1899==1)))
=> equivalent forward existential formula: [FwdG(Init,((p2793==0)||(p1899==1)))] != FALSE
Hit Full ! (commute/partial/dont) 872/0/5
(forward)formula 0,1,23.2575,438944,1,0,9,2.43581e+06,19,4,26631,1.60354e+06,8
FORMULA ShieldPPPt-PT-040B-CTLCardinality-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 2700/2700 places, 2420/2420 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 2683 transition count 2403
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 2683 transition count 2403
Applied a total of 34 rules in 435 ms. Remains 2683 /2700 variables (removed 17) and now considering 2403/2420 (removed 17) transitions.
// Phase 1: matrix 2403 rows 2683 cols
[2023-03-19 10:08:20] [INFO ] Computed 441 place invariants in 16 ms
[2023-03-19 10:08:22] [INFO ] Implicit Places using invariants in 1092 ms returned []
[2023-03-19 10:08:22] [INFO ] Invariant cache hit.
[2023-03-19 10:08:25] [INFO ] Implicit Places using invariants and state equation in 3072 ms returned []
Implicit Place search using SMT with State Equation took 4185 ms to find 0 implicit places.
[2023-03-19 10:08:25] [INFO ] Invariant cache hit.
[2023-03-19 10:08:27] [INFO ] Dead Transitions using invariants and state equation in 2177 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2683/2700 places, 2403/2420 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6825 ms. Remains : 2683/2700 places, 2403/2420 transitions.
[2023-03-19 10:08:27] [INFO ] Flatten gal took : 49 ms
[2023-03-19 10:08:27] [INFO ] Flatten gal took : 49 ms
[2023-03-19 10:08:27] [INFO ] Input system was already deterministic with 2403 transitions.
[2023-03-19 10:08:27] [INFO ] Flatten gal took : 67 ms
[2023-03-19 10:08:27] [INFO ] Flatten gal took : 47 ms
[2023-03-19 10:08:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality13266898723798346924.gal : 8 ms
[2023-03-19 10:08:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality11522123433789562382.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/CTLCardinality13266898723798346924.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11522123433789562382.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 10:08:57] [INFO ] Flatten gal took : 49 ms
[2023-03-19 10:08:57] [INFO ] Applying decomposition
[2023-03-19 10:08:57] [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/graph18027578579060276624.txt' '-o' '/tmp/graph18027578579060276624.bin' '-w' '/tmp/graph18027578579060276624.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18027578579060276624.bin' '-l' '-1' '-v' '-w' '/tmp/graph18027578579060276624.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:08:58] [INFO ] Decomposing Gal with order
[2023-03-19 10:08:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:08:58] [INFO ] Removed a total of 396 redundant transitions.
[2023-03-19 10:08:58] [INFO ] Flatten gal took : 81 ms
[2023-03-19 10:08:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-19 10:08:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality2078391089472115196.gal : 16 ms
[2023-03-19 10:08:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality13309712831127983137.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/CTLCardinality2078391089472115196.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13309712831127983137.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 : 2700/2700 places, 2420/2420 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 562 transitions
Trivial Post-agglo rules discarded 562 transitions
Performed 562 trivial Post agglomeration. Transition count delta: 562
Iterating post reduction 0 with 562 rules applied. Total rules applied 562 place count 2699 transition count 1857
Reduce places removed 562 places and 0 transitions.
Iterating post reduction 1 with 562 rules applied. Total rules applied 1124 place count 2137 transition count 1857
Performed 309 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 309 Pre rules applied. Total rules applied 1124 place count 2137 transition count 1548
Deduced a syphon composed of 309 places in 3 ms
Reduce places removed 309 places and 0 transitions.
Iterating global reduction 2 with 618 rules applied. Total rules applied 1742 place count 1828 transition count 1548
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 1752 place count 1818 transition count 1538
Iterating global reduction 2 with 10 rules applied. Total rules applied 1762 place count 1818 transition count 1538
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 1762 place count 1818 transition count 1529
Deduced a syphon composed of 9 places in 2 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 1780 place count 1809 transition count 1529
Performed 645 Post agglomeration using F-continuation condition.Transition count delta: 645
Deduced a syphon composed of 645 places in 1 ms
Reduce places removed 645 places and 0 transitions.
Iterating global reduction 2 with 1290 rules applied. Total rules applied 3070 place count 1164 transition count 884
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3071 place count 1164 transition count 883
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3073 place count 1163 transition count 882
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3075 place count 1161 transition count 880
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3076 place count 1160 transition count 880
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 3076 place count 1160 transition count 878
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 3080 place count 1158 transition count 878
Applied a total of 3080 rules in 464 ms. Remains 1158 /2700 variables (removed 1542) and now considering 878/2420 (removed 1542) transitions.
// Phase 1: matrix 878 rows 1158 cols
[2023-03-19 10:09:28] [INFO ] Computed 440 place invariants in 5 ms
[2023-03-19 10:09:29] [INFO ] Implicit Places using invariants in 720 ms returned [1138, 1142]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 721 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1156/2700 places, 878/2420 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1154 transition count 876
Applied a total of 4 rules in 59 ms. Remains 1154 /1156 variables (removed 2) and now considering 876/878 (removed 2) transitions.
// Phase 1: matrix 876 rows 1154 cols
[2023-03-19 10:09:29] [INFO ] Computed 438 place invariants in 2 ms
[2023-03-19 10:09:30] [INFO ] Implicit Places using invariants in 613 ms returned []
[2023-03-19 10:09:30] [INFO ] Invariant cache hit.
[2023-03-19 10:09:31] [INFO ] Implicit Places using invariants and state equation in 1563 ms returned []
Implicit Place search using SMT with State Equation took 2193 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1154/2700 places, 876/2420 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3438 ms. Remains : 1154/2700 places, 876/2420 transitions.
[2023-03-19 10:09:31] [INFO ] Flatten gal took : 27 ms
[2023-03-19 10:09:31] [INFO ] Flatten gal took : 22 ms
[2023-03-19 10:09:31] [INFO ] Input system was already deterministic with 876 transitions.
Finished random walk after 3 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=1 )
FORMULA ShieldPPPt-PT-040B-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-19 10:09:32] [INFO ] Flatten gal took : 69 ms
[2023-03-19 10:09:32] [INFO ] Flatten gal took : 39 ms
[2023-03-19 10:09:32] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality262980292339565080.gal : 17 ms
[2023-03-19 10:09:32] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18408692530672511740.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality262980292339565080.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18408692530672511740.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 : 2700/2700 places, 2420/2420 transitions.
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality18408692530672511740.prop.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 2682 transition count 2402
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 2682 transition count 2402
Applied a total of 36 rules in 380 ms. Remains 2682 /2700 variables (removed 18) and now considering 2402/2420 (removed 18) transitions.
// Phase 1: matrix 2402 rows 2682 cols
[2023-03-19 10:09:32] [INFO ] Computed 441 place invariants in 5 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.447598,10964,2,1159,5,2489,6,0,5494,1164,0
Total reachable state count : 3

ITS tools runner thread asked to quit. Dying gracefully.
[2023-03-19 10:09:33] [INFO ] Implicit Places using invariants in 1186 ms returned []
[2023-03-19 10:09:33] [INFO ] Invariant cache hit.
[2023-03-19 10:09:36] [INFO ] Implicit Places using invariants and state equation in 2979 ms returned []
Implicit Place search using SMT with State Equation took 4187 ms to find 0 implicit places.
[2023-03-19 10:09:36] [INFO ] Invariant cache hit.
[2023-03-19 10:09:39] [INFO ] Dead Transitions using invariants and state equation in 2362 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2682/2700 places, 2402/2420 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6943 ms. Remains : 2682/2700 places, 2402/2420 transitions.
[2023-03-19 10:09:39] [INFO ] Flatten gal took : 66 ms
[2023-03-19 10:09:39] [INFO ] Flatten gal took : 48 ms
[2023-03-19 10:09:39] [INFO ] Input system was already deterministic with 2402 transitions.
[2023-03-19 10:09:39] [INFO ] Flatten gal took : 48 ms
[2023-03-19 10:09:39] [INFO ] Flatten gal took : 47 ms
[2023-03-19 10:09:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality15845356494222497655.gal : 8 ms
[2023-03-19 10:09:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality9935301147955107412.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/CTLCardinality15845356494222497655.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9935301147955107412.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 10:10:09] [INFO ] Flatten gal took : 48 ms
[2023-03-19 10:10:09] [INFO ] Applying decomposition
[2023-03-19 10:10:09] [INFO ] Flatten gal took : 47 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/graph14995020939114760248.txt' '-o' '/tmp/graph14995020939114760248.bin' '-w' '/tmp/graph14995020939114760248.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14995020939114760248.bin' '-l' '-1' '-v' '-w' '/tmp/graph14995020939114760248.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:10:09] [INFO ] Decomposing Gal with order
[2023-03-19 10:10:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:10:10] [INFO ] Removed a total of 401 redundant transitions.
[2023-03-19 10:10:10] [INFO ] Flatten gal took : 95 ms
[2023-03-19 10:10:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-19 10:10:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality11790155976895284137.gal : 19 ms
[2023-03-19 10:10:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality5701014263560910618.ctl : 17 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11790155976895284137.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5701014263560910618.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 : 2700/2700 places, 2420/2420 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 2682 transition count 2402
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 2682 transition count 2402
Applied a total of 36 rules in 493 ms. Remains 2682 /2700 variables (removed 18) and now considering 2402/2420 (removed 18) transitions.
// Phase 1: matrix 2402 rows 2682 cols
[2023-03-19 10:10:40] [INFO ] Computed 441 place invariants in 7 ms
[2023-03-19 10:10:41] [INFO ] Implicit Places using invariants in 932 ms returned []
[2023-03-19 10:10:41] [INFO ] Invariant cache hit.
[2023-03-19 10:10:44] [INFO ] Implicit Places using invariants and state equation in 2814 ms returned []
Implicit Place search using SMT with State Equation took 3775 ms to find 0 implicit places.
[2023-03-19 10:10:44] [INFO ] Invariant cache hit.
[2023-03-19 10:10:46] [INFO ] Dead Transitions using invariants and state equation in 1621 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2682/2700 places, 2402/2420 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5894 ms. Remains : 2682/2700 places, 2402/2420 transitions.
[2023-03-19 10:10:46] [INFO ] Flatten gal took : 46 ms
[2023-03-19 10:10:46] [INFO ] Flatten gal took : 46 ms
[2023-03-19 10:10:46] [INFO ] Input system was already deterministic with 2402 transitions.
[2023-03-19 10:10:46] [INFO ] Flatten gal took : 46 ms
[2023-03-19 10:10:46] [INFO ] Flatten gal took : 50 ms
[2023-03-19 10:10:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality8747401273239155792.gal : 7 ms
[2023-03-19 10:10:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality12075171844961529962.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/CTLCardinality8747401273239155792.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12075171844961529962.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 10:11:16] [INFO ] Flatten gal took : 63 ms
[2023-03-19 10:11:16] [INFO ] Applying decomposition
[2023-03-19 10:11:16] [INFO ] Flatten gal took : 46 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/graph4328471508558362821.txt' '-o' '/tmp/graph4328471508558362821.bin' '-w' '/tmp/graph4328471508558362821.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4328471508558362821.bin' '-l' '-1' '-v' '-w' '/tmp/graph4328471508558362821.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:11:16] [INFO ] Decomposing Gal with order
[2023-03-19 10:11:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:11:17] [INFO ] Removed a total of 396 redundant transitions.
[2023-03-19 10:11:17] [INFO ] Flatten gal took : 91 ms
[2023-03-19 10:11:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-19 10:11:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality4225201362743153947.gal : 18 ms
[2023-03-19 10:11:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality10523756876698729156.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/CTLCardinality4225201362743153947.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10523756876698729156.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 : 2700/2700 places, 2420/2420 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 2681 transition count 2401
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 2681 transition count 2401
Applied a total of 38 rules in 421 ms. Remains 2681 /2700 variables (removed 19) and now considering 2401/2420 (removed 19) transitions.
// Phase 1: matrix 2401 rows 2681 cols
[2023-03-19 10:11:47] [INFO ] Computed 441 place invariants in 14 ms
[2023-03-19 10:11:49] [INFO ] Implicit Places using invariants in 1419 ms returned []
[2023-03-19 10:11:49] [INFO ] Invariant cache hit.
[2023-03-19 10:11:52] [INFO ] Implicit Places using invariants and state equation in 2938 ms returned []
Implicit Place search using SMT with State Equation took 4365 ms to find 0 implicit places.
[2023-03-19 10:11:52] [INFO ] Invariant cache hit.
[2023-03-19 10:11:53] [INFO ] Dead Transitions using invariants and state equation in 1779 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2681/2700 places, 2401/2420 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6579 ms. Remains : 2681/2700 places, 2401/2420 transitions.
[2023-03-19 10:11:53] [INFO ] Flatten gal took : 53 ms
[2023-03-19 10:11:53] [INFO ] Flatten gal took : 46 ms
[2023-03-19 10:11:54] [INFO ] Input system was already deterministic with 2401 transitions.
[2023-03-19 10:11:54] [INFO ] Flatten gal took : 47 ms
[2023-03-19 10:11:54] [INFO ] Flatten gal took : 46 ms
[2023-03-19 10:11:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality12515952322621042247.gal : 8 ms
[2023-03-19 10:11:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality6675411240118013016.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/CTLCardinality12515952322621042247.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6675411240118013016.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 10:12:24] [INFO ] Flatten gal took : 88 ms
[2023-03-19 10:12:24] [INFO ] Applying decomposition
[2023-03-19 10:12:24] [INFO ] Flatten gal took : 46 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/graph17942237436310320928.txt' '-o' '/tmp/graph17942237436310320928.bin' '-w' '/tmp/graph17942237436310320928.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17942237436310320928.bin' '-l' '-1' '-v' '-w' '/tmp/graph17942237436310320928.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:12:24] [INFO ] Decomposing Gal with order
[2023-03-19 10:12:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:12:24] [INFO ] Removed a total of 401 redundant transitions.
[2023-03-19 10:12:24] [INFO ] Flatten gal took : 79 ms
[2023-03-19 10:12:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-19 10:12:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality13171873412221665500.gal : 14 ms
[2023-03-19 10:12:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality17219802883100488662.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/CTLCardinality13171873412221665500.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17219802883100488662.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.
[2023-03-19 10:12:55] [INFO ] Flatten gal took : 64 ms
[2023-03-19 10:12:55] [INFO ] Flatten gal took : 55 ms
[2023-03-19 10:12:55] [INFO ] Applying decomposition
[2023-03-19 10:12:55] [INFO ] Flatten gal took : 57 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/graph10509741172206886883.txt' '-o' '/tmp/graph10509741172206886883.bin' '-w' '/tmp/graph10509741172206886883.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10509741172206886883.bin' '-l' '-1' '-v' '-w' '/tmp/graph10509741172206886883.weights' '-q' '0' '-e' '0.001'
[2023-03-19 10:12:55] [INFO ] Decomposing Gal with order
[2023-03-19 10:12:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:12:55] [INFO ] Removed a total of 387 redundant transitions.
[2023-03-19 10:12:55] [INFO ] Flatten gal took : 112 ms
[2023-03-19 10:12:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-19 10:12:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality8667695842724575630.gal : 22 ms
[2023-03-19 10:12:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality16812583562170906070.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/CTLCardinality8667695842724575630.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16812583562170906070.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 11 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 10:37:54] [INFO ] Applying decomposition
[2023-03-19 10:37:54] [INFO ] Flatten gal took : 395 ms
[2023-03-19 10:37:55] [INFO ] Decomposing Gal with order
[2023-03-19 10:37:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 10:37:57] [INFO ] Removed a total of 113 redundant transitions.
[2023-03-19 10:37:57] [INFO ] Flatten gal took : 547 ms
[2023-03-19 10:38:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 452 labels/synchronizations in 591 ms.
[2023-03-19 10:38:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality18423161598197463206.gal : 68 ms
[2023-03-19 10:38:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality9418962759896945363.ctl : 5 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/CTLCardinality18423161598197463206.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9418962759896945363.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 11 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 136420 kB
After kill :
MemTotal: 16393220 kB
MemFree: 9507208 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:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ShieldPPPt-PT-040B"
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 ShieldPPPt-PT-040B, 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-167903713800665"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPt-PT-040B.tgz
mv ShieldPPPt-PT-040B 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 ;