About the Execution of ITS-Tools for ShieldRVt-PT-040B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16217.184 | 3600000.00 | 3644703.00 | 83881.20 | ?????T???????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-167905975100313.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-040B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r421-tajo-167905975100313
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 952K
-rw-r--r-- 1 mcc users 9.3K Feb 25 23:10 CTLCardinality.txt
-rw-r--r-- 1 mcc users 110K Feb 25 23:10 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 25 23:10 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Feb 25 23:10 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 26K Feb 25 17:04 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:04 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 17:04 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 25 23:11 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 122K Feb 25 23:11 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Feb 25 23:11 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 37K Feb 25 23:11 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:04 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:04 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 489K 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-040B-CTLCardinality-00
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-01
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-02
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-03
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-04
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-05
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-06
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-07
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-08
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-09
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-10
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-11
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-12
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-13
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-14
FORMULA_NAME ShieldRVt-PT-040B-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679174424873
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-040B
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-18 21:20:26] [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:20:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 21:20:26] [INFO ] Load time of PNML (sax parser for PT used): 99 ms
[2023-03-18 21:20:26] [INFO ] Transformed 2003 places.
[2023-03-18 21:20:26] [INFO ] Transformed 2003 transitions.
[2023-03-18 21:20:26] [INFO ] Found NUPN structural information;
[2023-03-18 21:20:26] [INFO ] Parsed PT model containing 2003 places and 2003 transitions and 4726 arcs in 191 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 14 ms.
Support contains 147 out of 2003 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2003/2003 places, 2003/2003 transitions.
Discarding 389 places :
Symmetric choice reduction at 0 with 389 rule applications. Total rules 389 place count 1614 transition count 1614
Iterating global reduction 0 with 389 rules applied. Total rules applied 778 place count 1614 transition count 1614
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 779 place count 1613 transition count 1613
Iterating global reduction 0 with 1 rules applied. Total rules applied 780 place count 1613 transition count 1613
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 781 place count 1612 transition count 1612
Iterating global reduction 0 with 1 rules applied. Total rules applied 782 place count 1612 transition count 1612
Applied a total of 782 rules in 564 ms. Remains 1612 /2003 variables (removed 391) and now considering 1612/2003 (removed 391) transitions.
// Phase 1: matrix 1612 rows 1612 cols
[2023-03-18 21:20:27] [INFO ] Computed 161 place invariants in 40 ms
[2023-03-18 21:20:28] [INFO ] Implicit Places using invariants in 718 ms returned []
[2023-03-18 21:20:28] [INFO ] Invariant cache hit.
[2023-03-18 21:20:29] [INFO ] Implicit Places using invariants and state equation in 1143 ms returned []
Implicit Place search using SMT with State Equation took 1887 ms to find 0 implicit places.
[2023-03-18 21:20:29] [INFO ] Invariant cache hit.
[2023-03-18 21:20:29] [INFO ] Dead Transitions using invariants and state equation in 801 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1612/2003 places, 1612/2003 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3253 ms. Remains : 1612/2003 places, 1612/2003 transitions.
Support contains 147 out of 1612 places after structural reductions.
[2023-03-18 21:20:30] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-18 21:20:30] [INFO ] Flatten gal took : 120 ms
FORMULA ShieldRVt-PT-040B-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-18 21:20:30] [INFO ] Flatten gal took : 67 ms
[2023-03-18 21:20:30] [INFO ] Input system was already deterministic with 1612 transitions.
Support contains 141 out of 1612 places (down from 147) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 654 ms. (steps per millisecond=15 ) properties (out of 87) seen :42
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 45) 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 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) 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 45) seen :0
Running SMT prover for 45 properties.
[2023-03-18 21:20:31] [INFO ] Invariant cache hit.
[2023-03-18 21:20:32] [INFO ] After 1297ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:45
[2023-03-18 21:20:34] [INFO ] [Nat]Absence check using 161 positive place invariants in 62 ms returned sat
[2023-03-18 21:20:40] [INFO ] After 5728ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :45
[2023-03-18 21:20:41] [INFO ] Deduced a trap composed of 20 places in 401 ms of which 9 ms to minimize.
[2023-03-18 21:20:41] [INFO ] Deduced a trap composed of 49 places in 402 ms of which 2 ms to minimize.
[2023-03-18 21:20:42] [INFO ] Deduced a trap composed of 52 places in 478 ms of which 2 ms to minimize.
[2023-03-18 21:20:42] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1577 ms
[2023-03-18 21:20:42] [INFO ] Deduced a trap composed of 42 places in 379 ms of which 2 ms to minimize.
[2023-03-18 21:20:43] [INFO ] Deduced a trap composed of 33 places in 275 ms of which 2 ms to minimize.
[2023-03-18 21:20:43] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 868 ms
[2023-03-18 21:20:43] [INFO ] Deduced a trap composed of 35 places in 267 ms of which 1 ms to minimize.
[2023-03-18 21:20:43] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 392 ms
[2023-03-18 21:20:44] [INFO ] Deduced a trap composed of 30 places in 286 ms of which 1 ms to minimize.
[2023-03-18 21:20:44] [INFO ] Deduced a trap composed of 40 places in 239 ms of which 1 ms to minimize.
[2023-03-18 21:20:44] [INFO ] Deduced a trap composed of 31 places in 301 ms of which 1 ms to minimize.
[2023-03-18 21:20:45] [INFO ] Deduced a trap composed of 25 places in 258 ms of which 1 ms to minimize.
[2023-03-18 21:20:45] [INFO ] Deduced a trap composed of 24 places in 256 ms of which 1 ms to minimize.
[2023-03-18 21:20:45] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1773 ms
[2023-03-18 21:20:45] [INFO ] Deduced a trap composed of 62 places in 269 ms of which 1 ms to minimize.
[2023-03-18 21:20:46] [INFO ] Deduced a trap composed of 39 places in 282 ms of which 1 ms to minimize.
[2023-03-18 21:20:46] [INFO ] Deduced a trap composed of 61 places in 236 ms of which 1 ms to minimize.
[2023-03-18 21:20:46] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1059 ms
[2023-03-18 21:20:47] [INFO ] Deduced a trap composed of 62 places in 247 ms of which 1 ms to minimize.
[2023-03-18 21:20:47] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 411 ms
[2023-03-18 21:20:47] [INFO ] Deduced a trap composed of 55 places in 268 ms of which 1 ms to minimize.
[2023-03-18 21:20:48] [INFO ] Deduced a trap composed of 31 places in 243 ms of which 1 ms to minimize.
[2023-03-18 21:20:48] [INFO ] Deduced a trap composed of 32 places in 313 ms of which 1 ms to minimize.
[2023-03-18 21:20:48] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1086 ms
[2023-03-18 21:20:49] [INFO ] Deduced a trap composed of 73 places in 371 ms of which 1 ms to minimize.
[2023-03-18 21:20:49] [INFO ] Deduced a trap composed of 76 places in 347 ms of which 1 ms to minimize.
[2023-03-18 21:20:49] [INFO ] Deduced a trap composed of 61 places in 338 ms of which 1 ms to minimize.
[2023-03-18 21:20:50] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1422 ms
[2023-03-18 21:20:50] [INFO ] Deduced a trap composed of 58 places in 338 ms of which 1 ms to minimize.
[2023-03-18 21:20:50] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 519 ms
[2023-03-18 21:20:51] [INFO ] Deduced a trap composed of 19 places in 293 ms of which 1 ms to minimize.
[2023-03-18 21:20:51] [INFO ] Deduced a trap composed of 33 places in 365 ms of which 1 ms to minimize.
[2023-03-18 21:20:51] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 927 ms
[2023-03-18 21:20:52] [INFO ] Deduced a trap composed of 38 places in 273 ms of which 2 ms to minimize.
[2023-03-18 21:20:52] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 425 ms
[2023-03-18 21:20:53] [INFO ] Deduced a trap composed of 42 places in 290 ms of which 1 ms to minimize.
[2023-03-18 21:20:53] [INFO ] Deduced a trap composed of 47 places in 316 ms of which 1 ms to minimize.
[2023-03-18 21:20:53] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 863 ms
[2023-03-18 21:20:54] [INFO ] Deduced a trap composed of 60 places in 337 ms of which 1 ms to minimize.
[2023-03-18 21:20:54] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 477 ms
[2023-03-18 21:20:55] [INFO ] Deduced a trap composed of 50 places in 247 ms of which 1 ms to minimize.
[2023-03-18 21:20:55] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 389 ms
[2023-03-18 21:20:56] [INFO ] Deduced a trap composed of 24 places in 355 ms of which 1 ms to minimize.
[2023-03-18 21:20:56] [INFO ] Deduced a trap composed of 26 places in 249 ms of which 1 ms to minimize.
[2023-03-18 21:20:56] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 814 ms
[2023-03-18 21:20:57] [INFO ] Deduced a trap composed of 33 places in 324 ms of which 1 ms to minimize.
[2023-03-18 21:20:57] [INFO ] Deduced a trap composed of 32 places in 261 ms of which 2 ms to minimize.
[2023-03-18 21:20:58] [INFO ] Deduced a trap composed of 63 places in 341 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:20:58] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 21:20:58] [INFO ] After 25325ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:45
Parikh walk visited 1 properties in 2897 ms.
Support contains 73 out of 1612 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1612/1612 places, 1612/1612 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 0 with 390 rules applied. Total rules applied 390 place count 1612 transition count 1222
Reduce places removed 390 places and 0 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 1 with 401 rules applied. Total rules applied 791 place count 1222 transition count 1211
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 802 place count 1211 transition count 1211
Performed 282 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 282 Pre rules applied. Total rules applied 802 place count 1211 transition count 929
Deduced a syphon composed of 282 places in 2 ms
Reduce places removed 282 places and 0 transitions.
Iterating global reduction 3 with 564 rules applied. Total rules applied 1366 place count 929 transition count 929
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1380 place count 915 transition count 915
Iterating global reduction 3 with 14 rules applied. Total rules applied 1394 place count 915 transition count 915
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 1394 place count 915 transition count 904
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 1416 place count 904 transition count 904
Performed 374 Post agglomeration using F-continuation condition.Transition count delta: 374
Deduced a syphon composed of 374 places in 3 ms
Reduce places removed 374 places and 0 transitions.
Iterating global reduction 3 with 748 rules applied. Total rules applied 2164 place count 530 transition count 530
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2165 place count 530 transition count 529
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 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2167 place count 529 transition count 528
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: -68
Deduced a syphon composed of 97 places in 1 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 4 with 194 rules applied. Total rules applied 2361 place count 432 transition count 596
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2362 place count 432 transition count 595
Free-agglomeration rule applied 7 times.
Iterating global reduction 5 with 7 rules applied. Total rules applied 2369 place count 432 transition count 588
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 2376 place count 425 transition count 588
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 6 with 4 rules applied. Total rules applied 2380 place count 425 transition count 584
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 2381 place count 425 transition count 584
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2382 place count 424 transition count 583
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2383 place count 423 transition count 583
Applied a total of 2383 rules in 405 ms. Remains 423 /1612 variables (removed 1189) and now considering 583/1612 (removed 1029) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 406 ms. Remains : 423/1612 places, 583/1612 transitions.
Incomplete random walk after 10000 steps, including 5 resets, run finished after 288 ms. (steps per millisecond=34 ) properties (out of 44) seen :5
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 39) 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 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 39) 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 39) 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 39) 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 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 39) 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 39) 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 39) 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 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 39) 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 39) 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 39) 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 39) 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 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 39) 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 39) 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 39) 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 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 39) 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 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 39) 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 39) 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 39) 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 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 39) seen :0
Running SMT prover for 39 properties.
// Phase 1: matrix 583 rows 423 cols
[2023-03-18 21:21:02] [INFO ] Computed 160 place invariants in 2 ms
[2023-03-18 21:21:02] [INFO ] After 281ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:39
[2023-03-18 21:21:02] [INFO ] [Nat]Absence check using 160 positive place invariants in 24 ms returned sat
[2023-03-18 21:21:03] [INFO ] After 802ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :39
[2023-03-18 21:21:03] [INFO ] State equation strengthened by 37 read => feed constraints.
[2023-03-18 21:21:04] [INFO ] After 741ms SMT Verify possible using 37 Read/Feed constraints in natural domain returned unsat :0 sat :39
[2023-03-18 21:21:05] [INFO ] After 1940ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :39
Attempting to minimize the solution found.
Minimization took 849 ms.
[2023-03-18 21:21:06] [INFO ] After 4091ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :39
Parikh walk visited 1 properties in 293 ms.
Support contains 63 out of 423 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 423/423 places, 583/583 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 423 transition count 578
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 418 transition count 578
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 10 place count 418 transition count 575
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 16 place count 415 transition count 575
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 413 transition count 573
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24 place count 411 transition count 575
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 2 with 3 rules applied. Total rules applied 27 place count 408 transition count 572
Applied a total of 27 rules in 39 ms. Remains 408 /423 variables (removed 15) and now considering 572/583 (removed 11) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39 ms. Remains : 408/423 places, 572/583 transitions.
Incomplete random walk after 10000 steps, including 5 resets, run finished after 369 ms. (steps per millisecond=27 ) properties (out of 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) seen :0
Interrupted probabilistic random walk after 108109 steps, run timeout after 3001 ms. (steps per millisecond=36 ) properties seen :{}
Probabilistic random walk after 108109 steps, saw 74377 distinct states, run finished after 3003 ms. (steps per millisecond=36 ) properties seen :0
Running SMT prover for 38 properties.
// Phase 1: matrix 572 rows 408 cols
[2023-03-18 21:21:10] [INFO ] Computed 160 place invariants in 2 ms
[2023-03-18 21:21:10] [INFO ] After 261ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:38
[2023-03-18 21:21:10] [INFO ] [Nat]Absence check using 160 positive place invariants in 22 ms returned sat
[2023-03-18 21:21:11] [INFO ] After 571ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :38
[2023-03-18 21:21:11] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-18 21:21:12] [INFO ] After 446ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :0 sat :38
[2023-03-18 21:21:12] [INFO ] Deduced a trap composed of 4 places in 53 ms of which 0 ms to minimize.
[2023-03-18 21:21:12] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 85 ms
[2023-03-18 21:21:12] [INFO ] After 1310ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :38
Attempting to minimize the solution found.
Minimization took 476 ms.
[2023-03-18 21:21:13] [INFO ] After 2827ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :38
Parikh walk visited 0 properties in 458 ms.
Support contains 63 out of 408 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 408/408 places, 572/572 transitions.
Applied a total of 0 rules in 8 ms. Remains 408 /408 variables (removed 0) and now considering 572/572 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9 ms. Remains : 408/408 places, 572/572 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 408/408 places, 572/572 transitions.
Applied a total of 0 rules in 8 ms. Remains 408 /408 variables (removed 0) and now considering 572/572 (removed 0) transitions.
[2023-03-18 21:21:13] [INFO ] Invariant cache hit.
[2023-03-18 21:21:14] [INFO ] Implicit Places using invariants in 305 ms returned []
[2023-03-18 21:21:14] [INFO ] Invariant cache hit.
[2023-03-18 21:21:14] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-18 21:21:14] [INFO ] Implicit Places using invariants and state equation in 685 ms returned []
Implicit Place search using SMT with State Equation took 998 ms to find 0 implicit places.
[2023-03-18 21:21:14] [INFO ] Redundant transitions in 22 ms returned []
[2023-03-18 21:21:14] [INFO ] Invariant cache hit.
[2023-03-18 21:21:15] [INFO ] Dead Transitions using invariants and state equation in 255 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1304 ms. Remains : 408/408 places, 572/572 transitions.
Graph (trivial) has 101 edges and 408 vertex of which 4 / 408 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 1248 edges and 406 vertex of which 404 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 98 edges and 402 vertex of which 2 / 402 are part of one of the 1 SCC in 1 ms
Free SCC test removed 1 places
Iterating post reduction 0 with 6 rules applied. Total rules applied 8 place count 401 transition count 563
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 5 transitions.
Graph (trivial) has 97 edges and 400 vertex of which 2 / 400 are part of one of the 1 SCC in 1 ms
Free SCC test removed 1 places
Iterating post reduction 1 with 7 rules applied. Total rules applied 15 place count 399 transition count 558
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 3 transitions.
Graph (trivial) has 96 edges and 398 vertex of which 2 / 398 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Iterating post reduction 2 with 5 rules applied. Total rules applied 20 place count 397 transition count 555
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.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 6 rules applied. Total rules applied 26 place count 396 transition count 550
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 28 place count 395 transition count 549
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 28 place count 395 transition count 548
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 3 rules applied. Total rules applied 31 place count 393 transition count 548
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 5 with 21 rules applied. Total rules applied 52 place count 393 transition count 527
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 55 place count 393 transition count 527
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 57 place count 393 transition count 525
Applied a total of 57 rules in 71 ms. Remains 393 /408 variables (removed 15) and now considering 525/572 (removed 47) transitions.
Running SMT prover for 38 properties.
// Phase 1: matrix 525 rows 393 cols
[2023-03-18 21:21:15] [INFO ] Computed 153 place invariants in 2 ms
[2023-03-18 21:21:17] [INFO ] After 1906ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:38
[2023-03-18 21:21:17] [INFO ] [Nat]Absence check using 153 positive place invariants in 23 ms returned sat
[2023-03-18 21:21:18] [INFO ] After 653ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :38
[2023-03-18 21:21:19] [INFO ] After 1524ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :38
Attempting to minimize the solution found.
Minimization took 513 ms.
[2023-03-18 21:21:19] [INFO ] After 2576ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :38
[2023-03-18 21:21:19] [INFO ] Flatten gal took : 107 ms
[2023-03-18 21:21:20] [INFO ] Flatten gal took : 59 ms
[2023-03-18 21:21:20] [INFO ] Input system was already deterministic with 1612 transitions.
Computed a total of 490 stabilizing places and 490 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 1612/1612 places, 1612/1612 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 436 transitions
Trivial Post-agglo rules discarded 436 transitions
Performed 436 trivial Post agglomeration. Transition count delta: 436
Iterating post reduction 0 with 436 rules applied. Total rules applied 436 place count 1611 transition count 1175
Reduce places removed 436 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 437 rules applied. Total rules applied 873 place count 1175 transition count 1174
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 874 place count 1174 transition count 1174
Performed 295 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 295 Pre rules applied. Total rules applied 874 place count 1174 transition count 879
Deduced a syphon composed of 295 places in 1 ms
Reduce places removed 295 places and 0 transitions.
Iterating global reduction 3 with 590 rules applied. Total rules applied 1464 place count 879 transition count 879
Discarding 37 places :
Symmetric choice reduction at 3 with 37 rule applications. Total rules 1501 place count 842 transition count 842
Iterating global reduction 3 with 37 rules applied. Total rules applied 1538 place count 842 transition count 842
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 31 Pre rules applied. Total rules applied 1538 place count 842 transition count 811
Deduced a syphon composed of 31 places in 1 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 3 with 62 rules applied. Total rules applied 1600 place count 811 transition count 811
Performed 317 Post agglomeration using F-continuation condition.Transition count delta: 317
Deduced a syphon composed of 317 places in 1 ms
Reduce places removed 317 places and 0 transitions.
Iterating global reduction 3 with 634 rules applied. Total rules applied 2234 place count 494 transition count 494
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2235 place count 494 transition count 493
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 2237 place count 493 transition count 492
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2239 place count 491 transition count 490
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2240 place count 490 transition count 490
Applied a total of 2240 rules in 226 ms. Remains 490 /1612 variables (removed 1122) and now considering 490/1612 (removed 1122) transitions.
// Phase 1: matrix 490 rows 490 cols
[2023-03-18 21:21:20] [INFO ] Computed 160 place invariants in 4 ms
[2023-03-18 21:21:20] [INFO ] Implicit Places using invariants in 262 ms returned []
[2023-03-18 21:21:20] [INFO ] Invariant cache hit.
[2023-03-18 21:21:21] [INFO ] Implicit Places using invariants and state equation in 507 ms returned []
Implicit Place search using SMT with State Equation took 774 ms to find 0 implicit places.
[2023-03-18 21:21:21] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-18 21:21:21] [INFO ] Invariant cache hit.
[2023-03-18 21:21:21] [INFO ] Dead Transitions using invariants and state equation in 270 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 490/1612 places, 490/1612 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1287 ms. Remains : 490/1612 places, 490/1612 transitions.
[2023-03-18 21:21:21] [INFO ] Flatten gal took : 20 ms
[2023-03-18 21:21:21] [INFO ] Flatten gal took : 20 ms
[2023-03-18 21:21:21] [INFO ] Input system was already deterministic with 490 transitions.
[2023-03-18 21:21:21] [INFO ] Flatten gal took : 31 ms
[2023-03-18 21:21:21] [INFO ] Flatten gal took : 23 ms
[2023-03-18 21:21:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality14469976008446112316.gal : 21 ms
[2023-03-18 21:21:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality15953238625924675307.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/CTLCardinality14469976008446112316.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15953238625924675307.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,2.07786e+77,0.478142,15232,2,846,5,45291,6,0,2449,64359,0
Converting to forward existential form...Done !
original formula: AF((EG(((((p459==0)&&(p978==1))||(p790==0)) + ((p71==1) + EF((p1326==1))))) * ((p1087==0)||(p743==1))))
=> equivalent forward existential formula: [FwdG(Init,!((EG(((((p459==0)&&(p978==1))||(p790==0)) + ((p71==1) + E(TRUE U (p1326==1))))) * ((p1087==0)||(p743...172
Reverse transition relation is NOT exact ! Due to transitions t2, t3, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total...169
Detected timeout of ITS tools.
[2023-03-18 21:21:51] [INFO ] Flatten gal took : 31 ms
[2023-03-18 21:21:51] [INFO ] Applying decomposition
[2023-03-18 21:21:51] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7535022591968451999.txt' '-o' '/tmp/graph7535022591968451999.bin' '-w' '/tmp/graph7535022591968451999.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7535022591968451999.bin' '-l' '-1' '-v' '-w' '/tmp/graph7535022591968451999.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:21:52] [INFO ] Decomposing Gal with order
[2023-03-18 21:21:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:21:52] [INFO ] Removed a total of 118 redundant transitions.
[2023-03-18 21:21:52] [INFO ] Flatten gal took : 67 ms
[2023-03-18 21:21:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 16 ms.
[2023-03-18 21:21:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality16989190297058687323.gal : 9 ms
[2023-03-18 21:21:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality6587501267433533863.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/CTLCardinality16989190297058687323.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6587501267433533863.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,2.07786e+77,0.222733,10456,80,17,11888,109,561,27542,45,246,0
Converting to forward existential form...Done !
original formula: AF((EG(((((i4.u35.p459==0)&&(i10.i1.u79.p978==1))||(i8.i2.u63.p790==0)) + ((i0.i0.u3.p71==1) + EF((i14.i0.u109.p1326==1))))) * ((i11.i1.u...191
=> equivalent forward existential formula: [FwdG(Init,!((EG(((((i4.u35.p459==0)&&(i10.i1.u79.p978==1))||(i8.i2.u63.p790==0)) + ((i0.i0.u3.p71==1) + E(TRUE ...242
Reverse transition relation is NOT exact ! Due to transitions i8.i0.t3, i8.i2.u63.t2, Intersection with reachable at each step enabled. (destroyed/reverse...185
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1612/1612 places, 1612/1612 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 1563 transition count 1563
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 1563 transition count 1563
Applied a total of 98 rules in 186 ms. Remains 1563 /1612 variables (removed 49) and now considering 1563/1612 (removed 49) transitions.
// Phase 1: matrix 1563 rows 1563 cols
[2023-03-18 21:22:22] [INFO ] Computed 161 place invariants in 16 ms
[2023-03-18 21:22:23] [INFO ] Implicit Places using invariants in 621 ms returned []
[2023-03-18 21:22:23] [INFO ] Invariant cache hit.
[2023-03-18 21:22:24] [INFO ] Implicit Places using invariants and state equation in 1220 ms returned []
Implicit Place search using SMT with State Equation took 1851 ms to find 0 implicit places.
[2023-03-18 21:22:24] [INFO ] Invariant cache hit.
[2023-03-18 21:22:25] [INFO ] Dead Transitions using invariants and state equation in 915 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1563/1612 places, 1563/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2955 ms. Remains : 1563/1612 places, 1563/1612 transitions.
[2023-03-18 21:22:25] [INFO ] Flatten gal took : 70 ms
[2023-03-18 21:22:25] [INFO ] Flatten gal took : 60 ms
[2023-03-18 21:22:25] [INFO ] Input system was already deterministic with 1563 transitions.
[2023-03-18 21:22:25] [INFO ] Flatten gal took : 55 ms
[2023-03-18 21:22:25] [INFO ] Flatten gal took : 60 ms
[2023-03-18 21:22:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality16393648039654506173.gal : 18 ms
[2023-03-18 21:22:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality5137999346386196466.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/CTLCardinality16393648039654506173.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5137999346386196466.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:22:55] [INFO ] Flatten gal took : 55 ms
[2023-03-18 21:22:55] [INFO ] Applying decomposition
[2023-03-18 21:22:55] [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/graph14984481662203872302.txt' '-o' '/tmp/graph14984481662203872302.bin' '-w' '/tmp/graph14984481662203872302.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14984481662203872302.bin' '-l' '-1' '-v' '-w' '/tmp/graph14984481662203872302.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:22:56] [INFO ] Decomposing Gal with order
[2023-03-18 21:22:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:22:56] [INFO ] Removed a total of 398 redundant transitions.
[2023-03-18 21:22:56] [INFO ] Flatten gal took : 64 ms
[2023-03-18 21:22:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2023-03-18 21:22:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality17827412649888431432.gal : 14 ms
[2023-03-18 21:22:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality4270883263142609428.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/CTLCardinality17827412649888431432.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4270883263142609428.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1612/1612 places, 1612/1612 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 1564 transition count 1564
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 1564 transition count 1564
Applied a total of 96 rules in 245 ms. Remains 1564 /1612 variables (removed 48) and now considering 1564/1612 (removed 48) transitions.
// Phase 1: matrix 1564 rows 1564 cols
[2023-03-18 21:23:26] [INFO ] Computed 161 place invariants in 7 ms
[2023-03-18 21:23:27] [INFO ] Implicit Places using invariants in 564 ms returned []
[2023-03-18 21:23:27] [INFO ] Invariant cache hit.
[2023-03-18 21:23:28] [INFO ] Implicit Places using invariants and state equation in 1171 ms returned []
Implicit Place search using SMT with State Equation took 1736 ms to find 0 implicit places.
[2023-03-18 21:23:28] [INFO ] Invariant cache hit.
[2023-03-18 21:23:29] [INFO ] Dead Transitions using invariants and state equation in 1033 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1564/1612 places, 1564/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3015 ms. Remains : 1564/1612 places, 1564/1612 transitions.
[2023-03-18 21:23:29] [INFO ] Flatten gal took : 47 ms
[2023-03-18 21:23:29] [INFO ] Flatten gal took : 34 ms
[2023-03-18 21:23:29] [INFO ] Input system was already deterministic with 1564 transitions.
[2023-03-18 21:23:29] [INFO ] Flatten gal took : 33 ms
[2023-03-18 21:23:29] [INFO ] Flatten gal took : 32 ms
[2023-03-18 21:23:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality9183597986543518156.gal : 8 ms
[2023-03-18 21:23:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality11108846750019807711.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/CTLCardinality9183597986543518156.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11108846750019807711.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:23:59] [INFO ] Flatten gal took : 55 ms
[2023-03-18 21:23:59] [INFO ] Applying decomposition
[2023-03-18 21:23:59] [INFO ] Flatten gal took : 39 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/graph14568935603530864820.txt' '-o' '/tmp/graph14568935603530864820.bin' '-w' '/tmp/graph14568935603530864820.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14568935603530864820.bin' '-l' '-1' '-v' '-w' '/tmp/graph14568935603530864820.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:24:00] [INFO ] Decomposing Gal with order
[2023-03-18 21:24:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:24:00] [INFO ] Removed a total of 398 redundant transitions.
[2023-03-18 21:24:00] [INFO ] Flatten gal took : 73 ms
[2023-03-18 21:24:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2023-03-18 21:24:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality10900930715336698535.gal : 17 ms
[2023-03-18 21:24:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality9951838130172932806.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/CTLCardinality10900930715336698535.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9951838130172932806.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1612/1612 places, 1612/1612 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 1563 transition count 1563
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 1563 transition count 1563
Applied a total of 98 rules in 130 ms. Remains 1563 /1612 variables (removed 49) and now considering 1563/1612 (removed 49) transitions.
// Phase 1: matrix 1563 rows 1563 cols
[2023-03-18 21:24:30] [INFO ] Computed 161 place invariants in 6 ms
[2023-03-18 21:24:31] [INFO ] Implicit Places using invariants in 456 ms returned []
[2023-03-18 21:24:31] [INFO ] Invariant cache hit.
[2023-03-18 21:24:32] [INFO ] Implicit Places using invariants and state equation in 1256 ms returned []
Implicit Place search using SMT with State Equation took 1713 ms to find 0 implicit places.
[2023-03-18 21:24:32] [INFO ] Invariant cache hit.
[2023-03-18 21:24:33] [INFO ] Dead Transitions using invariants and state equation in 922 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1563/1612 places, 1563/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2767 ms. Remains : 1563/1612 places, 1563/1612 transitions.
[2023-03-18 21:24:33] [INFO ] Flatten gal took : 45 ms
[2023-03-18 21:24:33] [INFO ] Flatten gal took : 25 ms
[2023-03-18 21:24:33] [INFO ] Input system was already deterministic with 1563 transitions.
[2023-03-18 21:24:33] [INFO ] Flatten gal took : 24 ms
[2023-03-18 21:24:33] [INFO ] Flatten gal took : 24 ms
[2023-03-18 21:24:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality12592227131423422641.gal : 11 ms
[2023-03-18 21:24:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality3376300560047282741.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/CTLCardinality12592227131423422641.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3376300560047282741.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:25:03] [INFO ] Flatten gal took : 24 ms
[2023-03-18 21:25:03] [INFO ] Applying decomposition
[2023-03-18 21:25:03] [INFO ] Flatten gal took : 25 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/graph15627876375012083376.txt' '-o' '/tmp/graph15627876375012083376.bin' '-w' '/tmp/graph15627876375012083376.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15627876375012083376.bin' '-l' '-1' '-v' '-w' '/tmp/graph15627876375012083376.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:25:03] [INFO ] Decomposing Gal with order
[2023-03-18 21:25:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:25:03] [INFO ] Removed a total of 397 redundant transitions.
[2023-03-18 21:25:04] [INFO ] Flatten gal took : 123 ms
[2023-03-18 21:25:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2023-03-18 21:25:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality5385286247036356181.gal : 44 ms
[2023-03-18 21:25:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality17225252513662082781.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/CTLCardinality5385286247036356181.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17225252513662082781.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1612/1612 places, 1612/1612 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 1562 transition count 1562
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 1562 transition count 1562
Applied a total of 100 rules in 250 ms. Remains 1562 /1612 variables (removed 50) and now considering 1562/1612 (removed 50) transitions.
// Phase 1: matrix 1562 rows 1562 cols
[2023-03-18 21:25:34] [INFO ] Computed 161 place invariants in 11 ms
[2023-03-18 21:25:35] [INFO ] Implicit Places using invariants in 667 ms returned []
[2023-03-18 21:25:35] [INFO ] Invariant cache hit.
[2023-03-18 21:25:37] [INFO ] Implicit Places using invariants and state equation in 2129 ms returned []
Implicit Place search using SMT with State Equation took 2814 ms to find 0 implicit places.
[2023-03-18 21:25:37] [INFO ] Invariant cache hit.
[2023-03-18 21:25:38] [INFO ] Dead Transitions using invariants and state equation in 833 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1562/1612 places, 1562/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3912 ms. Remains : 1562/1612 places, 1562/1612 transitions.
[2023-03-18 21:25:38] [INFO ] Flatten gal took : 26 ms
[2023-03-18 21:25:38] [INFO ] Flatten gal took : 25 ms
[2023-03-18 21:25:38] [INFO ] Input system was already deterministic with 1562 transitions.
[2023-03-18 21:25:38] [INFO ] Flatten gal took : 24 ms
[2023-03-18 21:25:38] [INFO ] Flatten gal took : 25 ms
[2023-03-18 21:25:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality4309407113377939534.gal : 18 ms
[2023-03-18 21:25:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality631673392419640420.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/CTLCardinality4309407113377939534.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality631673392419640420.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 21:26:08] [INFO ] Flatten gal took : 25 ms
[2023-03-18 21:26:08] [INFO ] Applying decomposition
[2023-03-18 21:26:08] [INFO ] Flatten gal took : 55 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/graph1236024507700307558.txt' '-o' '/tmp/graph1236024507700307558.bin' '-w' '/tmp/graph1236024507700307558.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1236024507700307558.bin' '-l' '-1' '-v' '-w' '/tmp/graph1236024507700307558.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:26:08] [INFO ] Decomposing Gal with order
[2023-03-18 21:26:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:26:08] [INFO ] Removed a total of 400 redundant transitions.
[2023-03-18 21:26:08] [INFO ] Flatten gal took : 85 ms
[2023-03-18 21:26:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2023-03-18 21:26:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality17556440181973747730.gal : 21 ms
[2023-03-18 21:26:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality12919649832021996166.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/CTLCardinality17556440181973747730.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12919649832021996166.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 : 1612/1612 places, 1612/1612 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 443 transitions
Trivial Post-agglo rules discarded 443 transitions
Performed 443 trivial Post agglomeration. Transition count delta: 443
Iterating post reduction 0 with 443 rules applied. Total rules applied 443 place count 1611 transition count 1168
Reduce places removed 443 places and 0 transitions.
Iterating post reduction 1 with 443 rules applied. Total rules applied 886 place count 1168 transition count 1168
Performed 294 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 294 Pre rules applied. Total rules applied 886 place count 1168 transition count 874
Deduced a syphon composed of 294 places in 2 ms
Reduce places removed 294 places and 0 transitions.
Iterating global reduction 2 with 588 rules applied. Total rules applied 1474 place count 874 transition count 874
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 1513 place count 835 transition count 835
Iterating global reduction 2 with 39 rules applied. Total rules applied 1552 place count 835 transition count 835
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 1552 place count 835 transition count 803
Deduced a syphon composed of 32 places in 2 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 1616 place count 803 transition count 803
Performed 318 Post agglomeration using F-continuation condition.Transition count delta: 318
Deduced a syphon composed of 318 places in 1 ms
Reduce places removed 318 places and 0 transitions.
Iterating global reduction 2 with 636 rules applied. Total rules applied 2252 place count 485 transition count 485
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2253 place count 485 transition count 484
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 2255 place count 484 transition count 483
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2257 place count 482 transition count 481
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2258 place count 481 transition count 481
Applied a total of 2258 rules in 301 ms. Remains 481 /1612 variables (removed 1131) and now considering 481/1612 (removed 1131) transitions.
// Phase 1: matrix 481 rows 481 cols
[2023-03-18 21:26:39] [INFO ] Computed 160 place invariants in 1 ms
[2023-03-18 21:26:39] [INFO ] Implicit Places using invariants in 255 ms returned []
[2023-03-18 21:26:39] [INFO ] Invariant cache hit.
[2023-03-18 21:26:40] [INFO ] Implicit Places using invariants and state equation in 452 ms returned []
Implicit Place search using SMT with State Equation took 711 ms to find 0 implicit places.
[2023-03-18 21:26:40] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-18 21:26:40] [INFO ] Invariant cache hit.
[2023-03-18 21:26:40] [INFO ] Dead Transitions using invariants and state equation in 258 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 481/1612 places, 481/1612 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1281 ms. Remains : 481/1612 places, 481/1612 transitions.
[2023-03-18 21:26:40] [INFO ] Flatten gal took : 11 ms
[2023-03-18 21:26:40] [INFO ] Flatten gal took : 10 ms
[2023-03-18 21:26:40] [INFO ] Input system was already deterministic with 481 transitions.
[2023-03-18 21:26:40] [INFO ] Flatten gal took : 12 ms
[2023-03-18 21:26:40] [INFO ] Flatten gal took : 11 ms
[2023-03-18 21:26:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality9395193098784747206.gal : 2 ms
[2023-03-18 21:26:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality3867208260237894176.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/CTLCardinality9395193098784747206.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3867208260237894176.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.58933e+76,0.364792,11864,2,803,5,32660,6,0,2408,40592,0
Converting to forward existential form...Done !
original formula: EF(AG(((p1603==0)||(p1004==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(((p1603==0)||(p1004==1))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,1.68663,44732,1,0,9,271455,15,3,11321,105152,5
FORMULA ShieldRVt-PT-040B-CTLCardinality-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1612/1612 places, 1612/1612 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 1566 transition count 1566
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 1566 transition count 1566
Applied a total of 92 rules in 205 ms. Remains 1566 /1612 variables (removed 46) and now considering 1566/1612 (removed 46) transitions.
// Phase 1: matrix 1566 rows 1566 cols
[2023-03-18 21:26:42] [INFO ] Computed 161 place invariants in 9 ms
[2023-03-18 21:26:42] [INFO ] Implicit Places using invariants in 494 ms returned []
[2023-03-18 21:26:42] [INFO ] Invariant cache hit.
[2023-03-18 21:26:44] [INFO ] Implicit Places using invariants and state equation in 1330 ms returned []
Implicit Place search using SMT with State Equation took 1827 ms to find 0 implicit places.
[2023-03-18 21:26:44] [INFO ] Invariant cache hit.
[2023-03-18 21:26:45] [INFO ] Dead Transitions using invariants and state equation in 1411 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1566/1612 places, 1566/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3450 ms. Remains : 1566/1612 places, 1566/1612 transitions.
[2023-03-18 21:26:45] [INFO ] Flatten gal took : 23 ms
[2023-03-18 21:26:45] [INFO ] Flatten gal took : 25 ms
[2023-03-18 21:26:45] [INFO ] Input system was already deterministic with 1566 transitions.
[2023-03-18 21:26:45] [INFO ] Flatten gal took : 27 ms
[2023-03-18 21:26:45] [INFO ] Flatten gal took : 27 ms
[2023-03-18 21:26:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality994705772006207607.gal : 5 ms
[2023-03-18 21:26:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality5600791595079137607.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/CTLCardinality994705772006207607.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5600791595079137607.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 21:27:15] [INFO ] Flatten gal took : 53 ms
[2023-03-18 21:27:15] [INFO ] Applying decomposition
[2023-03-18 21:27:15] [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/graph2395797959546811105.txt' '-o' '/tmp/graph2395797959546811105.bin' '-w' '/tmp/graph2395797959546811105.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2395797959546811105.bin' '-l' '-1' '-v' '-w' '/tmp/graph2395797959546811105.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:27:16] [INFO ] Decomposing Gal with order
[2023-03-18 21:27:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:27:16] [INFO ] Removed a total of 392 redundant transitions.
[2023-03-18 21:27:16] [INFO ] Flatten gal took : 65 ms
[2023-03-18 21:27:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2023-03-18 21:27:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality12897708795210728089.gal : 14 ms
[2023-03-18 21:27:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality9527010036081787299.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/CTLCardinality12897708795210728089.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9527010036081787299.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1612/1612 places, 1612/1612 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 1561 transition count 1561
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 1561 transition count 1561
Applied a total of 102 rules in 127 ms. Remains 1561 /1612 variables (removed 51) and now considering 1561/1612 (removed 51) transitions.
// Phase 1: matrix 1561 rows 1561 cols
[2023-03-18 21:27:46] [INFO ] Computed 161 place invariants in 10 ms
[2023-03-18 21:27:46] [INFO ] Implicit Places using invariants in 469 ms returned []
[2023-03-18 21:27:46] [INFO ] Invariant cache hit.
[2023-03-18 21:27:48] [INFO ] Implicit Places using invariants and state equation in 1308 ms returned []
Implicit Place search using SMT with State Equation took 1794 ms to find 0 implicit places.
[2023-03-18 21:27:48] [INFO ] Invariant cache hit.
[2023-03-18 21:27:49] [INFO ] Dead Transitions using invariants and state equation in 944 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1561/1612 places, 1561/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2867 ms. Remains : 1561/1612 places, 1561/1612 transitions.
[2023-03-18 21:27:49] [INFO ] Flatten gal took : 21 ms
[2023-03-18 21:27:49] [INFO ] Flatten gal took : 27 ms
[2023-03-18 21:27:49] [INFO ] Input system was already deterministic with 1561 transitions.
[2023-03-18 21:27:49] [INFO ] Flatten gal took : 22 ms
[2023-03-18 21:27:49] [INFO ] Flatten gal took : 22 ms
[2023-03-18 21:27:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality8293888667333376149.gal : 5 ms
[2023-03-18 21:27:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality366443795349584075.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/CTLCardinality8293888667333376149.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality366443795349584075.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 21:28:19] [INFO ] Flatten gal took : 50 ms
[2023-03-18 21:28:19] [INFO ] Applying decomposition
[2023-03-18 21:28:19] [INFO ] Flatten gal took : 60 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7363829818231410412.txt' '-o' '/tmp/graph7363829818231410412.bin' '-w' '/tmp/graph7363829818231410412.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7363829818231410412.bin' '-l' '-1' '-v' '-w' '/tmp/graph7363829818231410412.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:28:19] [INFO ] Decomposing Gal with order
[2023-03-18 21:28:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:28:19] [INFO ] Removed a total of 402 redundant transitions.
[2023-03-18 21:28:19] [INFO ] Flatten gal took : 57 ms
[2023-03-18 21:28:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2023-03-18 21:28:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality5544134012322217018.gal : 12 ms
[2023-03-18 21:28:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality8092503459202304458.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/CTLCardinality5544134012322217018.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8092503459202304458.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 : 1612/1612 places, 1612/1612 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 1563 transition count 1563
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 1563 transition count 1563
Applied a total of 98 rules in 194 ms. Remains 1563 /1612 variables (removed 49) and now considering 1563/1612 (removed 49) transitions.
// Phase 1: matrix 1563 rows 1563 cols
[2023-03-18 21:28:50] [INFO ] Computed 161 place invariants in 23 ms
[2023-03-18 21:28:50] [INFO ] Implicit Places using invariants in 418 ms returned []
[2023-03-18 21:28:50] [INFO ] Invariant cache hit.
[2023-03-18 21:28:51] [INFO ] Implicit Places using invariants and state equation in 1210 ms returned []
Implicit Place search using SMT with State Equation took 1631 ms to find 0 implicit places.
[2023-03-18 21:28:51] [INFO ] Invariant cache hit.
[2023-03-18 21:28:52] [INFO ] Dead Transitions using invariants and state equation in 775 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1563/1612 places, 1563/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2602 ms. Remains : 1563/1612 places, 1563/1612 transitions.
[2023-03-18 21:28:52] [INFO ] Flatten gal took : 21 ms
[2023-03-18 21:28:52] [INFO ] Flatten gal took : 22 ms
[2023-03-18 21:28:52] [INFO ] Input system was already deterministic with 1563 transitions.
[2023-03-18 21:28:52] [INFO ] Flatten gal took : 21 ms
[2023-03-18 21:28:52] [INFO ] Flatten gal took : 21 ms
[2023-03-18 21:28:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality12938459923906694828.gal : 5 ms
[2023-03-18 21:28:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality15492024774738024074.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/CTLCardinality12938459923906694828.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15492024774738024074.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:29:22] [INFO ] Flatten gal took : 54 ms
[2023-03-18 21:29:22] [INFO ] Applying decomposition
[2023-03-18 21:29:22] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1199101155920463590.txt' '-o' '/tmp/graph1199101155920463590.bin' '-w' '/tmp/graph1199101155920463590.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1199101155920463590.bin' '-l' '-1' '-v' '-w' '/tmp/graph1199101155920463590.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:29:22] [INFO ] Decomposing Gal with order
[2023-03-18 21:29:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:29:23] [INFO ] Removed a total of 401 redundant transitions.
[2023-03-18 21:29:23] [INFO ] Flatten gal took : 56 ms
[2023-03-18 21:29:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-18 21:29:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality1207417132795899769.gal : 13 ms
[2023-03-18 21:29:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality13323374278064118839.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/CTLCardinality1207417132795899769.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13323374278064118839.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1612/1612 places, 1612/1612 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 1565 transition count 1565
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 1565 transition count 1565
Applied a total of 94 rules in 210 ms. Remains 1565 /1612 variables (removed 47) and now considering 1565/1612 (removed 47) transitions.
// Phase 1: matrix 1565 rows 1565 cols
[2023-03-18 21:29:53] [INFO ] Computed 161 place invariants in 9 ms
[2023-03-18 21:29:53] [INFO ] Implicit Places using invariants in 384 ms returned []
[2023-03-18 21:29:53] [INFO ] Invariant cache hit.
[2023-03-18 21:29:54] [INFO ] Implicit Places using invariants and state equation in 1157 ms returned []
Implicit Place search using SMT with State Equation took 1543 ms to find 0 implicit places.
[2023-03-18 21:29:54] [INFO ] Invariant cache hit.
[2023-03-18 21:29:55] [INFO ] Dead Transitions using invariants and state equation in 978 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1565/1612 places, 1565/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2747 ms. Remains : 1565/1612 places, 1565/1612 transitions.
[2023-03-18 21:29:56] [INFO ] Flatten gal took : 24 ms
[2023-03-18 21:29:56] [INFO ] Flatten gal took : 25 ms
[2023-03-18 21:29:56] [INFO ] Input system was already deterministic with 1565 transitions.
[2023-03-18 21:29:56] [INFO ] Flatten gal took : 38 ms
[2023-03-18 21:29:56] [INFO ] Flatten gal took : 25 ms
[2023-03-18 21:29:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality18054358533738815425.gal : 19 ms
[2023-03-18 21:29:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality17594818337269265465.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/CTLCardinality18054358533738815425.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17594818337269265465.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:30:26] [INFO ] Flatten gal took : 44 ms
[2023-03-18 21:30:26] [INFO ] Applying decomposition
[2023-03-18 21:30:26] [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/graph1128627290621123774.txt' '-o' '/tmp/graph1128627290621123774.bin' '-w' '/tmp/graph1128627290621123774.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1128627290621123774.bin' '-l' '-1' '-v' '-w' '/tmp/graph1128627290621123774.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:30:26] [INFO ] Decomposing Gal with order
[2023-03-18 21:30:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:30:26] [INFO ] Removed a total of 400 redundant transitions.
[2023-03-18 21:30:26] [INFO ] Flatten gal took : 84 ms
[2023-03-18 21:30:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-18 21:30:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality17874018865939148409.gal : 28 ms
[2023-03-18 21:30:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality15156690967336472215.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/CTLCardinality17874018865939148409.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15156690967336472215.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 : 1612/1612 places, 1612/1612 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 1565 transition count 1565
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 1565 transition count 1565
Applied a total of 94 rules in 186 ms. Remains 1565 /1612 variables (removed 47) and now considering 1565/1612 (removed 47) transitions.
// Phase 1: matrix 1565 rows 1565 cols
[2023-03-18 21:30:57] [INFO ] Computed 161 place invariants in 9 ms
[2023-03-18 21:30:57] [INFO ] Implicit Places using invariants in 589 ms returned []
[2023-03-18 21:30:57] [INFO ] Invariant cache hit.
[2023-03-18 21:30:59] [INFO ] Implicit Places using invariants and state equation in 1911 ms returned []
Implicit Place search using SMT with State Equation took 2514 ms to find 0 implicit places.
[2023-03-18 21:30:59] [INFO ] Invariant cache hit.
[2023-03-18 21:31:00] [INFO ] Dead Transitions using invariants and state equation in 751 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1565/1612 places, 1565/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3466 ms. Remains : 1565/1612 places, 1565/1612 transitions.
[2023-03-18 21:31:00] [INFO ] Flatten gal took : 23 ms
[2023-03-18 21:31:00] [INFO ] Flatten gal took : 29 ms
[2023-03-18 21:31:00] [INFO ] Input system was already deterministic with 1565 transitions.
[2023-03-18 21:31:00] [INFO ] Flatten gal took : 21 ms
[2023-03-18 21:31:00] [INFO ] Flatten gal took : 28 ms
[2023-03-18 21:31:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality2946193307989036564.gal : 12 ms
[2023-03-18 21:31:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality15993617763340474658.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/CTLCardinality2946193307989036564.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15993617763340474658.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:31:30] [INFO ] Flatten gal took : 47 ms
[2023-03-18 21:31:30] [INFO ] Applying decomposition
[2023-03-18 21:31:30] [INFO ] Flatten gal took : 47 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13113823679982541931.txt' '-o' '/tmp/graph13113823679982541931.bin' '-w' '/tmp/graph13113823679982541931.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13113823679982541931.bin' '-l' '-1' '-v' '-w' '/tmp/graph13113823679982541931.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:31:30] [INFO ] Decomposing Gal with order
[2023-03-18 21:31:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:31:31] [INFO ] Removed a total of 400 redundant transitions.
[2023-03-18 21:31:31] [INFO ] Flatten gal took : 55 ms
[2023-03-18 21:31:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-18 21:31:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality13238090771078765455.gal : 16 ms
[2023-03-18 21:31:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality5762133983001423598.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/CTLCardinality13238090771078765455.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5762133983001423598.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1612/1612 places, 1612/1612 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 1561 transition count 1561
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 1561 transition count 1561
Applied a total of 102 rules in 191 ms. Remains 1561 /1612 variables (removed 51) and now considering 1561/1612 (removed 51) transitions.
// Phase 1: matrix 1561 rows 1561 cols
[2023-03-18 21:32:01] [INFO ] Computed 161 place invariants in 10 ms
[2023-03-18 21:32:01] [INFO ] Implicit Places using invariants in 423 ms returned []
[2023-03-18 21:32:01] [INFO ] Invariant cache hit.
[2023-03-18 21:32:02] [INFO ] Implicit Places using invariants and state equation in 996 ms returned []
Implicit Place search using SMT with State Equation took 1422 ms to find 0 implicit places.
[2023-03-18 21:32:02] [INFO ] Invariant cache hit.
[2023-03-18 21:32:03] [INFO ] Dead Transitions using invariants and state equation in 717 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1561/1612 places, 1561/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2339 ms. Remains : 1561/1612 places, 1561/1612 transitions.
[2023-03-18 21:32:03] [INFO ] Flatten gal took : 21 ms
[2023-03-18 21:32:03] [INFO ] Flatten gal took : 21 ms
[2023-03-18 21:32:03] [INFO ] Input system was already deterministic with 1561 transitions.
[2023-03-18 21:32:03] [INFO ] Flatten gal took : 51 ms
[2023-03-18 21:32:03] [INFO ] Flatten gal took : 39 ms
[2023-03-18 21:32:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality3605777987526297615.gal : 7 ms
[2023-03-18 21:32:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality6473517258341100057.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/CTLCardinality3605777987526297615.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6473517258341100057.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:32:33] [INFO ] Flatten gal took : 51 ms
[2023-03-18 21:32:33] [INFO ] Applying decomposition
[2023-03-18 21:32:33] [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/graph6496763772629013957.txt' '-o' '/tmp/graph6496763772629013957.bin' '-w' '/tmp/graph6496763772629013957.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6496763772629013957.bin' '-l' '-1' '-v' '-w' '/tmp/graph6496763772629013957.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:32:34] [INFO ] Decomposing Gal with order
[2023-03-18 21:32:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:32:34] [INFO ] Removed a total of 401 redundant transitions.
[2023-03-18 21:32:34] [INFO ] Flatten gal took : 56 ms
[2023-03-18 21:32:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-18 21:32:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality7334903579588098440.gal : 14 ms
[2023-03-18 21:32:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality2573923232691283443.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/CTLCardinality7334903579588098440.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2573923232691283443.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 : 1612/1612 places, 1612/1612 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 1567 transition count 1567
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 1567 transition count 1567
Applied a total of 90 rules in 186 ms. Remains 1567 /1612 variables (removed 45) and now considering 1567/1612 (removed 45) transitions.
// Phase 1: matrix 1567 rows 1567 cols
[2023-03-18 21:33:04] [INFO ] Computed 161 place invariants in 5 ms
[2023-03-18 21:33:04] [INFO ] Implicit Places using invariants in 397 ms returned []
[2023-03-18 21:33:04] [INFO ] Invariant cache hit.
[2023-03-18 21:33:05] [INFO ] Implicit Places using invariants and state equation in 1028 ms returned []
Implicit Place search using SMT with State Equation took 1426 ms to find 0 implicit places.
[2023-03-18 21:33:05] [INFO ] Invariant cache hit.
[2023-03-18 21:33:06] [INFO ] Dead Transitions using invariants and state equation in 624 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1567/1612 places, 1567/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2237 ms. Remains : 1567/1612 places, 1567/1612 transitions.
[2023-03-18 21:33:06] [INFO ] Flatten gal took : 20 ms
[2023-03-18 21:33:06] [INFO ] Flatten gal took : 21 ms
[2023-03-18 21:33:06] [INFO ] Input system was already deterministic with 1567 transitions.
[2023-03-18 21:33:06] [INFO ] Flatten gal took : 23 ms
[2023-03-18 21:33:06] [INFO ] Flatten gal took : 21 ms
[2023-03-18 21:33:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality13206753413774300356.gal : 4 ms
[2023-03-18 21:33:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality16588057576701566262.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/CTLCardinality13206753413774300356.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16588057576701566262.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:33:36] [INFO ] Flatten gal took : 51 ms
[2023-03-18 21:33:36] [INFO ] Applying decomposition
[2023-03-18 21:33:36] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12655054915066737047.txt' '-o' '/tmp/graph12655054915066737047.bin' '-w' '/tmp/graph12655054915066737047.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12655054915066737047.bin' '-l' '-1' '-v' '-w' '/tmp/graph12655054915066737047.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:33:36] [INFO ] Decomposing Gal with order
[2023-03-18 21:33:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:33:37] [INFO ] Removed a total of 398 redundant transitions.
[2023-03-18 21:33:37] [INFO ] Flatten gal took : 57 ms
[2023-03-18 21:33:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-18 21:33:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality17376590912837228803.gal : 14 ms
[2023-03-18 21:33:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality11678869235438082616.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/CTLCardinality17376590912837228803.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11678869235438082616.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 : 1612/1612 places, 1612/1612 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 1573 transition count 1573
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 1573 transition count 1573
Applied a total of 78 rules in 149 ms. Remains 1573 /1612 variables (removed 39) and now considering 1573/1612 (removed 39) transitions.
// Phase 1: matrix 1573 rows 1573 cols
[2023-03-18 21:34:07] [INFO ] Computed 161 place invariants in 15 ms
[2023-03-18 21:34:07] [INFO ] Implicit Places using invariants in 595 ms returned []
[2023-03-18 21:34:07] [INFO ] Invariant cache hit.
[2023-03-18 21:34:08] [INFO ] Implicit Places using invariants and state equation in 1010 ms returned []
Implicit Place search using SMT with State Equation took 1609 ms to find 0 implicit places.
[2023-03-18 21:34:08] [INFO ] Invariant cache hit.
[2023-03-18 21:34:09] [INFO ] Dead Transitions using invariants and state equation in 703 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1573/1612 places, 1573/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2466 ms. Remains : 1573/1612 places, 1573/1612 transitions.
[2023-03-18 21:34:09] [INFO ] Flatten gal took : 21 ms
[2023-03-18 21:34:09] [INFO ] Flatten gal took : 21 ms
[2023-03-18 21:34:09] [INFO ] Input system was already deterministic with 1573 transitions.
[2023-03-18 21:34:09] [INFO ] Flatten gal took : 21 ms
[2023-03-18 21:34:09] [INFO ] Flatten gal took : 21 ms
[2023-03-18 21:34:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality13284493364667897762.gal : 7 ms
[2023-03-18 21:34:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality7115833560720876058.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/CTLCardinality13284493364667897762.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7115833560720876058.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:34:39] [INFO ] Flatten gal took : 51 ms
[2023-03-18 21:34:39] [INFO ] Applying decomposition
[2023-03-18 21:34:39] [INFO ] Flatten gal took : 39 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/graph18282452327682466536.txt' '-o' '/tmp/graph18282452327682466536.bin' '-w' '/tmp/graph18282452327682466536.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18282452327682466536.bin' '-l' '-1' '-v' '-w' '/tmp/graph18282452327682466536.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:34:40] [INFO ] Decomposing Gal with order
[2023-03-18 21:34:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:34:40] [INFO ] Removed a total of 384 redundant transitions.
[2023-03-18 21:34:40] [INFO ] Flatten gal took : 89 ms
[2023-03-18 21:34:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-18 21:34:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality8682218654161724041.gal : 13 ms
[2023-03-18 21:34:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality3667857540032119983.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/CTLCardinality8682218654161724041.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3667857540032119983.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 : 1612/1612 places, 1612/1612 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 434 transitions
Trivial Post-agglo rules discarded 434 transitions
Performed 434 trivial Post agglomeration. Transition count delta: 434
Iterating post reduction 0 with 434 rules applied. Total rules applied 434 place count 1611 transition count 1177
Reduce places removed 434 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 435 rules applied. Total rules applied 869 place count 1177 transition count 1176
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 870 place count 1176 transition count 1176
Performed 294 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 294 Pre rules applied. Total rules applied 870 place count 1176 transition count 882
Deduced a syphon composed of 294 places in 2 ms
Reduce places removed 294 places and 0 transitions.
Iterating global reduction 3 with 588 rules applied. Total rules applied 1458 place count 882 transition count 882
Discarding 33 places :
Symmetric choice reduction at 3 with 33 rule applications. Total rules 1491 place count 849 transition count 849
Iterating global reduction 3 with 33 rules applied. Total rules applied 1524 place count 849 transition count 849
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 29 Pre rules applied. Total rules applied 1524 place count 849 transition count 820
Deduced a syphon composed of 29 places in 1 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 3 with 58 rules applied. Total rules applied 1582 place count 820 transition count 820
Performed 322 Post agglomeration using F-continuation condition.Transition count delta: 322
Deduced a syphon composed of 322 places in 0 ms
Reduce places removed 322 places and 0 transitions.
Iterating global reduction 3 with 644 rules applied. Total rules applied 2226 place count 498 transition count 498
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2227 place count 498 transition count 497
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 2229 place count 497 transition count 496
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 2231 place count 497 transition count 496
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2233 place count 495 transition count 494
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2234 place count 494 transition count 494
Applied a total of 2234 rules in 149 ms. Remains 494 /1612 variables (removed 1118) and now considering 494/1612 (removed 1118) transitions.
// Phase 1: matrix 494 rows 494 cols
[2023-03-18 21:35:10] [INFO ] Computed 160 place invariants in 2 ms
[2023-03-18 21:35:10] [INFO ] Implicit Places using invariants in 286 ms returned []
[2023-03-18 21:35:10] [INFO ] Invariant cache hit.
[2023-03-18 21:35:11] [INFO ] Implicit Places using invariants and state equation in 343 ms returned []
Implicit Place search using SMT with State Equation took 634 ms to find 0 implicit places.
[2023-03-18 21:35:11] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-18 21:35:11] [INFO ] Invariant cache hit.
[2023-03-18 21:35:11] [INFO ] Dead Transitions using invariants and state equation in 241 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 494/1612 places, 494/1612 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1034 ms. Remains : 494/1612 places, 494/1612 transitions.
[2023-03-18 21:35:11] [INFO ] Flatten gal took : 10 ms
[2023-03-18 21:35:11] [INFO ] Flatten gal took : 10 ms
[2023-03-18 21:35:11] [INFO ] Input system was already deterministic with 494 transitions.
[2023-03-18 21:35:11] [INFO ] Flatten gal took : 9 ms
[2023-03-18 21:35:11] [INFO ] Flatten gal took : 9 ms
[2023-03-18 21:35:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality11419697488805193958.gal : 2 ms
[2023-03-18 21:35:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality5044492850555825966.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/CTLCardinality11419697488805193958.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5044492850555825966.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.03095e+77,0.553418,14304,2,1316,5,41239,6,0,2470,55519,0
Converting to forward existential form...Done !
original formula: AG(AF((EF(((((p462==0)||(p1684==1))&&(p915==1))&&(p412==1))) * ((E((p1141==1) U (p747==0)) + (p354==1)) + (EF((p373==0)) + (((p1639==1) *...204
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!((E(TRUE U ((((p462==0)||(p1684==1))&&(p915==1))&&(p412==1))) * ((E((p1141==1) U (p747==0...280
Reverse transition relation is NOT exact ! Due to transitions t7, t9, t10, t11, t17, t19, t22, t24, t26, t28, t30, t34, t37, t40, t43, t45, t47, t49, t55, ...582
Detected timeout of ITS tools.
[2023-03-18 21:35:41] [INFO ] Flatten gal took : 28 ms
[2023-03-18 21:35:41] [INFO ] Applying decomposition
[2023-03-18 21:35:41] [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/graph12833150946688331859.txt' '-o' '/tmp/graph12833150946688331859.bin' '-w' '/tmp/graph12833150946688331859.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12833150946688331859.bin' '-l' '-1' '-v' '-w' '/tmp/graph12833150946688331859.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:35:41] [INFO ] Decomposing Gal with order
[2023-03-18 21:35:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:35:41] [INFO ] Removed a total of 117 redundant transitions.
[2023-03-18 21:35:41] [INFO ] Flatten gal took : 24 ms
[2023-03-18 21:35:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 7 ms.
[2023-03-18 21:35:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality2052094387511233644.gal : 4 ms
[2023-03-18 21:35:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality340165692766444360.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/CTLCardinality2052094387511233644.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality340165692766444360.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.03095e+77,0.219006,9184,215,29,9855,169,597,20606,60,497,0
Converting to forward existential form...Done !
original formula: AG(AF((EF(((((i4.i1.u36.p462==0)||(i18.i2.u137.p1684==1))&&(i10.i0.u73.p915==1))&&(i4.i0.u32.p412==1))) * ((E((i12.i1.u91.p1141==1) U (i8...333
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!((E(TRUE U ((((i4.i1.u36.p462==0)||(i18.i2.u137.p1684==1))&&(i10.i0.u73.p915==1))&&(i4.i0...409
Reverse transition relation is NOT exact ! Due to transitions t428, i0.i0.u1.t19, i0.i0.u2.t22, i0.i0.u3.t24, i0.i0.u4.t26, i0.i1.u5.t28, i0.i1.u6.t30, i0....1291
Detected timeout of ITS tools.
[2023-03-18 21:36:11] [INFO ] Flatten gal took : 56 ms
[2023-03-18 21:36:12] [INFO ] Flatten gal took : 84 ms
[2023-03-18 21:36:12] [INFO ] Applying decomposition
[2023-03-18 21:36:12] [INFO ] Flatten gal took : 39 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/graph16356607458488959168.txt' '-o' '/tmp/graph16356607458488959168.bin' '-w' '/tmp/graph16356607458488959168.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16356607458488959168.bin' '-l' '-1' '-v' '-w' '/tmp/graph16356607458488959168.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:36:12] [INFO ] Decomposing Gal with order
[2023-03-18 21:36:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:36:12] [INFO ] Removed a total of 363 redundant transitions.
[2023-03-18 21:36:12] [INFO ] Flatten gal took : 59 ms
[2023-03-18 21:36:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-18 21:36:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality10606484626038715528.gal : 13 ms
[2023-03-18 21:36:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality700171214764720060.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/CTLCardinality10606484626038715528.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality700171214764720060.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 14 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 22:01:30] [INFO ] Applying decomposition
[2023-03-18 22:01:31] [INFO ] Flatten gal took : 1500 ms
[2023-03-18 22:01:31] [INFO ] Decomposing Gal with order
[2023-03-18 22:01:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:01:32] [INFO ] Removed a total of 102 redundant transitions.
[2023-03-18 22:01:32] [INFO ] Flatten gal took : 104 ms
[2023-03-18 22:01:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-18 22:01:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality16552368396764009881.gal : 18 ms
[2023-03-18 22:01:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality17861084742288497926.ctl : 18 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/CTLCardinality16552368396764009881.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17861084742288497926.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 14 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.90562e+143,984.829,11213500,2649,366,1.70399e+07,941,803,6.81607e+07,145,13534,0
Converting to forward existential form...Done !
original formula: AF((EG(((((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u101.p459==0)&&(i0.i0.i0...725
=> equivalent forward existential formula: [FwdG(Init,!((EG(((((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i...776
Reverse transition relation is NOT exact ! Due to transitions t1530, i0.t1453, i0.i0.i0.i0.t1526, i0.i0.i0.i0.i0.t1457, i0.i0.i0.i0.i0.i0.t1524, i0.i0.i0.i...32683
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393340 kB
MemFree: 4735668 kB
After kill :
MemTotal: 16393340 kB
MemFree: 15926892 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-040B"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is ShieldRVt-PT-040B, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r421-tajo-167905975100313"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldRVt-PT-040B.tgz
mv ShieldRVt-PT-040B execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
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 ;