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.r005-oct2-167813593200489.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 AutoFlight-PT-24b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r005-oct2-167813593200489
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 892K
-rw-r--r-- 1 mcc users 6.1K Feb 25 18:17 CTLCardinality.txt
-rw-r--r-- 1 mcc users 60K Feb 25 18:17 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Feb 25 18:17 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Feb 25 18:17 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:32 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:32 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 15:32 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 15:32 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.3K Feb 25 18:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 25 18:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Feb 25 18:17 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 25 18:17 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:32 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:32 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 538K Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1678516466794

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=AutoFlight-PT-24b
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-11 06:34:29] [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-11 06:34:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 06:34:29] [INFO ] Load time of PNML (sax parser for PT used): 135 ms
[2023-03-11 06:34:29] [INFO ] Transformed 2230 places.
[2023-03-11 06:34:29] [INFO ] Transformed 2228 transitions.
[2023-03-11 06:34:29] [INFO ] Found NUPN structural information;
[2023-03-11 06:34:29] [INFO ] Parsed PT model containing 2230 places and 2228 transitions and 5186 arcs in 309 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 14 ms.
FORMULA AutoFlight-PT-24b-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 68 out of 2230 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2230/2230 places, 2228/2228 transitions.
Discarding 300 places :
Symmetric choice reduction at 0 with 300 rule applications. Total rules 300 place count 1930 transition count 1928
Iterating global reduction 0 with 300 rules applied. Total rules applied 600 place count 1930 transition count 1928
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 0 with 45 rules applied. Total rules applied 645 place count 1930 transition count 1883
Discarding 131 places :
Symmetric choice reduction at 1 with 131 rule applications. Total rules 776 place count 1799 transition count 1752
Iterating global reduction 1 with 131 rules applied. Total rules applied 907 place count 1799 transition count 1752
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 925 place count 1781 transition count 1734
Iterating global reduction 1 with 18 rules applied. Total rules applied 943 place count 1781 transition count 1734
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 961 place count 1763 transition count 1716
Iterating global reduction 1 with 18 rules applied. Total rules applied 979 place count 1763 transition count 1716
Applied a total of 979 rules in 853 ms. Remains 1763 /2230 variables (removed 467) and now considering 1716/2228 (removed 512) transitions.
// Phase 1: matrix 1716 rows 1763 cols
[2023-03-11 06:34:30] [INFO ] Computed 148 place invariants in 54 ms
[2023-03-11 06:34:32] [INFO ] Implicit Places using invariants in 1379 ms returned []
[2023-03-11 06:34:32] [INFO ] Invariant cache hit.
[2023-03-11 06:34:35] [INFO ] Implicit Places using invariants and state equation in 2778 ms returned []
Implicit Place search using SMT with State Equation took 4201 ms to find 0 implicit places.
[2023-03-11 06:34:35] [INFO ] Invariant cache hit.
[2023-03-11 06:34:36] [INFO ] Dead Transitions using invariants and state equation in 1213 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1763/2230 places, 1716/2228 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6277 ms. Remains : 1763/2230 places, 1716/2228 transitions.
Support contains 68 out of 1763 places after structural reductions.
[2023-03-11 06:34:36] [INFO ] Flatten gal took : 139 ms
[2023-03-11 06:34:36] [INFO ] Flatten gal took : 103 ms
[2023-03-11 06:34:36] [INFO ] Input system was already deterministic with 1716 transitions.
Incomplete random walk after 10000 steps, including 9 resets, run finished after 458 ms. (steps per millisecond=21 ) properties (out of 35) seen :20
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 15) 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 15) 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 15) 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 15) 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 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 15) 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 15) 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 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 15) 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 15) 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 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 15) 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 15) seen :0
Running SMT prover for 15 properties.
[2023-03-11 06:34:37] [INFO ] Invariant cache hit.
[2023-03-11 06:34:38] [INFO ] After 915ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2023-03-11 06:34:40] [INFO ] [Nat]Absence check using 147 positive place invariants in 731 ms returned sat
[2023-03-11 06:34:40] [INFO ] [Nat]Absence check using 147 positive and 1 generalized place invariants in 11 ms returned sat
[2023-03-11 06:34:43] [INFO ] After 2590ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :14
[2023-03-11 06:34:44] [INFO ] Deduced a trap composed of 37 places in 1187 ms of which 23 ms to minimize.
[2023-03-11 06:34:45] [INFO ] Deduced a trap composed of 43 places in 915 ms of which 2 ms to minimize.
[2023-03-11 06:34:46] [INFO ] Deduced a trap composed of 17 places in 584 ms of which 2 ms to minimize.
[2023-03-11 06:34:46] [INFO ] Deduced a trap composed of 42 places in 546 ms of which 2 ms to minimize.
[2023-03-11 06:34:47] [INFO ] Deduced a trap composed of 41 places in 533 ms of which 1 ms to minimize.
[2023-03-11 06:34:48] [INFO ] Deduced a trap composed of 49 places in 654 ms of which 1 ms to minimize.
[2023-03-11 06:34:48] [INFO ] Deduced a trap composed of 114 places in 493 ms of which 13 ms to minimize.
[2023-03-11 06:34:49] [INFO ] Deduced a trap composed of 100 places in 601 ms of which 1 ms to minimize.
[2023-03-11 06:34:50] [INFO ] Deduced a trap composed of 104 places in 494 ms of which 1 ms to minimize.
[2023-03-11 06:34:50] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 6830 ms
[2023-03-11 06:34:50] [INFO ] Deduced a trap composed of 131 places in 533 ms of which 2 ms to minimize.
[2023-03-11 06:34:51] [INFO ] Deduced a trap composed of 236 places in 858 ms of which 1 ms to minimize.
[2023-03-11 06:34:52] [INFO ] Deduced a trap composed of 226 places in 576 ms of which 1 ms to minimize.
[2023-03-11 06:34:53] [INFO ] Deduced a trap composed of 255 places in 855 ms of which 1 ms to minimize.
[2023-03-11 06:34:54] [INFO ] Deduced a trap composed of 265 places in 567 ms of which 1 ms to minimize.
[2023-03-11 06:34:54] [INFO ] Deduced a trap composed of 240 places in 484 ms of which 1 ms to minimize.
[2023-03-11 06:34:55] [INFO ] Deduced a trap composed of 223 places in 454 ms of which 1 ms to minimize.
[2023-03-11 06:34:55] [INFO ] Deduced a trap composed of 162 places in 543 ms of which 1 ms to minimize.
[2023-03-11 06:34:56] [INFO ] Deduced a trap composed of 262 places in 487 ms of which 1 ms to minimize.
[2023-03-11 06:34:56] [INFO ] Deduced a trap composed of 159 places in 450 ms of which 1 ms to minimize.
[2023-03-11 06:34:57] [INFO ] Deduced a trap composed of 148 places in 504 ms of which 1 ms to minimize.
[2023-03-11 06:34:57] [INFO ] Deduced a trap composed of 241 places in 534 ms of which 2 ms to minimize.
[2023-03-11 06:34:58] [INFO ] Deduced a trap composed of 243 places in 493 ms of which 1 ms to minimize.
[2023-03-11 06:34:58] [INFO ] Deduced a trap composed of 253 places in 416 ms of which 1 ms to minimize.
[2023-03-11 06:34:59] [INFO ] Deduced a trap composed of 285 places in 499 ms of which 2 ms to minimize.
[2023-03-11 06:35:00] [INFO ] Deduced a trap composed of 164 places in 427 ms of which 1 ms to minimize.
[2023-03-11 06:35:00] [INFO ] Deduced a trap composed of 249 places in 639 ms of which 1 ms to minimize.
[2023-03-11 06:35:01] [INFO ] Deduced a trap composed of 245 places in 516 ms of which 1 ms to minimize.
[2023-03-11 06:35:02] [INFO ] Deduced a trap composed of 285 places in 556 ms of which 1 ms to minimize.
[2023-03-11 06:35:02] [INFO ] Deduced a trap composed of 247 places in 449 ms of which 1 ms to minimize.
[2023-03-11 06:35:03] [INFO ] Deduced a trap composed of 297 places in 545 ms of which 1 ms to minimize.
[2023-03-11 06:35:03] [INFO ] Deduced a trap composed of 285 places in 469 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-11 06:35:03] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-11 06:35:03] [INFO ] After 25252ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:15
Fused 15 Parikh solutions to 14 different solutions.
Parikh walk visited 5 properties in 405 ms.
Support contains 20 out of 1763 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1763/1763 places, 1716/1716 transitions.
Drop transitions removed 625 transitions
Trivial Post-agglo rules discarded 625 transitions
Performed 625 trivial Post agglomeration. Transition count delta: 625
Iterating post reduction 0 with 625 rules applied. Total rules applied 625 place count 1763 transition count 1091
Reduce places removed 625 places and 0 transitions.
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 1 with 700 rules applied. Total rules applied 1325 place count 1138 transition count 1016
Reduce places removed 48 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 52 rules applied. Total rules applied 1377 place count 1090 transition count 1012
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1381 place count 1086 transition count 1012
Performed 203 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 203 Pre rules applied. Total rules applied 1381 place count 1086 transition count 809
Deduced a syphon composed of 203 places in 2 ms
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 4 with 406 rules applied. Total rules applied 1787 place count 883 transition count 809
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 1792 place count 878 transition count 804
Iterating global reduction 4 with 5 rules applied. Total rules applied 1797 place count 878 transition count 804
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 1797 place count 878 transition count 801
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 1803 place count 875 transition count 801
Performed 335 Post agglomeration using F-continuation condition with reduction of 46 identical transitions.
Deduced a syphon composed of 335 places in 0 ms
Reduce places removed 335 places and 0 transitions.
Iterating global reduction 4 with 670 rules applied. Total rules applied 2473 place count 540 transition count 420
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2474 place count 540 transition count 419
Renaming transitions due to excessive name length > 1024 char.
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 2475 place count 540 transition count 418
Free-agglomeration rule applied 94 times.
Iterating global reduction 5 with 94 rules applied. Total rules applied 2569 place count 540 transition count 324
Reduce places removed 94 places and 0 transitions.
Iterating post reduction 5 with 94 rules applied. Total rules applied 2663 place count 446 transition count 324
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2664 place count 445 transition count 323
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 6 with 41 rules applied. Total rules applied 2705 place count 417 transition count 310
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 7 with 13 rules applied. Total rules applied 2718 place count 404 transition count 310
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 15 Pre rules applied. Total rules applied 2718 place count 404 transition count 295
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 8 with 30 rules applied. Total rules applied 2748 place count 389 transition count 295
Applied a total of 2748 rules in 303 ms. Remains 389 /1763 variables (removed 1374) and now considering 295/1716 (removed 1421) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 303 ms. Remains : 389/1763 places, 295/1716 transitions.
Incomplete random walk after 10000 steps, including 103 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 9) seen :6
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 3) seen :1
Running SMT prover for 2 properties.
// Phase 1: matrix 295 rows 389 cols
[2023-03-11 06:35:04] [INFO ] Computed 120 place invariants in 9 ms
[2023-03-11 06:35:04] [INFO ] After 67ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-11 06:35:04] [INFO ] [Nat]Absence check using 118 positive place invariants in 23 ms returned sat
[2023-03-11 06:35:04] [INFO ] [Nat]Absence check using 118 positive and 2 generalized place invariants in 5 ms returned sat
[2023-03-11 06:35:05] [INFO ] After 179ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-11 06:35:05] [INFO ] State equation strengthened by 193 read => feed constraints.
[2023-03-11 06:35:05] [INFO ] After 75ms SMT Verify possible using 193 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-11 06:35:05] [INFO ] Deduced a trap composed of 53 places in 98 ms of which 0 ms to minimize.
[2023-03-11 06:35:05] [INFO ] Deduced a trap composed of 52 places in 95 ms of which 1 ms to minimize.
[2023-03-11 06:35:05] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 260 ms
[2023-03-11 06:35:05] [INFO ] Deduced a trap composed of 176 places in 151 ms of which 14 ms to minimize.
[2023-03-11 06:35:05] [INFO ] Deduced a trap composed of 52 places in 135 ms of which 49 ms to minimize.
[2023-03-11 06:35:05] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 332 ms
[2023-03-11 06:35:05] [INFO ] After 756ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 60 ms.
[2023-03-11 06:35:06] [INFO ] After 1126ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 10 ms.
Support contains 4 out of 389 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 389/389 places, 295/295 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 389 transition count 286
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 18 place count 380 transition count 286
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 18 place count 380 transition count 284
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 22 place count 378 transition count 284
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 38 place count 370 transition count 276
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 39 place count 370 transition count 275
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 40 place count 369 transition count 275
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 41 place count 369 transition count 275
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 42 place count 368 transition count 274
Iterating global reduction 3 with 1 rules applied. Total rules applied 43 place count 368 transition count 274
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 44 place count 367 transition count 273
Reduce places removed 86 places and 0 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 3 with 246 rules applied. Total rules applied 290 place count 281 transition count 113
Reduce places removed 160 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 161 rules applied. Total rules applied 451 place count 121 transition count 112
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 452 place count 120 transition count 112
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 36 Pre rules applied. Total rules applied 452 place count 120 transition count 76
Deduced a syphon composed of 36 places in 0 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 6 with 72 rules applied. Total rules applied 524 place count 84 transition count 76
Applied a total of 524 rules in 54 ms. Remains 84 /389 variables (removed 305) and now considering 76/295 (removed 219) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 54 ms. Remains : 84/389 places, 76/295 transitions.
Finished random walk after 332 steps, including 3 resets, run visited all 2 properties in 3 ms. (steps per millisecond=110 )
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
[2023-03-11 06:35:06] [INFO ] Flatten gal took : 70 ms
[2023-03-11 06:35:06] [INFO ] Flatten gal took : 60 ms
[2023-03-11 06:35:06] [INFO ] Input system was already deterministic with 1716 transitions.
Computed a total of 441 stabilizing places and 441 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1763/1763 places, 1716/1716 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 1744 transition count 1697
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 1744 transition count 1697
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 41 place count 1744 transition count 1694
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 52 place count 1733 transition count 1683
Iterating global reduction 1 with 11 rules applied. Total rules applied 63 place count 1733 transition count 1683
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 68 place count 1728 transition count 1678
Iterating global reduction 1 with 5 rules applied. Total rules applied 73 place count 1728 transition count 1678
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 77 place count 1724 transition count 1674
Iterating global reduction 1 with 4 rules applied. Total rules applied 81 place count 1724 transition count 1674
Applied a total of 81 rules in 499 ms. Remains 1724 /1763 variables (removed 39) and now considering 1674/1716 (removed 42) transitions.
// Phase 1: matrix 1674 rows 1724 cols
[2023-03-11 06:35:06] [INFO ] Computed 148 place invariants in 13 ms
[2023-03-11 06:35:07] [INFO ] Implicit Places using invariants in 573 ms returned []
[2023-03-11 06:35:07] [INFO ] Invariant cache hit.
[2023-03-11 06:35:10] [INFO ] Implicit Places using invariants and state equation in 2549 ms returned []
Implicit Place search using SMT with State Equation took 3125 ms to find 0 implicit places.
[2023-03-11 06:35:10] [INFO ] Invariant cache hit.
[2023-03-11 06:35:11] [INFO ] Dead Transitions using invariants and state equation in 1098 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1724/1763 places, 1674/1716 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4729 ms. Remains : 1724/1763 places, 1674/1716 transitions.
[2023-03-11 06:35:11] [INFO ] Flatten gal took : 60 ms
[2023-03-11 06:35:11] [INFO ] Flatten gal took : 47 ms
[2023-03-11 06:35:11] [INFO ] Input system was already deterministic with 1674 transitions.
[2023-03-11 06:35:11] [INFO ] Flatten gal took : 38 ms
[2023-03-11 06:35:11] [INFO ] Flatten gal took : 37 ms
[2023-03-11 06:35:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality2642974246037558919.gal : 57 ms
[2023-03-11 06:35:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality12350732129860797373.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/CTLCardinality2642974246037558919.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12350732129860797373.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-11 06:35:41] [INFO ] Flatten gal took : 94 ms
[2023-03-11 06:35:41] [INFO ] Applying decomposition
[2023-03-11 06:35:41] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9056301439907882596.txt' '-o' '/tmp/graph9056301439907882596.bin' '-w' '/tmp/graph9056301439907882596.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9056301439907882596.bin' '-l' '-1' '-v' '-w' '/tmp/graph9056301439907882596.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:35:42] [INFO ] Decomposing Gal with order
[2023-03-11 06:35:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:35:42] [INFO ] Removed a total of 332 redundant transitions.
[2023-03-11 06:35:42] [INFO ] Flatten gal took : 134 ms
[2023-03-11 06:35:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2023-03-11 06:35:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality8080111080788391596.gal : 22 ms
[2023-03-11 06:35:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality8240313882040932044.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/CTLCardinality8080111080788391596.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8240313882040932044.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 : 1763/1763 places, 1716/1716 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1746 transition count 1699
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1746 transition count 1699
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 37 place count 1746 transition count 1696
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 47 place count 1736 transition count 1686
Iterating global reduction 1 with 10 rules applied. Total rules applied 57 place count 1736 transition count 1686
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 61 place count 1732 transition count 1682
Iterating global reduction 1 with 4 rules applied. Total rules applied 65 place count 1732 transition count 1682
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 69 place count 1728 transition count 1678
Iterating global reduction 1 with 4 rules applied. Total rules applied 73 place count 1728 transition count 1678
Applied a total of 73 rules in 392 ms. Remains 1728 /1763 variables (removed 35) and now considering 1678/1716 (removed 38) transitions.
// Phase 1: matrix 1678 rows 1728 cols
[2023-03-11 06:36:12] [INFO ] Computed 148 place invariants in 19 ms
[2023-03-11 06:36:14] [INFO ] Implicit Places using invariants in 1248 ms returned []
[2023-03-11 06:36:14] [INFO ] Invariant cache hit.
[2023-03-11 06:36:16] [INFO ] Implicit Places using invariants and state equation in 2339 ms returned []
Implicit Place search using SMT with State Equation took 3605 ms to find 0 implicit places.
[2023-03-11 06:36:16] [INFO ] Invariant cache hit.
[2023-03-11 06:36:17] [INFO ] Dead Transitions using invariants and state equation in 1060 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1728/1763 places, 1678/1716 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5074 ms. Remains : 1728/1763 places, 1678/1716 transitions.
[2023-03-11 06:36:17] [INFO ] Flatten gal took : 36 ms
[2023-03-11 06:36:17] [INFO ] Flatten gal took : 38 ms
[2023-03-11 06:36:17] [INFO ] Input system was already deterministic with 1678 transitions.
[2023-03-11 06:36:17] [INFO ] Flatten gal took : 35 ms
[2023-03-11 06:36:17] [INFO ] Flatten gal took : 37 ms
[2023-03-11 06:36:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality11495730095506833446.gal : 5 ms
[2023-03-11 06:36:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality11853471631576522839.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/CTLCardinality11495730095506833446.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11853471631576522839.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-11 06:36:48] [INFO ] Flatten gal took : 82 ms
[2023-03-11 06:36:48] [INFO ] Applying decomposition
[2023-03-11 06:36:48] [INFO ] Flatten gal took : 64 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/graph6204865585360253201.txt' '-o' '/tmp/graph6204865585360253201.bin' '-w' '/tmp/graph6204865585360253201.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6204865585360253201.bin' '-l' '-1' '-v' '-w' '/tmp/graph6204865585360253201.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:36:48] [INFO ] Decomposing Gal with order
[2023-03-11 06:36:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:36:48] [INFO ] Removed a total of 322 redundant transitions.
[2023-03-11 06:36:48] [INFO ] Flatten gal took : 81 ms
[2023-03-11 06:36:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-11 06:36:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality10563473466400930824.gal : 12 ms
[2023-03-11 06:36:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality2710161863501717320.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/CTLCardinality10563473466400930824.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2710161863501717320.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 : 1763/1763 places, 1716/1716 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 1744 transition count 1697
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 1744 transition count 1697
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 41 place count 1744 transition count 1694
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 52 place count 1733 transition count 1683
Iterating global reduction 1 with 11 rules applied. Total rules applied 63 place count 1733 transition count 1683
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 68 place count 1728 transition count 1678
Iterating global reduction 1 with 5 rules applied. Total rules applied 73 place count 1728 transition count 1678
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 77 place count 1724 transition count 1674
Iterating global reduction 1 with 4 rules applied. Total rules applied 81 place count 1724 transition count 1674
Applied a total of 81 rules in 477 ms. Remains 1724 /1763 variables (removed 39) and now considering 1674/1716 (removed 42) transitions.
// Phase 1: matrix 1674 rows 1724 cols
[2023-03-11 06:37:19] [INFO ] Computed 148 place invariants in 19 ms
[2023-03-11 06:37:19] [INFO ] Implicit Places using invariants in 817 ms returned []
[2023-03-11 06:37:19] [INFO ] Invariant cache hit.
[2023-03-11 06:37:22] [INFO ] Implicit Places using invariants and state equation in 2779 ms returned []
Implicit Place search using SMT with State Equation took 3618 ms to find 0 implicit places.
[2023-03-11 06:37:22] [INFO ] Invariant cache hit.
[2023-03-11 06:37:23] [INFO ] Dead Transitions using invariants and state equation in 1074 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1724/1763 places, 1674/1716 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5202 ms. Remains : 1724/1763 places, 1674/1716 transitions.
[2023-03-11 06:37:23] [INFO ] Flatten gal took : 64 ms
[2023-03-11 06:37:23] [INFO ] Flatten gal took : 39 ms
[2023-03-11 06:37:24] [INFO ] Input system was already deterministic with 1674 transitions.
[2023-03-11 06:37:24] [INFO ] Flatten gal took : 41 ms
[2023-03-11 06:37:24] [INFO ] Flatten gal took : 37 ms
[2023-03-11 06:37:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality8933742379360492790.gal : 7 ms
[2023-03-11 06:37:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality6265255810929258577.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/CTLCardinality8933742379360492790.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6265255810929258577.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-11 06:37:54] [INFO ] Flatten gal took : 31 ms
[2023-03-11 06:37:54] [INFO ] Applying decomposition
[2023-03-11 06:37:54] [INFO ] Flatten gal took : 31 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/graph10046208926647038569.txt' '-o' '/tmp/graph10046208926647038569.bin' '-w' '/tmp/graph10046208926647038569.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10046208926647038569.bin' '-l' '-1' '-v' '-w' '/tmp/graph10046208926647038569.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:37:54] [INFO ] Decomposing Gal with order
[2023-03-11 06:37:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:37:54] [INFO ] Removed a total of 332 redundant transitions.
[2023-03-11 06:37:54] [INFO ] Flatten gal took : 70 ms
[2023-03-11 06:37:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2023-03-11 06:37:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality8105585938448606582.gal : 40 ms
[2023-03-11 06:37:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality14768247496701303262.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/CTLCardinality8105585938448606582.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14768247496701303262.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 : 1763/1763 places, 1716/1716 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 642 transitions
Trivial Post-agglo rules discarded 642 transitions
Performed 642 trivial Post agglomeration. Transition count delta: 642
Iterating post reduction 0 with 642 rules applied. Total rules applied 642 place count 1762 transition count 1073
Reduce places removed 642 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 1 with 718 rules applied. Total rules applied 1360 place count 1120 transition count 997
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 2 with 48 rules applied. Total rules applied 1408 place count 1072 transition count 997
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 201 Pre rules applied. Total rules applied 1408 place count 1072 transition count 796
Deduced a syphon composed of 201 places in 3 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 3 with 402 rules applied. Total rules applied 1810 place count 871 transition count 796
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 1821 place count 860 transition count 785
Iterating global reduction 3 with 11 rules applied. Total rules applied 1832 place count 860 transition count 785
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 1832 place count 860 transition count 778
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 1846 place count 853 transition count 778
Performed 289 Post agglomeration using F-continuation condition.Transition count delta: 289
Deduced a syphon composed of 289 places in 1 ms
Reduce places removed 289 places and 0 transitions.
Iterating global reduction 3 with 578 rules applied. Total rules applied 2424 place count 564 transition count 489
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 3 with 47 rules applied. Total rules applied 2471 place count 564 transition count 442
Renaming transitions due to excessive name length > 1024 char.
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 0 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 4 with 94 rules applied. Total rules applied 2565 place count 517 transition count 395
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 2566 place count 516 transition count 394
Reduce places removed 45 places and 0 transitions.
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 4 with 66 rules applied. Total rules applied 2632 place count 471 transition count 373
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 5 with 21 rules applied. Total rules applied 2653 place count 450 transition count 373
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 24 Pre rules applied. Total rules applied 2653 place count 450 transition count 349
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 6 with 48 rules applied. Total rules applied 2701 place count 426 transition count 349
Applied a total of 2701 rules in 285 ms. Remains 426 /1763 variables (removed 1337) and now considering 349/1716 (removed 1367) transitions.
// Phase 1: matrix 349 rows 426 cols
[2023-03-11 06:38:25] [INFO ] Computed 103 place invariants in 2 ms
[2023-03-11 06:38:25] [INFO ] Implicit Places using invariants in 300 ms returned [176, 250, 324, 329, 333, 338, 342, 346, 350, 354, 358, 362, 366, 371, 375, 379, 383, 387, 391, 395, 399, 403, 407, 411, 415, 420, 425]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 315 ms to find 27 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 399/1763 places, 349/1716 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 375 transition count 325
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 375 transition count 325
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 374 transition count 324
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 374 transition count 324
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 373 transition count 323
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 373 transition count 323
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 372 transition count 322
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 372 transition count 322
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 371 transition count 321
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 371 transition count 321
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 370 transition count 320
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 370 transition count 320
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 369 transition count 319
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 369 transition count 319
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 368 transition count 318
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 368 transition count 318
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 367 transition count 317
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 367 transition count 317
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 366 transition count 316
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 366 transition count 316
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 365 transition count 315
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 365 transition count 315
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 364 transition count 314
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 364 transition count 314
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 363 transition count 313
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 363 transition count 313
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 73 place count 362 transition count 312
Iterating global reduction 0 with 1 rules applied. Total rules applied 74 place count 362 transition count 312
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 361 transition count 311
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 361 transition count 311
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 77 place count 360 transition count 310
Iterating global reduction 0 with 1 rules applied. Total rules applied 78 place count 360 transition count 310
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 79 place count 359 transition count 309
Iterating global reduction 0 with 1 rules applied. Total rules applied 80 place count 359 transition count 309
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 358 transition count 308
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 358 transition count 308
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 357 transition count 307
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 357 transition count 307
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 356 transition count 306
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 356 transition count 306
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 355 transition count 305
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 355 transition count 305
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 0 with 2 rules applied. Total rules applied 90 place count 354 transition count 304
Applied a total of 90 rules in 108 ms. Remains 354 /399 variables (removed 45) and now considering 304/349 (removed 45) transitions.
// Phase 1: matrix 304 rows 354 cols
[2023-03-11 06:38:25] [INFO ] Computed 76 place invariants in 1 ms
[2023-03-11 06:38:25] [INFO ] Implicit Places using invariants in 179 ms returned []
[2023-03-11 06:38:25] [INFO ] Invariant cache hit.
[2023-03-11 06:38:25] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-11 06:38:26] [INFO ] Implicit Places using invariants and state equation in 443 ms returned []
Implicit Place search using SMT with State Equation took 625 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 354/1763 places, 304/1716 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1334 ms. Remains : 354/1763 places, 304/1716 transitions.
[2023-03-11 06:38:26] [INFO ] Flatten gal took : 39 ms
[2023-03-11 06:38:26] [INFO ] Flatten gal took : 7 ms
[2023-03-11 06:38:26] [INFO ] Input system was already deterministic with 304 transitions.
[2023-03-11 06:38:26] [INFO ] Flatten gal took : 7 ms
[2023-03-11 06:38:26] [INFO ] Flatten gal took : 8 ms
[2023-03-11 06:38:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality12321788212515584775.gal : 2 ms
[2023-03-11 06:38:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality6111402932979666546.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/CTLCardinality12321788212515584775.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6111402932979666546.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,1.65141e+29,2.20347,57856,2,3372,5,111365,6,0,1714,318681,0


Converting to forward existential form...Done !
original formula: EG(((p1820==0)||(p934==1)))
=> equivalent forward existential formula: [FwdG(Init,((p1820==0)||(p934==1)))] != FALSE
Hit Full ! (commute/partial/dont) 300/0/4
(forward)formula 0,1,7.32583,153088,1,0,8,720722,19,4,8383,397235,8
FORMULA AutoFlight-PT-24b-CTLCardinality-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1763/1763 places, 1716/1716 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 1745 transition count 1698
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 1745 transition count 1698
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 39 place count 1745 transition count 1695
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 49 place count 1735 transition count 1685
Iterating global reduction 1 with 10 rules applied. Total rules applied 59 place count 1735 transition count 1685
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 63 place count 1731 transition count 1681
Iterating global reduction 1 with 4 rules applied. Total rules applied 67 place count 1731 transition count 1681
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 70 place count 1728 transition count 1678
Iterating global reduction 1 with 3 rules applied. Total rules applied 73 place count 1728 transition count 1678
Applied a total of 73 rules in 593 ms. Remains 1728 /1763 variables (removed 35) and now considering 1678/1716 (removed 38) transitions.
// Phase 1: matrix 1678 rows 1728 cols
[2023-03-11 06:38:34] [INFO ] Computed 148 place invariants in 12 ms
[2023-03-11 06:38:34] [INFO ] Implicit Places using invariants in 566 ms returned []
[2023-03-11 06:38:34] [INFO ] Invariant cache hit.
[2023-03-11 06:38:37] [INFO ] Implicit Places using invariants and state equation in 2288 ms returned []
Implicit Place search using SMT with State Equation took 2885 ms to find 0 implicit places.
[2023-03-11 06:38:37] [INFO ] Invariant cache hit.
[2023-03-11 06:38:38] [INFO ] Dead Transitions using invariants and state equation in 1496 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1728/1763 places, 1678/1716 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4988 ms. Remains : 1728/1763 places, 1678/1716 transitions.
[2023-03-11 06:38:38] [INFO ] Flatten gal took : 43 ms
[2023-03-11 06:38:38] [INFO ] Flatten gal took : 33 ms
[2023-03-11 06:38:39] [INFO ] Input system was already deterministic with 1678 transitions.
[2023-03-11 06:38:39] [INFO ] Flatten gal took : 34 ms
[2023-03-11 06:38:39] [INFO ] Flatten gal took : 35 ms
[2023-03-11 06:38:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality13602159245092434393.gal : 6 ms
[2023-03-11 06:38:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality3693477871294370743.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/CTLCardinality13602159245092434393.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3693477871294370743.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-11 06:39:09] [INFO ] Flatten gal took : 31 ms
[2023-03-11 06:39:09] [INFO ] Applying decomposition
[2023-03-11 06:39:09] [INFO ] Flatten gal took : 30 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/graph16800259810006709955.txt' '-o' '/tmp/graph16800259810006709955.bin' '-w' '/tmp/graph16800259810006709955.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16800259810006709955.bin' '-l' '-1' '-v' '-w' '/tmp/graph16800259810006709955.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:39:09] [INFO ] Decomposing Gal with order
[2023-03-11 06:39:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:39:09] [INFO ] Removed a total of 326 redundant transitions.
[2023-03-11 06:39:09] [INFO ] Flatten gal took : 74 ms
[2023-03-11 06:39:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-11 06:39:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality5387506465492325876.gal : 14 ms
[2023-03-11 06:39:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality7823801703691868308.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/CTLCardinality5387506465492325876.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7823801703691868308.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1763/1763 places, 1716/1716 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 643 transitions
Trivial Post-agglo rules discarded 643 transitions
Performed 643 trivial Post agglomeration. Transition count delta: 643
Iterating post reduction 0 with 643 rules applied. Total rules applied 643 place count 1762 transition count 1072
Reduce places removed 643 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 1 with 719 rules applied. Total rules applied 1362 place count 1119 transition count 996
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 2 with 48 rules applied. Total rules applied 1410 place count 1071 transition count 996
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 201 Pre rules applied. Total rules applied 1410 place count 1071 transition count 795
Deduced a syphon composed of 201 places in 3 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 3 with 402 rules applied. Total rules applied 1812 place count 870 transition count 795
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1824 place count 858 transition count 783
Iterating global reduction 3 with 12 rules applied. Total rules applied 1836 place count 858 transition count 783
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 1836 place count 858 transition count 775
Deduced a syphon composed of 8 places in 4 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 1852 place count 850 transition count 775
Performed 288 Post agglomeration using F-continuation condition.Transition count delta: 288
Deduced a syphon composed of 288 places in 0 ms
Reduce places removed 288 places and 0 transitions.
Iterating global reduction 3 with 576 rules applied. Total rules applied 2428 place count 562 transition count 487
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 3 with 47 rules applied. Total rules applied 2475 place count 562 transition count 440
Renaming transitions due to excessive name length > 1024 char.
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 0 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 4 with 94 rules applied. Total rules applied 2569 place count 515 transition count 393
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 2570 place count 514 transition count 392
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 4 rules applied. Total rules applied 2574 place count 511 transition count 391
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2575 place count 510 transition count 391
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 2575 place count 510 transition count 389
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 2579 place count 508 transition count 389
Applied a total of 2579 rules in 217 ms. Remains 508 /1763 variables (removed 1255) and now considering 389/1716 (removed 1327) transitions.
// Phase 1: matrix 389 rows 508 cols
[2023-03-11 06:39:39] [INFO ] Computed 145 place invariants in 10 ms
[2023-03-11 06:39:40] [INFO ] Implicit Places using invariants in 371 ms returned [217, 291, 365, 371, 377, 383, 389, 395, 401, 407, 413, 419, 425, 431, 437, 443, 449, 455, 461, 467, 473, 479, 485, 491, 497, 502, 507]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 385 ms to find 27 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 481/1763 places, 389/1716 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 456 transition count 364
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 456 transition count 364
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 455 transition count 363
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 455 transition count 363
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 454 transition count 362
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 454 transition count 362
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 453 transition count 361
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 453 transition count 361
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 452 transition count 360
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 452 transition count 360
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 451 transition count 359
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 451 transition count 359
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 450 transition count 358
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 450 transition count 358
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 449 transition count 357
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 449 transition count 357
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 448 transition count 356
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 448 transition count 356
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 447 transition count 355
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 447 transition count 355
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 446 transition count 354
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 446 transition count 354
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 445 transition count 353
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 445 transition count 353
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 73 place count 444 transition count 352
Iterating global reduction 0 with 1 rules applied. Total rules applied 74 place count 444 transition count 352
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 443 transition count 351
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 443 transition count 351
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 77 place count 442 transition count 350
Iterating global reduction 0 with 1 rules applied. Total rules applied 78 place count 442 transition count 350
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 79 place count 441 transition count 349
Iterating global reduction 0 with 1 rules applied. Total rules applied 80 place count 441 transition count 349
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 440 transition count 348
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 440 transition count 348
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 439 transition count 347
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 439 transition count 347
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 438 transition count 346
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 438 transition count 346
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 437 transition count 345
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 437 transition count 345
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 89 place count 436 transition count 344
Iterating global reduction 0 with 1 rules applied. Total rules applied 90 place count 436 transition count 344
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 435 transition count 343
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 435 transition count 343
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 434 transition count 342
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 434 transition count 342
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 433 transition count 341
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 433 transition count 341
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 432 transition count 340
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 432 transition count 340
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 0 with 2 rules applied. Total rules applied 100 place count 431 transition count 339
Applied a total of 100 rules in 308 ms. Remains 431 /481 variables (removed 50) and now considering 339/389 (removed 50) transitions.
// Phase 1: matrix 339 rows 431 cols
[2023-03-11 06:39:40] [INFO ] Computed 118 place invariants in 1 ms
[2023-03-11 06:39:41] [INFO ] Implicit Places using invariants in 382 ms returned []
[2023-03-11 06:39:41] [INFO ] Invariant cache hit.
[2023-03-11 06:39:41] [INFO ] State equation strengthened by 117 read => feed constraints.
[2023-03-11 06:39:42] [INFO ] Implicit Places using invariants and state equation in 1259 ms returned [169, 171, 176, 178, 180, 182, 184, 186, 188, 193, 195, 197, 199, 201, 203, 205, 207, 209, 211, 213]
Discarding 20 places :
Implicit Place search using SMT with State Equation took 1653 ms to find 20 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 411/1763 places, 339/1716 transitions.
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 20 Pre rules applied. Total rules applied 0 place count 411 transition count 319
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 40 place count 391 transition count 319
Applied a total of 40 rules in 27 ms. Remains 391 /411 variables (removed 20) and now considering 319/339 (removed 20) transitions.
// Phase 1: matrix 319 rows 391 cols
[2023-03-11 06:39:42] [INFO ] Computed 98 place invariants in 1 ms
[2023-03-11 06:39:42] [INFO ] Implicit Places using invariants in 359 ms returned []
[2023-03-11 06:39:42] [INFO ] Invariant cache hit.
[2023-03-11 06:39:42] [INFO ] State equation strengthened by 97 read => feed constraints.
[2023-03-11 06:39:43] [INFO ] Implicit Places using invariants and state equation in 979 ms returned []
Implicit Place search using SMT with State Equation took 1375 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 391/1763 places, 319/1716 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 3965 ms. Remains : 391/1763 places, 319/1716 transitions.
[2023-03-11 06:39:43] [INFO ] Flatten gal took : 22 ms
[2023-03-11 06:39:43] [INFO ] Flatten gal took : 18 ms
[2023-03-11 06:39:43] [INFO ] Input system was already deterministic with 319 transitions.
[2023-03-11 06:39:43] [INFO ] Flatten gal took : 14 ms
[2023-03-11 06:39:43] [INFO ] Flatten gal took : 38 ms
[2023-03-11 06:39:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality16359817886995284946.gal : 2 ms
[2023-03-11 06:39:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality805068236497973636.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/CTLCardinality16359817886995284946.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality805068236497973636.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-11 06:40:13] [INFO ] Flatten gal took : 9 ms
[2023-03-11 06:40:13] [INFO ] Applying decomposition
[2023-03-11 06:40:13] [INFO ] Flatten gal took : 8 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/graph5558159363338914641.txt' '-o' '/tmp/graph5558159363338914641.bin' '-w' '/tmp/graph5558159363338914641.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5558159363338914641.bin' '-l' '-1' '-v' '-w' '/tmp/graph5558159363338914641.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:40:14] [INFO ] Decomposing Gal with order
[2023-03-11 06:40:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:40:14] [INFO ] Removed a total of 24 redundant transitions.
[2023-03-11 06:40:14] [INFO ] Flatten gal took : 18 ms
[2023-03-11 06:40:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-11 06:40:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality9958720876718988125.gal : 3 ms
[2023-03-11 06:40:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality1412093370674116967.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/CTLCardinality9958720876718988125.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1412093370674116967.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.21471e+29,0.108125,7304,334,90,4859,1126,805,5715,164,1125,0


Converting to forward existential form...Done !
original formula: EF(EG(AF(AG((i20.u85.p1432==0)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(EG(!(!(E(TRUE U !((i20.u85.p1432==0))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t246, t277, t285, t297, i20.u85.t0, Intersection with reachable at each step enabled. (destr...197
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1763/1763 places, 1716/1716 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 1744 transition count 1697
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 1744 transition count 1697
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 41 place count 1744 transition count 1694
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 52 place count 1733 transition count 1683
Iterating global reduction 1 with 11 rules applied. Total rules applied 63 place count 1733 transition count 1683
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 68 place count 1728 transition count 1678
Iterating global reduction 1 with 5 rules applied. Total rules applied 73 place count 1728 transition count 1678
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 77 place count 1724 transition count 1674
Iterating global reduction 1 with 4 rules applied. Total rules applied 81 place count 1724 transition count 1674
Applied a total of 81 rules in 460 ms. Remains 1724 /1763 variables (removed 39) and now considering 1674/1716 (removed 42) transitions.
// Phase 1: matrix 1674 rows 1724 cols
[2023-03-11 06:40:44] [INFO ] Computed 148 place invariants in 14 ms
[2023-03-11 06:40:45] [INFO ] Implicit Places using invariants in 618 ms returned []
[2023-03-11 06:40:45] [INFO ] Invariant cache hit.
[2023-03-11 06:40:47] [INFO ] Implicit Places using invariants and state equation in 2757 ms returned []
Implicit Place search using SMT with State Equation took 3395 ms to find 0 implicit places.
[2023-03-11 06:40:47] [INFO ] Invariant cache hit.
[2023-03-11 06:40:49] [INFO ] Dead Transitions using invariants and state equation in 1122 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1724/1763 places, 1674/1716 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4977 ms. Remains : 1724/1763 places, 1674/1716 transitions.
[2023-03-11 06:40:49] [INFO ] Flatten gal took : 33 ms
[2023-03-11 06:40:49] [INFO ] Flatten gal took : 32 ms
[2023-03-11 06:40:49] [INFO ] Input system was already deterministic with 1674 transitions.
[2023-03-11 06:40:49] [INFO ] Flatten gal took : 80 ms
[2023-03-11 06:40:49] [INFO ] Flatten gal took : 46 ms
[2023-03-11 06:40:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality5198712242620685633.gal : 7 ms
[2023-03-11 06:40:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality7689707985377816188.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/CTLCardinality5198712242620685633.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7689707985377816188.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-11 06:41:19] [INFO ] Flatten gal took : 70 ms
[2023-03-11 06:41:19] [INFO ] Applying decomposition
[2023-03-11 06:41:19] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7692476930914342439.txt' '-o' '/tmp/graph7692476930914342439.bin' '-w' '/tmp/graph7692476930914342439.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7692476930914342439.bin' '-l' '-1' '-v' '-w' '/tmp/graph7692476930914342439.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:41:19] [INFO ] Decomposing Gal with order
[2023-03-11 06:41:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:41:19] [INFO ] Removed a total of 331 redundant transitions.
[2023-03-11 06:41:19] [INFO ] Flatten gal took : 54 ms
[2023-03-11 06:41:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-11 06:41:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality13364409549356031566.gal : 25 ms
[2023-03-11 06:41:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality13216654429683066436.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/CTLCardinality13364409549356031566.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13216654429683066436.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 : 1763/1763 places, 1716/1716 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1746 transition count 1699
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1746 transition count 1699
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 36 place count 1746 transition count 1697
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 46 place count 1736 transition count 1687
Iterating global reduction 1 with 10 rules applied. Total rules applied 56 place count 1736 transition count 1687
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 61 place count 1731 transition count 1682
Iterating global reduction 1 with 5 rules applied. Total rules applied 66 place count 1731 transition count 1682
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 70 place count 1727 transition count 1678
Iterating global reduction 1 with 4 rules applied. Total rules applied 74 place count 1727 transition count 1678
Applied a total of 74 rules in 475 ms. Remains 1727 /1763 variables (removed 36) and now considering 1678/1716 (removed 38) transitions.
// Phase 1: matrix 1678 rows 1727 cols
[2023-03-11 06:41:50] [INFO ] Computed 148 place invariants in 5 ms
[2023-03-11 06:41:50] [INFO ] Implicit Places using invariants in 463 ms returned []
[2023-03-11 06:41:50] [INFO ] Invariant cache hit.
[2023-03-11 06:41:53] [INFO ] Implicit Places using invariants and state equation in 2186 ms returned []
Implicit Place search using SMT with State Equation took 2661 ms to find 0 implicit places.
[2023-03-11 06:41:53] [INFO ] Invariant cache hit.
[2023-03-11 06:41:54] [INFO ] Dead Transitions using invariants and state equation in 1338 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1727/1763 places, 1678/1716 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4490 ms. Remains : 1727/1763 places, 1678/1716 transitions.
[2023-03-11 06:41:54] [INFO ] Flatten gal took : 32 ms
[2023-03-11 06:41:54] [INFO ] Flatten gal took : 31 ms
[2023-03-11 06:41:54] [INFO ] Input system was already deterministic with 1678 transitions.
[2023-03-11 06:41:54] [INFO ] Flatten gal took : 30 ms
[2023-03-11 06:41:54] [INFO ] Flatten gal took : 30 ms
[2023-03-11 06:41:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality4056574541888627038.gal : 4 ms
[2023-03-11 06:41:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality4752763360738131104.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/CTLCardinality4056574541888627038.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4752763360738131104.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-11 06:42:24] [INFO ] Flatten gal took : 48 ms
[2023-03-11 06:42:24] [INFO ] Applying decomposition
[2023-03-11 06:42: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/graph5196306646963719238.txt' '-o' '/tmp/graph5196306646963719238.bin' '-w' '/tmp/graph5196306646963719238.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5196306646963719238.bin' '-l' '-1' '-v' '-w' '/tmp/graph5196306646963719238.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:42:25] [INFO ] Decomposing Gal with order
[2023-03-11 06:42:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:42:25] [INFO ] Removed a total of 331 redundant transitions.
[2023-03-11 06:42:25] [INFO ] Flatten gal took : 67 ms
[2023-03-11 06:42:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-11 06:42:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality14730726431770252731.gal : 11 ms
[2023-03-11 06:42:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality122936952032349525.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/CTLCardinality14730726431770252731.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality122936952032349525.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 : 1763/1763 places, 1716/1716 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 1744 transition count 1697
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 1744 transition count 1697
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 41 place count 1744 transition count 1694
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 52 place count 1733 transition count 1683
Iterating global reduction 1 with 11 rules applied. Total rules applied 63 place count 1733 transition count 1683
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 68 place count 1728 transition count 1678
Iterating global reduction 1 with 5 rules applied. Total rules applied 73 place count 1728 transition count 1678
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 77 place count 1724 transition count 1674
Iterating global reduction 1 with 4 rules applied. Total rules applied 81 place count 1724 transition count 1674
Applied a total of 81 rules in 480 ms. Remains 1724 /1763 variables (removed 39) and now considering 1674/1716 (removed 42) transitions.
// Phase 1: matrix 1674 rows 1724 cols
[2023-03-11 06:42:55] [INFO ] Computed 148 place invariants in 9 ms
[2023-03-11 06:42:56] [INFO ] Implicit Places using invariants in 645 ms returned []
[2023-03-11 06:42:56] [INFO ] Invariant cache hit.
[2023-03-11 06:42:58] [INFO ] Implicit Places using invariants and state equation in 2397 ms returned []
Implicit Place search using SMT with State Equation took 3073 ms to find 0 implicit places.
[2023-03-11 06:42:58] [INFO ] Invariant cache hit.
[2023-03-11 06:42:59] [INFO ] Dead Transitions using invariants and state equation in 917 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1724/1763 places, 1674/1716 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4497 ms. Remains : 1724/1763 places, 1674/1716 transitions.
[2023-03-11 06:42:59] [INFO ] Flatten gal took : 29 ms
[2023-03-11 06:42:59] [INFO ] Flatten gal took : 29 ms
[2023-03-11 06:42:59] [INFO ] Input system was already deterministic with 1674 transitions.
[2023-03-11 06:42:59] [INFO ] Flatten gal took : 31 ms
[2023-03-11 06:43:00] [INFO ] Flatten gal took : 31 ms
[2023-03-11 06:43:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality13703540977486039332.gal : 6 ms
[2023-03-11 06:43:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality8322948955263503394.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/CTLCardinality13703540977486039332.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8322948955263503394.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-11 06:43:30] [INFO ] Flatten gal took : 41 ms
[2023-03-11 06:43:30] [INFO ] Applying decomposition
[2023-03-11 06:43:30] [INFO ] Flatten gal took : 34 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/graph12530909712499689283.txt' '-o' '/tmp/graph12530909712499689283.bin' '-w' '/tmp/graph12530909712499689283.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12530909712499689283.bin' '-l' '-1' '-v' '-w' '/tmp/graph12530909712499689283.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:43:30] [INFO ] Decomposing Gal with order
[2023-03-11 06:43:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:43:30] [INFO ] Removed a total of 334 redundant transitions.
[2023-03-11 06:43:30] [INFO ] Flatten gal took : 59 ms
[2023-03-11 06:43:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 17 ms.
[2023-03-11 06:43:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality812394331477287873.gal : 15 ms
[2023-03-11 06:43:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality17077842854326628192.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/CTLCardinality812394331477287873.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17077842854326628192.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1763/1763 places, 1716/1716 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 640 transitions
Trivial Post-agglo rules discarded 640 transitions
Performed 640 trivial Post agglomeration. Transition count delta: 640
Iterating post reduction 0 with 640 rules applied. Total rules applied 640 place count 1762 transition count 1075
Reduce places removed 640 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 1 with 716 rules applied. Total rules applied 1356 place count 1122 transition count 999
Reduce places removed 48 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 49 rules applied. Total rules applied 1405 place count 1074 transition count 998
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1406 place count 1073 transition count 998
Performed 203 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 203 Pre rules applied. Total rules applied 1406 place count 1073 transition count 795
Deduced a syphon composed of 203 places in 2 ms
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 4 with 406 rules applied. Total rules applied 1812 place count 870 transition count 795
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 1824 place count 858 transition count 783
Iterating global reduction 4 with 12 rules applied. Total rules applied 1836 place count 858 transition count 783
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 1836 place count 858 transition count 775
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 1852 place count 850 transition count 775
Performed 287 Post agglomeration using F-continuation condition.Transition count delta: 287
Deduced a syphon composed of 287 places in 0 ms
Reduce places removed 287 places and 0 transitions.
Iterating global reduction 4 with 574 rules applied. Total rules applied 2426 place count 563 transition count 488
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 4 with 47 rules applied. Total rules applied 2473 place count 563 transition count 441
Renaming transitions due to excessive name length > 1024 char.
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 0 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 5 with 94 rules applied. Total rules applied 2567 place count 516 transition count 394
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2568 place count 515 transition count 393
Reduce places removed 45 places and 0 transitions.
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 5 with 66 rules applied. Total rules applied 2634 place count 470 transition count 372
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 6 with 21 rules applied. Total rules applied 2655 place count 449 transition count 372
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 24 Pre rules applied. Total rules applied 2655 place count 449 transition count 348
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 7 with 48 rules applied. Total rules applied 2703 place count 425 transition count 348
Applied a total of 2703 rules in 238 ms. Remains 425 /1763 variables (removed 1338) and now considering 348/1716 (removed 1368) transitions.
// Phase 1: matrix 348 rows 425 cols
[2023-03-11 06:44:00] [INFO ] Computed 103 place invariants in 1 ms
[2023-03-11 06:44:01] [INFO ] Implicit Places using invariants in 229 ms returned [250, 324, 328, 332, 337, 341, 345, 349, 353, 357, 361, 365, 370, 374, 378, 382, 386, 390, 394, 398, 402, 406, 410, 414, 419, 424]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 254 ms to find 26 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 399/1763 places, 348/1716 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 375 transition count 324
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 375 transition count 324
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 52 place count 373 transition count 322
Applied a total of 52 rules in 44 ms. Remains 373 /399 variables (removed 26) and now considering 322/348 (removed 26) transitions.
// Phase 1: matrix 322 rows 373 cols
[2023-03-11 06:44:01] [INFO ] Computed 77 place invariants in 2 ms
[2023-03-11 06:44:01] [INFO ] Implicit Places using invariants in 326 ms returned []
[2023-03-11 06:44:01] [INFO ] Invariant cache hit.
[2023-03-11 06:44:01] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-11 06:44:03] [INFO ] Implicit Places using invariants and state equation in 2331 ms returned []
Implicit Place search using SMT with State Equation took 2696 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 373/1763 places, 322/1716 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3246 ms. Remains : 373/1763 places, 322/1716 transitions.
[2023-03-11 06:44:03] [INFO ] Flatten gal took : 7 ms
[2023-03-11 06:44:03] [INFO ] Flatten gal took : 7 ms
[2023-03-11 06:44:03] [INFO ] Input system was already deterministic with 322 transitions.
[2023-03-11 06:44:03] [INFO ] Flatten gal took : 9 ms
[2023-03-11 06:44:03] [INFO ] Flatten gal took : 7 ms
[2023-03-11 06:44:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality1839313400533424994.gal : 3 ms
[2023-03-11 06:44:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality5931123437801886169.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/CTLCardinality1839313400533424994.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5931123437801886169.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.76649e+29,1.71891,57236,2,5156,5,94959,6,0,1807,303836,0


Converting to forward existential form...Done !
original formula: AG(AF(((p1649==0)||(p1575==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(((p1649==0)||(p1575==1))))] = FALSE
Hit Full ! (commute/partial/dont) 318/4/4
(forward)formula 0,0,6.22044,157928,1,0,8,953507,20,2,8878,303836,8
FORMULA AutoFlight-PT-24b-CTLCardinality-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1763/1763 places, 1716/1716 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 639 transitions
Trivial Post-agglo rules discarded 639 transitions
Performed 639 trivial Post agglomeration. Transition count delta: 639
Iterating post reduction 0 with 639 rules applied. Total rules applied 639 place count 1762 transition count 1076
Reduce places removed 639 places and 0 transitions.
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 1 with 714 rules applied. Total rules applied 1353 place count 1123 transition count 1001
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 2 with 48 rules applied. Total rules applied 1401 place count 1075 transition count 1001
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 200 Pre rules applied. Total rules applied 1401 place count 1075 transition count 801
Deduced a syphon composed of 200 places in 3 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 3 with 400 rules applied. Total rules applied 1801 place count 875 transition count 801
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 1811 place count 865 transition count 791
Iterating global reduction 3 with 10 rules applied. Total rules applied 1821 place count 865 transition count 791
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 1821 place count 865 transition count 784
Deduced a syphon composed of 7 places in 3 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 1835 place count 858 transition count 784
Performed 290 Post agglomeration using F-continuation condition.Transition count delta: 290
Deduced a syphon composed of 290 places in 0 ms
Reduce places removed 290 places and 0 transitions.
Iterating global reduction 3 with 580 rules applied. Total rules applied 2415 place count 568 transition count 494
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 3 with 47 rules applied. Total rules applied 2462 place count 568 transition count 447
Renaming transitions due to excessive name length > 1024 char.
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 0 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 4 with 94 rules applied. Total rules applied 2556 place count 521 transition count 400
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 2557 place count 520 transition count 399
Reduce places removed 45 places and 0 transitions.
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 4 with 66 rules applied. Total rules applied 2623 place count 475 transition count 378
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 5 with 21 rules applied. Total rules applied 2644 place count 454 transition count 378
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 24 Pre rules applied. Total rules applied 2644 place count 454 transition count 354
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 6 with 48 rules applied. Total rules applied 2692 place count 430 transition count 354
Applied a total of 2692 rules in 262 ms. Remains 430 /1763 variables (removed 1333) and now considering 354/1716 (removed 1362) transitions.
// Phase 1: matrix 354 rows 430 cols
[2023-03-11 06:44:10] [INFO ] Computed 103 place invariants in 1 ms
[2023-03-11 06:44:10] [INFO ] Implicit Places using invariants in 455 ms returned [180, 254, 328, 332, 336, 341, 345, 349, 353, 357, 361, 365, 369, 374, 378, 382, 386, 390, 394, 398, 402, 406, 410, 414, 418, 429]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 470 ms to find 26 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 404/1763 places, 354/1716 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 380 transition count 330
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 380 transition count 330
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 379 transition count 329
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 379 transition count 329
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 378 transition count 328
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 378 transition count 328
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 377 transition count 327
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 377 transition count 327
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 376 transition count 326
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 376 transition count 326
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 375 transition count 325
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 375 transition count 325
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 374 transition count 324
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 374 transition count 324
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 373 transition count 323
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 373 transition count 323
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 372 transition count 322
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 372 transition count 322
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 371 transition count 321
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 371 transition count 321
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 370 transition count 320
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 370 transition count 320
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 369 transition count 319
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 369 transition count 319
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 368 transition count 318
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 368 transition count 318
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 73 place count 367 transition count 317
Iterating global reduction 0 with 1 rules applied. Total rules applied 74 place count 367 transition count 317
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 366 transition count 316
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 366 transition count 316
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 77 place count 365 transition count 315
Iterating global reduction 0 with 1 rules applied. Total rules applied 78 place count 365 transition count 315
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 79 place count 364 transition count 314
Iterating global reduction 0 with 1 rules applied. Total rules applied 80 place count 364 transition count 314
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 363 transition count 313
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 363 transition count 313
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 362 transition count 312
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 362 transition count 312
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 361 transition count 311
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 361 transition count 311
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 360 transition count 310
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 360 transition count 310
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 89 place count 359 transition count 309
Iterating global reduction 0 with 1 rules applied. Total rules applied 90 place count 359 transition count 309
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 358 transition count 308
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 358 transition count 308
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 357 transition count 307
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 357 transition count 307
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 356 transition count 306
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 356 transition count 306
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 100 place count 354 transition count 304
Applied a total of 100 rules in 176 ms. Remains 354 /404 variables (removed 50) and now considering 304/354 (removed 50) transitions.
// Phase 1: matrix 304 rows 354 cols
[2023-03-11 06:44:11] [INFO ] Computed 77 place invariants in 1 ms
[2023-03-11 06:44:11] [INFO ] Implicit Places using invariants in 237 ms returned []
[2023-03-11 06:44:11] [INFO ] Invariant cache hit.
[2023-03-11 06:44:11] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-11 06:44:12] [INFO ] Implicit Places using invariants and state equation in 855 ms returned []
Implicit Place search using SMT with State Equation took 1109 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 354/1763 places, 304/1716 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2030 ms. Remains : 354/1763 places, 304/1716 transitions.
[2023-03-11 06:44:12] [INFO ] Flatten gal took : 7 ms
[2023-03-11 06:44:12] [INFO ] Flatten gal took : 7 ms
[2023-03-11 06:44:12] [INFO ] Input system was already deterministic with 304 transitions.
[2023-03-11 06:44:12] [INFO ] Flatten gal took : 7 ms
[2023-03-11 06:44:12] [INFO ] Flatten gal took : 7 ms
[2023-03-11 06:44:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality12459886349671750935.gal : 2 ms
[2023-03-11 06:44:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality14389412690736385948.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/CTLCardinality12459886349671750935.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14389412690736385948.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.04077e+30,0.892542,35156,2,3783,5,85443,6,0,1713,174049,0


Converting to forward existential form...Done !
original formula: EG(((EF((p808==0)) + (p1104==1)) + (((p291==1)&&(p628==0))&&((p2218==1)&&(p1822==0)))))
=> equivalent forward existential formula: [FwdG(Init,((E(TRUE U (p808==0)) + (p1104==1)) + (((p291==1)&&(p628==0))&&((p2218==1)&&(p1822==0)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t6, t279, t282, t290, t302, Intersection with reachable at each step enabled. (destr...197
Detected timeout of ITS tools.
[2023-03-11 06:44:42] [INFO ] Flatten gal took : 33 ms
[2023-03-11 06:44:42] [INFO ] Applying decomposition
[2023-03-11 06:44:42] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph462633779754578838.txt' '-o' '/tmp/graph462633779754578838.bin' '-w' '/tmp/graph462633779754578838.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph462633779754578838.bin' '-l' '-1' '-v' '-w' '/tmp/graph462633779754578838.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:44:42] [INFO ] Decomposing Gal with order
[2023-03-11 06:44:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:44:42] [INFO ] Removed a total of 8 redundant transitions.
[2023-03-11 06:44:42] [INFO ] Flatten gal took : 25 ms
[2023-03-11 06:44:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-11 06:44:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality5813936788135040979.gal : 20 ms
[2023-03-11 06:44:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality6639203808647001719.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/CTLCardinality5813936788135040979.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6639203808647001719.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.04077e+30,0.147485,8316,251,102,5260,6215,735,7056,260,16196,0


Converting to forward existential form...Done !
original formula: EG(((EF((i9.u55.p808==0)) + (i0.u75.p1104==1)) + (((i14.u13.p291==1)&&(i4.i0.i2.u40.p628==0))&&((i13.u128.p2218==1)&&(u130.p1822==0)))))
=> equivalent forward existential formula: [FwdG(Init,((E(TRUE U (i9.u55.p808==0)) + (i0.u75.p1104==1)) + (((i14.u13.p291==1)&&(i4.i0.i2.u40.p628==0))&&((i...203
Reverse transition relation is NOT exact ! Due to transitions t279, t282, t290, t302, i0.u75.t3, i4.i0.i2.t6, i9.t4, Intersection with reachable at each s...216
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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
(forward)formula 0,1,1.79244,72468,1,0,140503,14737,5043,295767,1175,37781,155579
FORMULA AutoFlight-PT-24b-CTLCardinality-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 1763/1763 places, 1716/1716 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 621 transitions
Trivial Post-agglo rules discarded 621 transitions
Performed 621 trivial Post agglomeration. Transition count delta: 621
Iterating post reduction 0 with 621 rules applied. Total rules applied 621 place count 1762 transition count 1094
Reduce places removed 621 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 1 with 697 rules applied. Total rules applied 1318 place count 1141 transition count 1018
Reduce places removed 48 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 2 with 56 rules applied. Total rules applied 1374 place count 1093 transition count 1010
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 1382 place count 1085 transition count 1010
Performed 203 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 203 Pre rules applied. Total rules applied 1382 place count 1085 transition count 807
Deduced a syphon composed of 203 places in 4 ms
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 4 with 406 rules applied. Total rules applied 1788 place count 882 transition count 807
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 1798 place count 872 transition count 797
Iterating global reduction 4 with 10 rules applied. Total rules applied 1808 place count 872 transition count 797
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 7 Pre rules applied. Total rules applied 1808 place count 872 transition count 790
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 1822 place count 865 transition count 790
Performed 283 Post agglomeration using F-continuation condition.Transition count delta: 283
Deduced a syphon composed of 283 places in 1 ms
Reduce places removed 283 places and 0 transitions.
Iterating global reduction 4 with 566 rules applied. Total rules applied 2388 place count 582 transition count 507
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 4 with 47 rules applied. Total rules applied 2435 place count 582 transition count 460
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 0 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 5 with 94 rules applied. Total rules applied 2529 place count 535 transition count 413
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2530 place count 534 transition count 412
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 5 with 47 rules applied. Total rules applied 2577 place count 502 transition count 397
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 6 with 15 rules applied. Total rules applied 2592 place count 487 transition count 397
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 17 Pre rules applied. Total rules applied 2592 place count 487 transition count 380
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 7 with 34 rules applied. Total rules applied 2626 place count 470 transition count 380
Applied a total of 2626 rules in 199 ms. Remains 470 /1763 variables (removed 1293) and now considering 380/1716 (removed 1336) transitions.
// Phase 1: matrix 380 rows 470 cols
[2023-03-11 06:44:44] [INFO ] Computed 116 place invariants in 2 ms
[2023-03-11 06:44:45] [INFO ] Implicit Places using invariants in 427 ms returned [406, 410, 415, 419, 423, 427, 431, 435, 439, 443, 447, 451, 455, 459, 464, 469]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 430 ms to find 16 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 454/1763 places, 380/1716 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 440 transition count 366
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 440 transition count 366
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 0 with 22 rules applied. Total rules applied 50 place count 429 transition count 355
Applied a total of 50 rules in 39 ms. Remains 429 /454 variables (removed 25) and now considering 355/380 (removed 25) transitions.
// Phase 1: matrix 355 rows 429 cols
[2023-03-11 06:44:45] [INFO ] Computed 100 place invariants in 1 ms
[2023-03-11 06:44:45] [INFO ] Implicit Places using invariants in 284 ms returned []
[2023-03-11 06:44:45] [INFO ] Invariant cache hit.
[2023-03-11 06:44:45] [INFO ] State equation strengthened by 104 read => feed constraints.
[2023-03-11 06:44:46] [INFO ] Implicit Places using invariants and state equation in 1121 ms returned [180, 182, 187, 189, 191]
Discarding 5 places :
Implicit Place search using SMT with State Equation took 1409 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 424/1763 places, 355/1716 transitions.
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 5 Pre rules applied. Total rules applied 0 place count 424 transition count 350
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 419 transition count 350
Applied a total of 10 rules in 23 ms. Remains 419 /424 variables (removed 5) and now considering 350/355 (removed 5) transitions.
// Phase 1: matrix 350 rows 419 cols
[2023-03-11 06:44:46] [INFO ] Computed 95 place invariants in 3 ms
[2023-03-11 06:44:46] [INFO ] Implicit Places using invariants in 247 ms returned []
[2023-03-11 06:44:46] [INFO ] Invariant cache hit.
[2023-03-11 06:44:47] [INFO ] State equation strengthened by 99 read => feed constraints.
[2023-03-11 06:44:48] [INFO ] Implicit Places using invariants and state equation in 1390 ms returned []
Implicit Place search using SMT with State Equation took 1640 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 419/1763 places, 350/1716 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 3752 ms. Remains : 419/1763 places, 350/1716 transitions.
[2023-03-11 06:44:48] [INFO ] Flatten gal took : 39 ms
[2023-03-11 06:44:48] [INFO ] Flatten gal took : 14 ms
[2023-03-11 06:44:48] [INFO ] Input system was already deterministic with 350 transitions.
[2023-03-11 06:44:48] [INFO ] Flatten gal took : 10 ms
[2023-03-11 06:44:48] [INFO ] Flatten gal took : 9 ms
[2023-03-11 06:44:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality15773822354561110327.gal : 2 ms
[2023-03-11 06:44:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality17416263594210329458.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/CTLCardinality15773822354561110327.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17416263594210329458.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-11 06:45:18] [INFO ] Flatten gal took : 10 ms
[2023-03-11 06:45:18] [INFO ] Applying decomposition
[2023-03-11 06:45:18] [INFO ] Flatten gal took : 9 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/graph14154584209483586231.txt' '-o' '/tmp/graph14154584209483586231.bin' '-w' '/tmp/graph14154584209483586231.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14154584209483586231.bin' '-l' '-1' '-v' '-w' '/tmp/graph14154584209483586231.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:45:18] [INFO ] Decomposing Gal with order
[2023-03-11 06:45:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:45:18] [INFO ] Removed a total of 51 redundant transitions.
[2023-03-11 06:45:18] [INFO ] Flatten gal took : 29 ms
[2023-03-11 06:45:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-11 06:45:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality7841743870606480872.gal : 4 ms
[2023-03-11 06:45:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality9823847871578012098.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/CTLCardinality7841743870606480872.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9823847871578012098.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.
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.45657e+31,0.185744,9624,761,155,9114,4573,961,11033,211,11489,0


Converting to forward existential form...Done !
original formula: E(E(((i8.i0.i0.u23.p429==0)||(i12.u110.p1647==1)) U !(((EG((i13.u148.p1849==0)) * !(((i9.u155.p1905==0)||(i16.u10.p258==1)))) * ((i3.u45....336
=> equivalent forward existential formula: ([(FwdU(Init,E(((i8.i0.i0.u23.p429==0)||(i12.u110.p1647==1)) U !(((EG((i13.u148.p1849==0)) * !(((i9.u155.p1905==...600
Reverse transition relation is NOT exact ! Due to transitions t286, t294, t295, t320, t321, t324, t331, t343, i3.t3, i5.u162.t317, i7.u75.t2, i8.i1.i0.t8, ...284
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1763/1763 places, 1716/1716 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1747 transition count 1700
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1747 transition count 1700
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 35 place count 1747 transition count 1697
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 44 place count 1738 transition count 1688
Iterating global reduction 1 with 9 rules applied. Total rules applied 53 place count 1738 transition count 1688
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 57 place count 1734 transition count 1684
Iterating global reduction 1 with 4 rules applied. Total rules applied 61 place count 1734 transition count 1684
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 64 place count 1731 transition count 1681
Iterating global reduction 1 with 3 rules applied. Total rules applied 67 place count 1731 transition count 1681
Applied a total of 67 rules in 497 ms. Remains 1731 /1763 variables (removed 32) and now considering 1681/1716 (removed 35) transitions.
// Phase 1: matrix 1681 rows 1731 cols
[2023-03-11 06:45:49] [INFO ] Computed 148 place invariants in 17 ms
[2023-03-11 06:45:49] [INFO ] Implicit Places using invariants in 709 ms returned []
[2023-03-11 06:45:49] [INFO ] Invariant cache hit.
[2023-03-11 06:45:52] [INFO ] Implicit Places using invariants and state equation in 2816 ms returned []
Implicit Place search using SMT with State Equation took 3530 ms to find 0 implicit places.
[2023-03-11 06:45:52] [INFO ] Invariant cache hit.
[2023-03-11 06:45:54] [INFO ] Dead Transitions using invariants and state equation in 1594 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1731/1763 places, 1681/1716 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5621 ms. Remains : 1731/1763 places, 1681/1716 transitions.
[2023-03-11 06:45:54] [INFO ] Flatten gal took : 29 ms
[2023-03-11 06:45:54] [INFO ] Flatten gal took : 45 ms
[2023-03-11 06:45:54] [INFO ] Input system was already deterministic with 1681 transitions.
[2023-03-11 06:45:54] [INFO ] Flatten gal took : 31 ms
[2023-03-11 06:45:54] [INFO ] Flatten gal took : 31 ms
[2023-03-11 06:45:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality10904672162102587756.gal : 5 ms
[2023-03-11 06:45:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality10055338849932750997.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/CTLCardinality10904672162102587756.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10055338849932750997.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-11 06:46:24] [INFO ] Flatten gal took : 32 ms
[2023-03-11 06:46:24] [INFO ] Applying decomposition
[2023-03-11 06:46:24] [INFO ] Flatten gal took : 30 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/graph15126147334966092989.txt' '-o' '/tmp/graph15126147334966092989.bin' '-w' '/tmp/graph15126147334966092989.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15126147334966092989.bin' '-l' '-1' '-v' '-w' '/tmp/graph15126147334966092989.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:46:24] [INFO ] Decomposing Gal with order
[2023-03-11 06:46:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:46:24] [INFO ] Removed a total of 329 redundant transitions.
[2023-03-11 06:46:24] [INFO ] Flatten gal took : 94 ms
[2023-03-11 06:46:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-11 06:46:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality13918450735624301673.gal : 12 ms
[2023-03-11 06:46:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality6765497055341704694.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/CTLCardinality13918450735624301673.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6765497055341704694.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 : 1763/1763 places, 1716/1716 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 641 transitions
Trivial Post-agglo rules discarded 641 transitions
Performed 641 trivial Post agglomeration. Transition count delta: 641
Iterating post reduction 0 with 641 rules applied. Total rules applied 641 place count 1762 transition count 1074
Reduce places removed 641 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 1 with 717 rules applied. Total rules applied 1358 place count 1121 transition count 998
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 2 with 48 rules applied. Total rules applied 1406 place count 1073 transition count 998
Performed 203 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 203 Pre rules applied. Total rules applied 1406 place count 1073 transition count 795
Deduced a syphon composed of 203 places in 2 ms
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 3 with 406 rules applied. Total rules applied 1812 place count 870 transition count 795
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 1823 place count 859 transition count 784
Iterating global reduction 3 with 11 rules applied. Total rules applied 1834 place count 859 transition count 784
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 1834 place count 859 transition count 777
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 1848 place count 852 transition count 777
Performed 284 Post agglomeration using F-continuation condition.Transition count delta: 284
Deduced a syphon composed of 284 places in 0 ms
Reduce places removed 284 places and 0 transitions.
Iterating global reduction 3 with 568 rules applied. Total rules applied 2416 place count 568 transition count 493
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 3 with 47 rules applied. Total rules applied 2463 place count 568 transition count 446
Renaming transitions due to excessive name length > 1024 char.
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 0 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 4 with 94 rules applied. Total rules applied 2557 place count 521 transition count 399
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 2558 place count 520 transition count 398
Reduce places removed 12 places and 0 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 4 with 17 rules applied. Total rules applied 2575 place count 508 transition count 393
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2580 place count 503 transition count 393
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 7 Pre rules applied. Total rules applied 2580 place count 503 transition count 386
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 6 with 14 rules applied. Total rules applied 2594 place count 496 transition count 386
Applied a total of 2594 rules in 194 ms. Remains 496 /1763 variables (removed 1267) and now considering 386/1716 (removed 1330) transitions.
// Phase 1: matrix 386 rows 496 cols
[2023-03-11 06:46:55] [INFO ] Computed 136 place invariants in 1 ms
[2023-03-11 06:46:55] [INFO ] Implicit Places using invariants in 430 ms returned [214, 288, 362, 368, 374, 380, 386, 392, 398, 404, 410, 416, 422, 428, 434, 440, 446, 452, 458, 464, 469, 473, 477, 481, 485, 490, 495]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 431 ms to find 27 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 469/1763 places, 386/1716 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 444 transition count 361
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 444 transition count 361
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 443 transition count 360
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 443 transition count 360
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 442 transition count 359
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 442 transition count 359
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 441 transition count 358
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 441 transition count 358
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 440 transition count 357
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 440 transition count 357
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 439 transition count 356
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 439 transition count 356
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 438 transition count 355
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 438 transition count 355
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 437 transition count 354
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 437 transition count 354
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 436 transition count 353
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 436 transition count 353
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 435 transition count 352
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 435 transition count 352
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 434 transition count 351
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 434 transition count 351
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 433 transition count 350
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 433 transition count 350
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 73 place count 432 transition count 349
Iterating global reduction 0 with 1 rules applied. Total rules applied 74 place count 432 transition count 349
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 431 transition count 348
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 431 transition count 348
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 77 place count 430 transition count 347
Iterating global reduction 0 with 1 rules applied. Total rules applied 78 place count 430 transition count 347
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 79 place count 429 transition count 346
Iterating global reduction 0 with 1 rules applied. Total rules applied 80 place count 429 transition count 346
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 428 transition count 345
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 428 transition count 345
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 0 with 2 rules applied. Total rules applied 84 place count 427 transition count 344
Applied a total of 84 rules in 110 ms. Remains 427 /469 variables (removed 42) and now considering 344/386 (removed 42) transitions.
// Phase 1: matrix 344 rows 427 cols
[2023-03-11 06:46:55] [INFO ] Computed 109 place invariants in 3 ms
[2023-03-11 06:46:56] [INFO ] Implicit Places using invariants in 447 ms returned []
[2023-03-11 06:46:56] [INFO ] Invariant cache hit.
[2023-03-11 06:46:56] [INFO ] State equation strengthened by 114 read => feed constraints.
[2023-03-11 06:46:58] [INFO ] Implicit Places using invariants and state equation in 1998 ms returned [175, 177, 182, 184, 186, 188, 190, 192, 194, 201, 203, 205, 207, 209]
Discarding 14 places :
Implicit Place search using SMT with State Equation took 2447 ms to find 14 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 413/1763 places, 344/1716 transitions.
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 14 Pre rules applied. Total rules applied 0 place count 413 transition count 330
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 0 with 28 rules applied. Total rules applied 28 place count 399 transition count 330
Applied a total of 28 rules in 19 ms. Remains 399 /413 variables (removed 14) and now considering 330/344 (removed 14) transitions.
// Phase 1: matrix 330 rows 399 cols
[2023-03-11 06:46:58] [INFO ] Computed 95 place invariants in 2 ms
[2023-03-11 06:46:58] [INFO ] Implicit Places using invariants in 346 ms returned []
[2023-03-11 06:46:58] [INFO ] Invariant cache hit.
[2023-03-11 06:46:58] [INFO ] State equation strengthened by 100 read => feed constraints.
[2023-03-11 06:46:59] [INFO ] Implicit Places using invariants and state equation in 1229 ms returned []
Implicit Place search using SMT with State Equation took 1578 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 399/1763 places, 330/1716 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 4780 ms. Remains : 399/1763 places, 330/1716 transitions.
[2023-03-11 06:46:59] [INFO ] Flatten gal took : 8 ms
[2023-03-11 06:46:59] [INFO ] Flatten gal took : 9 ms
[2023-03-11 06:46:59] [INFO ] Input system was already deterministic with 330 transitions.
[2023-03-11 06:46:59] [INFO ] Flatten gal took : 8 ms
[2023-03-11 06:46:59] [INFO ] Flatten gal took : 9 ms
[2023-03-11 06:46:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality12880619372876909063.gal : 2 ms
[2023-03-11 06:46:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality11861101177532311233.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/CTLCardinality12880619372876909063.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11861101177532311233.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-11 06:47:30] [INFO ] Flatten gal took : 9 ms
[2023-03-11 06:47:30] [INFO ] Applying decomposition
[2023-03-11 06:47:30] [INFO ] Flatten gal took : 8 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/graph2178349429354133137.txt' '-o' '/tmp/graph2178349429354133137.bin' '-w' '/tmp/graph2178349429354133137.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2178349429354133137.bin' '-l' '-1' '-v' '-w' '/tmp/graph2178349429354133137.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:47:30] [INFO ] Decomposing Gal with order
[2023-03-11 06:47:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:47:30] [INFO ] Removed a total of 26 redundant transitions.
[2023-03-11 06:47:30] [INFO ] Flatten gal took : 17 ms
[2023-03-11 06:47:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-11 06:47:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality638437671966791873.gal : 4 ms
[2023-03-11 06:47:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality2404804114399710032.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/CTLCardinality638437671966791873.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2404804114399710032.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.37572e+29,0.126076,8264,535,107,8235,1345,940,10519,195,1614,0


Converting to forward existential form...Done !
original formula: (EF(AG((EG(E(((i14.u119.p1749==0)||(i7.u61.p890==1)) U (i7.u51.p775==1))) + AG((i6.i1.i2.u0.p17==0))))) + AG((i9.u80.p28==1)))
=> equivalent forward existential formula: [(FwdU((Init * !(E(TRUE U !(E(TRUE U !((EG(E(((i14.u119.p1749==0)||(i7.u61.p890==1)) U (i7.u51.p775==1))) + !(E(...231
Reverse transition relation is NOT exact ! Due to transitions t181, t260, t294, t302, t314, i6.i1.i2.u0.t1, i7.t231, i7.t0, i7.u51.t230, i9.u80.t2, i17.u84...262
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1763/1763 places, 1716/1716 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 632 transitions
Trivial Post-agglo rules discarded 632 transitions
Performed 632 trivial Post agglomeration. Transition count delta: 632
Iterating post reduction 0 with 632 rules applied. Total rules applied 632 place count 1762 transition count 1083
Reduce places removed 632 places and 0 transitions.
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 1 with 705 rules applied. Total rules applied 1337 place count 1130 transition count 1010
Reduce places removed 46 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 49 rules applied. Total rules applied 1386 place count 1084 transition count 1007
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1389 place count 1081 transition count 1007
Performed 204 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 204 Pre rules applied. Total rules applied 1389 place count 1081 transition count 803
Deduced a syphon composed of 204 places in 2 ms
Reduce places removed 204 places and 0 transitions.
Iterating global reduction 4 with 408 rules applied. Total rules applied 1797 place count 877 transition count 803
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 1808 place count 866 transition count 792
Iterating global reduction 4 with 11 rules applied. Total rules applied 1819 place count 866 transition count 792
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 1819 place count 866 transition count 784
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 1835 place count 858 transition count 784
Performed 285 Post agglomeration using F-continuation condition.Transition count delta: 285
Deduced a syphon composed of 285 places in 1 ms
Reduce places removed 285 places and 0 transitions.
Iterating global reduction 4 with 570 rules applied. Total rules applied 2405 place count 573 transition count 499
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 4 with 47 rules applied. Total rules applied 2452 place count 573 transition count 452
Renaming transitions due to excessive name length > 1024 char.
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 46
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 5 with 92 rules applied. Total rules applied 2544 place count 527 transition count 406
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2545 place count 526 transition count 405
Reduce places removed 27 places and 0 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 5 with 39 rules applied. Total rules applied 2584 place count 499 transition count 393
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 6 with 12 rules applied. Total rules applied 2596 place count 487 transition count 393
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 15 Pre rules applied. Total rules applied 2596 place count 487 transition count 378
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 7 with 30 rules applied. Total rules applied 2626 place count 472 transition count 378
Applied a total of 2626 rules in 133 ms. Remains 472 /1763 variables (removed 1291) and now considering 378/1716 (removed 1338) transitions.
// Phase 1: matrix 378 rows 472 cols
[2023-03-11 06:48:00] [INFO ] Computed 121 place invariants in 2 ms
[2023-03-11 06:48:00] [INFO ] Implicit Places using invariants in 298 ms returned [279, 353, 359, 365, 371, 377, 383, 389, 395, 401, 407, 411, 416, 420, 424, 428, 432, 436, 440, 445, 449, 453, 457, 461, 466, 471]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 320 ms to find 26 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 446/1763 places, 378/1716 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 422 transition count 354
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 422 transition count 354
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 52 place count 420 transition count 352
Applied a total of 52 rules in 17 ms. Remains 420 /446 variables (removed 26) and now considering 352/378 (removed 26) transitions.
// Phase 1: matrix 352 rows 420 cols
[2023-03-11 06:48:00] [INFO ] Computed 95 place invariants in 1 ms
[2023-03-11 06:48:00] [INFO ] Implicit Places using invariants in 226 ms returned []
[2023-03-11 06:48:00] [INFO ] Invariant cache hit.
[2023-03-11 06:48:01] [INFO ] State equation strengthened by 114 read => feed constraints.
[2023-03-11 06:48:02] [INFO ] Implicit Places using invariants and state equation in 1413 ms returned [171, 173, 178, 180, 182, 184, 186]
Discarding 7 places :
Implicit Place search using SMT with State Equation took 1676 ms to find 7 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 413/1763 places, 352/1716 transitions.
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 7 Pre rules applied. Total rules applied 0 place count 413 transition count 345
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 406 transition count 345
Applied a total of 14 rules in 9 ms. Remains 406 /413 variables (removed 7) and now considering 345/352 (removed 7) transitions.
// Phase 1: matrix 345 rows 406 cols
[2023-03-11 06:48:02] [INFO ] Computed 88 place invariants in 1 ms
[2023-03-11 06:48:02] [INFO ] Implicit Places using invariants in 353 ms returned []
[2023-03-11 06:48:02] [INFO ] Invariant cache hit.
[2023-03-11 06:48:02] [INFO ] State equation strengthened by 107 read => feed constraints.
[2023-03-11 06:48:04] [INFO ] Implicit Places using invariants and state equation in 1556 ms returned []
Implicit Place search using SMT with State Equation took 1928 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 406/1763 places, 345/1716 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 4083 ms. Remains : 406/1763 places, 345/1716 transitions.
[2023-03-11 06:48:04] [INFO ] Flatten gal took : 24 ms
[2023-03-11 06:48:04] [INFO ] Flatten gal took : 18 ms
[2023-03-11 06:48:04] [INFO ] Input system was already deterministic with 345 transitions.
[2023-03-11 06:48:04] [INFO ] Flatten gal took : 23 ms
[2023-03-11 06:48:04] [INFO ] Flatten gal took : 18 ms
[2023-03-11 06:48:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality13432519004999967711.gal : 3 ms
[2023-03-11 06:48:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality15965808300442775565.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/CTLCardinality13432519004999967711.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15965808300442775565.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-11 06:48:34] [INFO ] Flatten gal took : 26 ms
[2023-03-11 06:48:34] [INFO ] Applying decomposition
[2023-03-11 06:48:34] [INFO ] Flatten gal took : 21 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/graph6111233973120138212.txt' '-o' '/tmp/graph6111233973120138212.bin' '-w' '/tmp/graph6111233973120138212.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6111233973120138212.bin' '-l' '-1' '-v' '-w' '/tmp/graph6111233973120138212.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:48:34] [INFO ] Decomposing Gal with order
[2023-03-11 06:48:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:48:34] [INFO ] Removed a total of 39 redundant transitions.
[2023-03-11 06:48:34] [INFO ] Flatten gal took : 13 ms
[2023-03-11 06:48:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-11 06:48:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality690948742485635626.gal : 4 ms
[2023-03-11 06:48:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality15522266490637062037.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/CTLCardinality690948742485635626.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15522266490637062037.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.
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,9.20383e+30,0.141609,9292,428,137,9814,2509,1006,10613,228,5341,0


Converting to forward existential form...Done !
original formula: !(A(EF((i9.i0.u77.p1356==1)) U !(((((i10.i1.u109.p1627!=1)||(i9.i1.u139.p1787==0))||((i8.i2.u54.p827==1)||(i16.i1.u12.p285==1)))&&(((i10....248
=> equivalent forward existential formula: ([((FwdU(Init,!(!(((((i10.i1.u109.p1627!=1)||(i9.i1.u139.p1787==0))||((i8.i2.u54.p827==1)||(i16.i1.u12.p285==1))...735
Reverse transition relation is NOT exact ! Due to transitions t281, t312, t317, t324, t336, i6.i2.u146.t296, i8.i2.u54.t0, i10.i1.u78.t56, i11.i1.u148.t309...274
Detected timeout of ITS tools.
[2023-03-11 06:49:04] [INFO ] Flatten gal took : 57 ms
[2023-03-11 06:49:04] [INFO ] Flatten gal took : 51 ms
[2023-03-11 06:49:04] [INFO ] Applying decomposition
[2023-03-11 06:49:05] [INFO ] Flatten gal took : 32 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/graph11835610391447970224.txt' '-o' '/tmp/graph11835610391447970224.bin' '-w' '/tmp/graph11835610391447970224.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11835610391447970224.bin' '-l' '-1' '-v' '-w' '/tmp/graph11835610391447970224.weights' '-q' '0' '-e' '0.001'
[2023-03-11 06:49:05] [INFO ] Decomposing Gal with order
[2023-03-11 06:49:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 06:49:05] [INFO ] Removed a total of 312 redundant transitions.
[2023-03-11 06:49:05] [INFO ] Flatten gal took : 98 ms
[2023-03-11 06:49:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-11 06:49:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality11532083025419262800.gal : 10 ms
[2023-03-11 06:49:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality610028692891177796.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/CTLCardinality11532083025419262800.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality610028692891177796.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 12 CTL formulae.
Detected timeout of ITS tools.
[2023-03-11 07:14:01] [INFO ] Applying decomposition
[2023-03-11 07:14:01] [INFO ] Flatten gal took : 531 ms
[2023-03-11 07:14:02] [INFO ] Decomposing Gal with order
[2023-03-11 07:14:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 07:14:06] [INFO ] Removed a total of 50 redundant transitions.
[2023-03-11 07:14:06] [INFO ] Flatten gal took : 2158 ms
[2023-03-11 07:14:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 694 labels/synchronizations in 1251 ms.
[2023-03-11 07:14:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality9832997445471022555.gal : 74 ms
[2023-03-11 07:14:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality5003667495408992824.ctl : 8 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/CTLCardinality9832997445471022555.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5003667495408992824.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 12 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393236 kB
MemFree: 135548 kB
After kill :
MemTotal: 16393236 kB
MemFree: 10551576 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="AutoFlight-PT-24b"
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 AutoFlight-PT-24b, 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 r005-oct2-167813593200489"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/AutoFlight-PT-24b.tgz
mv AutoFlight-PT-24b 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 ;