About the Execution of ITS-Tools for ShieldRVt-PT-050B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16214.983 | 3600000.00 | 3579837.00 | 79056.80 | ??T??????FT?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-167905975100329.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 ShieldRVt-PT-050B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r421-tajo-167905975100329
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 6.8K Feb 25 22:53 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Feb 25 22:53 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 25 22:52 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Feb 25 22:52 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:04 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 17:04 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 17:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 17:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 22:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 116K Feb 25 22:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 22:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 90K Feb 25 22:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:05 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 614K 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 ShieldRVt-PT-050B-CTLCardinality-00
FORMULA_NAME ShieldRVt-PT-050B-CTLCardinality-01
FORMULA_NAME ShieldRVt-PT-050B-CTLCardinality-02
FORMULA_NAME ShieldRVt-PT-050B-CTLCardinality-03
FORMULA_NAME ShieldRVt-PT-050B-CTLCardinality-04
FORMULA_NAME ShieldRVt-PT-050B-CTLCardinality-05
FORMULA_NAME ShieldRVt-PT-050B-CTLCardinality-06
FORMULA_NAME ShieldRVt-PT-050B-CTLCardinality-07
FORMULA_NAME ShieldRVt-PT-050B-CTLCardinality-08
FORMULA_NAME ShieldRVt-PT-050B-CTLCardinality-09
FORMULA_NAME ShieldRVt-PT-050B-CTLCardinality-10
FORMULA_NAME ShieldRVt-PT-050B-CTLCardinality-11
FORMULA_NAME ShieldRVt-PT-050B-CTLCardinality-12
FORMULA_NAME ShieldRVt-PT-050B-CTLCardinality-13
FORMULA_NAME ShieldRVt-PT-050B-CTLCardinality-14
FORMULA_NAME ShieldRVt-PT-050B-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679174787620
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldRVt-PT-050B
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-18 21:26:29] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-18 21:26:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 21:26:29] [INFO ] Load time of PNML (sax parser for PT used): 134 ms
[2023-03-18 21:26:29] [INFO ] Transformed 2503 places.
[2023-03-18 21:26:29] [INFO ] Transformed 2503 transitions.
[2023-03-18 21:26:29] [INFO ] Found NUPN structural information;
[2023-03-18 21:26:29] [INFO ] Parsed PT model containing 2503 places and 2503 transitions and 5906 arcs in 270 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 10 ms.
Support contains 94 out of 2503 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2503/2503 places, 2503/2503 transitions.
Discarding 521 places :
Symmetric choice reduction at 0 with 521 rule applications. Total rules 521 place count 1982 transition count 1982
Iterating global reduction 0 with 521 rules applied. Total rules applied 1042 place count 1982 transition count 1982
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1043 place count 1981 transition count 1981
Iterating global reduction 0 with 1 rules applied. Total rules applied 1044 place count 1981 transition count 1981
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1045 place count 1980 transition count 1980
Iterating global reduction 0 with 1 rules applied. Total rules applied 1046 place count 1980 transition count 1980
Applied a total of 1046 rules in 769 ms. Remains 1980 /2503 variables (removed 523) and now considering 1980/2503 (removed 523) transitions.
// Phase 1: matrix 1980 rows 1980 cols
[2023-03-18 21:26:30] [INFO ] Computed 201 place invariants in 22 ms
[2023-03-18 21:26:31] [INFO ] Implicit Places using invariants in 717 ms returned []
[2023-03-18 21:26:31] [INFO ] Invariant cache hit.
[2023-03-18 21:26:32] [INFO ] Implicit Places using invariants and state equation in 1354 ms returned []
Implicit Place search using SMT with State Equation took 2108 ms to find 0 implicit places.
[2023-03-18 21:26:32] [INFO ] Invariant cache hit.
[2023-03-18 21:26:33] [INFO ] Dead Transitions using invariants and state equation in 1050 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1980/2503 places, 1980/2503 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3942 ms. Remains : 1980/2503 places, 1980/2503 transitions.
Support contains 94 out of 1980 places after structural reductions.
[2023-03-18 21:26:33] [INFO ] Flatten gal took : 114 ms
[2023-03-18 21:26:33] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
FORMULA ShieldRVt-PT-050B-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVt-PT-050B-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-18 21:26:33] [INFO ] Flatten gal took : 66 ms
[2023-03-18 21:26:34] [INFO ] Input system was already deterministic with 1980 transitions.
Support contains 72 out of 1980 places (down from 94) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 464 ms. (steps per millisecond=21 ) properties (out of 41) seen :18
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 8 ms. (steps per millisecond=125 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 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 4 ms. (steps per millisecond=250 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 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 4 ms. (steps per millisecond=250 ) 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 3 ms. (steps per millisecond=333 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 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 3 ms. (steps per millisecond=333 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 23) seen :0
Running SMT prover for 23 properties.
[2023-03-18 21:26:34] [INFO ] Invariant cache hit.
[2023-03-18 21:26:35] [INFO ] After 830ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:23
[2023-03-18 21:26:36] [INFO ] [Nat]Absence check using 201 positive place invariants in 56 ms returned sat
[2023-03-18 21:26:40] [INFO ] After 3633ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :23
[2023-03-18 21:26:40] [INFO ] Deduced a trap composed of 25 places in 446 ms of which 19 ms to minimize.
[2023-03-18 21:26:41] [INFO ] Deduced a trap composed of 22 places in 361 ms of which 2 ms to minimize.
[2023-03-18 21:26:41] [INFO ] Deduced a trap composed of 21 places in 317 ms of which 2 ms to minimize.
[2023-03-18 21:26:41] [INFO ] Deduced a trap composed of 35 places in 293 ms of which 11 ms to minimize.
[2023-03-18 21:26:42] [INFO ] Deduced a trap composed of 25 places in 377 ms of which 2 ms to minimize.
[2023-03-18 21:26:42] [INFO ] Deduced a trap composed of 58 places in 308 ms of which 1 ms to minimize.
[2023-03-18 21:26:43] [INFO ] Deduced a trap composed of 31 places in 258 ms of which 1 ms to minimize.
[2023-03-18 21:26:43] [INFO ] Deduced a trap composed of 26 places in 275 ms of which 1 ms to minimize.
[2023-03-18 21:26:43] [INFO ] Deduced a trap composed of 50 places in 254 ms of which 1 ms to minimize.
[2023-03-18 21:26:44] [INFO ] Deduced a trap composed of 51 places in 259 ms of which 0 ms to minimize.
[2023-03-18 21:26:44] [INFO ] Deduced a trap composed of 48 places in 245 ms of which 1 ms to minimize.
[2023-03-18 21:26:44] [INFO ] Deduced a trap composed of 53 places in 289 ms of which 3 ms to minimize.
[2023-03-18 21:26:45] [INFO ] Deduced a trap composed of 50 places in 251 ms of which 0 ms to minimize.
[2023-03-18 21:26:45] [INFO ] Deduced a trap composed of 54 places in 257 ms of which 1 ms to minimize.
[2023-03-18 21:26:45] [INFO ] Trap strengthening (SAT) tested/added 15/14 trap constraints in 5174 ms
[2023-03-18 21:26:46] [INFO ] Deduced a trap composed of 20 places in 470 ms of which 1 ms to minimize.
[2023-03-18 21:26:46] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 618 ms
[2023-03-18 21:26:47] [INFO ] Deduced a trap composed of 37 places in 579 ms of which 2 ms to minimize.
[2023-03-18 21:26:47] [INFO ] Deduced a trap composed of 36 places in 586 ms of which 1 ms to minimize.
[2023-03-18 21:26:48] [INFO ] Deduced a trap composed of 42 places in 583 ms of which 1 ms to minimize.
[2023-03-18 21:26:49] [INFO ] Deduced a trap composed of 38 places in 552 ms of which 1 ms to minimize.
[2023-03-18 21:26:49] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 2713 ms
[2023-03-18 21:26:49] [INFO ] Deduced a trap composed of 28 places in 276 ms of which 0 ms to minimize.
[2023-03-18 21:26:49] [INFO ] Deduced a trap composed of 29 places in 231 ms of which 0 ms to minimize.
[2023-03-18 21:26:50] [INFO ] Deduced a trap composed of 29 places in 237 ms of which 1 ms to minimize.
[2023-03-18 21:26:50] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1039 ms
[2023-03-18 21:26:50] [INFO ] Deduced a trap composed of 64 places in 309 ms of which 1 ms to minimize.
[2023-03-18 21:26:51] [INFO ] Deduced a trap composed of 63 places in 266 ms of which 1 ms to minimize.
[2023-03-18 21:26:51] [INFO ] Deduced a trap composed of 84 places in 283 ms of which 1 ms to minimize.
[2023-03-18 21:26:51] [INFO ] Deduced a trap composed of 61 places in 258 ms of which 1 ms to minimize.
[2023-03-18 21:26:52] [INFO ] Deduced a trap composed of 65 places in 260 ms of which 1 ms to minimize.
[2023-03-18 21:26:52] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1821 ms
[2023-03-18 21:26:52] [INFO ] Deduced a trap composed of 55 places in 408 ms of which 2 ms to minimize.
[2023-03-18 21:26:52] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 568 ms
[2023-03-18 21:26:53] [INFO ] Deduced a trap composed of 39 places in 306 ms of which 1 ms to minimize.
[2023-03-18 21:26:53] [INFO ] Deduced a trap composed of 38 places in 305 ms of which 1 ms to minimize.
[2023-03-18 21:26:54] [INFO ] Deduced a trap composed of 69 places in 259 ms of which 1 ms to minimize.
[2023-03-18 21:26:54] [INFO ] Deduced a trap composed of 72 places in 213 ms of which 1 ms to minimize.
[2023-03-18 21:26:54] [INFO ] Deduced a trap composed of 74 places in 176 ms of which 2 ms to minimize.
[2023-03-18 21:26:55] [INFO ] Deduced a trap composed of 65 places in 267 ms of which 4 ms to minimize.
[2023-03-18 21:26:55] [INFO ] Deduced a trap composed of 74 places in 240 ms of which 1 ms to minimize.
[2023-03-18 21:26:55] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 2357 ms
[2023-03-18 21:26:56] [INFO ] Deduced a trap composed of 40 places in 540 ms of which 2 ms to minimize.
[2023-03-18 21:26:56] [INFO ] Deduced a trap composed of 37 places in 518 ms of which 2 ms to minimize.
[2023-03-18 21:26:56] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1281 ms
[2023-03-18 21:26:57] [INFO ] Deduced a trap composed of 72 places in 395 ms of which 1 ms to minimize.
[2023-03-18 21:26:57] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 564 ms
[2023-03-18 21:26:58] [INFO ] Deduced a trap composed of 62 places in 333 ms of which 1 ms to minimize.
[2023-03-18 21:26:58] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 493 ms
[2023-03-18 21:26:59] [INFO ] Deduced a trap composed of 73 places in 350 ms of which 2 ms to minimize.
[2023-03-18 21:26:59] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 521 ms
[2023-03-18 21:27:00] [INFO ] Deduced a trap composed of 72 places in 329 ms of which 1 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-18 21:27:00] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 21:27:00] [INFO ] After 25287ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:23
Parikh walk visited 0 properties in 842 ms.
Support contains 44 out of 1980 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 1980/1980 transitions.
Drop transitions removed 515 transitions
Trivial Post-agglo rules discarded 515 transitions
Performed 515 trivial Post agglomeration. Transition count delta: 515
Iterating post reduction 0 with 515 rules applied. Total rules applied 515 place count 1980 transition count 1465
Reduce places removed 515 places and 0 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 1 with 525 rules applied. Total rules applied 1040 place count 1465 transition count 1455
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 1050 place count 1455 transition count 1455
Performed 379 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 379 Pre rules applied. Total rules applied 1050 place count 1455 transition count 1076
Deduced a syphon composed of 379 places in 2 ms
Reduce places removed 379 places and 0 transitions.
Iterating global reduction 3 with 758 rules applied. Total rules applied 1808 place count 1076 transition count 1076
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1821 place count 1063 transition count 1063
Iterating global reduction 3 with 13 rules applied. Total rules applied 1834 place count 1063 transition count 1063
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 1834 place count 1063 transition count 1052
Deduced a syphon composed of 11 places in 14 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 1856 place count 1052 transition count 1052
Performed 447 Post agglomeration using F-continuation condition.Transition count delta: 447
Deduced a syphon composed of 447 places in 0 ms
Reduce places removed 447 places and 0 transitions.
Iterating global reduction 3 with 894 rules applied. Total rules applied 2750 place count 605 transition count 605
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2751 place count 605 transition count 604
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2753 place count 604 transition count 603
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -85
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 2955 place count 503 transition count 688
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 4 with 64 rules applied. Total rules applied 3019 place count 471 transition count 715
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 3020 place count 471 transition count 714
Free-agglomeration rule applied 4 times.
Iterating global reduction 5 with 4 rules applied. Total rules applied 3024 place count 471 transition count 710
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 3028 place count 467 transition count 710
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 3029 place count 467 transition count 709
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3030 place count 466 transition count 708
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3031 place count 465 transition count 708
Applied a total of 3031 rules in 394 ms. Remains 465 /1980 variables (removed 1515) and now considering 708/1980 (removed 1272) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 395 ms. Remains : 465/1980 places, 708/1980 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 167 ms. (steps per millisecond=59 ) properties (out of 23) seen :5
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) 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 18) 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 18) 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 18) 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 18) 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 18) 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 18) 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 18) 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 18) 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 18) 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 18) 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 18) 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 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) 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 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 18) 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 18) seen :0
Running SMT prover for 18 properties.
// Phase 1: matrix 708 rows 465 cols
[2023-03-18 21:27:02] [INFO ] Computed 200 place invariants in 4 ms
[2023-03-18 21:27:02] [INFO ] After 186ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:18
[2023-03-18 21:27:02] [INFO ] [Nat]Absence check using 200 positive place invariants in 22 ms returned sat
[2023-03-18 21:27:03] [INFO ] After 498ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :18
[2023-03-18 21:27:03] [INFO ] State equation strengthened by 237 read => feed constraints.
[2023-03-18 21:27:04] [INFO ] After 1033ms SMT Verify possible using 237 Read/Feed constraints in natural domain returned unsat :0 sat :18
[2023-03-18 21:27:05] [INFO ] After 1947ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :18
Attempting to minimize the solution found.
Minimization took 649 ms.
[2023-03-18 21:27:05] [INFO ] After 3338ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :18
Parikh walk visited 7 properties in 450 ms.
Support contains 14 out of 465 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 465/465 places, 708/708 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 465 transition count 701
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 458 transition count 701
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 14 place count 458 transition count 691
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 34 place count 448 transition count 691
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 66 place count 432 transition count 675
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 80 place count 425 transition count 685
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 81 place count 425 transition count 684
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 82 place count 425 transition count 683
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 83 place count 424 transition count 683
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 84 place count 424 transition count 682
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 3 with 3 rules applied. Total rules applied 87 place count 421 transition count 679
Applied a total of 87 rules in 144 ms. Remains 421 /465 variables (removed 44) and now considering 679/708 (removed 29) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 144 ms. Remains : 421/465 places, 679/708 transitions.
Incomplete random walk after 10000 steps, including 8 resets, run finished after 306 ms. (steps per millisecond=32 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 10) seen :0
Interrupted probabilistic random walk after 165172 steps, run timeout after 3001 ms. (steps per millisecond=55 ) properties seen :{}
Probabilistic random walk after 165172 steps, saw 107905 distinct states, run finished after 3013 ms. (steps per millisecond=54 ) properties seen :0
Running SMT prover for 10 properties.
// Phase 1: matrix 679 rows 421 cols
[2023-03-18 21:27:10] [INFO ] Computed 200 place invariants in 1 ms
[2023-03-18 21:27:10] [INFO ] After 82ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-18 21:27:10] [INFO ] [Nat]Absence check using 200 positive place invariants in 20 ms returned sat
[2023-03-18 21:27:10] [INFO ] After 269ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2023-03-18 21:27:10] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-18 21:27:10] [INFO ] After 208ms SMT Verify possible using 4 Read/Feed constraints in natural domain returned unsat :0 sat :10
[2023-03-18 21:27:11] [INFO ] After 509ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 173 ms.
[2023-03-18 21:27:11] [INFO ] After 1096ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :10
Fused 10 Parikh solutions to 8 different solutions.
Parikh walk visited 4 properties in 315 ms.
Support contains 7 out of 421 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 421/421 places, 679/679 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 421 transition count 676
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 418 transition count 676
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 418 transition count 675
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 417 transition count 675
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -4
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 18 place count 412 transition count 679
Applied a total of 18 rules in 23 ms. Remains 412 /421 variables (removed 9) and now considering 679/679 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23 ms. Remains : 412/421 places, 679/679 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 208 ms. (steps per millisecond=48 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 162235 steps, run timeout after 3001 ms. (steps per millisecond=54 ) properties seen :{}
Probabilistic random walk after 162235 steps, saw 105411 distinct states, run finished after 3001 ms. (steps per millisecond=54 ) properties seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 679 rows 412 cols
[2023-03-18 21:27:15] [INFO ] Computed 200 place invariants in 4 ms
[2023-03-18 21:27:15] [INFO ] [Real]Absence check using 200 positive place invariants in 18 ms returned sat
[2023-03-18 21:27:15] [INFO ] After 82ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-18 21:27:15] [INFO ] [Nat]Absence check using 200 positive place invariants in 16 ms returned sat
[2023-03-18 21:27:15] [INFO ] After 185ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-18 21:27:15] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-18 21:27:15] [INFO ] After 136ms SMT Verify possible using 4 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-18 21:27:15] [INFO ] After 293ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 93 ms.
[2023-03-18 21:27:15] [INFO ] After 682ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 61 ms.
Support contains 7 out of 412 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 412/412 places, 679/679 transitions.
Applied a total of 0 rules in 12 ms. Remains 412 /412 variables (removed 0) and now considering 679/679 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12 ms. Remains : 412/412 places, 679/679 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 412/412 places, 679/679 transitions.
Applied a total of 0 rules in 10 ms. Remains 412 /412 variables (removed 0) and now considering 679/679 (removed 0) transitions.
[2023-03-18 21:27:16] [INFO ] Invariant cache hit.
[2023-03-18 21:27:16] [INFO ] Implicit Places using invariants in 205 ms returned []
[2023-03-18 21:27:16] [INFO ] Invariant cache hit.
[2023-03-18 21:27:16] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-18 21:27:16] [INFO ] Implicit Places using invariants and state equation in 454 ms returned []
Implicit Place search using SMT with State Equation took 662 ms to find 0 implicit places.
[2023-03-18 21:27:16] [INFO ] Redundant transitions in 35 ms returned []
[2023-03-18 21:27:16] [INFO ] Invariant cache hit.
[2023-03-18 21:27:16] [INFO ] Dead Transitions using invariants and state equation in 244 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 963 ms. Remains : 412/412 places, 679/679 transitions.
Graph (trivial) has 186 edges and 412 vertex of which 4 / 412 are part of one of the 2 SCC in 2 ms
Free SCC test removed 2 places
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Graph (complete) has 1397 edges and 410 vertex of which 408 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 3 transitions.
Graph (trivial) has 183 edges and 406 vertex of which 4 / 406 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Iterating post reduction 0 with 6 rules applied. Total rules applied 8 place count 404 transition count 670
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 9 transitions.
Graph (trivial) has 182 edges and 402 vertex of which 6 / 402 are part of one of the 3 SCC in 1 ms
Free SCC test removed 3 places
Iterating post reduction 1 with 12 rules applied. Total rules applied 20 place count 399 transition count 661
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (trivial) has 180 edges and 396 vertex of which 8 / 396 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 2 with 15 rules applied. Total rules applied 35 place count 392 transition count 650
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 176 edges and 388 vertex of which 8 / 388 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 3 with 19 rules applied. Total rules applied 54 place count 384 transition count 636
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 172 edges and 380 vertex of which 8 / 380 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 4 with 19 rules applied. Total rules applied 73 place count 376 transition count 622
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 168 edges and 372 vertex of which 6 / 372 are part of one of the 3 SCC in 1 ms
Free SCC test removed 3 places
Iterating post reduction 5 with 19 rules applied. Total rules applied 92 place count 369 transition count 608
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 10 transitions.
Graph (trivial) has 164 edges and 366 vertex of which 4 / 366 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Iterating post reduction 6 with 14 rules applied. Total rules applied 106 place count 364 transition count 598
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (trivial) has 161 edges and 362 vertex of which 2 / 362 are part of one of the 1 SCC in 1 ms
Free SCC test removed 1 places
Iterating post reduction 7 with 9 rules applied. Total rules applied 115 place count 361 transition count 592
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 120 place count 360 transition count 588
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 120 place count 360 transition count 587
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 3 rules applied. Total rules applied 123 place count 358 transition count 587
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 3 rules applied. Total rules applied 126 place count 356 transition count 586
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Graph (trivial) has 158 edges and 356 vertex of which 2 / 356 are part of one of the 1 SCC in 1 ms
Free SCC test removed 1 places
Iterating post reduction 9 with 4 rules applied. Total rules applied 130 place count 355 transition count 583
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (trivial) has 159 edges and 354 vertex of which 4 / 354 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Iterating post reduction 10 with 4 rules applied. Total rules applied 134 place count 352 transition count 581
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Graph (trivial) has 157 edges and 350 vertex of which 4 / 350 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Iterating post reduction 11 with 8 rules applied. Total rules applied 142 place count 348 transition count 576
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 9 transitions.
Graph (trivial) has 156 edges and 346 vertex of which 6 / 346 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 12 with 12 rules applied. Total rules applied 154 place count 343 transition count 567
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (trivial) has 154 edges and 340 vertex of which 8 / 340 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 13 with 15 rules applied. Total rules applied 169 place count 336 transition count 556
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 150 edges and 332 vertex of which 8 / 332 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 14 with 19 rules applied. Total rules applied 188 place count 328 transition count 542
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 146 edges and 324 vertex of which 8 / 324 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 15 with 19 rules applied. Total rules applied 207 place count 320 transition count 528
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 142 edges and 316 vertex of which 6 / 316 are part of one of the 3 SCC in 1 ms
Free SCC test removed 3 places
Iterating post reduction 16 with 19 rules applied. Total rules applied 226 place count 313 transition count 514
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 10 transitions.
Graph (trivial) has 138 edges and 310 vertex of which 4 / 310 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Iterating post reduction 17 with 14 rules applied. Total rules applied 240 place count 308 transition count 504
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (trivial) has 135 edges and 306 vertex of which 2 / 306 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Iterating post reduction 18 with 9 rules applied. Total rules applied 249 place count 305 transition count 498
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 19 with 5 rules applied. Total rules applied 254 place count 304 transition count 494
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 20 with 1 Pre rules applied. Total rules applied 254 place count 304 transition count 493
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 20 with 3 rules applied. Total rules applied 257 place count 302 transition count 493
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 20 with 3 rules applied. Total rules applied 260 place count 300 transition count 492
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Graph (trivial) has 132 edges and 300 vertex of which 2 / 300 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Iterating post reduction 20 with 4 rules applied. Total rules applied 264 place count 299 transition count 489
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (trivial) has 134 edges and 298 vertex of which 6 / 298 are part of one of the 3 SCC in 1 ms
Free SCC test removed 3 places
Iterating post reduction 21 with 4 rules applied. Total rules applied 268 place count 295 transition count 487
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Remove reverse transitions (loop back) rule discarded transition t341.t339.t355.t570.t353 and 2 places that fell out of Prefix Of Interest.
Drop transitions removed 7 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (trivial) has 130 edges and 290 vertex of which 6 / 290 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 22 with 14 rules applied. Total rules applied 282 place count 287 transition count 473
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (trivial) has 128 edges and 284 vertex of which 8 / 284 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 23 with 15 rules applied. Total rules applied 297 place count 280 transition count 462
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 124 edges and 276 vertex of which 8 / 276 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 24 with 19 rules applied. Total rules applied 316 place count 272 transition count 448
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 120 edges and 268 vertex of which 8 / 268 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 25 with 19 rules applied. Total rules applied 335 place count 264 transition count 434
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 116 edges and 260 vertex of which 8 / 260 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 26 with 19 rules applied. Total rules applied 354 place count 256 transition count 420
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (trivial) has 112 edges and 252 vertex of which 6 / 252 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 27 with 17 rules applied. Total rules applied 371 place count 249 transition count 408
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (trivial) has 109 edges and 246 vertex of which 6 / 246 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 28 with 16 rules applied. Total rules applied 387 place count 243 transition count 396
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (trivial) has 107 edges and 240 vertex of which 6 / 240 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 29 with 15 rules applied. Total rules applied 402 place count 237 transition count 385
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (trivial) has 105 edges and 234 vertex of which 8 / 234 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 30 with 15 rules applied. Total rules applied 417 place count 230 transition count 374
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 15 transitions.
Graph (trivial) has 101 edges and 226 vertex of which 8 / 226 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 31 with 20 rules applied. Total rules applied 437 place count 222 transition count 359
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 97 edges and 218 vertex of which 8 / 218 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 32 with 19 rules applied. Total rules applied 456 place count 214 transition count 345
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 93 edges and 210 vertex of which 8 / 210 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 33 with 19 rules applied. Total rules applied 475 place count 206 transition count 331
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 89 edges and 202 vertex of which 8 / 202 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 34 with 19 rules applied. Total rules applied 494 place count 198 transition count 317
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 85 edges and 194 vertex of which 8 / 194 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 35 with 19 rules applied. Total rules applied 513 place count 190 transition count 303
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 81 edges and 186 vertex of which 8 / 186 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 36 with 19 rules applied. Total rules applied 532 place count 182 transition count 289
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 77 edges and 178 vertex of which 8 / 178 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 37 with 19 rules applied. Total rules applied 551 place count 174 transition count 275
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 73 edges and 170 vertex of which 6 / 170 are part of one of the 3 SCC in 1 ms
Free SCC test removed 3 places
Iterating post reduction 38 with 19 rules applied. Total rules applied 570 place count 167 transition count 261
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 10 transitions.
Graph (trivial) has 69 edges and 164 vertex of which 4 / 164 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Iterating post reduction 39 with 14 rules applied. Total rules applied 584 place count 162 transition count 251
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (trivial) has 66 edges and 160 vertex of which 2 / 160 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Iterating post reduction 40 with 9 rules applied. Total rules applied 593 place count 159 transition count 245
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 41 with 5 rules applied. Total rules applied 598 place count 158 transition count 241
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 42 with 3 Pre rules applied. Total rules applied 598 place count 158 transition count 238
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 42 with 9 rules applied. Total rules applied 607 place count 152 transition count 238
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 42 with 5 rules applied. Total rules applied 612 place count 149 transition count 236
Drop transitions removed 1 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 4 transitions.
Graph (trivial) has 60 edges and 149 vertex of which 2 / 149 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Iterating post reduction 42 with 5 rules applied. Total rules applied 617 place count 148 transition count 232
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 43 with 2 rules applied. Total rules applied 619 place count 148 transition count 230
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 44 with 3 rules applied. Total rules applied 622 place count 148 transition count 227
Applied a total of 622 rules in 192 ms. Remains 148 /412 variables (removed 264) and now considering 227/679 (removed 452) transitions.
Running SMT prover for 6 properties.
// Phase 1: matrix 227 rows 148 cols
[2023-03-18 21:27:17] [INFO ] Computed 69 place invariants in 1 ms
[2023-03-18 21:27:17] [INFO ] [Real]Absence check using 69 positive place invariants in 10 ms returned sat
[2023-03-18 21:27:17] [INFO ] After 72ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-18 21:27:17] [INFO ] [Nat]Absence check using 69 positive place invariants in 8 ms returned sat
[2023-03-18 21:27:17] [INFO ] After 70ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-18 21:27:17] [INFO ] After 113ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 39 ms.
[2023-03-18 21:27:17] [INFO ] After 214ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
[2023-03-18 21:27:17] [INFO ] Flatten gal took : 47 ms
[2023-03-18 21:27:17] [INFO ] Flatten gal took : 45 ms
[2023-03-18 21:27:17] [INFO ] Input system was already deterministic with 1980 transitions.
Computed a total of 604 stabilizing places and 604 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1980/1980 places, 1980/1980 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 1952 transition count 1952
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 1952 transition count 1952
Applied a total of 56 rules in 192 ms. Remains 1952 /1980 variables (removed 28) and now considering 1952/1980 (removed 28) transitions.
// Phase 1: matrix 1952 rows 1952 cols
[2023-03-18 21:27:17] [INFO ] Computed 201 place invariants in 10 ms
[2023-03-18 21:27:18] [INFO ] Implicit Places using invariants in 518 ms returned []
[2023-03-18 21:27:18] [INFO ] Invariant cache hit.
[2023-03-18 21:27:20] [INFO ] Implicit Places using invariants and state equation in 1805 ms returned []
Implicit Place search using SMT with State Equation took 2327 ms to find 0 implicit places.
[2023-03-18 21:27:20] [INFO ] Invariant cache hit.
[2023-03-18 21:27:21] [INFO ] Dead Transitions using invariants and state equation in 1025 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1952/1980 places, 1952/1980 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3548 ms. Remains : 1952/1980 places, 1952/1980 transitions.
[2023-03-18 21:27:21] [INFO ] Flatten gal took : 46 ms
[2023-03-18 21:27:21] [INFO ] Flatten gal took : 36 ms
[2023-03-18 21:27:21] [INFO ] Input system was already deterministic with 1952 transitions.
[2023-03-18 21:27:21] [INFO ] Flatten gal took : 34 ms
[2023-03-18 21:27:21] [INFO ] Flatten gal took : 33 ms
[2023-03-18 21:27:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality7468159148091233354.gal : 25 ms
[2023-03-18 21:27:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality7506527057832477058.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/CTLCardinality7468159148091233354.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7506527057832477058.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 21:27:51] [INFO ] Flatten gal took : 73 ms
[2023-03-18 21:27:51] [INFO ] Applying decomposition
[2023-03-18 21:27:51] [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/graph10271486023930547134.txt' '-o' '/tmp/graph10271486023930547134.bin' '-w' '/tmp/graph10271486023930547134.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10271486023930547134.bin' '-l' '-1' '-v' '-w' '/tmp/graph10271486023930547134.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:27:52] [INFO ] Decomposing Gal with order
[2023-03-18 21:27:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:27:52] [INFO ] Removed a total of 500 redundant transitions.
[2023-03-18 21:27:52] [INFO ] Flatten gal took : 144 ms
[2023-03-18 21:27:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 12 ms.
[2023-03-18 21:27:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality8408061127136287981.gal : 26 ms
[2023-03-18 21:27:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality5251060530634918589.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/CTLCardinality8408061127136287981.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5251060530634918589.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1980/1980 places, 1980/1980 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 1953 transition count 1953
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 1953 transition count 1953
Applied a total of 54 rules in 292 ms. Remains 1953 /1980 variables (removed 27) and now considering 1953/1980 (removed 27) transitions.
// Phase 1: matrix 1953 rows 1953 cols
[2023-03-18 21:28:22] [INFO ] Computed 201 place invariants in 17 ms
[2023-03-18 21:28:23] [INFO ] Implicit Places using invariants in 567 ms returned []
[2023-03-18 21:28:23] [INFO ] Invariant cache hit.
[2023-03-18 21:28:25] [INFO ] Implicit Places using invariants and state equation in 1752 ms returned []
Implicit Place search using SMT with State Equation took 2322 ms to find 0 implicit places.
[2023-03-18 21:28:25] [INFO ] Invariant cache hit.
[2023-03-18 21:28:26] [INFO ] Dead Transitions using invariants and state equation in 995 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1953/1980 places, 1953/1980 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3611 ms. Remains : 1953/1980 places, 1953/1980 transitions.
[2023-03-18 21:28:26] [INFO ] Flatten gal took : 41 ms
[2023-03-18 21:28:26] [INFO ] Flatten gal took : 38 ms
[2023-03-18 21:28:26] [INFO ] Input system was already deterministic with 1953 transitions.
[2023-03-18 21:28:26] [INFO ] Flatten gal took : 39 ms
[2023-03-18 21:28:26] [INFO ] Flatten gal took : 41 ms
[2023-03-18 21:28:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality14685436416203752729.gal : 7 ms
[2023-03-18 21:28:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality16337219488182210694.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/CTLCardinality14685436416203752729.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16337219488182210694.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 21:28:56] [INFO ] Flatten gal took : 65 ms
[2023-03-18 21:28:56] [INFO ] Applying decomposition
[2023-03-18 21:28:56] [INFO ] Flatten gal took : 49 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4724566749222464277.txt' '-o' '/tmp/graph4724566749222464277.bin' '-w' '/tmp/graph4724566749222464277.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4724566749222464277.bin' '-l' '-1' '-v' '-w' '/tmp/graph4724566749222464277.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:28:56] [INFO ] Decomposing Gal with order
[2023-03-18 21:28:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:28:57] [INFO ] Removed a total of 497 redundant transitions.
[2023-03-18 21:28:57] [INFO ] Flatten gal took : 91 ms
[2023-03-18 21:28:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2023-03-18 21:28:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality16105088018574751115.gal : 18 ms
[2023-03-18 21:28:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality14678904393064376959.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/CTLCardinality16105088018574751115.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14678904393064376959.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 : 1980/1980 places, 1980/1980 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 545 transitions
Trivial Post-agglo rules discarded 545 transitions
Performed 545 trivial Post agglomeration. Transition count delta: 545
Iterating post reduction 0 with 545 rules applied. Total rules applied 545 place count 1979 transition count 1434
Reduce places removed 545 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 546 rules applied. Total rules applied 1091 place count 1434 transition count 1433
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1092 place count 1433 transition count 1433
Performed 386 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 386 Pre rules applied. Total rules applied 1092 place count 1433 transition count 1047
Deduced a syphon composed of 386 places in 1 ms
Reduce places removed 386 places and 0 transitions.
Iterating global reduction 3 with 772 rules applied. Total rules applied 1864 place count 1047 transition count 1047
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 1888 place count 1023 transition count 1023
Iterating global reduction 3 with 24 rules applied. Total rules applied 1912 place count 1023 transition count 1023
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 1912 place count 1023 transition count 1003
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 1952 place count 1003 transition count 1003
Performed 397 Post agglomeration using F-continuation condition.Transition count delta: 397
Deduced a syphon composed of 397 places in 0 ms
Reduce places removed 397 places and 0 transitions.
Iterating global reduction 3 with 794 rules applied. Total rules applied 2746 place count 606 transition count 606
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2747 place count 606 transition count 605
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2749 place count 605 transition count 604
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2751 place count 603 transition count 602
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2752 place count 602 transition count 602
Applied a total of 2752 rules in 416 ms. Remains 602 /1980 variables (removed 1378) and now considering 602/1980 (removed 1378) transitions.
// Phase 1: matrix 602 rows 602 cols
[2023-03-18 21:29:27] [INFO ] Computed 200 place invariants in 4 ms
[2023-03-18 21:29:28] [INFO ] Implicit Places using invariants in 384 ms returned []
[2023-03-18 21:29:28] [INFO ] Invariant cache hit.
[2023-03-18 21:29:28] [INFO ] Implicit Places using invariants and state equation in 490 ms returned []
Implicit Place search using SMT with State Equation took 889 ms to find 0 implicit places.
[2023-03-18 21:29:28] [INFO ] Redundant transitions in 4 ms returned []
[2023-03-18 21:29:28] [INFO ] Invariant cache hit.
[2023-03-18 21:29:28] [INFO ] Dead Transitions using invariants and state equation in 357 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 602/1980 places, 602/1980 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1674 ms. Remains : 602/1980 places, 602/1980 transitions.
[2023-03-18 21:29:28] [INFO ] Flatten gal took : 16 ms
[2023-03-18 21:29:29] [INFO ] Flatten gal took : 16 ms
[2023-03-18 21:29:29] [INFO ] Input system was already deterministic with 602 transitions.
[2023-03-18 21:29:29] [INFO ] Flatten gal took : 14 ms
[2023-03-18 21:29:29] [INFO ] Flatten gal took : 13 ms
[2023-03-18 21:29:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality215451949417858848.gal : 3 ms
[2023-03-18 21:29:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality4440669289181692923.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/CTLCardinality215451949417858848.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4440669289181692923.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.19736e+95,0.36539,14308,2,1005,5,41518,6,0,3013,51218,0
Converting to forward existential form...Done !
original formula: EF(EG((EF(((p2151==0)||(p703==1))) + AG((p195==1)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(E(TRUE U ((p2151==0)||(p703==1))) + !(E(TRUE U !((p195==1))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,2.2067,55488,1,0,9,350883,20,4,15897,72689,13
FORMULA ShieldRVt-PT-050B-CTLCardinality-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1980/1980 places, 1980/1980 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 1957 transition count 1957
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 1957 transition count 1957
Applied a total of 46 rules in 186 ms. Remains 1957 /1980 variables (removed 23) and now considering 1957/1980 (removed 23) transitions.
// Phase 1: matrix 1957 rows 1957 cols
[2023-03-18 21:29:31] [INFO ] Computed 201 place invariants in 9 ms
[2023-03-18 21:29:31] [INFO ] Implicit Places using invariants in 471 ms returned []
[2023-03-18 21:29:31] [INFO ] Invariant cache hit.
[2023-03-18 21:29:33] [INFO ] Implicit Places using invariants and state equation in 1633 ms returned []
Implicit Place search using SMT with State Equation took 2106 ms to find 0 implicit places.
[2023-03-18 21:29:33] [INFO ] Invariant cache hit.
[2023-03-18 21:29:34] [INFO ] Dead Transitions using invariants and state equation in 962 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1957/1980 places, 1957/1980 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3256 ms. Remains : 1957/1980 places, 1957/1980 transitions.
[2023-03-18 21:29:34] [INFO ] Flatten gal took : 30 ms
[2023-03-18 21:29:34] [INFO ] Flatten gal took : 30 ms
[2023-03-18 21:29:34] [INFO ] Input system was already deterministic with 1957 transitions.
[2023-03-18 21:29:34] [INFO ] Flatten gal took : 31 ms
[2023-03-18 21:29:34] [INFO ] Flatten gal took : 30 ms
[2023-03-18 21:29:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality15201384468779188831.gal : 6 ms
[2023-03-18 21:29:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality9332125416906271340.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/CTLCardinality15201384468779188831.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9332125416906271340.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 21:30:04] [INFO ] Flatten gal took : 48 ms
[2023-03-18 21:30:04] [INFO ] Applying decomposition
[2023-03-18 21:30:04] [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/graph13226926758763334128.txt' '-o' '/tmp/graph13226926758763334128.bin' '-w' '/tmp/graph13226926758763334128.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13226926758763334128.bin' '-l' '-1' '-v' '-w' '/tmp/graph13226926758763334128.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:30:05] [INFO ] Decomposing Gal with order
[2023-03-18 21:30:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:30:05] [INFO ] Removed a total of 492 redundant transitions.
[2023-03-18 21:30:05] [INFO ] Flatten gal took : 124 ms
[2023-03-18 21:30:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2023-03-18 21:30:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality1057840162819354933.gal : 18 ms
[2023-03-18 21:30:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality14178244314111166746.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/CTLCardinality1057840162819354933.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14178244314111166746.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 : 1980/1980 places, 1980/1980 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 545 transitions
Trivial Post-agglo rules discarded 545 transitions
Performed 545 trivial Post agglomeration. Transition count delta: 545
Iterating post reduction 0 with 545 rules applied. Total rules applied 545 place count 1979 transition count 1434
Reduce places removed 545 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 546 rules applied. Total rules applied 1091 place count 1434 transition count 1433
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1092 place count 1433 transition count 1433
Performed 387 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 387 Pre rules applied. Total rules applied 1092 place count 1433 transition count 1046
Deduced a syphon composed of 387 places in 1 ms
Reduce places removed 387 places and 0 transitions.
Iterating global reduction 3 with 774 rules applied. Total rules applied 1866 place count 1046 transition count 1046
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 1890 place count 1022 transition count 1022
Iterating global reduction 3 with 24 rules applied. Total rules applied 1914 place count 1022 transition count 1022
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 1914 place count 1022 transition count 1002
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 1954 place count 1002 transition count 1002
Performed 393 Post agglomeration using F-continuation condition.Transition count delta: 393
Deduced a syphon composed of 393 places in 0 ms
Reduce places removed 393 places and 0 transitions.
Iterating global reduction 3 with 786 rules applied. Total rules applied 2740 place count 609 transition count 609
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2741 place count 609 transition count 608
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2743 place count 608 transition count 607
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2745 place count 606 transition count 605
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2746 place count 605 transition count 605
Applied a total of 2746 rules in 234 ms. Remains 605 /1980 variables (removed 1375) and now considering 605/1980 (removed 1375) transitions.
// Phase 1: matrix 605 rows 605 cols
[2023-03-18 21:30:35] [INFO ] Computed 200 place invariants in 2 ms
[2023-03-18 21:30:36] [INFO ] Implicit Places using invariants in 257 ms returned []
[2023-03-18 21:30:36] [INFO ] Invariant cache hit.
[2023-03-18 21:30:36] [INFO ] Implicit Places using invariants and state equation in 466 ms returned []
Implicit Place search using SMT with State Equation took 726 ms to find 0 implicit places.
[2023-03-18 21:30:36] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-18 21:30:36] [INFO ] Invariant cache hit.
[2023-03-18 21:30:36] [INFO ] Dead Transitions using invariants and state equation in 293 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 605/1980 places, 605/1980 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1263 ms. Remains : 605/1980 places, 605/1980 transitions.
[2023-03-18 21:30:36] [INFO ] Flatten gal took : 15 ms
[2023-03-18 21:30:36] [INFO ] Flatten gal took : 16 ms
[2023-03-18 21:30:36] [INFO ] Input system was already deterministic with 605 transitions.
[2023-03-18 21:30:36] [INFO ] Flatten gal took : 16 ms
[2023-03-18 21:30:36] [INFO ] Flatten gal took : 16 ms
[2023-03-18 21:30:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality4271490250187112078.gal : 3 ms
[2023-03-18 21:30:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality6975760859323403665.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/CTLCardinality4271490250187112078.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6975760859323403665.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.26294e+95,0.446014,16968,2,1561,5,50958,6,0,3025,69734,0
Converting to forward existential form...Done !
original formula: AF(EG(((p2197==0)||((p1135==0)&&(p1244==1)))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(((p2197==0)||((p1135==0)&&(p1244==1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t7, t9, t11, t15, t18, t20, t23, t27, t29, t32, t35, t38, t40, t43, t45, t50, t52, t55, t...1189
Detected timeout of ITS tools.
[2023-03-18 21:31:07] [INFO ] Flatten gal took : 29 ms
[2023-03-18 21:31:07] [INFO ] Applying decomposition
[2023-03-18 21:31:07] [INFO ] Flatten gal took : 22 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/graph16074582894465887732.txt' '-o' '/tmp/graph16074582894465887732.bin' '-w' '/tmp/graph16074582894465887732.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16074582894465887732.bin' '-l' '-1' '-v' '-w' '/tmp/graph16074582894465887732.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:31:07] [INFO ] Decomposing Gal with order
[2023-03-18 21:31:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:31:07] [INFO ] Removed a total of 149 redundant transitions.
[2023-03-18 21:31:07] [INFO ] Flatten gal took : 28 ms
[2023-03-18 21:31:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-18 21:31:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality1231362644151289617.gal : 6 ms
[2023-03-18 21:31:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality14611902587567355710.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/CTLCardinality1231362644151289617.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14611902587567355710.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.26294e+95,0.144888,9272,135,20,9463,113,514,19138,38,226,0
Converting to forward existential form...Done !
original formula: AF(EG(((i24.i0.u177.p2197==0)||((i12.i1.u89.p1135==0)&&(i13.i1.u97.p1244==1)))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(((i24.i0.u177.p2197==0)||((i12.i1.u89.p1135==0)&&(i13.i1.u97.p1244==1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t588, i0.i0.u1.t7, i0.i0.u2.t9, i0.i0.u3.t11, i0.i0.u4.t15, i0.i1.u5.t18, i0.i1.u6.t20, i0.i1...3061
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1980/1980 places, 1980/1980 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 542 transitions
Trivial Post-agglo rules discarded 542 transitions
Performed 542 trivial Post agglomeration. Transition count delta: 542
Iterating post reduction 0 with 542 rules applied. Total rules applied 542 place count 1979 transition count 1437
Reduce places removed 542 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 544 rules applied. Total rules applied 1086 place count 1437 transition count 1435
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1088 place count 1435 transition count 1435
Performed 387 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 387 Pre rules applied. Total rules applied 1088 place count 1435 transition count 1048
Deduced a syphon composed of 387 places in 2 ms
Reduce places removed 387 places and 0 transitions.
Iterating global reduction 3 with 774 rules applied. Total rules applied 1862 place count 1048 transition count 1048
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 1886 place count 1024 transition count 1024
Iterating global reduction 3 with 24 rules applied. Total rules applied 1910 place count 1024 transition count 1024
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 1910 place count 1024 transition count 1004
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 1950 place count 1004 transition count 1004
Performed 393 Post agglomeration using F-continuation condition.Transition count delta: 393
Deduced a syphon composed of 393 places in 0 ms
Reduce places removed 393 places and 0 transitions.
Iterating global reduction 3 with 786 rules applied. Total rules applied 2736 place count 611 transition count 611
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2737 place count 611 transition count 610
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2739 place count 610 transition count 609
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2741 place count 608 transition count 607
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2742 place count 607 transition count 607
Applied a total of 2742 rules in 282 ms. Remains 607 /1980 variables (removed 1373) and now considering 607/1980 (removed 1373) transitions.
// Phase 1: matrix 607 rows 607 cols
[2023-03-18 21:31:37] [INFO ] Computed 200 place invariants in 3 ms
[2023-03-18 21:31:37] [INFO ] Implicit Places using invariants in 299 ms returned []
[2023-03-18 21:31:37] [INFO ] Invariant cache hit.
[2023-03-18 21:31:38] [INFO ] Implicit Places using invariants and state equation in 580 ms returned []
Implicit Place search using SMT with State Equation took 883 ms to find 0 implicit places.
[2023-03-18 21:31:38] [INFO ] Redundant transitions in 5 ms returned []
[2023-03-18 21:31:38] [INFO ] Invariant cache hit.
[2023-03-18 21:31:38] [INFO ] Dead Transitions using invariants and state equation in 336 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 607/1980 places, 607/1980 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1513 ms. Remains : 607/1980 places, 607/1980 transitions.
[2023-03-18 21:31:38] [INFO ] Flatten gal took : 17 ms
[2023-03-18 21:31:38] [INFO ] Flatten gal took : 17 ms
[2023-03-18 21:31:38] [INFO ] Input system was already deterministic with 607 transitions.
[2023-03-18 21:31:38] [INFO ] Flatten gal took : 17 ms
[2023-03-18 21:31:38] [INFO ] Flatten gal took : 17 ms
[2023-03-18 21:31:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality3592623806687473012.gal : 4 ms
[2023-03-18 21:31:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality1210364731170671994.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/CTLCardinality3592623806687473012.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1210364731170671994.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.0838e+95,0.490943,15140,2,1102,5,44177,6,0,3036,55845,0
Converting to forward existential form...Done !
original formula: EF(((AF(AG(EF((p2476==1)))) * !(A(AF((p300==1)) U (p97==1)))) * EG((((p944==0)&&(p536==0))&&(p2409==1)))))
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * (!(EG(!(!(E(TRUE U !(E(TRUE U (p2476==1)))))))) * !(!((E(!((p97==1)) U (!(!(EG(!((p300=...249
Reverse transition relation is NOT exact ! Due to transitions t5, t10, t12, t15, t20, t21, t25, t29, t31, t34, t37, t40, t42, t45, t48, t52, t54, t57, t60,...273
Detected timeout of ITS tools.
[2023-03-18 21:32:09] [INFO ] Flatten gal took : 28 ms
[2023-03-18 21:32:09] [INFO ] Applying decomposition
[2023-03-18 21:32:09] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15569933603454255276.txt' '-o' '/tmp/graph15569933603454255276.bin' '-w' '/tmp/graph15569933603454255276.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15569933603454255276.bin' '-l' '-1' '-v' '-w' '/tmp/graph15569933603454255276.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:32:09] [INFO ] Decomposing Gal with order
[2023-03-18 21:32:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:32:09] [INFO ] Removed a total of 149 redundant transitions.
[2023-03-18 21:32:09] [INFO ] Flatten gal took : 25 ms
[2023-03-18 21:32:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-18 21:32:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality9714191537934007359.gal : 5 ms
[2023-03-18 21:32:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality8616691642898295738.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/CTLCardinality9714191537934007359.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8616691642898295738.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.0838e+95,0.170244,8760,110,18,6481,125,550,10827,44,257,0
Converting to forward existential form...Done !
original formula: EF(((AF(AG(EF((i28.i1.u200.p2476==1)))) * !(A(AF((i3.i0.u21.p300==1)) U (i0.i0.u4.p97==1)))) * EG((((i10.i0.u76.p944==0)&&(i5.i0.u42.p536...188
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * (!(EG(!(!(E(TRUE U !(E(TRUE U (i28.i1.u200.p2476==1)))))))) * !(!((E(!((i0.i0.u4.p97==1...331
Reverse transition relation is NOT exact ! Due to transitions i0.i0.u1.t10, i0.i0.u2.t12, i0.i0.u3.t15, i0.i0.u4.t5, i0.i1.u5.t20, i0.i1.u6.t21, i0.i1.u7.t...468
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1980/1980 places, 1980/1980 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 1954 transition count 1954
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 1954 transition count 1954
Applied a total of 52 rules in 187 ms. Remains 1954 /1980 variables (removed 26) and now considering 1954/1980 (removed 26) transitions.
// Phase 1: matrix 1954 rows 1954 cols
[2023-03-18 21:32:39] [INFO ] Computed 201 place invariants in 14 ms
[2023-03-18 21:32:40] [INFO ] Implicit Places using invariants in 520 ms returned []
[2023-03-18 21:32:40] [INFO ] Invariant cache hit.
[2023-03-18 21:32:41] [INFO ] Implicit Places using invariants and state equation in 1500 ms returned []
Implicit Place search using SMT with State Equation took 2023 ms to find 0 implicit places.
[2023-03-18 21:32:41] [INFO ] Invariant cache hit.
[2023-03-18 21:32:42] [INFO ] Dead Transitions using invariants and state equation in 888 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1954/1980 places, 1954/1980 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3099 ms. Remains : 1954/1980 places, 1954/1980 transitions.
[2023-03-18 21:32:42] [INFO ] Flatten gal took : 27 ms
[2023-03-18 21:32:42] [INFO ] Flatten gal took : 26 ms
[2023-03-18 21:32:42] [INFO ] Input system was already deterministic with 1954 transitions.
[2023-03-18 21:32:42] [INFO ] Flatten gal took : 27 ms
[2023-03-18 21:32:42] [INFO ] Flatten gal took : 27 ms
[2023-03-18 21:32:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality6242535915102057562.gal : 5 ms
[2023-03-18 21:32:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality13412457679358579266.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6242535915102057562.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13412457679358579266.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 21:33:12] [INFO ] Flatten gal took : 67 ms
[2023-03-18 21:33:12] [INFO ] Applying decomposition
[2023-03-18 21:33:12] [INFO ] Flatten gal took : 48 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16895215819565437377.txt' '-o' '/tmp/graph16895215819565437377.bin' '-w' '/tmp/graph16895215819565437377.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16895215819565437377.bin' '-l' '-1' '-v' '-w' '/tmp/graph16895215819565437377.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:33:13] [INFO ] Decomposing Gal with order
[2023-03-18 21:33:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:33:13] [INFO ] Removed a total of 500 redundant transitions.
[2023-03-18 21:33:13] [INFO ] Flatten gal took : 54 ms
[2023-03-18 21:33:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-18 21:33:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality8870657472110535749.gal : 39 ms
[2023-03-18 21:33:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality1810414849874352817.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/CTLCardinality8870657472110535749.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1810414849874352817.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 : 1980/1980 places, 1980/1980 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 547 transitions
Trivial Post-agglo rules discarded 547 transitions
Performed 547 trivial Post agglomeration. Transition count delta: 547
Iterating post reduction 0 with 547 rules applied. Total rules applied 547 place count 1979 transition count 1432
Reduce places removed 547 places and 0 transitions.
Iterating post reduction 1 with 547 rules applied. Total rules applied 1094 place count 1432 transition count 1432
Performed 387 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 387 Pre rules applied. Total rules applied 1094 place count 1432 transition count 1045
Deduced a syphon composed of 387 places in 3 ms
Reduce places removed 387 places and 0 transitions.
Iterating global reduction 2 with 774 rules applied. Total rules applied 1868 place count 1045 transition count 1045
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 1891 place count 1022 transition count 1022
Iterating global reduction 2 with 23 rules applied. Total rules applied 1914 place count 1022 transition count 1022
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 1914 place count 1022 transition count 1003
Deduced a syphon composed of 19 places in 2 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 1952 place count 1003 transition count 1003
Performed 397 Post agglomeration using F-continuation condition.Transition count delta: 397
Deduced a syphon composed of 397 places in 0 ms
Reduce places removed 397 places and 0 transitions.
Iterating global reduction 2 with 794 rules applied. Total rules applied 2746 place count 606 transition count 606
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2747 place count 606 transition count 605
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2749 place count 605 transition count 604
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2751 place count 603 transition count 602
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2752 place count 602 transition count 602
Applied a total of 2752 rules in 292 ms. Remains 602 /1980 variables (removed 1378) and now considering 602/1980 (removed 1378) transitions.
// Phase 1: matrix 602 rows 602 cols
[2023-03-18 21:33:43] [INFO ] Computed 200 place invariants in 4 ms
[2023-03-18 21:33:43] [INFO ] Implicit Places using invariants in 293 ms returned []
[2023-03-18 21:33:43] [INFO ] Invariant cache hit.
[2023-03-18 21:33:44] [INFO ] Implicit Places using invariants and state equation in 445 ms returned []
Implicit Place search using SMT with State Equation took 740 ms to find 0 implicit places.
[2023-03-18 21:33:44] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-18 21:33:44] [INFO ] Invariant cache hit.
[2023-03-18 21:33:44] [INFO ] Dead Transitions using invariants and state equation in 313 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 602/1980 places, 602/1980 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1355 ms. Remains : 602/1980 places, 602/1980 transitions.
[2023-03-18 21:33:44] [INFO ] Flatten gal took : 11 ms
[2023-03-18 21:33:44] [INFO ] Flatten gal took : 11 ms
[2023-03-18 21:33:44] [INFO ] Input system was already deterministic with 602 transitions.
[2023-03-18 21:33:44] [INFO ] Flatten gal took : 11 ms
[2023-03-18 21:33:44] [INFO ] Flatten gal took : 11 ms
[2023-03-18 21:33:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality15085270205852847893.gal : 3 ms
[2023-03-18 21:33:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality3858624349784928605.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/CTLCardinality15085270205852847893.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3858624349784928605.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.36101e+95,0.30109,14844,2,1524,5,43177,6,0,3012,54701,0
Converting to forward existential form...Done !
original formula: A((p2148!=1) U (p2434==1))
=> equivalent forward existential formula: [((Init * !(EG(!((p2434==1))))) * !(E(!((p2434==1)) U (!((p2148!=1)) * !((p2434==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t2, t5, t7, t9, t13, t16, t18, t21, t25, t27, t30, t33, t36, t38, t41, t43, t48, t50, t53, t5...1163
Detected timeout of ITS tools.
[2023-03-18 21:34:14] [INFO ] Flatten gal took : 13 ms
[2023-03-18 21:34:14] [INFO ] Applying decomposition
[2023-03-18 21:34:14] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11213270918591020305.txt' '-o' '/tmp/graph11213270918591020305.bin' '-w' '/tmp/graph11213270918591020305.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11213270918591020305.bin' '-l' '-1' '-v' '-w' '/tmp/graph11213270918591020305.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:34:14] [INFO ] Decomposing Gal with order
[2023-03-18 21:34:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:34:14] [INFO ] Removed a total of 149 redundant transitions.
[2023-03-18 21:34:14] [INFO ] Flatten gal took : 17 ms
[2023-03-18 21:34:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-18 21:34:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality7454425758882568202.gal : 7 ms
[2023-03-18 21:34:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality7937197687982121187.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/CTLCardinality7454425758882568202.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7937197687982121187.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.36101e+95,0.185727,8704,107,13,4923,108,447,8103,34,184,0
Converting to forward existential form...Done !
original formula: A((i24.i2.u171.p2148!=1) U (i28.i0.u196.p2434==1))
=> equivalent forward existential formula: [((Init * !(EG(!((i28.i0.u196.p2434==1))))) * !(E(!((i28.i0.u196.p2434==1)) U (!((i24.i2.u171.p2148!=1)) * !((i2...189
Reverse transition relation is NOT exact ! Due to transitions t494, i0.u1.t5, i0.u2.t7, i0.u3.t9, i0.u4.t13, i1.i0.u5.t16, i1.i0.u6.t18, i1.i0.u7.t21, i1.i...2966
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1980/1980 places, 1980/1980 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 1954 transition count 1954
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 1954 transition count 1954
Applied a total of 52 rules in 289 ms. Remains 1954 /1980 variables (removed 26) and now considering 1954/1980 (removed 26) transitions.
// Phase 1: matrix 1954 rows 1954 cols
[2023-03-18 21:34:45] [INFO ] Computed 201 place invariants in 13 ms
[2023-03-18 21:34:45] [INFO ] Implicit Places using invariants in 484 ms returned []
[2023-03-18 21:34:45] [INFO ] Invariant cache hit.
[2023-03-18 21:34:47] [INFO ] Implicit Places using invariants and state equation in 1545 ms returned []
Implicit Place search using SMT with State Equation took 2033 ms to find 0 implicit places.
[2023-03-18 21:34:47] [INFO ] Invariant cache hit.
[2023-03-18 21:34:48] [INFO ] Dead Transitions using invariants and state equation in 942 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1954/1980 places, 1954/1980 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3266 ms. Remains : 1954/1980 places, 1954/1980 transitions.
[2023-03-18 21:34:48] [INFO ] Flatten gal took : 41 ms
[2023-03-18 21:34:48] [INFO ] Flatten gal took : 50 ms
[2023-03-18 21:34:48] [INFO ] Input system was already deterministic with 1954 transitions.
[2023-03-18 21:34:48] [INFO ] Flatten gal took : 40 ms
[2023-03-18 21:34:48] [INFO ] Flatten gal took : 38 ms
[2023-03-18 21:34:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality17843040517162851063.gal : 7 ms
[2023-03-18 21:34:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality13070281420616548017.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/CTLCardinality17843040517162851063.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13070281420616548017.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 21:35:18] [INFO ] Flatten gal took : 65 ms
[2023-03-18 21:35:18] [INFO ] Applying decomposition
[2023-03-18 21:35:18] [INFO ] Flatten gal took : 50 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/graph6674595861815096297.txt' '-o' '/tmp/graph6674595861815096297.bin' '-w' '/tmp/graph6674595861815096297.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6674595861815096297.bin' '-l' '-1' '-v' '-w' '/tmp/graph6674595861815096297.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:35:18] [INFO ] Decomposing Gal with order
[2023-03-18 21:35:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:35:19] [INFO ] Removed a total of 496 redundant transitions.
[2023-03-18 21:35:19] [INFO ] Flatten gal took : 77 ms
[2023-03-18 21:35:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-18 21:35:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality13732734706181972365.gal : 17 ms
[2023-03-18 21:35:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality12150136874207520958.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/CTLCardinality13732734706181972365.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12150136874207520958.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 : 1980/1980 places, 1980/1980 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 1951 transition count 1951
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 1951 transition count 1951
Applied a total of 58 rules in 312 ms. Remains 1951 /1980 variables (removed 29) and now considering 1951/1980 (removed 29) transitions.
// Phase 1: matrix 1951 rows 1951 cols
[2023-03-18 21:35:49] [INFO ] Computed 201 place invariants in 12 ms
[2023-03-18 21:35:50] [INFO ] Implicit Places using invariants in 521 ms returned []
[2023-03-18 21:35:50] [INFO ] Invariant cache hit.
[2023-03-18 21:35:51] [INFO ] Implicit Places using invariants and state equation in 1541 ms returned []
Implicit Place search using SMT with State Equation took 2064 ms to find 0 implicit places.
[2023-03-18 21:35:51] [INFO ] Invariant cache hit.
[2023-03-18 21:35:52] [INFO ] Dead Transitions using invariants and state equation in 869 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1951/1980 places, 1951/1980 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3246 ms. Remains : 1951/1980 places, 1951/1980 transitions.
[2023-03-18 21:35:52] [INFO ] Flatten gal took : 31 ms
[2023-03-18 21:35:52] [INFO ] Flatten gal took : 31 ms
[2023-03-18 21:35:52] [INFO ] Input system was already deterministic with 1951 transitions.
[2023-03-18 21:35:52] [INFO ] Flatten gal took : 30 ms
[2023-03-18 21:35:52] [INFO ] Flatten gal took : 31 ms
[2023-03-18 21:35:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality11819958188115056340.gal : 6 ms
[2023-03-18 21:35:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality16832036687932207648.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/CTLCardinality11819958188115056340.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16832036687932207648.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 21:36:22] [INFO ] Flatten gal took : 29 ms
[2023-03-18 21:36:22] [INFO ] Applying decomposition
[2023-03-18 21:36:22] [INFO ] Flatten gal took : 45 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/graph16124566744802871830.txt' '-o' '/tmp/graph16124566744802871830.bin' '-w' '/tmp/graph16124566744802871830.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16124566744802871830.bin' '-l' '-1' '-v' '-w' '/tmp/graph16124566744802871830.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:36:23] [INFO ] Decomposing Gal with order
[2023-03-18 21:36:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:36:23] [INFO ] Removed a total of 503 redundant transitions.
[2023-03-18 21:36:23] [INFO ] Flatten gal took : 74 ms
[2023-03-18 21:36:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2023-03-18 21:36:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality10138054461640029890.gal : 17 ms
[2023-03-18 21:36:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality9508367510464600348.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/CTLCardinality10138054461640029890.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9508367510464600348.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 : 1980/1980 places, 1980/1980 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 547 transitions
Trivial Post-agglo rules discarded 547 transitions
Performed 547 trivial Post agglomeration. Transition count delta: 547
Iterating post reduction 0 with 547 rules applied. Total rules applied 547 place count 1979 transition count 1432
Reduce places removed 547 places and 0 transitions.
Iterating post reduction 1 with 547 rules applied. Total rules applied 1094 place count 1432 transition count 1432
Performed 386 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 386 Pre rules applied. Total rules applied 1094 place count 1432 transition count 1046
Deduced a syphon composed of 386 places in 3 ms
Reduce places removed 386 places and 0 transitions.
Iterating global reduction 2 with 772 rules applied. Total rules applied 1866 place count 1046 transition count 1046
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 1889 place count 1023 transition count 1023
Iterating global reduction 2 with 23 rules applied. Total rules applied 1912 place count 1023 transition count 1023
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 1912 place count 1023 transition count 1004
Deduced a syphon composed of 19 places in 2 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 1950 place count 1004 transition count 1004
Performed 398 Post agglomeration using F-continuation condition.Transition count delta: 398
Deduced a syphon composed of 398 places in 1 ms
Reduce places removed 398 places and 0 transitions.
Iterating global reduction 2 with 796 rules applied. Total rules applied 2746 place count 606 transition count 606
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2747 place count 606 transition count 605
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2749 place count 605 transition count 604
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2751 place count 603 transition count 602
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2752 place count 602 transition count 602
Applied a total of 2752 rules in 311 ms. Remains 602 /1980 variables (removed 1378) and now considering 602/1980 (removed 1378) transitions.
// Phase 1: matrix 602 rows 602 cols
[2023-03-18 21:36:53] [INFO ] Computed 200 place invariants in 6 ms
[2023-03-18 21:36:54] [INFO ] Implicit Places using invariants in 329 ms returned []
[2023-03-18 21:36:54] [INFO ] Invariant cache hit.
[2023-03-18 21:36:54] [INFO ] Implicit Places using invariants and state equation in 584 ms returned []
Implicit Place search using SMT with State Equation took 916 ms to find 0 implicit places.
[2023-03-18 21:36:54] [INFO ] Redundant transitions in 4 ms returned []
[2023-03-18 21:36:54] [INFO ] Invariant cache hit.
[2023-03-18 21:36:54] [INFO ] Dead Transitions using invariants and state equation in 294 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 602/1980 places, 602/1980 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1533 ms. Remains : 602/1980 places, 602/1980 transitions.
[2023-03-18 21:36:55] [INFO ] Flatten gal took : 14 ms
[2023-03-18 21:36:55] [INFO ] Flatten gal took : 16 ms
[2023-03-18 21:36:55] [INFO ] Input system was already deterministic with 602 transitions.
[2023-03-18 21:36:55] [INFO ] Flatten gal took : 16 ms
[2023-03-18 21:36:55] [INFO ] Flatten gal took : 16 ms
[2023-03-18 21:36:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality14552603751916392505.gal : 5 ms
[2023-03-18 21:36:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality16353986080961770959.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/CTLCardinality14552603751916392505.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16353986080961770959.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.93502e+95,0.341119,14308,2,1605,5,40978,6,0,3013,50924,0
Converting to forward existential form...Done !
original formula: AF(((p1611==1)||(p2367==1)))
=> equivalent forward existential formula: [FwdG(Init,!(((p1611==1)||(p2367==1))))] = FALSE
Hit Full ! (commute/partial/dont) 598/4/4
(forward)formula 0,0,2.64695,69604,1,0,10,443333,20,4,15205,99727,8
FORMULA ShieldRVt-PT-050B-CTLCardinality-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1980/1980 places, 1980/1980 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 1953 transition count 1953
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 1953 transition count 1953
Applied a total of 54 rules in 288 ms. Remains 1953 /1980 variables (removed 27) and now considering 1953/1980 (removed 27) transitions.
// Phase 1: matrix 1953 rows 1953 cols
[2023-03-18 21:36:58] [INFO ] Computed 201 place invariants in 11 ms
[2023-03-18 21:36:58] [INFO ] Implicit Places using invariants in 531 ms returned []
[2023-03-18 21:36:58] [INFO ] Invariant cache hit.
[2023-03-18 21:37:00] [INFO ] Implicit Places using invariants and state equation in 1544 ms returned []
Implicit Place search using SMT with State Equation took 2078 ms to find 0 implicit places.
[2023-03-18 21:37:00] [INFO ] Invariant cache hit.
[2023-03-18 21:37:01] [INFO ] Dead Transitions using invariants and state equation in 933 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1953/1980 places, 1953/1980 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3300 ms. Remains : 1953/1980 places, 1953/1980 transitions.
[2023-03-18 21:37:01] [INFO ] Flatten gal took : 27 ms
[2023-03-18 21:37:01] [INFO ] Flatten gal took : 27 ms
[2023-03-18 21:37:01] [INFO ] Input system was already deterministic with 1953 transitions.
[2023-03-18 21:37:01] [INFO ] Flatten gal took : 27 ms
[2023-03-18 21:37:01] [INFO ] Flatten gal took : 28 ms
[2023-03-18 21:37:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality2902418693726521866.gal : 5 ms
[2023-03-18 21:37:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality17284582431468066478.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/CTLCardinality2902418693726521866.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17284582431468066478.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 21:37:31] [INFO ] Flatten gal took : 70 ms
[2023-03-18 21:37:31] [INFO ] Applying decomposition
[2023-03-18 21:37:31] [INFO ] Flatten gal took : 44 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/graph5930272374472090522.txt' '-o' '/tmp/graph5930272374472090522.bin' '-w' '/tmp/graph5930272374472090522.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5930272374472090522.bin' '-l' '-1' '-v' '-w' '/tmp/graph5930272374472090522.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:37:31] [INFO ] Decomposing Gal with order
[2023-03-18 21:37:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:37:31] [INFO ] Removed a total of 500 redundant transitions.
[2023-03-18 21:37:31] [INFO ] Flatten gal took : 109 ms
[2023-03-18 21:37:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2023-03-18 21:37:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality10934827753786424854.gal : 23 ms
[2023-03-18 21:37:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality11391603461276005254.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/CTLCardinality10934827753786424854.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11391603461276005254.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 : 1980/1980 places, 1980/1980 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 1952 transition count 1952
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 1952 transition count 1952
Applied a total of 56 rules in 293 ms. Remains 1952 /1980 variables (removed 28) and now considering 1952/1980 (removed 28) transitions.
// Phase 1: matrix 1952 rows 1952 cols
[2023-03-18 21:38:02] [INFO ] Computed 201 place invariants in 14 ms
[2023-03-18 21:38:02] [INFO ] Implicit Places using invariants in 528 ms returned []
[2023-03-18 21:38:02] [INFO ] Invariant cache hit.
[2023-03-18 21:38:04] [INFO ] Implicit Places using invariants and state equation in 1329 ms returned []
Implicit Place search using SMT with State Equation took 1860 ms to find 0 implicit places.
[2023-03-18 21:38:04] [INFO ] Invariant cache hit.
[2023-03-18 21:38:05] [INFO ] Dead Transitions using invariants and state equation in 907 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1952/1980 places, 1952/1980 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3066 ms. Remains : 1952/1980 places, 1952/1980 transitions.
[2023-03-18 21:38:05] [INFO ] Flatten gal took : 62 ms
[2023-03-18 21:38:05] [INFO ] Flatten gal took : 47 ms
[2023-03-18 21:38:05] [INFO ] Input system was already deterministic with 1952 transitions.
[2023-03-18 21:38:05] [INFO ] Flatten gal took : 37 ms
[2023-03-18 21:38:05] [INFO ] Flatten gal took : 37 ms
[2023-03-18 21:38:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality2721235636440646105.gal : 7 ms
[2023-03-18 21:38:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality14111777754305125426.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/CTLCardinality2721235636440646105.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14111777754305125426.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 21:38:35] [INFO ] Flatten gal took : 59 ms
[2023-03-18 21:38:35] [INFO ] Applying decomposition
[2023-03-18 21:38:35] [INFO ] Flatten gal took : 59 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4180693090789196903.txt' '-o' '/tmp/graph4180693090789196903.bin' '-w' '/tmp/graph4180693090789196903.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4180693090789196903.bin' '-l' '-1' '-v' '-w' '/tmp/graph4180693090789196903.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:38:35] [INFO ] Decomposing Gal with order
[2023-03-18 21:38:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:38:35] [INFO ] Removed a total of 499 redundant transitions.
[2023-03-18 21:38:35] [INFO ] Flatten gal took : 86 ms
[2023-03-18 21:38:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2023-03-18 21:38:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality7377779263815671946.gal : 17 ms
[2023-03-18 21:38:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality9773632953016893890.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/CTLCardinality7377779263815671946.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9773632953016893890.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1980/1980 places, 1980/1980 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 1954 transition count 1954
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 1954 transition count 1954
Applied a total of 52 rules in 309 ms. Remains 1954 /1980 variables (removed 26) and now considering 1954/1980 (removed 26) transitions.
// Phase 1: matrix 1954 rows 1954 cols
[2023-03-18 21:39:06] [INFO ] Computed 201 place invariants in 11 ms
[2023-03-18 21:39:06] [INFO ] Implicit Places using invariants in 557 ms returned []
[2023-03-18 21:39:06] [INFO ] Invariant cache hit.
[2023-03-18 21:39:08] [INFO ] Implicit Places using invariants and state equation in 1565 ms returned []
Implicit Place search using SMT with State Equation took 2123 ms to find 0 implicit places.
[2023-03-18 21:39:08] [INFO ] Invariant cache hit.
[2023-03-18 21:39:09] [INFO ] Dead Transitions using invariants and state equation in 904 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1954/1980 places, 1954/1980 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3339 ms. Remains : 1954/1980 places, 1954/1980 transitions.
[2023-03-18 21:39:09] [INFO ] Flatten gal took : 29 ms
[2023-03-18 21:39:09] [INFO ] Flatten gal took : 28 ms
[2023-03-18 21:39:09] [INFO ] Input system was already deterministic with 1954 transitions.
[2023-03-18 21:39:09] [INFO ] Flatten gal took : 29 ms
[2023-03-18 21:39:09] [INFO ] Flatten gal took : 27 ms
[2023-03-18 21:39:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality1396207918641044524.gal : 5 ms
[2023-03-18 21:39:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality6991972850848350628.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/CTLCardinality1396207918641044524.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6991972850848350628.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 21:39:39] [INFO ] Flatten gal took : 68 ms
[2023-03-18 21:39:39] [INFO ] Applying decomposition
[2023-03-18 21:39:39] [INFO ] Flatten gal took : 49 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12288589137352565253.txt' '-o' '/tmp/graph12288589137352565253.bin' '-w' '/tmp/graph12288589137352565253.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12288589137352565253.bin' '-l' '-1' '-v' '-w' '/tmp/graph12288589137352565253.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:39:39] [INFO ] Decomposing Gal with order
[2023-03-18 21:39:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:39:40] [INFO ] Removed a total of 496 redundant transitions.
[2023-03-18 21:39:40] [INFO ] Flatten gal took : 72 ms
[2023-03-18 21:39:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-18 21:39:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality1670557937679881900.gal : 15 ms
[2023-03-18 21:39:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality8912039880439579774.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/CTLCardinality1670557937679881900.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8912039880439579774.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 21:40:10] [INFO ] Flatten gal took : 65 ms
[2023-03-18 21:40:10] [INFO ] Flatten gal took : 46 ms
[2023-03-18 21:40:10] [INFO ] Applying decomposition
[2023-03-18 21:40:10] [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/graph7583307202451246225.txt' '-o' '/tmp/graph7583307202451246225.bin' '-w' '/tmp/graph7583307202451246225.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7583307202451246225.bin' '-l' '-1' '-v' '-w' '/tmp/graph7583307202451246225.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:40:10] [INFO ] Decomposing Gal with order
[2023-03-18 21:40:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:40:10] [INFO ] Removed a total of 478 redundant transitions.
[2023-03-18 21:40:10] [INFO ] Flatten gal took : 71 ms
[2023-03-18 21:40:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-18 21:40:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality15898209803151786315.gal : 17 ms
[2023-03-18 21:40:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality11999753098942205425.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/CTLCardinality15898209803151786315.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11999753098942205425.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 12 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 22:04:45] [INFO ] Applying decomposition
[2023-03-18 22:04:45] [INFO ] Flatten gal took : 221 ms
[2023-03-18 22:04:45] [INFO ] Decomposing Gal with order
[2023-03-18 22:04:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:04:47] [INFO ] Removed a total of 138 redundant transitions.
[2023-03-18 22:04:47] [INFO ] Flatten gal took : 182 ms
[2023-03-18 22:04:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-18 22:04:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality16850043632524810191.gal : 22 ms
[2023-03-18 22:04:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality6491368663408360576.ctl : 21 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/CTLCardinality16850043632524810191.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6491368663408360576.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 12 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393340 kB
MemFree: 145256 kB
After kill :
MemTotal: 16393340 kB
MemFree: 11535412 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ 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 CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ShieldRVt-PT-050B"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is ShieldRVt-PT-050B, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r421-tajo-167905975100329"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldRVt-PT-050B.tgz
mv ShieldRVt-PT-050B execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;