About the Execution of ITS-Tools for ShieldRVs-PT-050B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16217.812 | 3600000.00 | 3521553.00 | 225406.40 | ???????F???????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2023-input.r421-tajo-167905974900154.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
..................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is ShieldRVs-PT-050B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r421-tajo-167905974900154
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 7.9K Feb 26 18:23 CTLCardinality.txt
-rw-r--r-- 1 mcc users 88K Feb 26 18:23 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Feb 26 18:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 26 18:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 17:03 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 17:03 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:03 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 17:03 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.1K Feb 26 18:24 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 91K Feb 26 18:24 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.6K Feb 26 18:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 26 18:24 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:03 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:03 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 625K Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ShieldRVs-PT-050B-CTLFireability-00
FORMULA_NAME ShieldRVs-PT-050B-CTLFireability-01
FORMULA_NAME ShieldRVs-PT-050B-CTLFireability-02
FORMULA_NAME ShieldRVs-PT-050B-CTLFireability-03
FORMULA_NAME ShieldRVs-PT-050B-CTLFireability-04
FORMULA_NAME ShieldRVs-PT-050B-CTLFireability-05
FORMULA_NAME ShieldRVs-PT-050B-CTLFireability-06
FORMULA_NAME ShieldRVs-PT-050B-CTLFireability-07
FORMULA_NAME ShieldRVs-PT-050B-CTLFireability-08
FORMULA_NAME ShieldRVs-PT-050B-CTLFireability-09
FORMULA_NAME ShieldRVs-PT-050B-CTLFireability-10
FORMULA_NAME ShieldRVs-PT-050B-CTLFireability-11
FORMULA_NAME ShieldRVs-PT-050B-CTLFireability-12
FORMULA_NAME ShieldRVs-PT-050B-CTLFireability-13
FORMULA_NAME ShieldRVs-PT-050B-CTLFireability-14
FORMULA_NAME ShieldRVs-PT-050B-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679167143668
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=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldRVs-PT-050B
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-18 19:19:05] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-18 19:19:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 19:19:05] [INFO ] Load time of PNML (sax parser for PT used): 112 ms
[2023-03-18 19:19:05] [INFO ] Transformed 2003 places.
[2023-03-18 19:19:05] [INFO ] Transformed 2253 transitions.
[2023-03-18 19:19:05] [INFO ] Found NUPN structural information;
[2023-03-18 19:19:05] [INFO ] Parsed PT model containing 2003 places and 2253 transitions and 7200 arcs in 225 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 8 ms.
Support contains 136 out of 2003 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2003/2003 places, 2253/2253 transitions.
Discarding 325 places :
Symmetric choice reduction at 0 with 325 rule applications. Total rules 325 place count 1678 transition count 1928
Iterating global reduction 0 with 325 rules applied. Total rules applied 650 place count 1678 transition count 1928
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 651 place count 1677 transition count 1927
Iterating global reduction 0 with 1 rules applied. Total rules applied 652 place count 1677 transition count 1927
Applied a total of 652 rules in 358 ms. Remains 1677 /2003 variables (removed 326) and now considering 1927/2253 (removed 326) transitions.
// Phase 1: matrix 1927 rows 1677 cols
[2023-03-18 19:19:06] [INFO ] Computed 201 place invariants in 54 ms
[2023-03-18 19:19:06] [INFO ] Implicit Places using invariants in 792 ms returned []
[2023-03-18 19:19:06] [INFO ] Invariant cache hit.
[2023-03-18 19:19:08] [INFO ] Implicit Places using invariants and state equation in 1703 ms returned []
Implicit Place search using SMT with State Equation took 2525 ms to find 0 implicit places.
[2023-03-18 19:19:08] [INFO ] Invariant cache hit.
[2023-03-18 19:19:09] [INFO ] Dead Transitions using invariants and state equation in 963 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1677/2003 places, 1927/2253 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3849 ms. Remains : 1677/2003 places, 1927/2253 transitions.
Support contains 136 out of 1677 places after structural reductions.
[2023-03-18 19:19:09] [INFO ] Flatten gal took : 157 ms
[2023-03-18 19:19:09] [INFO ] Flatten gal took : 85 ms
[2023-03-18 19:19:10] [INFO ] Input system was already deterministic with 1927 transitions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 543 ms. (steps per millisecond=18 ) properties (out of 72) seen :49
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 23) 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 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 23) 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 23) 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 23) 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 23) 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 23) 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 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 23) 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 23) 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 23) 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 23) seen :0
Running SMT prover for 23 properties.
[2023-03-18 19:19:10] [INFO ] Invariant cache hit.
[2023-03-18 19:19:11] [INFO ] [Real]Absence check using 201 positive place invariants in 62 ms returned sat
[2023-03-18 19:19:11] [INFO ] After 852ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:23
[2023-03-18 19:19:12] [INFO ] [Nat]Absence check using 201 positive place invariants in 73 ms returned sat
[2023-03-18 19:19:16] [INFO ] After 3499ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :23
[2023-03-18 19:19:16] [INFO ] Deduced a trap composed of 38 places in 309 ms of which 6 ms to minimize.
[2023-03-18 19:19:17] [INFO ] Deduced a trap composed of 60 places in 265 ms of which 2 ms to minimize.
[2023-03-18 19:19:17] [INFO ] Deduced a trap composed of 68 places in 237 ms of which 2 ms to minimize.
[2023-03-18 19:19:17] [INFO ] Deduced a trap composed of 34 places in 225 ms of which 3 ms to minimize.
[2023-03-18 19:19:17] [INFO ] Deduced a trap composed of 32 places in 201 ms of which 1 ms to minimize.
[2023-03-18 19:19:18] [INFO ] Deduced a trap composed of 76 places in 193 ms of which 1 ms to minimize.
[2023-03-18 19:19:18] [INFO ] Deduced a trap composed of 76 places in 199 ms of which 2 ms to minimize.
[2023-03-18 19:19:18] [INFO ] Deduced a trap composed of 66 places in 172 ms of which 1 ms to minimize.
[2023-03-18 19:19:19] [INFO ] Deduced a trap composed of 31 places in 209 ms of which 2 ms to minimize.
[2023-03-18 19:19:19] [INFO ] Deduced a trap composed of 42 places in 209 ms of which 0 ms to minimize.
[2023-03-18 19:19:19] [INFO ] Deduced a trap composed of 49 places in 206 ms of which 1 ms to minimize.
[2023-03-18 19:19:19] [INFO ] Deduced a trap composed of 63 places in 225 ms of which 2 ms to minimize.
[2023-03-18 19:19:20] [INFO ] Deduced a trap composed of 61 places in 191 ms of which 0 ms to minimize.
[2023-03-18 19:19:20] [INFO ] Deduced a trap composed of 56 places in 183 ms of which 1 ms to minimize.
[2023-03-18 19:19:20] [INFO ] Deduced a trap composed of 54 places in 196 ms of which 1 ms to minimize.
[2023-03-18 19:19:20] [INFO ] Trap strengthening (SAT) tested/added 16/15 trap constraints in 4442 ms
[2023-03-18 19:19:21] [INFO ] Deduced a trap composed of 46 places in 196 ms of which 0 ms to minimize.
[2023-03-18 19:19:21] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 417 ms
[2023-03-18 19:19:21] [INFO ] Deduced a trap composed of 30 places in 192 ms of which 1 ms to minimize.
[2023-03-18 19:19:21] [INFO ] Deduced a trap composed of 50 places in 168 ms of which 0 ms to minimize.
[2023-03-18 19:19:22] [INFO ] Deduced a trap composed of 55 places in 162 ms of which 0 ms to minimize.
[2023-03-18 19:19:22] [INFO ] Deduced a trap composed of 49 places in 175 ms of which 1 ms to minimize.
[2023-03-18 19:19:22] [INFO ] Deduced a trap composed of 49 places in 170 ms of which 1 ms to minimize.
[2023-03-18 19:19:22] [INFO ] Deduced a trap composed of 55 places in 166 ms of which 1 ms to minimize.
[2023-03-18 19:19:23] [INFO ] Deduced a trap composed of 52 places in 169 ms of which 0 ms to minimize.
[2023-03-18 19:19:23] [INFO ] Deduced a trap composed of 52 places in 173 ms of which 1 ms to minimize.
[2023-03-18 19:19:23] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 2087 ms
[2023-03-18 19:19:23] [INFO ] Deduced a trap composed of 45 places in 162 ms of which 0 ms to minimize.
[2023-03-18 19:19:23] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 353 ms
[2023-03-18 19:19:24] [INFO ] Deduced a trap composed of 60 places in 222 ms of which 1 ms to minimize.
[2023-03-18 19:19:25] [INFO ] Deduced a trap composed of 54 places in 244 ms of which 1 ms to minimize.
[2023-03-18 19:19:25] [INFO ] Deduced a trap composed of 60 places in 195 ms of which 1 ms to minimize.
[2023-03-18 19:19:25] [INFO ] Deduced a trap composed of 76 places in 190 ms of which 0 ms to minimize.
[2023-03-18 19:19:25] [INFO ] Deduced a trap composed of 74 places in 193 ms of which 0 ms to minimize.
[2023-03-18 19:19:26] [INFO ] Deduced a trap composed of 74 places in 189 ms of which 1 ms to minimize.
[2023-03-18 19:19:26] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 1809 ms
[2023-03-18 19:19:27] [INFO ] Deduced a trap composed of 28 places in 530 ms of which 1 ms to minimize.
[2023-03-18 19:19:28] [INFO ] Deduced a trap composed of 47 places in 507 ms of which 2 ms to minimize.
[2023-03-18 19:19:28] [INFO ] Deduced a trap composed of 37 places in 541 ms of which 1 ms to minimize.
[2023-03-18 19:19:29] [INFO ] Deduced a trap composed of 43 places in 432 ms of which 1 ms to minimize.
[2023-03-18 19:19:29] [INFO ] Deduced a trap composed of 56 places in 409 ms of which 2 ms to minimize.
[2023-03-18 19:19:30] [INFO ] Deduced a trap composed of 43 places in 416 ms of which 1 ms to minimize.
[2023-03-18 19:19:30] [INFO ] Deduced a trap composed of 55 places in 405 ms of which 1 ms to minimize.
[2023-03-18 19:19:31] [INFO ] Deduced a trap composed of 57 places in 425 ms of which 1 ms to minimize.
[2023-03-18 19:19:31] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 4396 ms
[2023-03-18 19:19:31] [INFO ] Deduced a trap composed of 20 places in 385 ms of which 1 ms to minimize.
[2023-03-18 19:19:31] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 566 ms
[2023-03-18 19:19:32] [INFO ] Deduced a trap composed of 37 places in 426 ms of which 1 ms to minimize.
[2023-03-18 19:19:32] [INFO ] Deduced a trap composed of 41 places in 430 ms of which 1 ms to minimize.
[2023-03-18 19:19:33] [INFO ] Deduced a trap composed of 29 places in 404 ms of which 2 ms to minimize.
[2023-03-18 19:19:33] [INFO ] Deduced a trap composed of 35 places in 359 ms of which 1 ms to minimize.
[2023-03-18 19:19:34] [INFO ] Deduced a trap composed of 34 places in 349 ms of which 1 ms to minimize.
[2023-03-18 19:19:34] [INFO ] Deduced a trap composed of 44 places in 331 ms of which 1 ms to minimize.
[2023-03-18 19:19:35] [INFO ] Deduced a trap composed of 26 places in 394 ms of which 1 ms to minimize.
[2023-03-18 19:19:35] [INFO ] Deduced a trap composed of 34 places in 351 ms of which 1 ms to minimize.
[2023-03-18 19:19:35] [INFO ] Deduced a trap composed of 29 places in 296 ms of which 1 ms to minimize.
[2023-03-18 19:19:36] [INFO ] Deduced a trap composed of 33 places in 295 ms of which 0 ms to minimize.
[2023-03-18 19:19:36] [INFO ] Deduced a trap composed of 34 places in 290 ms of which 1 ms to minimize.
[2023-03-18 19:19:36] [INFO ] Trap strengthening (SAT) tested/added 11/11 trap constraints in 4763 ms
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.refineResultsWithTraps(DeadlockTester.java:769)
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-18 19:19:36] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 19:19:36] [INFO ] After 25011ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:23
Parikh walk visited 1 properties in 2027 ms.
Support contains 58 out of 1677 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1677/1677 places, 1927/1927 transitions.
Drop transitions removed 189 transitions
Trivial Post-agglo rules discarded 189 transitions
Performed 189 trivial Post agglomeration. Transition count delta: 189
Iterating post reduction 0 with 189 rules applied. Total rules applied 189 place count 1677 transition count 1738
Reduce places removed 189 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 191 rules applied. Total rules applied 380 place count 1488 transition count 1736
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 382 place count 1486 transition count 1736
Performed 249 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 249 Pre rules applied. Total rules applied 382 place count 1486 transition count 1487
Deduced a syphon composed of 249 places in 3 ms
Reduce places removed 249 places and 0 transitions.
Iterating global reduction 3 with 498 rules applied. Total rules applied 880 place count 1237 transition count 1487
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 896 place count 1221 transition count 1471
Iterating global reduction 3 with 16 rules applied. Total rules applied 912 place count 1221 transition count 1471
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 912 place count 1221 transition count 1463
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 928 place count 1213 transition count 1463
Performed 472 Post agglomeration using F-continuation condition.Transition count delta: 472
Deduced a syphon composed of 472 places in 28 ms
Reduce places removed 472 places and 0 transitions.
Iterating global reduction 3 with 944 rules applied. Total rules applied 1872 place count 741 transition count 991
Renaming transitions due to excessive name length > 1024 char.
Partial Free-agglomeration rule applied 92 times.
Drop transitions removed 92 transitions
Iterating global reduction 3 with 92 rules applied. Total rules applied 1964 place count 741 transition count 991
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 1965 place count 740 transition count 990
Applied a total of 1965 rules in 674 ms. Remains 740 /1677 variables (removed 937) and now considering 990/1927 (removed 937) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 674 ms. Remains : 740/1677 places, 990/1927 transitions.
Incomplete random walk after 10000 steps, including 15 resets, run finished after 374 ms. (steps per millisecond=26 ) properties (out of 22) seen :12
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 10) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 990 rows 740 cols
[2023-03-18 19:19:40] [INFO ] Computed 201 place invariants in 5 ms
[2023-03-18 19:19:40] [INFO ] [Real]Absence check using 201 positive place invariants in 78 ms returned sat
[2023-03-18 19:19:40] [INFO ] After 672ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-18 19:19:41] [INFO ] [Nat]Absence check using 201 positive place invariants in 25 ms returned sat
[2023-03-18 19:19:41] [INFO ] After 433ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-18 19:19:41] [INFO ] Deduced a trap composed of 8 places in 108 ms of which 0 ms to minimize.
[2023-03-18 19:19:41] [INFO ] Deduced a trap composed of 9 places in 123 ms of which 0 ms to minimize.
[2023-03-18 19:19:42] [INFO ] Deduced a trap composed of 12 places in 132 ms of which 1 ms to minimize.
[2023-03-18 19:19:42] [INFO ] Deduced a trap composed of 11 places in 95 ms of which 0 ms to minimize.
[2023-03-18 19:19:42] [INFO ] Deduced a trap composed of 11 places in 110 ms of which 5 ms to minimize.
[2023-03-18 19:19:42] [INFO ] Deduced a trap composed of 11 places in 75 ms of which 1 ms to minimize.
[2023-03-18 19:19:42] [INFO ] Deduced a trap composed of 10 places in 127 ms of which 0 ms to minimize.
[2023-03-18 19:19:42] [INFO ] Deduced a trap composed of 10 places in 100 ms of which 1 ms to minimize.
[2023-03-18 19:19:42] [INFO ] Deduced a trap composed of 11 places in 79 ms of which 0 ms to minimize.
[2023-03-18 19:19:42] [INFO ] Deduced a trap composed of 14 places in 91 ms of which 1 ms to minimize.
[2023-03-18 19:19:43] [INFO ] Deduced a trap composed of 12 places in 99 ms of which 1 ms to minimize.
[2023-03-18 19:19:43] [INFO ] Trap strengthening (SAT) tested/added 12/11 trap constraints in 1549 ms
[2023-03-18 19:19:43] [INFO ] Deduced a trap composed of 13 places in 79 ms of which 0 ms to minimize.
[2023-03-18 19:19:43] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 152 ms
[2023-03-18 19:19:43] [INFO ] Deduced a trap composed of 11 places in 66 ms of which 1 ms to minimize.
[2023-03-18 19:19:43] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 141 ms
[2023-03-18 19:19:43] [INFO ] After 2473ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 166 ms.
[2023-03-18 19:19:43] [INFO ] After 2871ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 82 ms.
Support contains 15 out of 740 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 740/740 places, 990/990 transitions.
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 8 Pre rules applied. Total rules applied 0 place count 740 transition count 982
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 732 transition count 982
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 731 transition count 981
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 731 transition count 981
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 0 with 34 rules applied. Total rules applied 52 place count 714 transition count 964
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 0 with 7 rules applied. Total rules applied 59 place count 714 transition count 964
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 61 place count 712 transition count 962
Applied a total of 61 rules in 330 ms. Remains 712 /740 variables (removed 28) and now considering 962/990 (removed 28) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 330 ms. Remains : 712/740 places, 962/990 transitions.
Incomplete random walk after 10000 steps, including 16 resets, run finished after 263 ms. (steps per millisecond=38 ) properties (out of 5) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 962 rows 712 cols
[2023-03-18 19:19:44] [INFO ] Computed 201 place invariants in 11 ms
[2023-03-18 19:19:44] [INFO ] [Real]Absence check using 201 positive place invariants in 31 ms returned sat
[2023-03-18 19:19:45] [INFO ] After 551ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-18 19:19:45] [INFO ] [Nat]Absence check using 201 positive place invariants in 26 ms returned sat
[2023-03-18 19:19:45] [INFO ] After 305ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-18 19:19:45] [INFO ] Deduced a trap composed of 6 places in 161 ms of which 4 ms to minimize.
[2023-03-18 19:19:46] [INFO ] Deduced a trap composed of 11 places in 120 ms of which 2 ms to minimize.
[2023-03-18 19:19:46] [INFO ] Deduced a trap composed of 7 places in 131 ms of which 8 ms to minimize.
[2023-03-18 19:19:46] [INFO ] Deduced a trap composed of 7 places in 89 ms of which 1 ms to minimize.
[2023-03-18 19:19:46] [INFO ] Deduced a trap composed of 11 places in 86 ms of which 0 ms to minimize.
[2023-03-18 19:19:46] [INFO ] Deduced a trap composed of 7 places in 89 ms of which 1 ms to minimize.
[2023-03-18 19:19:46] [INFO ] Deduced a trap composed of 19 places in 92 ms of which 0 ms to minimize.
[2023-03-18 19:19:46] [INFO ] Deduced a trap composed of 11 places in 81 ms of which 1 ms to minimize.
[2023-03-18 19:19:46] [INFO ] Deduced a trap composed of 10 places in 84 ms of which 0 ms to minimize.
[2023-03-18 19:19:47] [INFO ] Deduced a trap composed of 8 places in 110 ms of which 1 ms to minimize.
[2023-03-18 19:19:47] [INFO ] Deduced a trap composed of 9 places in 90 ms of which 1 ms to minimize.
[2023-03-18 19:19:47] [INFO ] Deduced a trap composed of 12 places in 92 ms of which 1 ms to minimize.
[2023-03-18 19:19:47] [INFO ] Deduced a trap composed of 13 places in 106 ms of which 0 ms to minimize.
[2023-03-18 19:19:47] [INFO ] Deduced a trap composed of 10 places in 78 ms of which 0 ms to minimize.
[2023-03-18 19:19:47] [INFO ] Deduced a trap composed of 11 places in 92 ms of which 0 ms to minimize.
[2023-03-18 19:19:47] [INFO ] Deduced a trap composed of 11 places in 91 ms of which 2 ms to minimize.
[2023-03-18 19:19:47] [INFO ] Deduced a trap composed of 19 places in 86 ms of which 0 ms to minimize.
[2023-03-18 19:19:48] [INFO ] Deduced a trap composed of 19 places in 88 ms of which 0 ms to minimize.
[2023-03-18 19:19:48] [INFO ] Deduced a trap composed of 31 places in 89 ms of which 0 ms to minimize.
[2023-03-18 19:19:48] [INFO ] Deduced a trap composed of 19 places in 85 ms of which 1 ms to minimize.
[2023-03-18 19:19:48] [INFO ] Deduced a trap composed of 19 places in 106 ms of which 1 ms to minimize.
[2023-03-18 19:19:48] [INFO ] Deduced a trap composed of 19 places in 130 ms of which 0 ms to minimize.
[2023-03-18 19:19:48] [INFO ] Deduced a trap composed of 7 places in 103 ms of which 1 ms to minimize.
[2023-03-18 19:19:48] [INFO ] Deduced a trap composed of 7 places in 91 ms of which 0 ms to minimize.
[2023-03-18 19:19:48] [INFO ] Deduced a trap composed of 7 places in 83 ms of which 0 ms to minimize.
[2023-03-18 19:19:49] [INFO ] Deduced a trap composed of 11 places in 88 ms of which 1 ms to minimize.
[2023-03-18 19:19:49] [INFO ] Deduced a trap composed of 15 places in 79 ms of which 0 ms to minimize.
[2023-03-18 19:19:49] [INFO ] Deduced a trap composed of 23 places in 89 ms of which 0 ms to minimize.
[2023-03-18 19:19:49] [INFO ] Deduced a trap composed of 19 places in 84 ms of which 1 ms to minimize.
[2023-03-18 19:19:49] [INFO ] Deduced a trap composed of 27 places in 94 ms of which 0 ms to minimize.
[2023-03-18 19:19:49] [INFO ] Deduced a trap composed of 15 places in 94 ms of which 1 ms to minimize.
[2023-03-18 19:19:49] [INFO ] Deduced a trap composed of 19 places in 85 ms of which 1 ms to minimize.
[2023-03-18 19:19:49] [INFO ] Deduced a trap composed of 19 places in 87 ms of which 0 ms to minimize.
[2023-03-18 19:19:50] [INFO ] Deduced a trap composed of 19 places in 97 ms of which 1 ms to minimize.
[2023-03-18 19:19:50] [INFO ] Deduced a trap composed of 27 places in 81 ms of which 1 ms to minimize.
[2023-03-18 19:19:50] [INFO ] Deduced a trap composed of 23 places in 101 ms of which 0 ms to minimize.
[2023-03-18 19:19:50] [INFO ] Deduced a trap composed of 21 places in 79 ms of which 0 ms to minimize.
[2023-03-18 19:19:50] [INFO ] Deduced a trap composed of 19 places in 88 ms of which 0 ms to minimize.
[2023-03-18 19:19:50] [INFO ] Deduced a trap composed of 29 places in 81 ms of which 1 ms to minimize.
[2023-03-18 19:19:50] [INFO ] Deduced a trap composed of 27 places in 85 ms of which 0 ms to minimize.
[2023-03-18 19:19:50] [INFO ] Deduced a trap composed of 27 places in 75 ms of which 0 ms to minimize.
[2023-03-18 19:19:51] [INFO ] Deduced a trap composed of 27 places in 83 ms of which 0 ms to minimize.
[2023-03-18 19:19:51] [INFO ] Deduced a trap composed of 27 places in 86 ms of which 1 ms to minimize.
[2023-03-18 19:19:51] [INFO ] Deduced a trap composed of 24 places in 90 ms of which 1 ms to minimize.
[2023-03-18 19:19:51] [INFO ] Deduced a trap composed of 25 places in 91 ms of which 1 ms to minimize.
[2023-03-18 19:19:51] [INFO ] Deduced a trap composed of 25 places in 81 ms of which 0 ms to minimize.
[2023-03-18 19:19:51] [INFO ] Deduced a trap composed of 25 places in 77 ms of which 1 ms to minimize.
[2023-03-18 19:19:51] [INFO ] Deduced a trap composed of 23 places in 76 ms of which 0 ms to minimize.
[2023-03-18 19:19:51] [INFO ] Deduced a trap composed of 23 places in 82 ms of which 0 ms to minimize.
[2023-03-18 19:19:51] [INFO ] Deduced a trap composed of 23 places in 92 ms of which 0 ms to minimize.
[2023-03-18 19:19:52] [INFO ] Deduced a trap composed of 23 places in 94 ms of which 1 ms to minimize.
[2023-03-18 19:19:52] [INFO ] Deduced a trap composed of 23 places in 104 ms of which 1 ms to minimize.
[2023-03-18 19:19:52] [INFO ] Deduced a trap composed of 23 places in 78 ms of which 0 ms to minimize.
[2023-03-18 19:19:52] [INFO ] Deduced a trap composed of 11 places in 86 ms of which 0 ms to minimize.
[2023-03-18 19:19:52] [INFO ] Deduced a trap composed of 11 places in 99 ms of which 1 ms to minimize.
[2023-03-18 19:19:52] [INFO ] Deduced a trap composed of 23 places in 89 ms of which 0 ms to minimize.
[2023-03-18 19:19:52] [INFO ] Deduced a trap composed of 28 places in 84 ms of which 0 ms to minimize.
[2023-03-18 19:19:52] [INFO ] Deduced a trap composed of 24 places in 81 ms of which 1 ms to minimize.
[2023-03-18 19:19:53] [INFO ] Deduced a trap composed of 17 places in 75 ms of which 1 ms to minimize.
[2023-03-18 19:19:53] [INFO ] Deduced a trap composed of 17 places in 77 ms of which 0 ms to minimize.
[2023-03-18 19:19:53] [INFO ] Deduced a trap composed of 15 places in 79 ms of which 0 ms to minimize.
[2023-03-18 19:19:53] [INFO ] Deduced a trap composed of 15 places in 79 ms of which 0 ms to minimize.
[2023-03-18 19:19:53] [INFO ] Trap strengthening (SAT) tested/added 63/62 trap constraints in 7736 ms
[2023-03-18 19:19:53] [INFO ] Deduced a trap composed of 10 places in 136 ms of which 0 ms to minimize.
[2023-03-18 19:19:53] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 205 ms
[2023-03-18 19:19:53] [INFO ] After 8362ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 81 ms.
[2023-03-18 19:19:53] [INFO ] After 8574ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 19 ms.
Support contains 6 out of 712 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 712/712 places, 962/962 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 0 with 1 rules applied. Total rules applied 1 place count 712 transition count 961
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 711 transition count 961
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 711 transition count 960
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 710 transition count 960
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 2 with 4 rules applied. Total rules applied 8 place count 708 transition count 958
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 2 with 3 rules applied. Total rules applied 11 place count 708 transition count 958
Applied a total of 11 rules in 70 ms. Remains 708 /712 variables (removed 4) and now considering 958/962 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 70 ms. Remains : 708/712 places, 958/962 transitions.
Incomplete random walk after 10000 steps, including 17 resets, run finished after 198 ms. (steps per millisecond=50 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 215217 steps, run timeout after 3001 ms. (steps per millisecond=71 ) properties seen :{}
Probabilistic random walk after 215217 steps, saw 159795 distinct states, run finished after 3004 ms. (steps per millisecond=71 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 958 rows 708 cols
[2023-03-18 19:19:57] [INFO ] Computed 201 place invariants in 4 ms
[2023-03-18 19:19:57] [INFO ] [Real]Absence check using 201 positive place invariants in 26 ms returned sat
[2023-03-18 19:19:57] [INFO ] After 420ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-18 19:19:57] [INFO ] [Nat]Absence check using 201 positive place invariants in 24 ms returned sat
[2023-03-18 19:19:58] [INFO ] After 302ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-18 19:19:58] [INFO ] Deduced a trap composed of 8 places in 53 ms of which 1 ms to minimize.
[2023-03-18 19:19:58] [INFO ] Deduced a trap composed of 6 places in 91 ms of which 1 ms to minimize.
[2023-03-18 19:19:58] [INFO ] Deduced a trap composed of 6 places in 66 ms of which 0 ms to minimize.
[2023-03-18 19:19:58] [INFO ] Deduced a trap composed of 9 places in 58 ms of which 0 ms to minimize.
[2023-03-18 19:19:58] [INFO ] Deduced a trap composed of 9 places in 52 ms of which 0 ms to minimize.
[2023-03-18 19:19:58] [INFO ] Deduced a trap composed of 11 places in 50 ms of which 1 ms to minimize.
[2023-03-18 19:19:58] [INFO ] Deduced a trap composed of 19 places in 50 ms of which 0 ms to minimize.
[2023-03-18 19:19:58] [INFO ] Deduced a trap composed of 15 places in 61 ms of which 1 ms to minimize.
[2023-03-18 19:19:58] [INFO ] Deduced a trap composed of 15 places in 55 ms of which 1 ms to minimize.
[2023-03-18 19:19:58] [INFO ] Deduced a trap composed of 11 places in 65 ms of which 1 ms to minimize.
[2023-03-18 19:19:58] [INFO ] Deduced a trap composed of 11 places in 58 ms of which 0 ms to minimize.
[2023-03-18 19:19:59] [INFO ] Deduced a trap composed of 27 places in 61 ms of which 1 ms to minimize.
[2023-03-18 19:19:59] [INFO ] Deduced a trap composed of 27 places in 63 ms of which 1 ms to minimize.
[2023-03-18 19:19:59] [INFO ] Deduced a trap composed of 27 places in 56 ms of which 0 ms to minimize.
[2023-03-18 19:19:59] [INFO ] Deduced a trap composed of 7 places in 39 ms of which 0 ms to minimize.
[2023-03-18 19:19:59] [INFO ] Deduced a trap composed of 11 places in 40 ms of which 1 ms to minimize.
[2023-03-18 19:19:59] [INFO ] Trap strengthening (SAT) tested/added 17/16 trap constraints in 1391 ms
[2023-03-18 19:19:59] [INFO ] Deduced a trap composed of 11 places in 62 ms of which 1 ms to minimize.
[2023-03-18 19:19:59] [INFO ] Deduced a trap composed of 10 places in 55 ms of which 1 ms to minimize.
[2023-03-18 19:19:59] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 228 ms
[2023-03-18 19:19:59] [INFO ] After 1985ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 141 ms.
[2023-03-18 19:19:59] [INFO ] After 2264ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 32 ms.
Support contains 6 out of 708 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 708/708 places, 958/958 transitions.
Applied a total of 0 rules in 33 ms. Remains 708 /708 variables (removed 0) and now considering 958/958 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33 ms. Remains : 708/708 places, 958/958 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 708/708 places, 958/958 transitions.
Applied a total of 0 rules in 51 ms. Remains 708 /708 variables (removed 0) and now considering 958/958 (removed 0) transitions.
[2023-03-18 19:19:59] [INFO ] Invariant cache hit.
[2023-03-18 19:20:01] [INFO ] Implicit Places using invariants in 1167 ms returned []
[2023-03-18 19:20:01] [INFO ] Invariant cache hit.
[2023-03-18 19:20:01] [INFO ] Implicit Places using invariants and state equation in 713 ms returned []
Implicit Place search using SMT with State Equation took 1897 ms to find 0 implicit places.
[2023-03-18 19:20:02] [INFO ] Redundant transitions in 156 ms returned []
[2023-03-18 19:20:02] [INFO ] Invariant cache hit.
[2023-03-18 19:20:02] [INFO ] Dead Transitions using invariants and state equation in 453 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2567 ms. Remains : 708/708 places, 958/958 transitions.
Applied a total of 0 rules in 18 ms. Remains 708 /708 variables (removed 0) and now considering 958/958 (removed 0) transitions.
Running SMT prover for 2 properties.
[2023-03-18 19:20:02] [INFO ] Invariant cache hit.
[2023-03-18 19:20:02] [INFO ] [Real]Absence check using 201 positive place invariants in 23 ms returned sat
[2023-03-18 19:20:03] [INFO ] After 540ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-18 19:20:03] [INFO ] [Nat]Absence check using 201 positive place invariants in 32 ms returned sat
[2023-03-18 19:20:03] [INFO ] After 380ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-18 19:20:03] [INFO ] Deduced a trap composed of 10 places in 59 ms of which 1 ms to minimize.
[2023-03-18 19:20:03] [INFO ] Deduced a trap composed of 11 places in 70 ms of which 0 ms to minimize.
[2023-03-18 19:20:03] [INFO ] Deduced a trap composed of 7 places in 53 ms of which 0 ms to minimize.
[2023-03-18 19:20:04] [INFO ] Deduced a trap composed of 9 places in 58 ms of which 0 ms to minimize.
[2023-03-18 19:20:04] [INFO ] Deduced a trap composed of 23 places in 59 ms of which 0 ms to minimize.
[2023-03-18 19:20:04] [INFO ] Deduced a trap composed of 7 places in 64 ms of which 1 ms to minimize.
[2023-03-18 19:20:04] [INFO ] Deduced a trap composed of 11 places in 58 ms of which 1 ms to minimize.
[2023-03-18 19:20:04] [INFO ] Deduced a trap composed of 15 places in 70 ms of which 0 ms to minimize.
[2023-03-18 19:20:04] [INFO ] Deduced a trap composed of 21 places in 71 ms of which 0 ms to minimize.
[2023-03-18 19:20:04] [INFO ] Deduced a trap composed of 11 places in 81 ms of which 1 ms to minimize.
[2023-03-18 19:20:04] [INFO ] Deduced a trap composed of 19 places in 74 ms of which 0 ms to minimize.
[2023-03-18 19:20:04] [INFO ] Deduced a trap composed of 13 places in 75 ms of which 1 ms to minimize.
[2023-03-18 19:20:04] [INFO ] Deduced a trap composed of 13 places in 65 ms of which 0 ms to minimize.
[2023-03-18 19:20:05] [INFO ] Deduced a trap composed of 23 places in 67 ms of which 0 ms to minimize.
[2023-03-18 19:20:05] [INFO ] Deduced a trap composed of 23 places in 60 ms of which 1 ms to minimize.
[2023-03-18 19:20:05] [INFO ] Deduced a trap composed of 31 places in 91 ms of which 1 ms to minimize.
[2023-03-18 19:20:05] [INFO ] Deduced a trap composed of 31 places in 82 ms of which 1 ms to minimize.
[2023-03-18 19:20:05] [INFO ] Deduced a trap composed of 7 places in 91 ms of which 0 ms to minimize.
[2023-03-18 19:20:05] [INFO ] Deduced a trap composed of 31 places in 70 ms of which 1 ms to minimize.
[2023-03-18 19:20:05] [INFO ] Deduced a trap composed of 31 places in 113 ms of which 0 ms to minimize.
[2023-03-18 19:20:05] [INFO ] Deduced a trap composed of 31 places in 107 ms of which 1 ms to minimize.
[2023-03-18 19:20:05] [INFO ] Deduced a trap composed of 31 places in 68 ms of which 1 ms to minimize.
[2023-03-18 19:20:06] [INFO ] Deduced a trap composed of 32 places in 80 ms of which 0 ms to minimize.
[2023-03-18 19:20:06] [INFO ] Deduced a trap composed of 31 places in 72 ms of which 2 ms to minimize.
[2023-03-18 19:20:06] [INFO ] Deduced a trap composed of 31 places in 89 ms of which 6 ms to minimize.
[2023-03-18 19:20:06] [INFO ] Deduced a trap composed of 31 places in 101 ms of which 0 ms to minimize.
[2023-03-18 19:20:06] [INFO ] Deduced a trap composed of 31 places in 74 ms of which 1 ms to minimize.
[2023-03-18 19:20:06] [INFO ] Deduced a trap composed of 15 places in 92 ms of which 1 ms to minimize.
[2023-03-18 19:20:06] [INFO ] Deduced a trap composed of 15 places in 65 ms of which 1 ms to minimize.
[2023-03-18 19:20:06] [INFO ] Deduced a trap composed of 12 places in 67 ms of which 0 ms to minimize.
[2023-03-18 19:20:07] [INFO ] Deduced a trap composed of 11 places in 71 ms of which 1 ms to minimize.
[2023-03-18 19:20:07] [INFO ] Trap strengthening (SAT) tested/added 32/31 trap constraints in 3515 ms
[2023-03-18 19:20:07] [INFO ] After 4002ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 127 ms.
[2023-03-18 19:20:07] [INFO ] After 4305ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2023-03-18 19:20:07] [INFO ] Flatten gal took : 109 ms
[2023-03-18 19:20:07] [INFO ] Flatten gal took : 90 ms
[2023-03-18 19:20:07] [INFO ] Input system was already deterministic with 1927 transitions.
Computed a total of 415 stabilizing places and 415 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 1677/1677 places, 1927/1927 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 0 with 199 rules applied. Total rules applied 199 place count 1676 transition count 1727
Reduce places removed 199 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 200 rules applied. Total rules applied 399 place count 1477 transition count 1726
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 400 place count 1476 transition count 1726
Performed 251 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 251 Pre rules applied. Total rules applied 400 place count 1476 transition count 1475
Deduced a syphon composed of 251 places in 2 ms
Reduce places removed 251 places and 0 transitions.
Iterating global reduction 3 with 502 rules applied. Total rules applied 902 place count 1225 transition count 1475
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 925 place count 1202 transition count 1452
Iterating global reduction 3 with 23 rules applied. Total rules applied 948 place count 1202 transition count 1452
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 948 place count 1202 transition count 1442
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 968 place count 1192 transition count 1442
Performed 486 Post agglomeration using F-continuation condition.Transition count delta: 486
Deduced a syphon composed of 486 places in 2 ms
Reduce places removed 486 places and 0 transitions.
Iterating global reduction 3 with 972 rules applied. Total rules applied 1940 place count 706 transition count 956
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 1942 place count 704 transition count 954
Applied a total of 1942 rules in 349 ms. Remains 704 /1677 variables (removed 973) and now considering 954/1927 (removed 973) transitions.
// Phase 1: matrix 954 rows 704 cols
[2023-03-18 19:20:08] [INFO ] Computed 201 place invariants in 4 ms
[2023-03-18 19:20:08] [INFO ] Implicit Places using invariants in 304 ms returned []
[2023-03-18 19:20:08] [INFO ] Invariant cache hit.
[2023-03-18 19:20:09] [INFO ] Implicit Places using invariants and state equation in 684 ms returned []
Implicit Place search using SMT with State Equation took 993 ms to find 0 implicit places.
[2023-03-18 19:20:09] [INFO ] Redundant transitions in 130 ms returned [953]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 953 rows 704 cols
[2023-03-18 19:20:09] [INFO ] Computed 201 place invariants in 2 ms
[2023-03-18 19:20:09] [INFO ] Dead Transitions using invariants and state equation in 333 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 704/1677 places, 953/1927 transitions.
Applied a total of 0 rules in 19 ms. Remains 704 /704 variables (removed 0) and now considering 953/953 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1856 ms. Remains : 704/1677 places, 953/1927 transitions.
[2023-03-18 19:20:09] [INFO ] Flatten gal took : 29 ms
[2023-03-18 19:20:09] [INFO ] Flatten gal took : 30 ms
[2023-03-18 19:20:09] [INFO ] Input system was already deterministic with 953 transitions.
[2023-03-18 19:20:09] [INFO ] Flatten gal took : 29 ms
[2023-03-18 19:20:09] [INFO ] Flatten gal took : 31 ms
[2023-03-18 19:20:09] [INFO ] Time to serialize gal into /tmp/CTLFireability12992934480701800999.gal : 20 ms
[2023-03-18 19:20:09] [INFO ] Time to serialize properties into /tmp/CTLFireability11278017477842600758.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/CTLFireability12992934480701800999.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11278017477842600758.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-18 19:20:40] [INFO ] Flatten gal took : 42 ms
[2023-03-18 19:20:40] [INFO ] Applying decomposition
[2023-03-18 19:20:40] [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/graph11415774007111747922.txt' '-o' '/tmp/graph11415774007111747922.bin' '-w' '/tmp/graph11415774007111747922.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11415774007111747922.bin' '-l' '-1' '-v' '-w' '/tmp/graph11415774007111747922.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:20:40] [INFO ] Decomposing Gal with order
[2023-03-18 19:20:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:20:40] [INFO ] Removed a total of 1054 redundant transitions.
[2023-03-18 19:20:40] [INFO ] Flatten gal took : 131 ms
[2023-03-18 19:20:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 802 labels/synchronizations in 30 ms.
[2023-03-18 19:20:40] [INFO ] Time to serialize gal into /tmp/CTLFireability11633941301824821497.gal : 14 ms
[2023-03-18 19:20:40] [INFO ] Time to serialize properties into /tmp/CTLFireability17868052035727105238.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/CTLFireability11633941301824821497.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17868052035727105238.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 SI_CTL mode, iteration 0 : 1677/1677 places, 1927/1927 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 0 with 199 rules applied. Total rules applied 199 place count 1676 transition count 1727
Reduce places removed 199 places and 0 transitions.
Iterating post reduction 1 with 199 rules applied. Total rules applied 398 place count 1477 transition count 1727
Performed 250 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 250 Pre rules applied. Total rules applied 398 place count 1477 transition count 1477
Deduced a syphon composed of 250 places in 2 ms
Reduce places removed 250 places and 0 transitions.
Iterating global reduction 2 with 500 rules applied. Total rules applied 898 place count 1227 transition count 1477
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 923 place count 1202 transition count 1452
Iterating global reduction 2 with 25 rules applied. Total rules applied 948 place count 1202 transition count 1452
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 948 place count 1202 transition count 1440
Deduced a syphon composed of 12 places in 3 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 972 place count 1190 transition count 1440
Performed 484 Post agglomeration using F-continuation condition.Transition count delta: 484
Deduced a syphon composed of 484 places in 1 ms
Reduce places removed 484 places and 0 transitions.
Iterating global reduction 2 with 968 rules applied. Total rules applied 1940 place count 706 transition count 956
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1942 place count 704 transition count 954
Applied a total of 1942 rules in 481 ms. Remains 704 /1677 variables (removed 973) and now considering 954/1927 (removed 973) transitions.
// Phase 1: matrix 954 rows 704 cols
[2023-03-18 19:21:11] [INFO ] Computed 201 place invariants in 3 ms
[2023-03-18 19:21:12] [INFO ] Implicit Places using invariants in 567 ms returned []
[2023-03-18 19:21:12] [INFO ] Invariant cache hit.
[2023-03-18 19:21:12] [INFO ] Implicit Places using invariants and state equation in 505 ms returned []
Implicit Place search using SMT with State Equation took 1098 ms to find 0 implicit places.
[2023-03-18 19:21:12] [INFO ] Redundant transitions in 163 ms returned [953]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 953 rows 704 cols
[2023-03-18 19:21:12] [INFO ] Computed 201 place invariants in 2 ms
[2023-03-18 19:21:13] [INFO ] Dead Transitions using invariants and state equation in 318 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 704/1677 places, 953/1927 transitions.
Applied a total of 0 rules in 17 ms. Remains 704 /704 variables (removed 0) and now considering 953/953 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2097 ms. Remains : 704/1677 places, 953/1927 transitions.
[2023-03-18 19:21:13] [INFO ] Flatten gal took : 24 ms
[2023-03-18 19:21:13] [INFO ] Flatten gal took : 25 ms
[2023-03-18 19:21:13] [INFO ] Input system was already deterministic with 953 transitions.
[2023-03-18 19:21:13] [INFO ] Flatten gal took : 40 ms
[2023-03-18 19:21:13] [INFO ] Flatten gal took : 53 ms
[2023-03-18 19:21:13] [INFO ] Time to serialize gal into /tmp/CTLFireability8293470411834372262.gal : 5 ms
[2023-03-18 19:21:13] [INFO ] Time to serialize properties into /tmp/CTLFireability15137523315869982852.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/CTLFireability8293470411834372262.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15137523315869982852.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-18 19:21:43] [INFO ] Flatten gal took : 44 ms
[2023-03-18 19:21:43] [INFO ] Applying decomposition
[2023-03-18 19:21:43] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8400095825143487758.txt' '-o' '/tmp/graph8400095825143487758.bin' '-w' '/tmp/graph8400095825143487758.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8400095825143487758.bin' '-l' '-1' '-v' '-w' '/tmp/graph8400095825143487758.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:21:43] [INFO ] Decomposing Gal with order
[2023-03-18 19:21:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:21:43] [INFO ] Removed a total of 1054 redundant transitions.
[2023-03-18 19:21:43] [INFO ] Flatten gal took : 128 ms
[2023-03-18 19:21:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 896 labels/synchronizations in 25 ms.
[2023-03-18 19:21:44] [INFO ] Time to serialize gal into /tmp/CTLFireability14766265844109695290.gal : 20 ms
[2023-03-18 19:21:44] [INFO ] Time to serialize properties into /tmp/CTLFireability2646389483708123036.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/CTLFireability14766265844109695290.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2646389483708123036.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 : 1677/1677 places, 1927/1927 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 1657 transition count 1907
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 1657 transition count 1907
Applied a total of 40 rules in 164 ms. Remains 1657 /1677 variables (removed 20) and now considering 1907/1927 (removed 20) transitions.
// Phase 1: matrix 1907 rows 1657 cols
[2023-03-18 19:22:14] [INFO ] Computed 201 place invariants in 12 ms
[2023-03-18 19:22:14] [INFO ] Implicit Places using invariants in 484 ms returned []
[2023-03-18 19:22:14] [INFO ] Invariant cache hit.
[2023-03-18 19:22:16] [INFO ] Implicit Places using invariants and state equation in 1637 ms returned []
Implicit Place search using SMT with State Equation took 2135 ms to find 0 implicit places.
[2023-03-18 19:22:16] [INFO ] Invariant cache hit.
[2023-03-18 19:22:17] [INFO ] Dead Transitions using invariants and state equation in 781 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1657/1677 places, 1907/1927 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3096 ms. Remains : 1657/1677 places, 1907/1927 transitions.
[2023-03-18 19:22:17] [INFO ] Flatten gal took : 38 ms
[2023-03-18 19:22:17] [INFO ] Flatten gal took : 40 ms
[2023-03-18 19:22:17] [INFO ] Input system was already deterministic with 1907 transitions.
[2023-03-18 19:22:17] [INFO ] Flatten gal took : 37 ms
[2023-03-18 19:22:17] [INFO ] Flatten gal took : 38 ms
[2023-03-18 19:22:17] [INFO ] Time to serialize gal into /tmp/CTLFireability15369992410734077799.gal : 7 ms
[2023-03-18 19:22:17] [INFO ] Time to serialize properties into /tmp/CTLFireability12962610197429599437.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/CTLFireability15369992410734077799.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12962610197429599437.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-18 19:22:47] [INFO ] Flatten gal took : 81 ms
[2023-03-18 19:22:47] [INFO ] Applying decomposition
[2023-03-18 19:22:47] [INFO ] Flatten gal took : 60 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/graph15089635458473244949.txt' '-o' '/tmp/graph15089635458473244949.bin' '-w' '/tmp/graph15089635458473244949.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15089635458473244949.bin' '-l' '-1' '-v' '-w' '/tmp/graph15089635458473244949.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:22:47] [INFO ] Decomposing Gal with order
[2023-03-18 19:22:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:22:48] [INFO ] Removed a total of 1791 redundant transitions.
[2023-03-18 19:22:48] [INFO ] Flatten gal took : 122 ms
[2023-03-18 19:22:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2023-03-18 19:22:48] [INFO ] Time to serialize gal into /tmp/CTLFireability7521032509881474287.gal : 20 ms
[2023-03-18 19:22:48] [INFO ] Time to serialize properties into /tmp/CTLFireability17656767176265114886.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/CTLFireability7521032509881474287.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17656767176265114886.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 : 1677/1677 places, 1927/1927 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 1654 transition count 1904
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 1654 transition count 1904
Applied a total of 46 rules in 157 ms. Remains 1654 /1677 variables (removed 23) and now considering 1904/1927 (removed 23) transitions.
// Phase 1: matrix 1904 rows 1654 cols
[2023-03-18 19:23:18] [INFO ] Computed 201 place invariants in 14 ms
[2023-03-18 19:23:18] [INFO ] Implicit Places using invariants in 475 ms returned []
[2023-03-18 19:23:18] [INFO ] Invariant cache hit.
[2023-03-18 19:23:20] [INFO ] Implicit Places using invariants and state equation in 1427 ms returned []
Implicit Place search using SMT with State Equation took 1915 ms to find 0 implicit places.
[2023-03-18 19:23:20] [INFO ] Invariant cache hit.
[2023-03-18 19:23:21] [INFO ] Dead Transitions using invariants and state equation in 848 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1654/1677 places, 1904/1927 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2943 ms. Remains : 1654/1677 places, 1904/1927 transitions.
[2023-03-18 19:23:21] [INFO ] Flatten gal took : 61 ms
[2023-03-18 19:23:21] [INFO ] Flatten gal took : 36 ms
[2023-03-18 19:23:21] [INFO ] Input system was already deterministic with 1904 transitions.
[2023-03-18 19:23:21] [INFO ] Flatten gal took : 36 ms
[2023-03-18 19:23:21] [INFO ] Flatten gal took : 37 ms
[2023-03-18 19:23:21] [INFO ] Time to serialize gal into /tmp/CTLFireability16089881919495874130.gal : 23 ms
[2023-03-18 19:23:21] [INFO ] Time to serialize properties into /tmp/CTLFireability5104947600288848696.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/CTLFireability16089881919495874130.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5104947600288848696.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-18 19:23:51] [INFO ] Flatten gal took : 38 ms
[2023-03-18 19:23:51] [INFO ] Applying decomposition
[2023-03-18 19:23:51] [INFO ] Flatten gal took : 58 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/graph14442371176857558723.txt' '-o' '/tmp/graph14442371176857558723.bin' '-w' '/tmp/graph14442371176857558723.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14442371176857558723.bin' '-l' '-1' '-v' '-w' '/tmp/graph14442371176857558723.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:23:51] [INFO ] Decomposing Gal with order
[2023-03-18 19:23:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:23:52] [INFO ] Removed a total of 1791 redundant transitions.
[2023-03-18 19:23:52] [INFO ] Flatten gal took : 197 ms
[2023-03-18 19:23:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 20 ms.
[2023-03-18 19:23:52] [INFO ] Time to serialize gal into /tmp/CTLFireability16758282837595407946.gal : 31 ms
[2023-03-18 19:23:52] [INFO ] Time to serialize properties into /tmp/CTLFireability11082664392291227105.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/CTLFireability16758282837595407946.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11082664392291227105.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 SI_CTL mode, iteration 0 : 1677/1677 places, 1927/1927 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 0 with 199 rules applied. Total rules applied 199 place count 1676 transition count 1727
Reduce places removed 199 places and 0 transitions.
Iterating post reduction 1 with 199 rules applied. Total rules applied 398 place count 1477 transition count 1727
Performed 250 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 250 Pre rules applied. Total rules applied 398 place count 1477 transition count 1477
Deduced a syphon composed of 250 places in 6 ms
Reduce places removed 250 places and 0 transitions.
Iterating global reduction 2 with 500 rules applied. Total rules applied 898 place count 1227 transition count 1477
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 922 place count 1203 transition count 1453
Iterating global reduction 2 with 24 rules applied. Total rules applied 946 place count 1203 transition count 1453
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 946 place count 1203 transition count 1442
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 968 place count 1192 transition count 1442
Performed 483 Post agglomeration using F-continuation condition.Transition count delta: 483
Deduced a syphon composed of 483 places in 2 ms
Reduce places removed 483 places and 0 transitions.
Iterating global reduction 2 with 966 rules applied. Total rules applied 1934 place count 709 transition count 959
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1936 place count 707 transition count 957
Applied a total of 1936 rules in 397 ms. Remains 707 /1677 variables (removed 970) and now considering 957/1927 (removed 970) transitions.
// Phase 1: matrix 957 rows 707 cols
[2023-03-18 19:24:23] [INFO ] Computed 201 place invariants in 5 ms
[2023-03-18 19:24:23] [INFO ] Implicit Places using invariants in 375 ms returned []
[2023-03-18 19:24:23] [INFO ] Invariant cache hit.
[2023-03-18 19:24:24] [INFO ] Implicit Places using invariants and state equation in 756 ms returned []
Implicit Place search using SMT with State Equation took 1142 ms to find 0 implicit places.
[2023-03-18 19:24:24] [INFO ] Redundant transitions in 205 ms returned [956]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 956 rows 707 cols
[2023-03-18 19:24:24] [INFO ] Computed 201 place invariants in 2 ms
[2023-03-18 19:24:24] [INFO ] Dead Transitions using invariants and state equation in 470 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 707/1677 places, 956/1927 transitions.
Applied a total of 0 rules in 21 ms. Remains 707 /707 variables (removed 0) and now considering 956/956 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2241 ms. Remains : 707/1677 places, 956/1927 transitions.
[2023-03-18 19:24:24] [INFO ] Flatten gal took : 18 ms
[2023-03-18 19:24:24] [INFO ] Flatten gal took : 20 ms
[2023-03-18 19:24:24] [INFO ] Input system was already deterministic with 956 transitions.
[2023-03-18 19:24:25] [INFO ] Flatten gal took : 59 ms
[2023-03-18 19:24:25] [INFO ] Flatten gal took : 20 ms
[2023-03-18 19:24:25] [INFO ] Time to serialize gal into /tmp/CTLFireability145225183557712383.gal : 5 ms
[2023-03-18 19:24:25] [INFO ] Time to serialize properties into /tmp/CTLFireability16573997352372582411.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/CTLFireability145225183557712383.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16573997352372582411.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-18 19:24:55] [INFO ] Flatten gal took : 52 ms
[2023-03-18 19:24:55] [INFO ] Applying decomposition
[2023-03-18 19:24:55] [INFO ] Flatten gal took : 53 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/graph2937159569176960607.txt' '-o' '/tmp/graph2937159569176960607.bin' '-w' '/tmp/graph2937159569176960607.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2937159569176960607.bin' '-l' '-1' '-v' '-w' '/tmp/graph2937159569176960607.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:24:55] [INFO ] Decomposing Gal with order
[2023-03-18 19:24:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:24:55] [INFO ] Removed a total of 1060 redundant transitions.
[2023-03-18 19:24:55] [INFO ] Flatten gal took : 75 ms
[2023-03-18 19:24:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 966 labels/synchronizations in 27 ms.
[2023-03-18 19:24:55] [INFO ] Time to serialize gal into /tmp/CTLFireability9500712666857825599.gal : 20 ms
[2023-03-18 19:24:55] [INFO ] Time to serialize properties into /tmp/CTLFireability9365205525248507805.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/CTLFireability9500712666857825599.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9365205525248507805.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 : 1677/1677 places, 1927/1927 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 0 with 200 rules applied. Total rules applied 200 place count 1676 transition count 1726
Reduce places removed 200 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 201 rules applied. Total rules applied 401 place count 1476 transition count 1725
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 402 place count 1475 transition count 1725
Performed 250 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 250 Pre rules applied. Total rules applied 402 place count 1475 transition count 1475
Deduced a syphon composed of 250 places in 4 ms
Reduce places removed 250 places and 0 transitions.
Iterating global reduction 3 with 500 rules applied. Total rules applied 902 place count 1225 transition count 1475
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 925 place count 1202 transition count 1452
Iterating global reduction 3 with 23 rules applied. Total rules applied 948 place count 1202 transition count 1452
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 948 place count 1202 transition count 1442
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 968 place count 1192 transition count 1442
Performed 484 Post agglomeration using F-continuation condition.Transition count delta: 484
Deduced a syphon composed of 484 places in 2 ms
Reduce places removed 484 places and 0 transitions.
Iterating global reduction 3 with 968 rules applied. Total rules applied 1936 place count 708 transition count 958
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 1938 place count 706 transition count 956
Applied a total of 1938 rules in 318 ms. Remains 706 /1677 variables (removed 971) and now considering 956/1927 (removed 971) transitions.
// Phase 1: matrix 956 rows 706 cols
[2023-03-18 19:25:26] [INFO ] Computed 201 place invariants in 3 ms
[2023-03-18 19:25:26] [INFO ] Implicit Places using invariants in 393 ms returned []
[2023-03-18 19:25:26] [INFO ] Invariant cache hit.
[2023-03-18 19:25:27] [INFO ] Implicit Places using invariants and state equation in 696 ms returned []
Implicit Place search using SMT with State Equation took 1093 ms to find 0 implicit places.
[2023-03-18 19:25:27] [INFO ] Redundant transitions in 248 ms returned [955]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 955 rows 706 cols
[2023-03-18 19:25:27] [INFO ] Computed 201 place invariants in 3 ms
[2023-03-18 19:25:27] [INFO ] Dead Transitions using invariants and state equation in 417 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 706/1677 places, 955/1927 transitions.
Applied a total of 0 rules in 16 ms. Remains 706 /706 variables (removed 0) and now considering 955/955 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2098 ms. Remains : 706/1677 places, 955/1927 transitions.
[2023-03-18 19:25:27] [INFO ] Flatten gal took : 20 ms
[2023-03-18 19:25:27] [INFO ] Flatten gal took : 34 ms
[2023-03-18 19:25:27] [INFO ] Input system was already deterministic with 955 transitions.
[2023-03-18 19:25:27] [INFO ] Flatten gal took : 21 ms
[2023-03-18 19:25:27] [INFO ] Flatten gal took : 21 ms
[2023-03-18 19:25:27] [INFO ] Time to serialize gal into /tmp/CTLFireability14826941911832370501.gal : 4 ms
[2023-03-18 19:25:27] [INFO ] Time to serialize properties into /tmp/CTLFireability2167742914094386050.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/CTLFireability14826941911832370501.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2167742914094386050.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-18 19:25:58] [INFO ] Flatten gal took : 51 ms
[2023-03-18 19:25:58] [INFO ] Applying decomposition
[2023-03-18 19:25:58] [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/graph8499166916235698881.txt' '-o' '/tmp/graph8499166916235698881.bin' '-w' '/tmp/graph8499166916235698881.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8499166916235698881.bin' '-l' '-1' '-v' '-w' '/tmp/graph8499166916235698881.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:25:58] [INFO ] Decomposing Gal with order
[2023-03-18 19:25:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:25:58] [INFO ] Removed a total of 1054 redundant transitions.
[2023-03-18 19:25:58] [INFO ] Flatten gal took : 123 ms
[2023-03-18 19:25:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 856 labels/synchronizations in 27 ms.
[2023-03-18 19:25:58] [INFO ] Time to serialize gal into /tmp/CTLFireability7959039732456003425.gal : 17 ms
[2023-03-18 19:25:58] [INFO ] Time to serialize properties into /tmp/CTLFireability15222124076108859885.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/CTLFireability7959039732456003425.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15222124076108859885.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 : 1677/1677 places, 1927/1927 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 1655 transition count 1905
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 1655 transition count 1905
Applied a total of 44 rules in 148 ms. Remains 1655 /1677 variables (removed 22) and now considering 1905/1927 (removed 22) transitions.
// Phase 1: matrix 1905 rows 1655 cols
[2023-03-18 19:26:28] [INFO ] Computed 201 place invariants in 12 ms
[2023-03-18 19:26:29] [INFO ] Implicit Places using invariants in 516 ms returned []
[2023-03-18 19:26:29] [INFO ] Invariant cache hit.
[2023-03-18 19:26:30] [INFO ] Implicit Places using invariants and state equation in 1400 ms returned []
Implicit Place search using SMT with State Equation took 1939 ms to find 0 implicit places.
[2023-03-18 19:26:30] [INFO ] Invariant cache hit.
[2023-03-18 19:26:31] [INFO ] Dead Transitions using invariants and state equation in 821 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1655/1677 places, 1905/1927 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2922 ms. Remains : 1655/1677 places, 1905/1927 transitions.
[2023-03-18 19:26:31] [INFO ] Flatten gal took : 35 ms
[2023-03-18 19:26:31] [INFO ] Flatten gal took : 37 ms
[2023-03-18 19:26:31] [INFO ] Input system was already deterministic with 1905 transitions.
[2023-03-18 19:26:31] [INFO ] Flatten gal took : 35 ms
[2023-03-18 19:26:31] [INFO ] Flatten gal took : 36 ms
[2023-03-18 19:26:31] [INFO ] Time to serialize gal into /tmp/CTLFireability3060371227929056613.gal : 6 ms
[2023-03-18 19:26:31] [INFO ] Time to serialize properties into /tmp/CTLFireability12564479702964949975.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/CTLFireability3060371227929056613.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12564479702964949975.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-18 19:27:01] [INFO ] Flatten gal took : 59 ms
[2023-03-18 19:27:01] [INFO ] Applying decomposition
[2023-03-18 19:27:01] [INFO ] Flatten gal took : 94 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/graph4736715667559019434.txt' '-o' '/tmp/graph4736715667559019434.bin' '-w' '/tmp/graph4736715667559019434.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4736715667559019434.bin' '-l' '-1' '-v' '-w' '/tmp/graph4736715667559019434.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:27:02] [INFO ] Decomposing Gal with order
[2023-03-18 19:27:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:27:02] [INFO ] Removed a total of 1791 redundant transitions.
[2023-03-18 19:27:02] [INFO ] Flatten gal took : 86 ms
[2023-03-18 19:27:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2023-03-18 19:27:02] [INFO ] Time to serialize gal into /tmp/CTLFireability2969829263608506620.gal : 37 ms
[2023-03-18 19:27:02] [INFO ] Time to serialize properties into /tmp/CTLFireability3041216275463025904.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/CTLFireability2969829263608506620.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3041216275463025904.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 : 1677/1677 places, 1927/1927 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 201 transitions
Trivial Post-agglo rules discarded 201 transitions
Performed 201 trivial Post agglomeration. Transition count delta: 201
Iterating post reduction 0 with 201 rules applied. Total rules applied 201 place count 1676 transition count 1725
Reduce places removed 201 places and 0 transitions.
Iterating post reduction 1 with 201 rules applied. Total rules applied 402 place count 1475 transition count 1725
Performed 250 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 250 Pre rules applied. Total rules applied 402 place count 1475 transition count 1475
Deduced a syphon composed of 250 places in 3 ms
Reduce places removed 250 places and 0 transitions.
Iterating global reduction 2 with 500 rules applied. Total rules applied 902 place count 1225 transition count 1475
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 927 place count 1200 transition count 1450
Iterating global reduction 2 with 25 rules applied. Total rules applied 952 place count 1200 transition count 1450
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 952 place count 1200 transition count 1438
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 976 place count 1188 transition count 1438
Performed 483 Post agglomeration using F-continuation condition.Transition count delta: 483
Deduced a syphon composed of 483 places in 2 ms
Reduce places removed 483 places and 0 transitions.
Iterating global reduction 2 with 966 rules applied. Total rules applied 1942 place count 705 transition count 955
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1944 place count 703 transition count 953
Applied a total of 1944 rules in 336 ms. Remains 703 /1677 variables (removed 974) and now considering 953/1927 (removed 974) transitions.
// Phase 1: matrix 953 rows 703 cols
[2023-03-18 19:27:32] [INFO ] Computed 201 place invariants in 2 ms
[2023-03-18 19:27:33] [INFO ] Implicit Places using invariants in 284 ms returned []
[2023-03-18 19:27:33] [INFO ] Invariant cache hit.
[2023-03-18 19:27:33] [INFO ] Implicit Places using invariants and state equation in 578 ms returned []
Implicit Place search using SMT with State Equation took 897 ms to find 0 implicit places.
[2023-03-18 19:27:33] [INFO ] Redundant transitions in 125 ms returned [952]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 952 rows 703 cols
[2023-03-18 19:27:33] [INFO ] Computed 201 place invariants in 2 ms
[2023-03-18 19:27:34] [INFO ] Dead Transitions using invariants and state equation in 370 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 703/1677 places, 952/1927 transitions.
Applied a total of 0 rules in 17 ms. Remains 703 /703 variables (removed 0) and now considering 952/952 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1789 ms. Remains : 703/1677 places, 952/1927 transitions.
[2023-03-18 19:27:34] [INFO ] Flatten gal took : 19 ms
[2023-03-18 19:27:34] [INFO ] Flatten gal took : 20 ms
[2023-03-18 19:27:34] [INFO ] Input system was already deterministic with 952 transitions.
Finished random walk after 5 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=5 )
FORMULA ShieldRVs-PT-050B-CTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-18 19:27:34] [INFO ] Flatten gal took : 59 ms
[2023-03-18 19:27:34] [INFO ] Flatten gal took : 36 ms
[2023-03-18 19:27:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6710065249797513913.gal : 6 ms
[2023-03-18 19:27:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2584157421686451993.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6710065249797513913.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2584157421686451993.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 1677/1677 places, 1927/1927 transitions.
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 1653 transition count 1903
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 1653 transition count 1903
Applied a total of 48 rules in 100 ms. Remains 1653 /1677 variables (removed 24) and now considering 1903/1927 (removed 24) transitions.
// Phase 1: matrix 1903 rows 1653 cols
[2023-03-18 19:27:34] [INFO ] Computed 201 place invariants in 15 ms
Loading property file /tmp/ReachabilityCardinality2584157421686451993.prop.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,3,0.346189,12748,2,717,5,2057,6,0,3766,715,0
Total reachable state count : 3
[2023-03-18 19:27:35] [INFO ] Implicit Places using invariants in 476 ms returned []
[2023-03-18 19:27:35] [INFO ] Invariant cache hit.
[2023-03-18 19:27:36] [INFO ] Implicit Places using invariants and state equation in 1431 ms returned []
Implicit Place search using SMT with State Equation took 1936 ms to find 0 implicit places.
[2023-03-18 19:27:36] [INFO ] Invariant cache hit.
[2023-03-18 19:27:37] [INFO ] Dead Transitions using invariants and state equation in 780 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1653/1677 places, 1903/1927 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2839 ms. Remains : 1653/1677 places, 1903/1927 transitions.
[2023-03-18 19:27:37] [INFO ] Flatten gal took : 83 ms
[2023-03-18 19:27:37] [INFO ] Flatten gal took : 65 ms
[2023-03-18 19:27:37] [INFO ] Input system was already deterministic with 1903 transitions.
[2023-03-18 19:27:37] [INFO ] Flatten gal took : 81 ms
[2023-03-18 19:27:37] [INFO ] Flatten gal took : 58 ms
[2023-03-18 19:27:37] [INFO ] Time to serialize gal into /tmp/CTLFireability14847324894638145867.gal : 8 ms
[2023-03-18 19:27:37] [INFO ] Time to serialize properties into /tmp/CTLFireability9399122529807815373.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/CTLFireability14847324894638145867.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9399122529807815373.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-18 19:28:07] [INFO ] Flatten gal took : 36 ms
[2023-03-18 19:28:07] [INFO ] Applying decomposition
[2023-03-18 19:28:08] [INFO ] Flatten gal took : 37 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11633495237347578659.txt' '-o' '/tmp/graph11633495237347578659.bin' '-w' '/tmp/graph11633495237347578659.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11633495237347578659.bin' '-l' '-1' '-v' '-w' '/tmp/graph11633495237347578659.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:28:08] [INFO ] Decomposing Gal with order
[2023-03-18 19:28:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:28:08] [INFO ] Removed a total of 1791 redundant transitions.
[2023-03-18 19:28:08] [INFO ] Flatten gal took : 96 ms
[2023-03-18 19:28:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 20 ms.
[2023-03-18 19:28:08] [INFO ] Time to serialize gal into /tmp/CTLFireability8304153505906891346.gal : 25 ms
[2023-03-18 19:28:08] [INFO ] Time to serialize properties into /tmp/CTLFireability13612857880324144138.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/CTLFireability8304153505906891346.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13612857880324144138.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 : 1677/1677 places, 1927/1927 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1656 transition count 1906
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1656 transition count 1906
Applied a total of 42 rules in 83 ms. Remains 1656 /1677 variables (removed 21) and now considering 1906/1927 (removed 21) transitions.
// Phase 1: matrix 1906 rows 1656 cols
[2023-03-18 19:28:38] [INFO ] Computed 201 place invariants in 11 ms
[2023-03-18 19:28:39] [INFO ] Implicit Places using invariants in 436 ms returned []
[2023-03-18 19:28:39] [INFO ] Invariant cache hit.
[2023-03-18 19:28:40] [INFO ] Implicit Places using invariants and state equation in 1399 ms returned []
Implicit Place search using SMT with State Equation took 1850 ms to find 0 implicit places.
[2023-03-18 19:28:40] [INFO ] Invariant cache hit.
[2023-03-18 19:28:41] [INFO ] Dead Transitions using invariants and state equation in 785 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1656/1677 places, 1906/1927 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2731 ms. Remains : 1656/1677 places, 1906/1927 transitions.
[2023-03-18 19:28:41] [INFO ] Flatten gal took : 34 ms
[2023-03-18 19:28:41] [INFO ] Flatten gal took : 36 ms
[2023-03-18 19:28:41] [INFO ] Input system was already deterministic with 1906 transitions.
[2023-03-18 19:28:41] [INFO ] Flatten gal took : 60 ms
[2023-03-18 19:28:41] [INFO ] Flatten gal took : 36 ms
[2023-03-18 19:28:41] [INFO ] Time to serialize gal into /tmp/CTLFireability18173694245752916240.gal : 6 ms
[2023-03-18 19:28:41] [INFO ] Time to serialize properties into /tmp/CTLFireability13217379287358529571.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/CTLFireability18173694245752916240.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13217379287358529571.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-18 19:29:11] [INFO ] Flatten gal took : 76 ms
[2023-03-18 19:29:11] [INFO ] Applying decomposition
[2023-03-18 19:29:11] [INFO ] Flatten gal took : 71 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/graph4027004557075931243.txt' '-o' '/tmp/graph4027004557075931243.bin' '-w' '/tmp/graph4027004557075931243.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4027004557075931243.bin' '-l' '-1' '-v' '-w' '/tmp/graph4027004557075931243.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:29:12] [INFO ] Decomposing Gal with order
[2023-03-18 19:29:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:29:12] [INFO ] Removed a total of 1791 redundant transitions.
[2023-03-18 19:29:12] [INFO ] Flatten gal took : 94 ms
[2023-03-18 19:29:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2023-03-18 19:29:12] [INFO ] Time to serialize gal into /tmp/CTLFireability10419235505695293369.gal : 14 ms
[2023-03-18 19:29:12] [INFO ] Time to serialize properties into /tmp/CTLFireability14477744548808734321.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/CTLFireability10419235505695293369.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14477744548808734321.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 : 1677/1677 places, 1927/1927 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1656 transition count 1906
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1656 transition count 1906
Applied a total of 42 rules in 85 ms. Remains 1656 /1677 variables (removed 21) and now considering 1906/1927 (removed 21) transitions.
// Phase 1: matrix 1906 rows 1656 cols
[2023-03-18 19:29:42] [INFO ] Computed 201 place invariants in 5 ms
[2023-03-18 19:29:42] [INFO ] Implicit Places using invariants in 424 ms returned []
[2023-03-18 19:29:42] [INFO ] Invariant cache hit.
[2023-03-18 19:29:44] [INFO ] Implicit Places using invariants and state equation in 1815 ms returned []
Implicit Place search using SMT with State Equation took 2253 ms to find 0 implicit places.
[2023-03-18 19:29:44] [INFO ] Invariant cache hit.
[2023-03-18 19:29:45] [INFO ] Dead Transitions using invariants and state equation in 905 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1656/1677 places, 1906/1927 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3257 ms. Remains : 1656/1677 places, 1906/1927 transitions.
[2023-03-18 19:29:45] [INFO ] Flatten gal took : 34 ms
[2023-03-18 19:29:45] [INFO ] Flatten gal took : 36 ms
[2023-03-18 19:29:45] [INFO ] Input system was already deterministic with 1906 transitions.
[2023-03-18 19:29:45] [INFO ] Flatten gal took : 48 ms
[2023-03-18 19:29:45] [INFO ] Flatten gal took : 42 ms
[2023-03-18 19:29:45] [INFO ] Time to serialize gal into /tmp/CTLFireability15394794332083840495.gal : 6 ms
[2023-03-18 19:29:45] [INFO ] Time to serialize properties into /tmp/CTLFireability12410342297008479460.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/CTLFireability15394794332083840495.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12410342297008479460.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-18 19:30:16] [INFO ] Flatten gal took : 76 ms
[2023-03-18 19:30:16] [INFO ] Applying decomposition
[2023-03-18 19:30:16] [INFO ] Flatten gal took : 56 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/graph8673701889361382104.txt' '-o' '/tmp/graph8673701889361382104.bin' '-w' '/tmp/graph8673701889361382104.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8673701889361382104.bin' '-l' '-1' '-v' '-w' '/tmp/graph8673701889361382104.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:30:16] [INFO ] Decomposing Gal with order
[2023-03-18 19:30:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:30:16] [INFO ] Removed a total of 1791 redundant transitions.
[2023-03-18 19:30:16] [INFO ] Flatten gal took : 87 ms
[2023-03-18 19:30:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2023-03-18 19:30:16] [INFO ] Time to serialize gal into /tmp/CTLFireability17342839738873365094.gal : 17 ms
[2023-03-18 19:30:16] [INFO ] Time to serialize properties into /tmp/CTLFireability10055987324148760927.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/CTLFireability17342839738873365094.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10055987324148760927.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 : 1677/1677 places, 1927/1927 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 1652 transition count 1902
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 1652 transition count 1902
Applied a total of 50 rules in 147 ms. Remains 1652 /1677 variables (removed 25) and now considering 1902/1927 (removed 25) transitions.
// Phase 1: matrix 1902 rows 1652 cols
[2023-03-18 19:30:46] [INFO ] Computed 201 place invariants in 29 ms
[2023-03-18 19:30:47] [INFO ] Implicit Places using invariants in 466 ms returned []
[2023-03-18 19:30:47] [INFO ] Invariant cache hit.
[2023-03-18 19:30:48] [INFO ] Implicit Places using invariants and state equation in 1355 ms returned []
Implicit Place search using SMT with State Equation took 1846 ms to find 0 implicit places.
[2023-03-18 19:30:48] [INFO ] Invariant cache hit.
[2023-03-18 19:30:49] [INFO ] Dead Transitions using invariants and state equation in 803 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1652/1677 places, 1902/1927 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2819 ms. Remains : 1652/1677 places, 1902/1927 transitions.
[2023-03-18 19:30:49] [INFO ] Flatten gal took : 37 ms
[2023-03-18 19:30:49] [INFO ] Flatten gal took : 37 ms
[2023-03-18 19:30:49] [INFO ] Input system was already deterministic with 1902 transitions.
[2023-03-18 19:30:49] [INFO ] Flatten gal took : 35 ms
[2023-03-18 19:30:49] [INFO ] Flatten gal took : 36 ms
[2023-03-18 19:30:49] [INFO ] Time to serialize gal into /tmp/CTLFireability13520078755095801865.gal : 6 ms
[2023-03-18 19:30:49] [INFO ] Time to serialize properties into /tmp/CTLFireability13690735980872598168.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/CTLFireability13520078755095801865.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13690735980872598168.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-18 19:31:19] [INFO ] Flatten gal took : 76 ms
[2023-03-18 19:31:19] [INFO ] Applying decomposition
[2023-03-18 19:31:19] [INFO ] Flatten gal took : 56 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/graph5869902116113591841.txt' '-o' '/tmp/graph5869902116113591841.bin' '-w' '/tmp/graph5869902116113591841.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5869902116113591841.bin' '-l' '-1' '-v' '-w' '/tmp/graph5869902116113591841.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:31:20] [INFO ] Decomposing Gal with order
[2023-03-18 19:31:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:31:20] [INFO ] Removed a total of 1791 redundant transitions.
[2023-03-18 19:31:20] [INFO ] Flatten gal took : 68 ms
[2023-03-18 19:31:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-18 19:31:20] [INFO ] Time to serialize gal into /tmp/CTLFireability10681439963119559199.gal : 10 ms
[2023-03-18 19:31:20] [INFO ] Time to serialize properties into /tmp/CTLFireability14569336641273279638.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/CTLFireability10681439963119559199.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14569336641273279638.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 : 1677/1677 places, 1927/1927 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 1654 transition count 1904
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 1654 transition count 1904
Applied a total of 46 rules in 138 ms. Remains 1654 /1677 variables (removed 23) and now considering 1904/1927 (removed 23) transitions.
// Phase 1: matrix 1904 rows 1654 cols
[2023-03-18 19:31:50] [INFO ] Computed 201 place invariants in 8 ms
[2023-03-18 19:31:50] [INFO ] Implicit Places using invariants in 456 ms returned []
[2023-03-18 19:31:50] [INFO ] Invariant cache hit.
[2023-03-18 19:31:52] [INFO ] Implicit Places using invariants and state equation in 1486 ms returned []
Implicit Place search using SMT with State Equation took 1957 ms to find 0 implicit places.
[2023-03-18 19:31:52] [INFO ] Invariant cache hit.
[2023-03-18 19:31:53] [INFO ] Dead Transitions using invariants and state equation in 907 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1654/1677 places, 1904/1927 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3007 ms. Remains : 1654/1677 places, 1904/1927 transitions.
[2023-03-18 19:31:53] [INFO ] Flatten gal took : 38 ms
[2023-03-18 19:31:53] [INFO ] Flatten gal took : 40 ms
[2023-03-18 19:31:53] [INFO ] Input system was already deterministic with 1904 transitions.
[2023-03-18 19:31:53] [INFO ] Flatten gal took : 49 ms
[2023-03-18 19:31:53] [INFO ] Flatten gal took : 43 ms
[2023-03-18 19:31:53] [INFO ] Time to serialize gal into /tmp/CTLFireability17856921831655933660.gal : 6 ms
[2023-03-18 19:31:53] [INFO ] Time to serialize properties into /tmp/CTLFireability10730807080891216460.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/CTLFireability17856921831655933660.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10730807080891216460.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-18 19:32:23] [INFO ] Flatten gal took : 39 ms
[2023-03-18 19:32:23] [INFO ] Applying decomposition
[2023-03-18 19:32:23] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10799643121826213209.txt' '-o' '/tmp/graph10799643121826213209.bin' '-w' '/tmp/graph10799643121826213209.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10799643121826213209.bin' '-l' '-1' '-v' '-w' '/tmp/graph10799643121826213209.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:32:23] [INFO ] Decomposing Gal with order
[2023-03-18 19:32:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:32:24] [INFO ] Removed a total of 1791 redundant transitions.
[2023-03-18 19:32:24] [INFO ] Flatten gal took : 85 ms
[2023-03-18 19:32:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-18 19:32:24] [INFO ] Time to serialize gal into /tmp/CTLFireability15546373999947282270.gal : 15 ms
[2023-03-18 19:32:24] [INFO ] Time to serialize properties into /tmp/CTLFireability11300519339379893090.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/CTLFireability15546373999947282270.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11300519339379893090.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 : 1677/1677 places, 1927/1927 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 1654 transition count 1904
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 1654 transition count 1904
Applied a total of 46 rules in 163 ms. Remains 1654 /1677 variables (removed 23) and now considering 1904/1927 (removed 23) transitions.
// Phase 1: matrix 1904 rows 1654 cols
[2023-03-18 19:32:54] [INFO ] Computed 201 place invariants in 11 ms
[2023-03-18 19:32:54] [INFO ] Implicit Places using invariants in 494 ms returned []
[2023-03-18 19:32:54] [INFO ] Invariant cache hit.
[2023-03-18 19:32:56] [INFO ] Implicit Places using invariants and state equation in 1434 ms returned []
Implicit Place search using SMT with State Equation took 1929 ms to find 0 implicit places.
[2023-03-18 19:32:56] [INFO ] Invariant cache hit.
[2023-03-18 19:32:57] [INFO ] Dead Transitions using invariants and state equation in 879 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1654/1677 places, 1904/1927 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2997 ms. Remains : 1654/1677 places, 1904/1927 transitions.
[2023-03-18 19:32:57] [INFO ] Flatten gal took : 37 ms
[2023-03-18 19:32:57] [INFO ] Flatten gal took : 38 ms
[2023-03-18 19:32:57] [INFO ] Input system was already deterministic with 1904 transitions.
[2023-03-18 19:32:57] [INFO ] Flatten gal took : 61 ms
[2023-03-18 19:32:57] [INFO ] Flatten gal took : 50 ms
[2023-03-18 19:32:57] [INFO ] Time to serialize gal into /tmp/CTLFireability17279965140329634627.gal : 8 ms
[2023-03-18 19:32:57] [INFO ] Time to serialize properties into /tmp/CTLFireability251870220028790095.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/CTLFireability17279965140329634627.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability251870220028790095.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-18 19:33:27] [INFO ] Flatten gal took : 79 ms
[2023-03-18 19:33:27] [INFO ] Applying decomposition
[2023-03-18 19:33:27] [INFO ] Flatten gal took : 57 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1365261862486015455.txt' '-o' '/tmp/graph1365261862486015455.bin' '-w' '/tmp/graph1365261862486015455.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1365261862486015455.bin' '-l' '-1' '-v' '-w' '/tmp/graph1365261862486015455.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:33:27] [INFO ] Decomposing Gal with order
[2023-03-18 19:33:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:33:28] [INFO ] Removed a total of 1791 redundant transitions.
[2023-03-18 19:33:28] [INFO ] Flatten gal took : 116 ms
[2023-03-18 19:33:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-18 19:33:28] [INFO ] Time to serialize gal into /tmp/CTLFireability2538213908834691368.gal : 14 ms
[2023-03-18 19:33:28] [INFO ] Time to serialize properties into /tmp/CTLFireability983964979071290697.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/CTLFireability2538213908834691368.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability983964979071290697.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1677/1677 places, 1927/1927 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 201 transitions
Trivial Post-agglo rules discarded 201 transitions
Performed 201 trivial Post agglomeration. Transition count delta: 201
Iterating post reduction 0 with 201 rules applied. Total rules applied 201 place count 1676 transition count 1725
Reduce places removed 201 places and 0 transitions.
Iterating post reduction 1 with 201 rules applied. Total rules applied 402 place count 1475 transition count 1725
Performed 250 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 250 Pre rules applied. Total rules applied 402 place count 1475 transition count 1475
Deduced a syphon composed of 250 places in 3 ms
Reduce places removed 250 places and 0 transitions.
Iterating global reduction 2 with 500 rules applied. Total rules applied 902 place count 1225 transition count 1475
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 927 place count 1200 transition count 1450
Iterating global reduction 2 with 25 rules applied. Total rules applied 952 place count 1200 transition count 1450
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 952 place count 1200 transition count 1438
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 976 place count 1188 transition count 1438
Performed 484 Post agglomeration using F-continuation condition.Transition count delta: 484
Deduced a syphon composed of 484 places in 2 ms
Reduce places removed 484 places and 0 transitions.
Iterating global reduction 2 with 968 rules applied. Total rules applied 1944 place count 704 transition count 954
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1946 place count 702 transition count 952
Applied a total of 1946 rules in 291 ms. Remains 702 /1677 variables (removed 975) and now considering 952/1927 (removed 975) transitions.
// Phase 1: matrix 952 rows 702 cols
[2023-03-18 19:33:58] [INFO ] Computed 201 place invariants in 2 ms
[2023-03-18 19:33:58] [INFO ] Implicit Places using invariants in 299 ms returned []
[2023-03-18 19:33:58] [INFO ] Invariant cache hit.
[2023-03-18 19:33:59] [INFO ] Implicit Places using invariants and state equation in 587 ms returned []
Implicit Place search using SMT with State Equation took 900 ms to find 0 implicit places.
[2023-03-18 19:33:59] [INFO ] Redundant transitions in 123 ms returned [951]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 951 rows 702 cols
[2023-03-18 19:33:59] [INFO ] Computed 201 place invariants in 1 ms
[2023-03-18 19:34:00] [INFO ] Dead Transitions using invariants and state equation in 420 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 702/1677 places, 951/1927 transitions.
Applied a total of 0 rules in 32 ms. Remains 702 /702 variables (removed 0) and now considering 951/951 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1794 ms. Remains : 702/1677 places, 951/1927 transitions.
[2023-03-18 19:34:00] [INFO ] Flatten gal took : 28 ms
[2023-03-18 19:34:00] [INFO ] Flatten gal took : 30 ms
[2023-03-18 19:34:00] [INFO ] Input system was already deterministic with 951 transitions.
[2023-03-18 19:34:00] [INFO ] Flatten gal took : 30 ms
[2023-03-18 19:34:00] [INFO ] Flatten gal took : 28 ms
[2023-03-18 19:34:00] [INFO ] Time to serialize gal into /tmp/CTLFireability11922971051833012212.gal : 5 ms
[2023-03-18 19:34:00] [INFO ] Time to serialize properties into /tmp/CTLFireability10941312302556507183.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/CTLFireability11922971051833012212.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10941312302556507183.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-18 19:34:30] [INFO ] Flatten gal took : 47 ms
[2023-03-18 19:34:30] [INFO ] Applying decomposition
[2023-03-18 19:34:30] [INFO ] Flatten gal took : 37 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16814069956740326017.txt' '-o' '/tmp/graph16814069956740326017.bin' '-w' '/tmp/graph16814069956740326017.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16814069956740326017.bin' '-l' '-1' '-v' '-w' '/tmp/graph16814069956740326017.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:34:30] [INFO ] Decomposing Gal with order
[2023-03-18 19:34:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:34:30] [INFO ] Removed a total of 1045 redundant transitions.
[2023-03-18 19:34:30] [INFO ] Flatten gal took : 45 ms
[2023-03-18 19:34:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 764 labels/synchronizations in 14 ms.
[2023-03-18 19:34:30] [INFO ] Time to serialize gal into /tmp/CTLFireability9937146449533925003.gal : 5 ms
[2023-03-18 19:34:30] [INFO ] Time to serialize properties into /tmp/CTLFireability18309438208453945334.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/CTLFireability9937146449533925003.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18309438208453945334.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 : 1677/1677 places, 1927/1927 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 0 with 199 rules applied. Total rules applied 199 place count 1676 transition count 1727
Reduce places removed 199 places and 0 transitions.
Iterating post reduction 1 with 199 rules applied. Total rules applied 398 place count 1477 transition count 1727
Performed 250 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 250 Pre rules applied. Total rules applied 398 place count 1477 transition count 1477
Deduced a syphon composed of 250 places in 2 ms
Reduce places removed 250 places and 0 transitions.
Iterating global reduction 2 with 500 rules applied. Total rules applied 898 place count 1227 transition count 1477
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 921 place count 1204 transition count 1454
Iterating global reduction 2 with 23 rules applied. Total rules applied 944 place count 1204 transition count 1454
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 944 place count 1204 transition count 1443
Deduced a syphon composed of 11 places in 3 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 966 place count 1193 transition count 1443
Performed 484 Post agglomeration using F-continuation condition.Transition count delta: 484
Deduced a syphon composed of 484 places in 1 ms
Reduce places removed 484 places and 0 transitions.
Iterating global reduction 2 with 968 rules applied. Total rules applied 1934 place count 709 transition count 959
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1936 place count 707 transition count 957
Applied a total of 1936 rules in 294 ms. Remains 707 /1677 variables (removed 970) and now considering 957/1927 (removed 970) transitions.
// Phase 1: matrix 957 rows 707 cols
[2023-03-18 19:35:01] [INFO ] Computed 201 place invariants in 3 ms
[2023-03-18 19:35:01] [INFO ] Implicit Places using invariants in 295 ms returned []
[2023-03-18 19:35:01] [INFO ] Invariant cache hit.
[2023-03-18 19:35:01] [INFO ] Implicit Places using invariants and state equation in 592 ms returned []
Implicit Place search using SMT with State Equation took 914 ms to find 0 implicit places.
[2023-03-18 19:35:02] [INFO ] Redundant transitions in 113 ms returned [956]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 956 rows 707 cols
[2023-03-18 19:35:02] [INFO ] Computed 201 place invariants in 2 ms
[2023-03-18 19:35:02] [INFO ] Dead Transitions using invariants and state equation in 372 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 707/1677 places, 956/1927 transitions.
Applied a total of 0 rules in 16 ms. Remains 707 /707 variables (removed 0) and now considering 956/956 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1741 ms. Remains : 707/1677 places, 956/1927 transitions.
[2023-03-18 19:35:02] [INFO ] Flatten gal took : 20 ms
[2023-03-18 19:35:02] [INFO ] Flatten gal took : 21 ms
[2023-03-18 19:35:02] [INFO ] Input system was already deterministic with 956 transitions.
[2023-03-18 19:35:02] [INFO ] Flatten gal took : 19 ms
[2023-03-18 19:35:02] [INFO ] Flatten gal took : 19 ms
[2023-03-18 19:35:02] [INFO ] Time to serialize gal into /tmp/CTLFireability7881274999216534796.gal : 4 ms
[2023-03-18 19:35:02] [INFO ] Time to serialize properties into /tmp/CTLFireability5756051958198924205.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/CTLFireability7881274999216534796.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5756051958198924205.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-18 19:35:32] [INFO ] Flatten gal took : 21 ms
[2023-03-18 19:35:32] [INFO ] Applying decomposition
[2023-03-18 19:35:32] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9823151401935385527.txt' '-o' '/tmp/graph9823151401935385527.bin' '-w' '/tmp/graph9823151401935385527.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9823151401935385527.bin' '-l' '-1' '-v' '-w' '/tmp/graph9823151401935385527.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:35:32] [INFO ] Decomposing Gal with order
[2023-03-18 19:35:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:35:32] [INFO ] Removed a total of 1054 redundant transitions.
[2023-03-18 19:35:32] [INFO ] Flatten gal took : 47 ms
[2023-03-18 19:35:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 846 labels/synchronizations in 24 ms.
[2023-03-18 19:35:32] [INFO ] Time to serialize gal into /tmp/CTLFireability724575607965717196.gal : 6 ms
[2023-03-18 19:35:32] [INFO ] Time to serialize properties into /tmp/CTLFireability16527367944628823472.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/CTLFireability724575607965717196.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16527367944628823472.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.
[2023-03-18 19:36:03] [INFO ] Flatten gal took : 38 ms
[2023-03-18 19:36:03] [INFO ] Flatten gal took : 37 ms
[2023-03-18 19:36:03] [INFO ] Applying decomposition
[2023-03-18 19:36:03] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1799222232197101575.txt' '-o' '/tmp/graph1799222232197101575.bin' '-w' '/tmp/graph1799222232197101575.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1799222232197101575.bin' '-l' '-1' '-v' '-w' '/tmp/graph1799222232197101575.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:36:03] [INFO ] Decomposing Gal with order
[2023-03-18 19:36:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:36:03] [INFO ] Removed a total of 1791 redundant transitions.
[2023-03-18 19:36:03] [INFO ] Flatten gal took : 118 ms
[2023-03-18 19:36:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2023-03-18 19:36:03] [INFO ] Time to serialize gal into /tmp/CTLFireability8984059384129525956.gal : 16 ms
[2023-03-18 19:36:03] [INFO ] Time to serialize properties into /tmp/CTLFireability7658403775806283153.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/CTLFireability8984059384129525956.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7658403775806283153.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 15 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 20:01:45] [INFO ] Applying decomposition
[2023-03-18 20:01:45] [INFO ] Flatten gal took : 308 ms
[2023-03-18 20:01:46] [INFO ] Decomposing Gal with order
[2023-03-18 20:01:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 20:01:47] [INFO ] Removed a total of 1047 redundant transitions.
[2023-03-18 20:01:47] [INFO ] Flatten gal took : 317 ms
[2023-03-18 20:01:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 1592 labels/synchronizations in 256 ms.
[2023-03-18 20:01:50] [INFO ] Time to serialize gal into /tmp/CTLFireability14008332985255966241.gal : 31 ms
[2023-03-18 20:01:50] [INFO ] Time to serialize properties into /tmp/CTLFireability18091039794868202703.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/CTLFireability14008332985255966241.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18091039794868202703.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 15 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393340 kB
MemFree: 4345800 kB
After kill :
MemTotal: 16393340 kB
MemFree: 16134180 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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -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="ShieldRVs-PT-050B"
export BK_EXAMINATION="CTLFireability"
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 ShieldRVs-PT-050B, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r421-tajo-167905974900154"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldRVs-PT-050B.tgz
mv ShieldRVs-PT-050B execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;