About the Execution of ITS-Tools for ShieldIIPt-PT-040B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16216.691 | 3600000.00 | 3382339.00 | 225583.40 | ?????F?????????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r389-oct2-167903713400314.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is ShieldIIPt-PT-040B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r389-oct2-167903713400314
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 7.0K Feb 25 17:06 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Feb 25 17:06 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Feb 25 17:06 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Feb 25 17:06 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 4.1K Feb 25 16:57 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:57 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:57 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:57 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.6K Feb 25 17:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 95K Feb 25 17:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Feb 25 17:07 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 71K Feb 25 17:07 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:57 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:57 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 686K 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 ShieldIIPt-PT-040B-CTLFireability-00
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-01
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-02
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-03
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-04
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-05
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-06
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-07
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-08
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-09
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-10
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-11
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-12
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-13
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-14
FORMULA_NAME ShieldIIPt-PT-040B-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679188365287
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldIIPt-PT-040B
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-19 01:12:47] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-19 01:12:47] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 01:12:47] [INFO ] Load time of PNML (sax parser for PT used): 131 ms
[2023-03-19 01:12:47] [INFO ] Transformed 2803 places.
[2023-03-19 01:12:47] [INFO ] Transformed 2603 transitions.
[2023-03-19 01:12:47] [INFO ] Found NUPN structural information;
[2023-03-19 01:12:47] [INFO ] Parsed PT model containing 2803 places and 2603 transitions and 6486 arcs in 319 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 10 ms.
Support contains 152 out of 2803 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2803/2803 places, 2603/2603 transitions.
Discarding 404 places :
Symmetric choice reduction at 0 with 404 rule applications. Total rules 404 place count 2399 transition count 2199
Iterating global reduction 0 with 404 rules applied. Total rules applied 808 place count 2399 transition count 2199
Applied a total of 808 rules in 760 ms. Remains 2399 /2803 variables (removed 404) and now considering 2199/2603 (removed 404) transitions.
// Phase 1: matrix 2199 rows 2399 cols
[2023-03-19 01:12:48] [INFO ] Computed 361 place invariants in 39 ms
[2023-03-19 01:12:50] [INFO ] Implicit Places using invariants in 2088 ms returned []
[2023-03-19 01:12:50] [INFO ] Invariant cache hit.
[2023-03-19 01:12:54] [INFO ] Implicit Places using invariants and state equation in 3302 ms returned []
Implicit Place search using SMT with State Equation took 5426 ms to find 0 implicit places.
[2023-03-19 01:12:54] [INFO ] Invariant cache hit.
[2023-03-19 01:12:56] [INFO ] Dead Transitions using invariants and state equation in 1796 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2399/2803 places, 2199/2603 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7995 ms. Remains : 2399/2803 places, 2199/2603 transitions.
Support contains 152 out of 2399 places after structural reductions.
[2023-03-19 01:12:56] [INFO ] Flatten gal took : 211 ms
[2023-03-19 01:12:56] [INFO ] Flatten gal took : 92 ms
[2023-03-19 01:12:56] [INFO ] Input system was already deterministic with 2199 transitions.
Support contains 149 out of 2399 places (down from 152) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 669 ms. (steps per millisecond=14 ) properties (out of 88) seen :44
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) 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 44) 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 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) 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 44) seen :0
Running SMT prover for 44 properties.
[2023-03-19 01:12:57] [INFO ] Invariant cache hit.
[2023-03-19 01:13:00] [INFO ] [Real]Absence check using 361 positive place invariants in 148 ms returned sat
[2023-03-19 01:13:02] [INFO ] After 4577ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:44
[2023-03-19 01:13:05] [INFO ] [Nat]Absence check using 361 positive place invariants in 388 ms returned sat
[2023-03-19 01:13:14] [INFO ] After 6410ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :44
[2023-03-19 01:13:15] [INFO ] Deduced a trap composed of 17 places in 1405 ms of which 29 ms to minimize.
[2023-03-19 01:13:17] [INFO ] Deduced a trap composed of 22 places in 1465 ms of which 4 ms to minimize.
[2023-03-19 01:13:18] [INFO ] Deduced a trap composed of 16 places in 1626 ms of which 3 ms to minimize.
[2023-03-19 01:13:20] [INFO ] Deduced a trap composed of 25 places in 1377 ms of which 16 ms to minimize.
[2023-03-19 01:13:21] [INFO ] Deduced a trap composed of 27 places in 1352 ms of which 3 ms to minimize.
[2023-03-19 01:13:23] [INFO ] Deduced a trap composed of 18 places in 1533 ms of which 2 ms to minimize.
[2023-03-19 01:13:24] [INFO ] Deduced a trap composed of 20 places in 1252 ms of which 5 ms to minimize.
[2023-03-19 01:13:26] [INFO ] Deduced a trap composed of 26 places in 1344 ms of which 2 ms to minimize.
[2023-03-19 01:13:27] [INFO ] Deduced a trap composed of 22 places in 1126 ms of which 3 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-19 01:13:27] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-19 01:13:27] [INFO ] After 25201ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:44
Parikh walk visited 2 properties in 5246 ms.
Support contains 68 out of 2399 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2399/2399 places, 2199/2199 transitions.
Drop transitions removed 446 transitions
Trivial Post-agglo rules discarded 446 transitions
Performed 446 trivial Post agglomeration. Transition count delta: 446
Iterating post reduction 0 with 446 rules applied. Total rules applied 446 place count 2399 transition count 1753
Reduce places removed 446 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 1 with 455 rules applied. Total rules applied 901 place count 1953 transition count 1744
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 910 place count 1944 transition count 1744
Performed 288 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 288 Pre rules applied. Total rules applied 910 place count 1944 transition count 1456
Deduced a syphon composed of 288 places in 3 ms
Reduce places removed 288 places and 0 transitions.
Iterating global reduction 3 with 576 rules applied. Total rules applied 1486 place count 1656 transition count 1456
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 1497 place count 1645 transition count 1445
Iterating global reduction 3 with 11 rules applied. Total rules applied 1508 place count 1645 transition count 1445
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 1508 place count 1645 transition count 1437
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 1524 place count 1637 transition count 1437
Performed 680 Post agglomeration using F-continuation condition.Transition count delta: 680
Deduced a syphon composed of 680 places in 2 ms
Reduce places removed 680 places and 0 transitions.
Iterating global reduction 3 with 1360 rules applied. Total rules applied 2884 place count 957 transition count 757
Renaming transitions due to excessive name length > 1024 char.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -55
Deduced a syphon composed of 101 places in 3 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 3086 place count 856 transition count 812
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -3
Deduced a syphon composed of 4 places in 3 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 3094 place count 852 transition count 815
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3095 place count 852 transition count 814
Free-agglomeration rule applied 5 times.
Iterating global reduction 4 with 5 rules applied. Total rules applied 3100 place count 852 transition count 809
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 3105 place count 847 transition count 809
Partial Free-agglomeration rule applied 37 times.
Drop transitions removed 37 transitions
Iterating global reduction 5 with 37 rules applied. Total rules applied 3142 place count 847 transition count 809
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 3143 place count 846 transition count 808
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3144 place count 845 transition count 808
Applied a total of 3144 rules in 678 ms. Remains 845 /2399 variables (removed 1554) and now considering 808/2199 (removed 1391) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 678 ms. Remains : 845/2399 places, 808/2199 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 493 ms. (steps per millisecond=20 ) properties (out of 42) seen :13
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 29) 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 29) 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 29) 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 29) 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 29) 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 29) 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 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 29) 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 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 29) 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 29) 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 29) 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 29) 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 29) 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 29) 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 29) 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 29) 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 29) 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 29) 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 29) 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 29) 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 29) 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 29) 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 29) 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 29) 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 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 29) 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 29) 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 29) seen :0
Running SMT prover for 29 properties.
// Phase 1: matrix 808 rows 845 cols
[2023-03-19 01:13:34] [INFO ] Computed 360 place invariants in 4 ms
[2023-03-19 01:13:35] [INFO ] [Real]Absence check using 360 positive place invariants in 108 ms returned sat
[2023-03-19 01:13:36] [INFO ] After 837ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:28
[2023-03-19 01:13:36] [INFO ] State equation strengthened by 262 read => feed constraints.
[2023-03-19 01:13:36] [INFO ] After 220ms SMT Verify possible using 262 Read/Feed constraints in real domain returned unsat :0 sat :0 real:29
[2023-03-19 01:13:36] [INFO ] After 2322ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:29
[2023-03-19 01:13:37] [INFO ] [Nat]Absence check using 360 positive place invariants in 109 ms returned sat
[2023-03-19 01:13:40] [INFO ] After 1992ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :29
[2023-03-19 01:13:41] [INFO ] After 1948ms SMT Verify possible using 262 Read/Feed constraints in natural domain returned unsat :0 sat :29
[2023-03-19 01:13:45] [INFO ] After 5362ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :29
Attempting to minimize the solution found.
Minimization took 1742 ms.
[2023-03-19 01:13:47] [INFO ] After 10475ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :29
Parikh walk visited 1 properties in 486 ms.
Support contains 41 out of 845 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 845/845 places, 808/808 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 845 transition count 799
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 19 place count 836 transition count 798
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 19 place count 836 transition count 791
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 33 place count 829 transition count 791
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 2 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 35 rules applied. Total rules applied 68 place count 811 transition count 774
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 68 place count 811 transition count 773
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 70 place count 810 transition count 773
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 76 place count 807 transition count 778
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 78 place count 807 transition count 778
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 79 place count 806 transition count 777
Applied a total of 79 rules in 173 ms. Remains 806 /845 variables (removed 39) and now considering 777/808 (removed 31) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 173 ms. Remains : 806/845 places, 777/808 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 181 ms. (steps per millisecond=55 ) properties (out of 28) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 25) 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 25) 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 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 25) 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 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 25) 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 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 25) 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 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 25) 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 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 25) 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 25) 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 25) 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 25) 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 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 25) 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 25) 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 25) 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 25) seen :0
Running SMT prover for 25 properties.
// Phase 1: matrix 777 rows 806 cols
[2023-03-19 01:13:48] [INFO ] Computed 359 place invariants in 3 ms
[2023-03-19 01:13:48] [INFO ] [Real]Absence check using 359 positive place invariants in 94 ms returned sat
[2023-03-19 01:13:50] [INFO ] After 2232ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:25
[2023-03-19 01:13:51] [INFO ] [Nat]Absence check using 359 positive place invariants in 72 ms returned sat
[2023-03-19 01:13:53] [INFO ] After 1581ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :25
[2023-03-19 01:13:53] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-19 01:13:54] [INFO ] After 1341ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :25
[2023-03-19 01:13:57] [INFO ] After 3594ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :25
Attempting to minimize the solution found.
Minimization took 1187 ms.
[2023-03-19 01:13:58] [INFO ] After 7743ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :25
Parikh walk visited 0 properties in 758 ms.
Support contains 36 out of 806 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 806/806 places, 777/777 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 806 transition count 775
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 804 transition count 775
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 802 transition count 773
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 14 place count 799 transition count 776
Applied a total of 14 rules in 47 ms. Remains 799 /806 variables (removed 7) and now considering 776/777 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 47 ms. Remains : 799/806 places, 776/777 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 492 ms. (steps per millisecond=20 ) properties (out of 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 25) 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 25) 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 25) seen :0
Interrupted probabilistic random walk after 74591 steps, run timeout after 3001 ms. (steps per millisecond=24 ) properties seen :{}
Probabilistic random walk after 74591 steps, saw 47453 distinct states, run finished after 3003 ms. (steps per millisecond=24 ) properties seen :0
Running SMT prover for 25 properties.
// Phase 1: matrix 776 rows 799 cols
[2023-03-19 01:14:02] [INFO ] Computed 359 place invariants in 2 ms
[2023-03-19 01:14:03] [INFO ] [Real]Absence check using 359 positive place invariants in 104 ms returned sat
[2023-03-19 01:14:05] [INFO ] After 2541ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:25
[2023-03-19 01:14:05] [INFO ] [Nat]Absence check using 359 positive place invariants in 88 ms returned sat
[2023-03-19 01:14:08] [INFO ] After 1530ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :25
[2023-03-19 01:14:08] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-19 01:14:09] [INFO ] After 1126ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :25
[2023-03-19 01:14:11] [INFO ] After 3377ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :25
Attempting to minimize the solution found.
Minimization took 1346 ms.
[2023-03-19 01:14:12] [INFO ] After 7351ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :25
Fused 25 Parikh solutions to 15 different solutions.
Parikh walk visited 0 properties in 685 ms.
Support contains 36 out of 799 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 799/799 places, 776/776 transitions.
Applied a total of 0 rules in 17 ms. Remains 799 /799 variables (removed 0) and now considering 776/776 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17 ms. Remains : 799/799 places, 776/776 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 799/799 places, 776/776 transitions.
Applied a total of 0 rules in 15 ms. Remains 799 /799 variables (removed 0) and now considering 776/776 (removed 0) transitions.
[2023-03-19 01:14:13] [INFO ] Invariant cache hit.
[2023-03-19 01:14:14] [INFO ] Implicit Places using invariants in 557 ms returned [788]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 562 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 798/799 places, 776/776 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 797 transition count 775
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 797 transition count 775
Applied a total of 2 rules in 44 ms. Remains 797 /798 variables (removed 1) and now considering 775/776 (removed 1) transitions.
// Phase 1: matrix 775 rows 797 cols
[2023-03-19 01:14:14] [INFO ] Computed 358 place invariants in 4 ms
[2023-03-19 01:14:14] [INFO ] Implicit Places using invariants in 554 ms returned []
[2023-03-19 01:14:14] [INFO ] Invariant cache hit.
[2023-03-19 01:14:15] [INFO ] Implicit Places using invariants and state equation in 1095 ms returned []
Implicit Place search using SMT with State Equation took 1660 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 797/799 places, 775/776 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2281 ms. Remains : 797/799 places, 775/776 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 505 ms. (steps per millisecond=19 ) properties (out of 25) seen :5
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) seen :0
Running SMT prover for 20 properties.
[2023-03-19 01:14:16] [INFO ] Invariant cache hit.
[2023-03-19 01:14:17] [INFO ] [Real]Absence check using 358 positive place invariants in 95 ms returned sat
[2023-03-19 01:14:17] [INFO ] After 936ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2023-03-19 01:14:18] [INFO ] [Nat]Absence check using 358 positive place invariants in 243 ms returned sat
[2023-03-19 01:14:19] [INFO ] After 1130ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :20
[2023-03-19 01:14:21] [INFO ] After 2744ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :20
Attempting to minimize the solution found.
Minimization took 1052 ms.
[2023-03-19 01:14:22] [INFO ] After 5113ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :20
Fused 20 Parikh solutions to 19 different solutions.
Parikh walk visited 0 properties in 393 ms.
Support contains 29 out of 797 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 797/797 places, 775/775 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 797 transition count 774
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 796 transition count 774
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 2 place count 796 transition count 771
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 8 place count 793 transition count 771
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 14 place count 790 transition count 768
Applied a total of 14 rules in 31 ms. Remains 790 /797 variables (removed 7) and now considering 768/775 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31 ms. Remains : 790/797 places, 768/775 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 332 ms. (steps per millisecond=30 ) properties (out of 20) 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 20) 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 20) 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 20) 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 20) 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 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) 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 20) seen :0
Interrupted probabilistic random walk after 76496 steps, run timeout after 3001 ms. (steps per millisecond=25 ) properties seen :{}
Probabilistic random walk after 76496 steps, saw 46684 distinct states, run finished after 3001 ms. (steps per millisecond=25 ) properties seen :0
Running SMT prover for 20 properties.
// Phase 1: matrix 768 rows 790 cols
[2023-03-19 01:14:26] [INFO ] Computed 358 place invariants in 2 ms
[2023-03-19 01:14:26] [INFO ] [Real]Absence check using 358 positive place invariants in 94 ms returned sat
[2023-03-19 01:14:28] [INFO ] After 1879ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2023-03-19 01:14:29] [INFO ] [Nat]Absence check using 358 positive place invariants in 282 ms returned sat
[2023-03-19 01:14:31] [INFO ] After 1519ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :20
[2023-03-19 01:14:32] [INFO ] After 3270ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :20
Attempting to minimize the solution found.
Minimization took 1027 ms.
[2023-03-19 01:14:33] [INFO ] After 5456ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :20
Fused 20 Parikh solutions to 19 different solutions.
Parikh walk visited 0 properties in 634 ms.
Support contains 29 out of 790 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 790/790 places, 768/768 transitions.
Applied a total of 0 rules in 14 ms. Remains 790 /790 variables (removed 0) and now considering 768/768 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14 ms. Remains : 790/790 places, 768/768 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 790/790 places, 768/768 transitions.
Applied a total of 0 rules in 14 ms. Remains 790 /790 variables (removed 0) and now considering 768/768 (removed 0) transitions.
[2023-03-19 01:14:34] [INFO ] Invariant cache hit.
[2023-03-19 01:14:34] [INFO ] Implicit Places using invariants in 441 ms returned []
[2023-03-19 01:14:34] [INFO ] Invariant cache hit.
[2023-03-19 01:14:36] [INFO ] Implicit Places using invariants and state equation in 1456 ms returned []
Implicit Place search using SMT with State Equation took 1902 ms to find 0 implicit places.
[2023-03-19 01:14:36] [INFO ] Redundant transitions in 42 ms returned []
[2023-03-19 01:14:36] [INFO ] Invariant cache hit.
[2023-03-19 01:14:36] [INFO ] Dead Transitions using invariants and state equation in 488 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2455 ms. Remains : 790/790 places, 768/768 transitions.
[2023-03-19 01:14:37] [INFO ] Flatten gal took : 102 ms
[2023-03-19 01:14:37] [INFO ] Flatten gal took : 82 ms
[2023-03-19 01:14:37] [INFO ] Input system was already deterministic with 2199 transitions.
Computed a total of 647 stabilizing places and 647 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 2399/2399 places, 2199/2199 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 2362 transition count 2162
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 2362 transition count 2162
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 2361 transition count 2161
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 2361 transition count 2161
Applied a total of 76 rules in 355 ms. Remains 2361 /2399 variables (removed 38) and now considering 2161/2199 (removed 38) transitions.
// Phase 1: matrix 2161 rows 2361 cols
[2023-03-19 01:14:37] [INFO ] Computed 361 place invariants in 19 ms
[2023-03-19 01:14:38] [INFO ] Implicit Places using invariants in 1078 ms returned []
[2023-03-19 01:14:38] [INFO ] Invariant cache hit.
[2023-03-19 01:14:41] [INFO ] Implicit Places using invariants and state equation in 2681 ms returned []
Implicit Place search using SMT with State Equation took 3772 ms to find 0 implicit places.
[2023-03-19 01:14:41] [INFO ] Invariant cache hit.
[2023-03-19 01:14:43] [INFO ] Dead Transitions using invariants and state equation in 1590 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2361/2399 places, 2161/2199 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5733 ms. Remains : 2361/2399 places, 2161/2199 transitions.
[2023-03-19 01:14:43] [INFO ] Flatten gal took : 62 ms
[2023-03-19 01:14:43] [INFO ] Flatten gal took : 56 ms
[2023-03-19 01:14:43] [INFO ] Input system was already deterministic with 2161 transitions.
[2023-03-19 01:14:43] [INFO ] Flatten gal took : 56 ms
[2023-03-19 01:14:43] [INFO ] Flatten gal took : 51 ms
[2023-03-19 01:14:43] [INFO ] Time to serialize gal into /tmp/CTLFireability6721006177590588062.gal : 33 ms
[2023-03-19 01:14:43] [INFO ] Time to serialize properties into /tmp/CTLFireability11300716905582255505.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6721006177590588062.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11300716905582255505.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 01:15:13] [INFO ] Flatten gal took : 52 ms
[2023-03-19 01:15:13] [INFO ] Applying decomposition
[2023-03-19 01:15:13] [INFO ] Flatten gal took : 50 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4608349488097745635.txt' '-o' '/tmp/graph4608349488097745635.bin' '-w' '/tmp/graph4608349488097745635.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4608349488097745635.bin' '-l' '-1' '-v' '-w' '/tmp/graph4608349488097745635.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:15:14] [INFO ] Decomposing Gal with order
[2023-03-19 01:15:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:15:14] [INFO ] Removed a total of 403 redundant transitions.
[2023-03-19 01:15:14] [INFO ] Flatten gal took : 173 ms
[2023-03-19 01:15:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 13 ms.
[2023-03-19 01:15:14] [INFO ] Time to serialize gal into /tmp/CTLFireability7288527385740478211.gal : 22 ms
[2023-03-19 01:15:14] [INFO ] Time to serialize properties into /tmp/CTLFireability745007345509903901.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/CTLFireability7288527385740478211.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability745007345509903901.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2399/2399 places, 2199/2199 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 2362 transition count 2162
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 2362 transition count 2162
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 2361 transition count 2161
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 2361 transition count 2161
Applied a total of 76 rules in 384 ms. Remains 2361 /2399 variables (removed 38) and now considering 2161/2199 (removed 38) transitions.
[2023-03-19 01:15:45] [INFO ] Invariant cache hit.
[2023-03-19 01:15:47] [INFO ] Implicit Places using invariants in 2154 ms returned []
[2023-03-19 01:15:47] [INFO ] Invariant cache hit.
[2023-03-19 01:15:50] [INFO ] Implicit Places using invariants and state equation in 3004 ms returned []
Implicit Place search using SMT with State Equation took 5163 ms to find 0 implicit places.
[2023-03-19 01:15:50] [INFO ] Invariant cache hit.
[2023-03-19 01:15:51] [INFO ] Dead Transitions using invariants and state equation in 1494 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2361/2399 places, 2161/2199 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7068 ms. Remains : 2361/2399 places, 2161/2199 transitions.
[2023-03-19 01:15:51] [INFO ] Flatten gal took : 69 ms
[2023-03-19 01:15:51] [INFO ] Flatten gal took : 46 ms
[2023-03-19 01:15:52] [INFO ] Input system was already deterministic with 2161 transitions.
[2023-03-19 01:15:52] [INFO ] Flatten gal took : 47 ms
[2023-03-19 01:15:52] [INFO ] Flatten gal took : 51 ms
[2023-03-19 01:15:52] [INFO ] Time to serialize gal into /tmp/CTLFireability11891013624459199629.gal : 8 ms
[2023-03-19 01:15:52] [INFO ] Time to serialize properties into /tmp/CTLFireability11203331041381061122.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/CTLFireability11891013624459199629.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11203331041381061122.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 01:16:22] [INFO ] Flatten gal took : 45 ms
[2023-03-19 01:16:22] [INFO ] Applying decomposition
[2023-03-19 01:16:22] [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/graph9777356458116071458.txt' '-o' '/tmp/graph9777356458116071458.bin' '-w' '/tmp/graph9777356458116071458.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9777356458116071458.bin' '-l' '-1' '-v' '-w' '/tmp/graph9777356458116071458.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:16:22] [INFO ] Decomposing Gal with order
[2023-03-19 01:16:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:16:22] [INFO ] Removed a total of 401 redundant transitions.
[2023-03-19 01:16:22] [INFO ] Flatten gal took : 98 ms
[2023-03-19 01:16:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2023-03-19 01:16:22] [INFO ] Time to serialize gal into /tmp/CTLFireability808454226286996119.gal : 21 ms
[2023-03-19 01:16:22] [INFO ] Time to serialize properties into /tmp/CTLFireability8371726768248236613.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/CTLFireability808454226286996119.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8371726768248236613.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2399/2399 places, 2199/2199 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 2363 transition count 2163
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 2363 transition count 2163
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 73 place count 2362 transition count 2162
Iterating global reduction 0 with 1 rules applied. Total rules applied 74 place count 2362 transition count 2162
Applied a total of 74 rules in 373 ms. Remains 2362 /2399 variables (removed 37) and now considering 2162/2199 (removed 37) transitions.
// Phase 1: matrix 2162 rows 2362 cols
[2023-03-19 01:16:53] [INFO ] Computed 361 place invariants in 17 ms
[2023-03-19 01:16:54] [INFO ] Implicit Places using invariants in 1158 ms returned []
[2023-03-19 01:16:54] [INFO ] Invariant cache hit.
[2023-03-19 01:16:57] [INFO ] Implicit Places using invariants and state equation in 2867 ms returned []
Implicit Place search using SMT with State Equation took 4042 ms to find 0 implicit places.
[2023-03-19 01:16:57] [INFO ] Invariant cache hit.
[2023-03-19 01:16:58] [INFO ] Dead Transitions using invariants and state equation in 1259 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2362/2399 places, 2162/2199 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5699 ms. Remains : 2362/2399 places, 2162/2199 transitions.
[2023-03-19 01:16:58] [INFO ] Flatten gal took : 41 ms
[2023-03-19 01:16:58] [INFO ] Flatten gal took : 41 ms
[2023-03-19 01:16:58] [INFO ] Input system was already deterministic with 2162 transitions.
[2023-03-19 01:16:58] [INFO ] Flatten gal took : 44 ms
[2023-03-19 01:16:59] [INFO ] Flatten gal took : 44 ms
[2023-03-19 01:16:59] [INFO ] Time to serialize gal into /tmp/CTLFireability524166579854239475.gal : 8 ms
[2023-03-19 01:16:59] [INFO ] Time to serialize properties into /tmp/CTLFireability6488931975618227213.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/CTLFireability524166579854239475.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6488931975618227213.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 01:17:29] [INFO ] Flatten gal took : 42 ms
[2023-03-19 01:17:29] [INFO ] Applying decomposition
[2023-03-19 01:17:29] [INFO ] Flatten gal took : 42 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/graph6664848780144977649.txt' '-o' '/tmp/graph6664848780144977649.bin' '-w' '/tmp/graph6664848780144977649.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6664848780144977649.bin' '-l' '-1' '-v' '-w' '/tmp/graph6664848780144977649.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:17:31] [INFO ] Decomposing Gal with order
[2023-03-19 01:17:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:17:31] [INFO ] Removed a total of 397 redundant transitions.
[2023-03-19 01:17:31] [INFO ] Flatten gal took : 79 ms
[2023-03-19 01:17:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-19 01:17:32] [INFO ] Time to serialize gal into /tmp/CTLFireability17600895202687238985.gal : 103 ms
[2023-03-19 01:17:32] [INFO ] Time to serialize properties into /tmp/CTLFireability11062304479382571565.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/CTLFireability17600895202687238985.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11062304479382571565.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 : 2399/2399 places, 2199/2199 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 2362 transition count 2162
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 2362 transition count 2162
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 2361 transition count 2161
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 2361 transition count 2161
Applied a total of 76 rules in 462 ms. Remains 2361 /2399 variables (removed 38) and now considering 2161/2199 (removed 38) transitions.
// Phase 1: matrix 2161 rows 2361 cols
[2023-03-19 01:18:02] [INFO ] Computed 361 place invariants in 15 ms
[2023-03-19 01:18:03] [INFO ] Implicit Places using invariants in 1013 ms returned []
[2023-03-19 01:18:03] [INFO ] Invariant cache hit.
[2023-03-19 01:18:05] [INFO ] Implicit Places using invariants and state equation in 2327 ms returned []
Implicit Place search using SMT with State Equation took 3360 ms to find 0 implicit places.
[2023-03-19 01:18:05] [INFO ] Invariant cache hit.
[2023-03-19 01:18:07] [INFO ] Dead Transitions using invariants and state equation in 1439 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2361/2399 places, 2161/2199 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5282 ms. Remains : 2361/2399 places, 2161/2199 transitions.
[2023-03-19 01:18:07] [INFO ] Flatten gal took : 73 ms
[2023-03-19 01:18:07] [INFO ] Flatten gal took : 44 ms
[2023-03-19 01:18:07] [INFO ] Input system was already deterministic with 2161 transitions.
[2023-03-19 01:18:07] [INFO ] Flatten gal took : 41 ms
[2023-03-19 01:18:07] [INFO ] Flatten gal took : 43 ms
[2023-03-19 01:18:07] [INFO ] Time to serialize gal into /tmp/CTLFireability10150348661883300654.gal : 8 ms
[2023-03-19 01:18:07] [INFO ] Time to serialize properties into /tmp/CTLFireability9259295662552895577.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/CTLFireability10150348661883300654.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9259295662552895577.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 01:18:37] [INFO ] Flatten gal took : 80 ms
[2023-03-19 01:18:37] [INFO ] Applying decomposition
[2023-03-19 01:18:38] [INFO ] Flatten gal took : 44 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12537739979164170250.txt' '-o' '/tmp/graph12537739979164170250.bin' '-w' '/tmp/graph12537739979164170250.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12537739979164170250.bin' '-l' '-1' '-v' '-w' '/tmp/graph12537739979164170250.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:18:38] [INFO ] Decomposing Gal with order
[2023-03-19 01:18:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:18:38] [INFO ] Removed a total of 402 redundant transitions.
[2023-03-19 01:18:38] [INFO ] Flatten gal took : 109 ms
[2023-03-19 01:18:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2023-03-19 01:18:38] [INFO ] Time to serialize gal into /tmp/CTLFireability1517076790424720759.gal : 19 ms
[2023-03-19 01:18:38] [INFO ] Time to serialize properties into /tmp/CTLFireability9738594746280982667.ctl : 8 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1517076790424720759.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9738594746280982667.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 : 2399/2399 places, 2199/2199 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 2362 transition count 2162
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 2362 transition count 2162
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 2361 transition count 2161
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 2361 transition count 2161
Applied a total of 76 rules in 436 ms. Remains 2361 /2399 variables (removed 38) and now considering 2161/2199 (removed 38) transitions.
[2023-03-19 01:19:09] [INFO ] Invariant cache hit.
[2023-03-19 01:19:10] [INFO ] Implicit Places using invariants in 962 ms returned []
[2023-03-19 01:19:10] [INFO ] Invariant cache hit.
[2023-03-19 01:19:13] [INFO ] Implicit Places using invariants and state equation in 3132 ms returned []
Implicit Place search using SMT with State Equation took 4099 ms to find 0 implicit places.
[2023-03-19 01:19:13] [INFO ] Invariant cache hit.
[2023-03-19 01:19:14] [INFO ] Dead Transitions using invariants and state equation in 1600 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2361/2399 places, 2161/2199 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6137 ms. Remains : 2361/2399 places, 2161/2199 transitions.
[2023-03-19 01:19:14] [INFO ] Flatten gal took : 43 ms
[2023-03-19 01:19:14] [INFO ] Flatten gal took : 43 ms
[2023-03-19 01:19:14] [INFO ] Input system was already deterministic with 2161 transitions.
[2023-03-19 01:19:15] [INFO ] Flatten gal took : 44 ms
[2023-03-19 01:19:15] [INFO ] Flatten gal took : 43 ms
[2023-03-19 01:19:15] [INFO ] Time to serialize gal into /tmp/CTLFireability2203795005870253542.gal : 8 ms
[2023-03-19 01:19:15] [INFO ] Time to serialize properties into /tmp/CTLFireability13114021142443898470.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/CTLFireability2203795005870253542.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13114021142443898470.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 01:19:45] [INFO ] Flatten gal took : 86 ms
[2023-03-19 01:19:45] [INFO ] Applying decomposition
[2023-03-19 01:19:45] [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/graph2604509361468447275.txt' '-o' '/tmp/graph2604509361468447275.bin' '-w' '/tmp/graph2604509361468447275.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2604509361468447275.bin' '-l' '-1' '-v' '-w' '/tmp/graph2604509361468447275.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:19:45] [INFO ] Decomposing Gal with order
[2023-03-19 01:19:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:19:45] [INFO ] Removed a total of 400 redundant transitions.
[2023-03-19 01:19:45] [INFO ] Flatten gal took : 94 ms
[2023-03-19 01:19:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2023-03-19 01:19:45] [INFO ] Time to serialize gal into /tmp/CTLFireability401997973500538782.gal : 22 ms
[2023-03-19 01:19:45] [INFO ] Time to serialize properties into /tmp/CTLFireability6079106676046343860.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/CTLFireability401997973500538782.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6079106676046343860.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2399/2399 places, 2199/2199 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 481 transitions
Trivial Post-agglo rules discarded 481 transitions
Performed 481 trivial Post agglomeration. Transition count delta: 481
Iterating post reduction 0 with 481 rules applied. Total rules applied 481 place count 2398 transition count 1717
Reduce places removed 481 places and 0 transitions.
Iterating post reduction 1 with 481 rules applied. Total rules applied 962 place count 1917 transition count 1717
Performed 300 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 300 Pre rules applied. Total rules applied 962 place count 1917 transition count 1417
Deduced a syphon composed of 300 places in 3 ms
Reduce places removed 300 places and 0 transitions.
Iterating global reduction 2 with 600 rules applied. Total rules applied 1562 place count 1617 transition count 1417
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 1592 place count 1587 transition count 1387
Iterating global reduction 2 with 30 rules applied. Total rules applied 1622 place count 1587 transition count 1387
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 24 Pre rules applied. Total rules applied 1622 place count 1587 transition count 1363
Deduced a syphon composed of 24 places in 2 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 1670 place count 1563 transition count 1363
Performed 633 Post agglomeration using F-continuation condition.Transition count delta: 633
Deduced a syphon composed of 633 places in 1 ms
Reduce places removed 633 places and 0 transitions.
Iterating global reduction 2 with 1266 rules applied. Total rules applied 2936 place count 930 transition count 730
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2937 place count 930 transition count 729
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2939 place count 929 transition count 728
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 2940 place count 929 transition count 728
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2942 place count 927 transition count 726
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 2944 place count 925 transition count 726
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 2944 place count 925 transition count 725
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 2946 place count 924 transition count 725
Applied a total of 2946 rules in 523 ms. Remains 924 /2399 variables (removed 1475) and now considering 725/2199 (removed 1474) transitions.
// Phase 1: matrix 725 rows 924 cols
[2023-03-19 01:20:16] [INFO ] Computed 359 place invariants in 4 ms
[2023-03-19 01:20:16] [INFO ] Implicit Places using invariants in 491 ms returned [910]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 493 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 923/2399 places, 725/2199 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 922 transition count 724
Applied a total of 2 rules in 86 ms. Remains 922 /923 variables (removed 1) and now considering 724/725 (removed 1) transitions.
// Phase 1: matrix 724 rows 922 cols
[2023-03-19 01:20:17] [INFO ] Computed 358 place invariants in 6 ms
[2023-03-19 01:20:17] [INFO ] Implicit Places using invariants in 478 ms returned []
[2023-03-19 01:20:17] [INFO ] Invariant cache hit.
[2023-03-19 01:20:18] [INFO ] Implicit Places using invariants and state equation in 1370 ms returned []
Implicit Place search using SMT with State Equation took 1851 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 922/2399 places, 724/2199 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2953 ms. Remains : 922/2399 places, 724/2199 transitions.
[2023-03-19 01:20:18] [INFO ] Flatten gal took : 39 ms
[2023-03-19 01:20:18] [INFO ] Flatten gal took : 30 ms
[2023-03-19 01:20:19] [INFO ] Input system was already deterministic with 724 transitions.
[2023-03-19 01:20:19] [INFO ] Flatten gal took : 34 ms
[2023-03-19 01:20:19] [INFO ] Flatten gal took : 23 ms
[2023-03-19 01:20:19] [INFO ] Time to serialize gal into /tmp/CTLFireability15162421049097652062.gal : 3 ms
[2023-03-19 01:20:19] [INFO ] Time to serialize properties into /tmp/CTLFireability15391254846248272201.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/CTLFireability15162421049097652062.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15391254846248272201.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.17386e+140,1.94144,48064,2,3287,5,189501,6,0,4413,261972,0
Converting to forward existential form...Done !
original formula: EF((AG((p2235==1)) * (((p2705==1)||(p2393==1))||((p169==1)&&(p1997==1)))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * (((p2705==1)||(p2393==1))||((p169==1)&&(p1997==1)))) * !(E(TRUE U !((p2235==1)))))] != FALS...156
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1184
(forward)formula 0,0,15.4489,357408,1,0,1614,2.55919e+06,1470,707,26821,1.11117e+06,1458
FORMULA ShieldIIPt-PT-040B-CTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2399/2399 places, 2199/2199 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 2367 transition count 2167
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 2367 transition count 2167
Applied a total of 64 rules in 301 ms. Remains 2367 /2399 variables (removed 32) and now considering 2167/2199 (removed 32) transitions.
// Phase 1: matrix 2167 rows 2367 cols
[2023-03-19 01:20:34] [INFO ] Computed 361 place invariants in 15 ms
[2023-03-19 01:20:35] [INFO ] Implicit Places using invariants in 728 ms returned []
[2023-03-19 01:20:35] [INFO ] Invariant cache hit.
[2023-03-19 01:20:38] [INFO ] Implicit Places using invariants and state equation in 2668 ms returned []
Implicit Place search using SMT with State Equation took 3412 ms to find 0 implicit places.
[2023-03-19 01:20:38] [INFO ] Invariant cache hit.
[2023-03-19 01:20:40] [INFO ] Dead Transitions using invariants and state equation in 1887 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2367/2399 places, 2167/2199 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5601 ms. Remains : 2367/2399 places, 2167/2199 transitions.
[2023-03-19 01:20:40] [INFO ] Flatten gal took : 49 ms
[2023-03-19 01:20:40] [INFO ] Flatten gal took : 46 ms
[2023-03-19 01:20:40] [INFO ] Input system was already deterministic with 2167 transitions.
[2023-03-19 01:20:40] [INFO ] Flatten gal took : 44 ms
[2023-03-19 01:20:40] [INFO ] Flatten gal took : 42 ms
[2023-03-19 01:20:42] [INFO ] Time to serialize gal into /tmp/CTLFireability13419577693822652613.gal : 2332 ms
[2023-03-19 01:20:43] [INFO ] Time to serialize properties into /tmp/CTLFireability2560611469861163583.ctl : 831 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/CTLFireability13419577693822652613.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2560611469861163583.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 01:21:13] [INFO ] Flatten gal took : 83 ms
[2023-03-19 01:21:13] [INFO ] Applying decomposition
[2023-03-19 01:21:13] [INFO ] Flatten gal took : 46 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3294952299517461732.txt' '-o' '/tmp/graph3294952299517461732.bin' '-w' '/tmp/graph3294952299517461732.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3294952299517461732.bin' '-l' '-1' '-v' '-w' '/tmp/graph3294952299517461732.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:21:14] [INFO ] Decomposing Gal with order
[2023-03-19 01:21:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:21:14] [INFO ] Removed a total of 399 redundant transitions.
[2023-03-19 01:21:14] [INFO ] Flatten gal took : 90 ms
[2023-03-19 01:21:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2023-03-19 01:21:14] [INFO ] Time to serialize gal into /tmp/CTLFireability9049883725546260201.gal : 20 ms
[2023-03-19 01:21:14] [INFO ] Time to serialize properties into /tmp/CTLFireability1692520983107582500.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/CTLFireability9049883725546260201.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1692520983107582500.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 : 2399/2399 places, 2199/2199 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 2365 transition count 2165
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 2365 transition count 2165
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 2364 transition count 2164
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 2364 transition count 2164
Applied a total of 70 rules in 452 ms. Remains 2364 /2399 variables (removed 35) and now considering 2164/2199 (removed 35) transitions.
// Phase 1: matrix 2164 rows 2364 cols
[2023-03-19 01:21:44] [INFO ] Computed 361 place invariants in 13 ms
[2023-03-19 01:21:45] [INFO ] Implicit Places using invariants in 782 ms returned []
[2023-03-19 01:21:45] [INFO ] Invariant cache hit.
[2023-03-19 01:21:48] [INFO ] Implicit Places using invariants and state equation in 2465 ms returned []
Implicit Place search using SMT with State Equation took 3288 ms to find 0 implicit places.
[2023-03-19 01:21:48] [INFO ] Invariant cache hit.
[2023-03-19 01:21:49] [INFO ] Dead Transitions using invariants and state equation in 1455 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2364/2399 places, 2164/2199 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5217 ms. Remains : 2364/2399 places, 2164/2199 transitions.
[2023-03-19 01:21:49] [INFO ] Flatten gal took : 48 ms
[2023-03-19 01:21:49] [INFO ] Flatten gal took : 47 ms
[2023-03-19 01:21:49] [INFO ] Input system was already deterministic with 2164 transitions.
[2023-03-19 01:21:49] [INFO ] Flatten gal took : 42 ms
[2023-03-19 01:21:49] [INFO ] Flatten gal took : 42 ms
[2023-03-19 01:21:50] [INFO ] Time to serialize gal into /tmp/CTLFireability16604898371163164049.gal : 7 ms
[2023-03-19 01:21:50] [INFO ] Time to serialize properties into /tmp/CTLFireability16342933842138888562.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/CTLFireability16604898371163164049.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16342933842138888562.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 01:22:20] [INFO ] Flatten gal took : 83 ms
[2023-03-19 01:22:20] [INFO ] Applying decomposition
[2023-03-19 01:22:20] [INFO ] Flatten gal took : 42 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/graph13820935129786784253.txt' '-o' '/tmp/graph13820935129786784253.bin' '-w' '/tmp/graph13820935129786784253.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13820935129786784253.bin' '-l' '-1' '-v' '-w' '/tmp/graph13820935129786784253.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:22:20] [INFO ] Decomposing Gal with order
[2023-03-19 01:22:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:22:20] [INFO ] Removed a total of 397 redundant transitions.
[2023-03-19 01:22:20] [INFO ] Flatten gal took : 72 ms
[2023-03-19 01:22:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2023-03-19 01:22:20] [INFO ] Time to serialize gal into /tmp/CTLFireability8982253607517247888.gal : 17 ms
[2023-03-19 01:22:20] [INFO ] Time to serialize properties into /tmp/CTLFireability7789622092224472287.ctl : 21 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8982253607517247888.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7789622092224472287.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 : 2399/2399 places, 2199/2199 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 2368 transition count 2168
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 2368 transition count 2168
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 2367 transition count 2167
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 2367 transition count 2167
Applied a total of 64 rules in 418 ms. Remains 2367 /2399 variables (removed 32) and now considering 2167/2199 (removed 32) transitions.
// Phase 1: matrix 2167 rows 2367 cols
[2023-03-19 01:22:51] [INFO ] Computed 361 place invariants in 16 ms
[2023-03-19 01:22:52] [INFO ] Implicit Places using invariants in 1120 ms returned []
[2023-03-19 01:22:52] [INFO ] Invariant cache hit.
[2023-03-19 01:22:55] [INFO ] Implicit Places using invariants and state equation in 2862 ms returned []
Implicit Place search using SMT with State Equation took 3988 ms to find 0 implicit places.
[2023-03-19 01:22:55] [INFO ] Invariant cache hit.
[2023-03-19 01:22:56] [INFO ] Dead Transitions using invariants and state equation in 1694 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2367/2399 places, 2167/2199 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6102 ms. Remains : 2367/2399 places, 2167/2199 transitions.
[2023-03-19 01:22:56] [INFO ] Flatten gal took : 69 ms
[2023-03-19 01:22:56] [INFO ] Flatten gal took : 53 ms
[2023-03-19 01:22:57] [INFO ] Input system was already deterministic with 2167 transitions.
[2023-03-19 01:22:57] [INFO ] Flatten gal took : 42 ms
[2023-03-19 01:22:57] [INFO ] Flatten gal took : 43 ms
[2023-03-19 01:22:57] [INFO ] Time to serialize gal into /tmp/CTLFireability15017856598828805092.gal : 7 ms
[2023-03-19 01:22:57] [INFO ] Time to serialize properties into /tmp/CTLFireability10960739226042316950.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/CTLFireability15017856598828805092.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10960739226042316950.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 01:23:27] [INFO ] Flatten gal took : 81 ms
[2023-03-19 01:23:27] [INFO ] Applying decomposition
[2023-03-19 01:23:27] [INFO ] Flatten gal took : 52 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/graph6331130804922109412.txt' '-o' '/tmp/graph6331130804922109412.bin' '-w' '/tmp/graph6331130804922109412.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6331130804922109412.bin' '-l' '-1' '-v' '-w' '/tmp/graph6331130804922109412.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:23:27] [INFO ] Decomposing Gal with order
[2023-03-19 01:23:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:23:27] [INFO ] Removed a total of 391 redundant transitions.
[2023-03-19 01:23:27] [INFO ] Flatten gal took : 73 ms
[2023-03-19 01:23:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-19 01:23:27] [INFO ] Time to serialize gal into /tmp/CTLFireability6407375273747507013.gal : 18 ms
[2023-03-19 01:23:27] [INFO ] Time to serialize properties into /tmp/CTLFireability4729168539278944545.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/CTLFireability6407375273747507013.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4729168539278944545.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 : 2399/2399 places, 2199/2199 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 2364 transition count 2164
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 2364 transition count 2164
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 2363 transition count 2163
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 2363 transition count 2163
Applied a total of 72 rules in 456 ms. Remains 2363 /2399 variables (removed 36) and now considering 2163/2199 (removed 36) transitions.
// Phase 1: matrix 2163 rows 2363 cols
[2023-03-19 01:23:58] [INFO ] Computed 361 place invariants in 10 ms
[2023-03-19 01:23:59] [INFO ] Implicit Places using invariants in 1045 ms returned []
[2023-03-19 01:23:59] [INFO ] Invariant cache hit.
[2023-03-19 01:24:02] [INFO ] Implicit Places using invariants and state equation in 2678 ms returned []
Implicit Place search using SMT with State Equation took 3725 ms to find 0 implicit places.
[2023-03-19 01:24:02] [INFO ] Invariant cache hit.
[2023-03-19 01:24:03] [INFO ] Dead Transitions using invariants and state equation in 1373 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2363/2399 places, 2163/2199 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5568 ms. Remains : 2363/2399 places, 2163/2199 transitions.
[2023-03-19 01:24:03] [INFO ] Flatten gal took : 51 ms
[2023-03-19 01:24:03] [INFO ] Flatten gal took : 42 ms
[2023-03-19 01:24:03] [INFO ] Input system was already deterministic with 2163 transitions.
[2023-03-19 01:24:03] [INFO ] Flatten gal took : 46 ms
[2023-03-19 01:24:03] [INFO ] Flatten gal took : 50 ms
[2023-03-19 01:24:03] [INFO ] Time to serialize gal into /tmp/CTLFireability17528810385958463892.gal : 8 ms
[2023-03-19 01:24:03] [INFO ] Time to serialize properties into /tmp/CTLFireability6019550359772506555.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/CTLFireability17528810385958463892.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6019550359772506555.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 01:24:34] [INFO ] Flatten gal took : 84 ms
[2023-03-19 01:24:34] [INFO ] Applying decomposition
[2023-03-19 01:24:34] [INFO ] Flatten gal took : 50 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9252386608284632092.txt' '-o' '/tmp/graph9252386608284632092.bin' '-w' '/tmp/graph9252386608284632092.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9252386608284632092.bin' '-l' '-1' '-v' '-w' '/tmp/graph9252386608284632092.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:24:34] [INFO ] Decomposing Gal with order
[2023-03-19 01:24:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:24:34] [INFO ] Removed a total of 398 redundant transitions.
[2023-03-19 01:24:34] [INFO ] Flatten gal took : 71 ms
[2023-03-19 01:24:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-19 01:24:34] [INFO ] Time to serialize gal into /tmp/CTLFireability629762933298239723.gal : 13 ms
[2023-03-19 01:24:34] [INFO ] Time to serialize properties into /tmp/CTLFireability16158723094525055007.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/CTLFireability629762933298239723.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16158723094525055007.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 : 2399/2399 places, 2199/2199 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 482 transitions
Trivial Post-agglo rules discarded 482 transitions
Performed 482 trivial Post agglomeration. Transition count delta: 482
Iterating post reduction 0 with 482 rules applied. Total rules applied 482 place count 2398 transition count 1716
Reduce places removed 482 places and 0 transitions.
Iterating post reduction 1 with 482 rules applied. Total rules applied 964 place count 1916 transition count 1716
Performed 302 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 302 Pre rules applied. Total rules applied 964 place count 1916 transition count 1414
Deduced a syphon composed of 302 places in 1 ms
Reduce places removed 302 places and 0 transitions.
Iterating global reduction 2 with 604 rules applied. Total rules applied 1568 place count 1614 transition count 1414
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 1596 place count 1586 transition count 1386
Iterating global reduction 2 with 28 rules applied. Total rules applied 1624 place count 1586 transition count 1386
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 1624 place count 1586 transition count 1364
Deduced a syphon composed of 22 places in 2 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 1668 place count 1564 transition count 1364
Performed 636 Post agglomeration using F-continuation condition.Transition count delta: 636
Deduced a syphon composed of 636 places in 0 ms
Reduce places removed 636 places and 0 transitions.
Iterating global reduction 2 with 1272 rules applied. Total rules applied 2940 place count 928 transition count 728
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2941 place count 928 transition count 727
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 2943 place count 927 transition count 726
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2945 place count 925 transition count 724
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 2947 place count 923 transition count 724
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 2947 place count 923 transition count 723
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 2949 place count 922 transition count 723
Applied a total of 2949 rules in 381 ms. Remains 922 /2399 variables (removed 1477) and now considering 723/2199 (removed 1476) transitions.
// Phase 1: matrix 723 rows 922 cols
[2023-03-19 01:25:05] [INFO ] Computed 359 place invariants in 4 ms
[2023-03-19 01:25:05] [INFO ] Implicit Places using invariants in 500 ms returned [908]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 518 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 921/2399 places, 723/2199 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 920 transition count 722
Applied a total of 2 rules in 37 ms. Remains 920 /921 variables (removed 1) and now considering 722/723 (removed 1) transitions.
// Phase 1: matrix 722 rows 920 cols
[2023-03-19 01:25:05] [INFO ] Computed 358 place invariants in 2 ms
[2023-03-19 01:25:06] [INFO ] Implicit Places using invariants in 490 ms returned []
[2023-03-19 01:25:06] [INFO ] Invariant cache hit.
[2023-03-19 01:25:07] [INFO ] Implicit Places using invariants and state equation in 1531 ms returned []
Implicit Place search using SMT with State Equation took 2026 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 920/2399 places, 722/2199 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2962 ms. Remains : 920/2399 places, 722/2199 transitions.
[2023-03-19 01:25:07] [INFO ] Flatten gal took : 41 ms
[2023-03-19 01:25:07] [INFO ] Flatten gal took : 26 ms
[2023-03-19 01:25:07] [INFO ] Input system was already deterministic with 722 transitions.
[2023-03-19 01:25:07] [INFO ] Flatten gal took : 19 ms
[2023-03-19 01:25:07] [INFO ] Flatten gal took : 19 ms
[2023-03-19 01:25:07] [INFO ] Time to serialize gal into /tmp/CTLFireability15661627093377414287.gal : 3 ms
[2023-03-19 01:25:07] [INFO ] Time to serialize properties into /tmp/CTLFireability12117738981849135641.ctl : 193 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/CTLFireability15661627093377414287.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12117738981849135641.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,8.86514e+139,1.43053,44636,2,3232,5,169093,6,0,4403,239894,0
Converting to forward existential form...Done !
original formula: A((p50!=1) U A((p1691==1) U AG(EF((((p1296==1)&&(p1324==1))&&(p644==1))))))
=> equivalent forward existential formula: [((Init * !(EG(!(!((E(!(!(E(TRUE U !(E(TRUE U (((p1296==1)&&(p1324==1))&&(p644==1))))))) U (!((p1691==1)) * !(!(...811
Reverse transition relation is NOT exact ! Due to transitions t40, t42, t43, t163, t167, t335, t561, Intersection with reachable at each step enabled. (de...200
Detected timeout of ITS tools.
[2023-03-19 01:25:38] [INFO ] Flatten gal took : 51 ms
[2023-03-19 01:25:38] [INFO ] Applying decomposition
[2023-03-19 01:25:38] [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/graph9919940483999982168.txt' '-o' '/tmp/graph9919940483999982168.bin' '-w' '/tmp/graph9919940483999982168.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9919940483999982168.bin' '-l' '-1' '-v' '-w' '/tmp/graph9919940483999982168.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:25:38] [INFO ] Decomposing Gal with order
[2023-03-19 01:25:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:25:38] [INFO ] Removed a total of 119 redundant transitions.
[2023-03-19 01:25:38] [INFO ] Flatten gal took : 40 ms
[2023-03-19 01:25:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-19 01:25:38] [INFO ] Time to serialize gal into /tmp/CTLFireability8764023997646568520.gal : 4 ms
[2023-03-19 01:25:38] [INFO ] Time to serialize properties into /tmp/CTLFireability2696711080818425457.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/CTLFireability8764023997646568520.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2696711080818425457.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.86514e+139,0.573193,24380,110,19,39749,229,617,104241,43,883,0
Converting to forward existential form...Done !
original formula: A((i0.u1.p50!=1) U A((i23.u193.p1691==1) U AG(EF((((i18.u146.p1296==1)&&(i18.u150.p1324==1))&&(i8.u71.p644==1))))))
=> equivalent forward existential formula: [((Init * !(EG(!(!((E(!(!(E(TRUE U !(E(TRUE U (((i18.u146.p1296==1)&&(i18.u150.p1324==1))&&(i8.u71.p644==1))))))...1069
Reverse transition relation is NOT exact ! Due to transitions t561, i0.t43, i0.t42, i0.u5.t163, i0.u6.t167, i18.t40, i18.u151.t335, Intersection with reac...231
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2399/2399 places, 2199/2199 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 2367 transition count 2167
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 2367 transition count 2167
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 2366 transition count 2166
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 2366 transition count 2166
Applied a total of 66 rules in 428 ms. Remains 2366 /2399 variables (removed 33) and now considering 2166/2199 (removed 33) transitions.
// Phase 1: matrix 2166 rows 2366 cols
[2023-03-19 01:26:08] [INFO ] Computed 361 place invariants in 10 ms
[2023-03-19 01:26:09] [INFO ] Implicit Places using invariants in 1065 ms returned []
[2023-03-19 01:26:09] [INFO ] Invariant cache hit.
[2023-03-19 01:26:12] [INFO ] Implicit Places using invariants and state equation in 2660 ms returned []
Implicit Place search using SMT with State Equation took 3729 ms to find 0 implicit places.
[2023-03-19 01:26:12] [INFO ] Invariant cache hit.
[2023-03-19 01:26:14] [INFO ] Dead Transitions using invariants and state equation in 1487 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2366/2399 places, 2166/2199 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5645 ms. Remains : 2366/2399 places, 2166/2199 transitions.
[2023-03-19 01:26:14] [INFO ] Flatten gal took : 40 ms
[2023-03-19 01:26:14] [INFO ] Flatten gal took : 41 ms
[2023-03-19 01:26:14] [INFO ] Input system was already deterministic with 2166 transitions.
[2023-03-19 01:26:14] [INFO ] Flatten gal took : 45 ms
[2023-03-19 01:26:14] [INFO ] Flatten gal took : 46 ms
[2023-03-19 01:26:14] [INFO ] Time to serialize gal into /tmp/CTLFireability14717860319755221508.gal : 7 ms
[2023-03-19 01:26:14] [INFO ] Time to serialize properties into /tmp/CTLFireability4606934802209186571.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/CTLFireability14717860319755221508.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4606934802209186571.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 01:26:44] [INFO ] Flatten gal took : 44 ms
[2023-03-19 01:26:44] [INFO ] Applying decomposition
[2023-03-19 01:26:44] [INFO ] Flatten gal took : 43 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/graph17058029109369252994.txt' '-o' '/tmp/graph17058029109369252994.bin' '-w' '/tmp/graph17058029109369252994.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17058029109369252994.bin' '-l' '-1' '-v' '-w' '/tmp/graph17058029109369252994.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:26:44] [INFO ] Decomposing Gal with order
[2023-03-19 01:26:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:26:44] [INFO ] Removed a total of 395 redundant transitions.
[2023-03-19 01:26:44] [INFO ] Flatten gal took : 72 ms
[2023-03-19 01:26:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-19 01:26:44] [INFO ] Time to serialize gal into /tmp/CTLFireability9361066558973291647.gal : 13 ms
[2023-03-19 01:26:44] [INFO ] Time to serialize properties into /tmp/CTLFireability16568781867303267915.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/CTLFireability9361066558973291647.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16568781867303267915.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 : 2399/2399 places, 2199/2199 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 2364 transition count 2164
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 2364 transition count 2164
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 2363 transition count 2163
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 2363 transition count 2163
Applied a total of 72 rules in 365 ms. Remains 2363 /2399 variables (removed 36) and now considering 2163/2199 (removed 36) transitions.
// Phase 1: matrix 2163 rows 2363 cols
[2023-03-19 01:27:15] [INFO ] Computed 361 place invariants in 15 ms
[2023-03-19 01:27:16] [INFO ] Implicit Places using invariants in 804 ms returned []
[2023-03-19 01:27:16] [INFO ] Invariant cache hit.
[2023-03-19 01:27:18] [INFO ] Implicit Places using invariants and state equation in 2278 ms returned []
Implicit Place search using SMT with State Equation took 3084 ms to find 0 implicit places.
[2023-03-19 01:27:18] [INFO ] Invariant cache hit.
[2023-03-19 01:27:20] [INFO ] Dead Transitions using invariants and state equation in 1792 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2363/2399 places, 2163/2199 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5243 ms. Remains : 2363/2399 places, 2163/2199 transitions.
[2023-03-19 01:27:20] [INFO ] Flatten gal took : 55 ms
[2023-03-19 01:27:20] [INFO ] Flatten gal took : 48 ms
[2023-03-19 01:27:20] [INFO ] Input system was already deterministic with 2163 transitions.
[2023-03-19 01:27:20] [INFO ] Flatten gal took : 51 ms
[2023-03-19 01:27:20] [INFO ] Flatten gal took : 43 ms
[2023-03-19 01:27:20] [INFO ] Time to serialize gal into /tmp/CTLFireability9852491217370023136.gal : 7 ms
[2023-03-19 01:27:20] [INFO ] Time to serialize properties into /tmp/CTLFireability8638141522429371998.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/CTLFireability9852491217370023136.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8638141522429371998.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 01:27:50] [INFO ] Flatten gal took : 45 ms
[2023-03-19 01:27:50] [INFO ] Applying decomposition
[2023-03-19 01:27:50] [INFO ] Flatten gal took : 44 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17743472489003848505.txt' '-o' '/tmp/graph17743472489003848505.bin' '-w' '/tmp/graph17743472489003848505.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17743472489003848505.bin' '-l' '-1' '-v' '-w' '/tmp/graph17743472489003848505.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:27:50] [INFO ] Decomposing Gal with order
[2023-03-19 01:27:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:27:51] [INFO ] Removed a total of 400 redundant transitions.
[2023-03-19 01:27:51] [INFO ] Flatten gal took : 75 ms
[2023-03-19 01:27:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-19 01:27:51] [INFO ] Time to serialize gal into /tmp/CTLFireability16000332133853608185.gal : 16 ms
[2023-03-19 01:27:51] [INFO ] Time to serialize properties into /tmp/CTLFireability5403487359648458622.ctl : 4 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/CTLFireability16000332133853608185.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5403487359648458622.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 : 2399/2399 places, 2199/2199 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 2366 transition count 2166
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 2366 transition count 2166
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 2365 transition count 2165
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 2365 transition count 2165
Applied a total of 68 rules in 351 ms. Remains 2365 /2399 variables (removed 34) and now considering 2165/2199 (removed 34) transitions.
// Phase 1: matrix 2165 rows 2365 cols
[2023-03-19 01:28:21] [INFO ] Computed 361 place invariants in 14 ms
[2023-03-19 01:28:22] [INFO ] Implicit Places using invariants in 734 ms returned []
[2023-03-19 01:28:22] [INFO ] Invariant cache hit.
[2023-03-19 01:28:24] [INFO ] Implicit Places using invariants and state equation in 2602 ms returned []
Implicit Place search using SMT with State Equation took 3351 ms to find 0 implicit places.
[2023-03-19 01:28:24] [INFO ] Invariant cache hit.
[2023-03-19 01:28:26] [INFO ] Dead Transitions using invariants and state equation in 1584 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2365/2399 places, 2165/2199 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5287 ms. Remains : 2365/2399 places, 2165/2199 transitions.
[2023-03-19 01:28:26] [INFO ] Flatten gal took : 45 ms
[2023-03-19 01:28:26] [INFO ] Flatten gal took : 47 ms
[2023-03-19 01:28:26] [INFO ] Input system was already deterministic with 2165 transitions.
[2023-03-19 01:28:26] [INFO ] Flatten gal took : 43 ms
[2023-03-19 01:28:26] [INFO ] Flatten gal took : 44 ms
[2023-03-19 01:28:26] [INFO ] Time to serialize gal into /tmp/CTLFireability10852317898532214334.gal : 7 ms
[2023-03-19 01:28:26] [INFO ] Time to serialize properties into /tmp/CTLFireability7050363809414140817.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/CTLFireability10852317898532214334.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7050363809414140817.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 01:28:57] [INFO ] Flatten gal took : 66 ms
[2023-03-19 01:28:57] [INFO ] Applying decomposition
[2023-03-19 01:28:57] [INFO ] Flatten gal took : 43 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/graph3603419233156720862.txt' '-o' '/tmp/graph3603419233156720862.bin' '-w' '/tmp/graph3603419233156720862.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3603419233156720862.bin' '-l' '-1' '-v' '-w' '/tmp/graph3603419233156720862.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:28:57] [INFO ] Decomposing Gal with order
[2023-03-19 01:28:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:28:57] [INFO ] Removed a total of 392 redundant transitions.
[2023-03-19 01:28:57] [INFO ] Flatten gal took : 85 ms
[2023-03-19 01:28:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-19 01:28:57] [INFO ] Time to serialize gal into /tmp/CTLFireability2444579830257675336.gal : 14 ms
[2023-03-19 01:28:57] [INFO ] Time to serialize properties into /tmp/CTLFireability11704791299521045104.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/CTLFireability2444579830257675336.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11704791299521045104.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 : 2399/2399 places, 2199/2199 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 2364 transition count 2164
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 2364 transition count 2164
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 2363 transition count 2163
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 2363 transition count 2163
Applied a total of 72 rules in 408 ms. Remains 2363 /2399 variables (removed 36) and now considering 2163/2199 (removed 36) transitions.
// Phase 1: matrix 2163 rows 2363 cols
[2023-03-19 01:29:28] [INFO ] Computed 361 place invariants in 14 ms
[2023-03-19 01:29:28] [INFO ] Implicit Places using invariants in 936 ms returned []
[2023-03-19 01:29:29] [INFO ] Invariant cache hit.
[2023-03-19 01:29:31] [INFO ] Implicit Places using invariants and state equation in 2697 ms returned []
Implicit Place search using SMT with State Equation took 3648 ms to find 0 implicit places.
[2023-03-19 01:29:31] [INFO ] Invariant cache hit.
[2023-03-19 01:29:33] [INFO ] Dead Transitions using invariants and state equation in 1424 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2363/2399 places, 2163/2199 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5484 ms. Remains : 2363/2399 places, 2163/2199 transitions.
[2023-03-19 01:29:33] [INFO ] Flatten gal took : 50 ms
[2023-03-19 01:29:33] [INFO ] Flatten gal took : 47 ms
[2023-03-19 01:29:33] [INFO ] Input system was already deterministic with 2163 transitions.
[2023-03-19 01:29:33] [INFO ] Flatten gal took : 42 ms
[2023-03-19 01:29:33] [INFO ] Flatten gal took : 42 ms
[2023-03-19 01:29:33] [INFO ] Time to serialize gal into /tmp/CTLFireability1388643908634287588.gal : 7 ms
[2023-03-19 01:29:33] [INFO ] Time to serialize properties into /tmp/CTLFireability9097141978988688882.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/CTLFireability1388643908634287588.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9097141978988688882.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 01:30:03] [INFO ] Flatten gal took : 43 ms
[2023-03-19 01:30:03] [INFO ] Applying decomposition
[2023-03-19 01:30:03] [INFO ] Flatten gal took : 44 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13663604301495468136.txt' '-o' '/tmp/graph13663604301495468136.bin' '-w' '/tmp/graph13663604301495468136.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13663604301495468136.bin' '-l' '-1' '-v' '-w' '/tmp/graph13663604301495468136.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:30:03] [INFO ] Decomposing Gal with order
[2023-03-19 01:30:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:30:04] [INFO ] Removed a total of 400 redundant transitions.
[2023-03-19 01:30:04] [INFO ] Flatten gal took : 77 ms
[2023-03-19 01:30:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-19 01:30:04] [INFO ] Time to serialize gal into /tmp/CTLFireability3848866886754256763.gal : 13 ms
[2023-03-19 01:30:04] [INFO ] Time to serialize properties into /tmp/CTLFireability7681959211120874839.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/CTLFireability3848866886754256763.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7681959211120874839.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 : 2399/2399 places, 2199/2199 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 2369 transition count 2169
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 2369 transition count 2169
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 2368 transition count 2168
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 2368 transition count 2168
Applied a total of 62 rules in 397 ms. Remains 2368 /2399 variables (removed 31) and now considering 2168/2199 (removed 31) transitions.
// Phase 1: matrix 2168 rows 2368 cols
[2023-03-19 01:30:34] [INFO ] Computed 361 place invariants in 14 ms
[2023-03-19 01:30:35] [INFO ] Implicit Places using invariants in 833 ms returned []
[2023-03-19 01:30:35] [INFO ] Invariant cache hit.
[2023-03-19 01:30:38] [INFO ] Implicit Places using invariants and state equation in 2725 ms returned []
Implicit Place search using SMT with State Equation took 3569 ms to find 0 implicit places.
[2023-03-19 01:30:38] [INFO ] Invariant cache hit.
[2023-03-19 01:30:39] [INFO ] Dead Transitions using invariants and state equation in 1414 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2368/2399 places, 2168/2199 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5394 ms. Remains : 2368/2399 places, 2168/2199 transitions.
[2023-03-19 01:30:39] [INFO ] Flatten gal took : 40 ms
[2023-03-19 01:30:39] [INFO ] Flatten gal took : 41 ms
[2023-03-19 01:30:39] [INFO ] Input system was already deterministic with 2168 transitions.
[2023-03-19 01:30:39] [INFO ] Flatten gal took : 42 ms
[2023-03-19 01:30:39] [INFO ] Flatten gal took : 42 ms
[2023-03-19 01:30:39] [INFO ] Time to serialize gal into /tmp/CTLFireability9991893197722322412.gal : 7 ms
[2023-03-19 01:30:39] [INFO ] Time to serialize properties into /tmp/CTLFireability18226961636334883263.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/CTLFireability9991893197722322412.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18226961636334883263.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 01:31:10] [INFO ] Flatten gal took : 43 ms
[2023-03-19 01:31:10] [INFO ] Applying decomposition
[2023-03-19 01:31:10] [INFO ] Flatten gal took : 44 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16460783016774977603.txt' '-o' '/tmp/graph16460783016774977603.bin' '-w' '/tmp/graph16460783016774977603.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16460783016774977603.bin' '-l' '-1' '-v' '-w' '/tmp/graph16460783016774977603.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:31:10] [INFO ] Decomposing Gal with order
[2023-03-19 01:31:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:31:10] [INFO ] Removed a total of 393 redundant transitions.
[2023-03-19 01:31:10] [INFO ] Flatten gal took : 73 ms
[2023-03-19 01:31:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2023-03-19 01:31:10] [INFO ] Time to serialize gal into /tmp/CTLFireability4622569416201923279.gal : 16 ms
[2023-03-19 01:31:10] [INFO ] Time to serialize properties into /tmp/CTLFireability13650831970758233474.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/CTLFireability4622569416201923279.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13650831970758233474.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.
[2023-03-19 01:31:40] [INFO ] Flatten gal took : 80 ms
[2023-03-19 01:31:40] [INFO ] Flatten gal took : 44 ms
[2023-03-19 01:31:40] [INFO ] Applying decomposition
[2023-03-19 01:31:40] [INFO ] Flatten gal took : 45 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16077861708384689746.txt' '-o' '/tmp/graph16077861708384689746.bin' '-w' '/tmp/graph16077861708384689746.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16077861708384689746.bin' '-l' '-1' '-v' '-w' '/tmp/graph16077861708384689746.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:31:40] [INFO ] Decomposing Gal with order
[2023-03-19 01:31:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:31:41] [INFO ] Removed a total of 367 redundant transitions.
[2023-03-19 01:31:41] [INFO ] Flatten gal took : 72 ms
[2023-03-19 01:31:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-19 01:31:41] [INFO ] Time to serialize gal into /tmp/CTLFireability17506524496043018236.gal : 12 ms
[2023-03-19 01:31:41] [INFO ] Time to serialize properties into /tmp/CTLFireability13539709619693136858.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/CTLFireability17506524496043018236.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13539709619693136858.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 01:58:15] [INFO ] Applying decomposition
[2023-03-19 01:58:16] [INFO ] Flatten gal took : 471 ms
[2023-03-19 01:58:16] [INFO ] Decomposing Gal with order
[2023-03-19 01:58:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:58:18] [INFO ] Removed a total of 110 redundant transitions.
[2023-03-19 01:58:18] [INFO ] Flatten gal took : 554 ms
[2023-03-19 01:58:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 63 ms.
[2023-03-19 01:58:23] [INFO ] Time to serialize gal into /tmp/CTLFireability11437245986367816848.gal : 99 ms
[2023-03-19 01:58:23] [INFO ] Time to serialize properties into /tmp/CTLFireability16619204141758301062.ctl : 33 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/CTLFireability11437245986367816848.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16619204141758301062.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 813472 kB
After kill :
MemTotal: 16393220 kB
MemFree: 15681944 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ShieldIIPt-PT-040B"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is ShieldIIPt-PT-040B, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r389-oct2-167903713400314"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPt-PT-040B.tgz
mv ShieldIIPt-PT-040B execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;