About the Execution of ITS-Tools for ShieldIIPt-PT-030B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16224.964 | 3600000.00 | 3174171.00 | 222635.20 | ?F?????T????TT?? | 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-167903713400298.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-030B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r389-oct2-167903713400298
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 904K
-rw-r--r-- 1 mcc users 6.3K Feb 25 17:02 CTLCardinality.txt
-rw-r--r-- 1 mcc users 64K Feb 25 17:02 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 25 17:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 25 17:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:57 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:57 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:57 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:57 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 17:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 104K Feb 25 17:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Feb 25 17:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 33K Feb 25 17:02 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 512K 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-030B-CTLFireability-00
FORMULA_NAME ShieldIIPt-PT-030B-CTLFireability-01
FORMULA_NAME ShieldIIPt-PT-030B-CTLFireability-02
FORMULA_NAME ShieldIIPt-PT-030B-CTLFireability-03
FORMULA_NAME ShieldIIPt-PT-030B-CTLFireability-04
FORMULA_NAME ShieldIIPt-PT-030B-CTLFireability-05
FORMULA_NAME ShieldIIPt-PT-030B-CTLFireability-06
FORMULA_NAME ShieldIIPt-PT-030B-CTLFireability-07
FORMULA_NAME ShieldIIPt-PT-030B-CTLFireability-08
FORMULA_NAME ShieldIIPt-PT-030B-CTLFireability-09
FORMULA_NAME ShieldIIPt-PT-030B-CTLFireability-10
FORMULA_NAME ShieldIIPt-PT-030B-CTLFireability-11
FORMULA_NAME ShieldIIPt-PT-030B-CTLFireability-12
FORMULA_NAME ShieldIIPt-PT-030B-CTLFireability-13
FORMULA_NAME ShieldIIPt-PT-030B-CTLFireability-14
FORMULA_NAME ShieldIIPt-PT-030B-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679187102653
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-030B
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-19 00:51:44] [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 00:51:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 00:51:45] [INFO ] Load time of PNML (sax parser for PT used): 163 ms
[2023-03-19 00:51:45] [INFO ] Transformed 2103 places.
[2023-03-19 00:51:45] [INFO ] Transformed 1953 transitions.
[2023-03-19 00:51:45] [INFO ] Found NUPN structural information;
[2023-03-19 00:51:45] [INFO ] Parsed PT model containing 2103 places and 1953 transitions and 4866 arcs in 299 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 8 ms.
Support contains 166 out of 2103 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2103/2103 places, 1953/1953 transitions.
Discarding 297 places :
Symmetric choice reduction at 0 with 297 rule applications. Total rules 297 place count 1806 transition count 1656
Iterating global reduction 0 with 297 rules applied. Total rules applied 594 place count 1806 transition count 1656
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 595 place count 1805 transition count 1655
Iterating global reduction 0 with 1 rules applied. Total rules applied 596 place count 1805 transition count 1655
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 597 place count 1804 transition count 1654
Iterating global reduction 0 with 1 rules applied. Total rules applied 598 place count 1804 transition count 1654
Applied a total of 598 rules in 678 ms. Remains 1804 /2103 variables (removed 299) and now considering 1654/1953 (removed 299) transitions.
// Phase 1: matrix 1654 rows 1804 cols
[2023-03-19 00:51:45] [INFO ] Computed 271 place invariants in 34 ms
[2023-03-19 00:51:46] [INFO ] Implicit Places using invariants in 825 ms returned []
[2023-03-19 00:51:46] [INFO ] Invariant cache hit.
[2023-03-19 00:51:48] [INFO ] Implicit Places using invariants and state equation in 1804 ms returned []
Implicit Place search using SMT with State Equation took 2689 ms to find 0 implicit places.
[2023-03-19 00:51:48] [INFO ] Invariant cache hit.
[2023-03-19 00:51:49] [INFO ] Dead Transitions using invariants and state equation in 1027 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1804/2103 places, 1654/1953 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4399 ms. Remains : 1804/2103 places, 1654/1953 transitions.
Support contains 166 out of 1804 places after structural reductions.
[2023-03-19 00:51:49] [INFO ] Flatten gal took : 117 ms
[2023-03-19 00:51:49] [INFO ] Flatten gal took : 66 ms
[2023-03-19 00:51:50] [INFO ] Input system was already deterministic with 1654 transitions.
Support contains 165 out of 1804 places (down from 166) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 411 ms. (steps per millisecond=24 ) properties (out of 108) seen :49
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 59) 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 59) 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 59) 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 59) 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 59) 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 59) 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 59) 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 59) 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 59) 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 59) 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 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) 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 59) 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 59) 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 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) 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 59) 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 59) 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 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) 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 59) 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 59) 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 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) 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 59) 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 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) 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 59) 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 59) 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 59) 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 59) 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 59) 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 59) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 59) 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 59) 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 59) 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 59) 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 59) 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 59) 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 59) 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 59) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) 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 59) 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 59) 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 59) 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 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Running SMT prover for 59 properties.
[2023-03-19 00:51:50] [INFO ] Invariant cache hit.
[2023-03-19 00:51:53] [INFO ] [Real]Absence check using 271 positive place invariants in 95 ms returned sat
[2023-03-19 00:51:56] [INFO ] After 5703ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:58
[2023-03-19 00:51:59] [INFO ] [Nat]Absence check using 271 positive place invariants in 89 ms returned sat
[2023-03-19 00:52:08] [INFO ] After 6558ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :58
[2023-03-19 00:52:09] [INFO ] Deduced a trap composed of 18 places in 321 ms of which 8 ms to minimize.
[2023-03-19 00:52:09] [INFO ] Deduced a trap composed of 17 places in 346 ms of which 3 ms to minimize.
[2023-03-19 00:52:09] [INFO ] Deduced a trap composed of 13 places in 347 ms of which 1 ms to minimize.
[2023-03-19 00:52:10] [INFO ] Deduced a trap composed of 18 places in 290 ms of which 1 ms to minimize.
[2023-03-19 00:52:10] [INFO ] Deduced a trap composed of 24 places in 279 ms of which 1 ms to minimize.
[2023-03-19 00:52:10] [INFO ] Deduced a trap composed of 27 places in 266 ms of which 1 ms to minimize.
[2023-03-19 00:52:11] [INFO ] Deduced a trap composed of 25 places in 260 ms of which 1 ms to minimize.
[2023-03-19 00:52:11] [INFO ] Deduced a trap composed of 25 places in 239 ms of which 0 ms to minimize.
[2023-03-19 00:52:11] [INFO ] Deduced a trap composed of 29 places in 236 ms of which 1 ms to minimize.
[2023-03-19 00:52:12] [INFO ] Deduced a trap composed of 34 places in 220 ms of which 0 ms to minimize.
[2023-03-19 00:52:12] [INFO ] Deduced a trap composed of 24 places in 230 ms of which 1 ms to minimize.
[2023-03-19 00:52:12] [INFO ] Deduced a trap composed of 31 places in 295 ms of which 1 ms to minimize.
[2023-03-19 00:52:13] [INFO ] Deduced a trap composed of 31 places in 242 ms of which 0 ms to minimize.
[2023-03-19 00:52:13] [INFO ] Deduced a trap composed of 30 places in 194 ms of which 1 ms to minimize.
[2023-03-19 00:52:13] [INFO ] Trap strengthening (SAT) tested/added 15/14 trap constraints in 4908 ms
[2023-03-19 00:52:14] [INFO ] Deduced a trap composed of 41 places in 257 ms of which 1 ms to minimize.
[2023-03-19 00:52:14] [INFO ] Deduced a trap composed of 40 places in 206 ms of which 0 ms to minimize.
[2023-03-19 00:52:14] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 747 ms
[2023-03-19 00:52:14] [INFO ] Deduced a trap composed of 27 places in 262 ms of which 2 ms to minimize.
[2023-03-19 00:52:15] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 422 ms
[2023-03-19 00:52:15] [INFO ] Deduced a trap composed of 19 places in 224 ms of which 1 ms to minimize.
[2023-03-19 00:52:15] [INFO ] Deduced a trap composed of 23 places in 214 ms of which 1 ms to minimize.
[2023-03-19 00:52:15] [INFO ] Deduced a trap composed of 47 places in 198 ms of which 0 ms to minimize.
[2023-03-19 00:52:16] [INFO ] Deduced a trap composed of 23 places in 175 ms of which 0 ms to minimize.
[2023-03-19 00:52:16] [INFO ] Deduced a trap composed of 20 places in 235 ms of which 2 ms to minimize.
[2023-03-19 00:52:16] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1471 ms
[2023-03-19 00:52:16] [INFO ] Deduced a trap composed of 29 places in 155 ms of which 1 ms to minimize.
[2023-03-19 00:52:17] [INFO ] Deduced a trap composed of 30 places in 188 ms of which 1 ms to minimize.
[2023-03-19 00:52:17] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 535 ms
[2023-03-19 00:52:17] [INFO ] Deduced a trap composed of 33 places in 244 ms of which 1 ms to minimize.
[2023-03-19 00:52:17] [INFO ] Deduced a trap composed of 23 places in 223 ms of which 0 ms to minimize.
[2023-03-19 00:52:18] [INFO ] Deduced a trap composed of 24 places in 176 ms of which 1 ms to minimize.
[2023-03-19 00:52:18] [INFO ] Deduced a trap composed of 45 places in 188 ms of which 0 ms to minimize.
[2023-03-19 00:52:18] [INFO ] Deduced a trap composed of 42 places in 231 ms of which 1 ms to minimize.
[2023-03-19 00:52:18] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1446 ms
[2023-03-19 00:52:19] [INFO ] Deduced a trap composed of 26 places in 229 ms of which 1 ms to minimize.
[2023-03-19 00:52:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 387 ms
[2023-03-19 00:52:19] [INFO ] Deduced a trap composed of 54 places in 248 ms of which 1 ms to minimize.
[2023-03-19 00:52:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 426 ms
[2023-03-19 00:52:20] [INFO ] Deduced a trap composed of 44 places in 241 ms of which 0 ms to minimize.
[2023-03-19 00:52:20] [INFO ] Deduced a trap composed of 46 places in 227 ms of which 0 ms to minimize.
[2023-03-19 00:52:20] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 728 ms
[2023-03-19 00:52:21] [INFO ] Deduced a trap composed of 36 places in 287 ms of which 1 ms to minimize.
[2023-03-19 00:52:21] [INFO ] Deduced a trap composed of 36 places in 246 ms of which 0 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 00:52:21] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-19 00:52:21] [INFO ] After 25150ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:58
Fused 59 Parikh solutions to 58 different solutions.
Parikh walk visited 1 properties in 2816 ms.
Support contains 95 out of 1804 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Drop transitions removed 322 transitions
Trivial Post-agglo rules discarded 322 transitions
Performed 322 trivial Post agglomeration. Transition count delta: 322
Iterating post reduction 0 with 322 rules applied. Total rules applied 322 place count 1804 transition count 1332
Reduce places removed 322 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 1 with 334 rules applied. Total rules applied 656 place count 1482 transition count 1320
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 668 place count 1470 transition count 1320
Performed 204 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 204 Pre rules applied. Total rules applied 668 place count 1470 transition count 1116
Deduced a syphon composed of 204 places in 2 ms
Reduce places removed 204 places and 0 transitions.
Iterating global reduction 3 with 408 rules applied. Total rules applied 1076 place count 1266 transition count 1116
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1088 place count 1254 transition count 1104
Iterating global reduction 3 with 12 rules applied. Total rules applied 1100 place count 1254 transition count 1104
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 1100 place count 1254 transition count 1098
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 1112 place count 1248 transition count 1098
Performed 484 Post agglomeration using F-continuation condition.Transition count delta: 484
Deduced a syphon composed of 484 places in 1 ms
Reduce places removed 484 places and 0 transitions.
Iterating global reduction 3 with 968 rules applied. Total rules applied 2080 place count 764 transition count 614
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2081 place count 764 transition count 613
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2083 place count 763 transition count 612
Performed 67 Post agglomeration using F-continuation condition.Transition count delta: -33
Deduced a syphon composed of 67 places in 1 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 4 with 134 rules applied. Total rules applied 2217 place count 696 transition count 645
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2218 place count 696 transition count 644
Free-agglomeration rule applied 7 times.
Iterating global reduction 5 with 7 rules applied. Total rules applied 2225 place count 696 transition count 637
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 2232 place count 689 transition count 637
Partial Free-agglomeration rule applied 32 times.
Drop transitions removed 32 transitions
Iterating global reduction 6 with 32 rules applied. Total rules applied 2264 place count 689 transition count 637
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2265 place count 688 transition count 636
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 2267 place count 686 transition count 636
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 2267 place count 686 transition count 635
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 2269 place count 685 transition count 635
Applied a total of 2269 rules in 367 ms. Remains 685 /1804 variables (removed 1119) and now considering 635/1654 (removed 1019) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 367 ms. Remains : 685/1804 places, 635/1654 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 314 ms. (steps per millisecond=31 ) properties (out of 57) seen :9
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) 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 48) seen :0
Running SMT prover for 48 properties.
// Phase 1: matrix 635 rows 685 cols
[2023-03-19 00:52:25] [INFO ] Computed 269 place invariants in 2 ms
[2023-03-19 00:52:26] [INFO ] [Real]Absence check using 269 positive place invariants in 55 ms returned sat
[2023-03-19 00:52:26] [INFO ] After 1113ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:48
[2023-03-19 00:52:27] [INFO ] [Nat]Absence check using 269 positive place invariants in 77 ms returned sat
[2023-03-19 00:52:30] [INFO ] After 2301ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :48
[2023-03-19 00:52:30] [INFO ] State equation strengthened by 15 read => feed constraints.
[2023-03-19 00:52:33] [INFO ] After 2291ms SMT Verify possible using 15 Read/Feed constraints in natural domain returned unsat :0 sat :48
[2023-03-19 00:52:33] [INFO ] Deduced a trap composed of 3 places in 125 ms of which 1 ms to minimize.
[2023-03-19 00:52:33] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 205 ms
[2023-03-19 00:52:33] [INFO ] Deduced a trap composed of 5 places in 110 ms of which 1 ms to minimize.
[2023-03-19 00:52:33] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 204 ms
[2023-03-19 00:52:34] [INFO ] Deduced a trap composed of 7 places in 124 ms of which 1 ms to minimize.
[2023-03-19 00:52:34] [INFO ] Deduced a trap composed of 6 places in 127 ms of which 0 ms to minimize.
[2023-03-19 00:52:34] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 375 ms
[2023-03-19 00:52:34] [INFO ] Deduced a trap composed of 7 places in 126 ms of which 1 ms to minimize.
[2023-03-19 00:52:34] [INFO ] Deduced a trap composed of 4 places in 110 ms of which 1 ms to minimize.
[2023-03-19 00:52:34] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 343 ms
[2023-03-19 00:52:34] [INFO ] Deduced a trap composed of 6 places in 120 ms of which 0 ms to minimize.
[2023-03-19 00:52:35] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 195 ms
[2023-03-19 00:52:35] [INFO ] Deduced a trap composed of 5 places in 126 ms of which 1 ms to minimize.
[2023-03-19 00:52:35] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 212 ms
[2023-03-19 00:52:36] [INFO ] Deduced a trap composed of 5 places in 112 ms of which 0 ms to minimize.
[2023-03-19 00:52:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 208 ms
[2023-03-19 00:52:36] [INFO ] Deduced a trap composed of 6 places in 120 ms of which 0 ms to minimize.
[2023-03-19 00:52:36] [INFO ] Deduced a trap composed of 4 places in 115 ms of which 0 ms to minimize.
[2023-03-19 00:52:36] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 374 ms
[2023-03-19 00:52:38] [INFO ] Deduced a trap composed of 9 places in 133 ms of which 1 ms to minimize.
[2023-03-19 00:52:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 216 ms
[2023-03-19 00:52:38] [INFO ] Deduced a trap composed of 4 places in 115 ms of which 1 ms to minimize.
[2023-03-19 00:52:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 209 ms
[2023-03-19 00:52:39] [INFO ] After 8289ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :48
Attempting to minimize the solution found.
Minimization took 2272 ms.
[2023-03-19 00:52:41] [INFO ] After 15005ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :48
Parikh walk visited 0 properties in 652 ms.
Support contains 81 out of 685 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 685/685 places, 635/635 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 685 transition count 634
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 684 transition count 634
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 2 place count 684 transition count 627
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 16 place count 677 transition count 627
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 28 place count 671 transition count 621
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -5
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 34 place count 668 transition count 626
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 2 with 3 rules applied. Total rules applied 37 place count 665 transition count 623
Applied a total of 37 rules in 87 ms. Remains 665 /685 variables (removed 20) and now considering 623/635 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 87 ms. Remains : 665/685 places, 623/635 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 327 ms. (steps per millisecond=30 ) properties (out of 48) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) seen :0
Interrupted probabilistic random walk after 115141 steps, run timeout after 3001 ms. (steps per millisecond=38 ) properties seen :{}
Probabilistic random walk after 115141 steps, saw 74236 distinct states, run finished after 3002 ms. (steps per millisecond=38 ) properties seen :0
Running SMT prover for 47 properties.
// Phase 1: matrix 623 rows 665 cols
[2023-03-19 00:52:45] [INFO ] Computed 269 place invariants in 2 ms
[2023-03-19 00:52:46] [INFO ] [Real]Absence check using 269 positive place invariants in 74 ms returned sat
[2023-03-19 00:52:47] [INFO ] After 1777ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:47
[2023-03-19 00:52:48] [INFO ] [Nat]Absence check using 269 positive place invariants in 83 ms returned sat
[2023-03-19 00:52:51] [INFO ] After 2024ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :47
[2023-03-19 00:52:51] [INFO ] State equation strengthened by 15 read => feed constraints.
[2023-03-19 00:52:53] [INFO ] After 2163ms SMT Verify possible using 15 Read/Feed constraints in natural domain returned unsat :0 sat :47
[2023-03-19 00:52:53] [INFO ] Deduced a trap composed of 6 places in 93 ms of which 0 ms to minimize.
[2023-03-19 00:52:53] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 184 ms
[2023-03-19 00:52:54] [INFO ] Deduced a trap composed of 5 places in 92 ms of which 1 ms to minimize.
[2023-03-19 00:52:54] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 180 ms
[2023-03-19 00:52:54] [INFO ] Deduced a trap composed of 8 places in 89 ms of which 1 ms to minimize.
[2023-03-19 00:52:54] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 174 ms
[2023-03-19 00:52:54] [INFO ] Deduced a trap composed of 7 places in 77 ms of which 1 ms to minimize.
[2023-03-19 00:52:54] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 123 ms
[2023-03-19 00:52:57] [INFO ] Deduced a trap composed of 4 places in 90 ms of which 1 ms to minimize.
[2023-03-19 00:52:57] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 182 ms
[2023-03-19 00:52:57] [INFO ] Deduced a trap composed of 6 places in 102 ms of which 1 ms to minimize.
[2023-03-19 00:52:57] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 193 ms
[2023-03-19 00:52:57] [INFO ] After 6169ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :47
Attempting to minimize the solution found.
Minimization took 2152 ms.
[2023-03-19 00:52:59] [INFO ] After 12302ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :47
Parikh walk visited 0 properties in 718 ms.
Support contains 79 out of 665 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 665/665 places, 623/623 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 664 transition count 622
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 663 transition count 622
Applied a total of 4 rules in 32 ms. Remains 663 /665 variables (removed 2) and now considering 622/623 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 663/665 places, 622/623 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 345 ms. (steps per millisecond=28 ) properties (out of 47) seen :3
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 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 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 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 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 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 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 8 ms. (steps per millisecond=125 ) 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 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 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 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 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 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 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Interrupted probabilistic random walk after 120406 steps, run timeout after 3001 ms. (steps per millisecond=40 ) properties seen :{}
Probabilistic random walk after 120406 steps, saw 77560 distinct states, run finished after 3001 ms. (steps per millisecond=40 ) properties seen :0
Running SMT prover for 44 properties.
// Phase 1: matrix 622 rows 663 cols
[2023-03-19 00:53:04] [INFO ] Computed 269 place invariants in 2 ms
[2023-03-19 00:53:04] [INFO ] [Real]Absence check using 269 positive place invariants in 44 ms returned sat
[2023-03-19 00:53:05] [INFO ] After 953ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:44
[2023-03-19 00:53:06] [INFO ] [Nat]Absence check using 269 positive place invariants in 72 ms returned sat
[2023-03-19 00:53:09] [INFO ] After 2138ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :44
[2023-03-19 00:53:09] [INFO ] State equation strengthened by 15 read => feed constraints.
[2023-03-19 00:53:11] [INFO ] After 1975ms SMT Verify possible using 15 Read/Feed constraints in natural domain returned unsat :0 sat :44
[2023-03-19 00:53:11] [INFO ] Deduced a trap composed of 4 places in 103 ms of which 1 ms to minimize.
[2023-03-19 00:53:11] [INFO ] Deduced a trap composed of 6 places in 109 ms of which 1 ms to minimize.
[2023-03-19 00:53:11] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 349 ms
[2023-03-19 00:53:12] [INFO ] Deduced a trap composed of 6 places in 102 ms of which 0 ms to minimize.
[2023-03-19 00:53:12] [INFO ] Deduced a trap composed of 5 places in 102 ms of which 2 ms to minimize.
[2023-03-19 00:53:12] [INFO ] Deduced a trap composed of 9 places in 135 ms of which 0 ms to minimize.
[2023-03-19 00:53:12] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 492 ms
[2023-03-19 00:53:13] [INFO ] Deduced a trap composed of 7 places in 93 ms of which 0 ms to minimize.
[2023-03-19 00:53:13] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 177 ms
[2023-03-19 00:53:15] [INFO ] After 6135ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :44
Attempting to minimize the solution found.
Minimization took 1979 ms.
[2023-03-19 00:53:17] [INFO ] After 12290ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :44
Fused 44 Parikh solutions to 43 different solutions.
Parikh walk visited 0 properties in 555 ms.
Support contains 72 out of 663 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 663/663 places, 622/622 transitions.
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 3 Pre rules applied. Total rules applied 0 place count 663 transition count 619
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 6 place count 660 transition count 619
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 10 place count 658 transition count 617
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 12 place count 657 transition count 618
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 13 place count 657 transition count 617
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 14 place count 656 transition count 617
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 655 transition count 616
Applied a total of 15 rules in 57 ms. Remains 655 /663 variables (removed 8) and now considering 616/622 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58 ms. Remains : 655/663 places, 616/622 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 327 ms. (steps per millisecond=30 ) properties (out of 44) seen :5
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 39) 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 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 39) seen :0
Running SMT prover for 39 properties.
// Phase 1: matrix 616 rows 655 cols
[2023-03-19 00:53:18] [INFO ] Computed 269 place invariants in 2 ms
[2023-03-19 00:53:19] [INFO ] [Real]Absence check using 269 positive place invariants in 74 ms returned sat
[2023-03-19 00:53:19] [INFO ] After 1098ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:39
[2023-03-19 00:53:20] [INFO ] [Nat]Absence check using 269 positive place invariants in 73 ms returned sat
[2023-03-19 00:53:23] [INFO ] After 1859ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :39
[2023-03-19 00:53:23] [INFO ] State equation strengthened by 15 read => feed constraints.
[2023-03-19 00:53:24] [INFO ] After 1622ms SMT Verify possible using 15 Read/Feed constraints in natural domain returned unsat :0 sat :39
[2023-03-19 00:53:25] [INFO ] Deduced a trap composed of 4 places in 107 ms of which 1 ms to minimize.
[2023-03-19 00:53:25] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 180 ms
[2023-03-19 00:53:26] [INFO ] Deduced a trap composed of 8 places in 125 ms of which 1 ms to minimize.
[2023-03-19 00:53:26] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 198 ms
[2023-03-19 00:53:26] [INFO ] Deduced a trap composed of 8 places in 161 ms of which 16 ms to minimize.
[2023-03-19 00:53:26] [INFO ] Deduced a trap composed of 7 places in 72 ms of which 1 ms to minimize.
[2023-03-19 00:53:26] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 324 ms
[2023-03-19 00:53:26] [INFO ] Deduced a trap composed of 6 places in 117 ms of which 0 ms to minimize.
[2023-03-19 00:53:26] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 188 ms
[2023-03-19 00:53:27] [INFO ] Deduced a trap composed of 5 places in 127 ms of which 19 ms to minimize.
[2023-03-19 00:53:27] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 207 ms
[2023-03-19 00:53:28] [INFO ] Deduced a trap composed of 6 places in 126 ms of which 0 ms to minimize.
[2023-03-19 00:53:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 211 ms
[2023-03-19 00:53:28] [INFO ] After 5426ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :39
Attempting to minimize the solution found.
Minimization took 1674 ms.
[2023-03-19 00:53:30] [INFO ] After 10742ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :39
Parikh walk visited 0 properties in 567 ms.
Support contains 66 out of 655 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 655/655 places, 616/616 transitions.
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 3 Pre rules applied. Total rules applied 0 place count 655 transition count 613
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 652 transition count 613
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 14 place count 648 transition count 609
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
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 16 place count 647 transition count 609
Applied a total of 16 rules in 30 ms. Remains 647 /655 variables (removed 8) and now considering 609/616 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30 ms. Remains : 647/655 places, 609/616 transitions.
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2023-03-19 00:53:31] [INFO ] Flatten gal took : 52 ms
[2023-03-19 00:53:31] [INFO ] Flatten gal took : 51 ms
[2023-03-19 00:53:31] [INFO ] Input system was already deterministic with 1654 transitions.
Support contains 158 out of 1804 places (down from 163) after GAL structural reductions.
Computed a total of 489 stabilizing places and 489 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 1771 transition count 1621
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 1771 transition count 1621
Applied a total of 66 rules in 244 ms. Remains 1771 /1804 variables (removed 33) and now considering 1621/1654 (removed 33) transitions.
// Phase 1: matrix 1621 rows 1771 cols
[2023-03-19 00:53:31] [INFO ] Computed 271 place invariants in 13 ms
[2023-03-19 00:53:32] [INFO ] Implicit Places using invariants in 509 ms returned []
[2023-03-19 00:53:32] [INFO ] Invariant cache hit.
[2023-03-19 00:53:33] [INFO ] Implicit Places using invariants and state equation in 1541 ms returned []
Implicit Place search using SMT with State Equation took 2051 ms to find 0 implicit places.
[2023-03-19 00:53:33] [INFO ] Invariant cache hit.
[2023-03-19 00:53:34] [INFO ] Dead Transitions using invariants and state equation in 947 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1771/1804 places, 1621/1654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3244 ms. Remains : 1771/1804 places, 1621/1654 transitions.
[2023-03-19 00:53:34] [INFO ] Flatten gal took : 45 ms
[2023-03-19 00:53:34] [INFO ] Flatten gal took : 44 ms
[2023-03-19 00:53:34] [INFO ] Input system was already deterministic with 1621 transitions.
[2023-03-19 00:53:34] [INFO ] Flatten gal took : 40 ms
[2023-03-19 00:53:34] [INFO ] Flatten gal took : 52 ms
[2023-03-19 00:53:34] [INFO ] Time to serialize gal into /tmp/CTLFireability7460664533982190127.gal : 14 ms
[2023-03-19 00:53:34] [INFO ] Time to serialize properties into /tmp/CTLFireability3003051288621691272.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/CTLFireability7460664533982190127.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3003051288621691272.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 00:54:05] [INFO ] Flatten gal took : 39 ms
[2023-03-19 00:54:05] [INFO ] Applying decomposition
[2023-03-19 00:54:05] [INFO ] Flatten gal took : 71 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7758277440509952863.txt' '-o' '/tmp/graph7758277440509952863.bin' '-w' '/tmp/graph7758277440509952863.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7758277440509952863.bin' '-l' '-1' '-v' '-w' '/tmp/graph7758277440509952863.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:54:05] [INFO ] Decomposing Gal with order
[2023-03-19 00:54:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:54:05] [INFO ] Removed a total of 299 redundant transitions.
[2023-03-19 00:54:05] [INFO ] Flatten gal took : 117 ms
[2023-03-19 00:54:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2023-03-19 00:54:05] [INFO ] Time to serialize gal into /tmp/CTLFireability12841305425583902830.gal : 21 ms
[2023-03-19 00:54:05] [INFO ] Time to serialize properties into /tmp/CTLFireability7210348849022925151.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/CTLFireability12841305425583902830.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7210348849022925151.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 359 transitions
Trivial Post-agglo rules discarded 359 transitions
Performed 359 trivial Post agglomeration. Transition count delta: 359
Iterating post reduction 0 with 359 rules applied. Total rules applied 359 place count 1803 transition count 1294
Reduce places removed 359 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 361 rules applied. Total rules applied 720 place count 1444 transition count 1292
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 722 place count 1442 transition count 1292
Performed 227 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 227 Pre rules applied. Total rules applied 722 place count 1442 transition count 1065
Deduced a syphon composed of 227 places in 1 ms
Reduce places removed 227 places and 0 transitions.
Iterating global reduction 3 with 454 rules applied. Total rules applied 1176 place count 1215 transition count 1065
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 1198 place count 1193 transition count 1043
Iterating global reduction 3 with 22 rules applied. Total rules applied 1220 place count 1193 transition count 1043
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 15 Pre rules applied. Total rules applied 1220 place count 1193 transition count 1028
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 3 with 30 rules applied. Total rules applied 1250 place count 1178 transition count 1028
Performed 472 Post agglomeration using F-continuation condition.Transition count delta: 472
Deduced a syphon composed of 472 places in 1 ms
Reduce places removed 472 places and 0 transitions.
Iterating global reduction 3 with 944 rules applied. Total rules applied 2194 place count 706 transition count 556
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 706 transition count 555
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2197 place count 705 transition count 554
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 2198 place count 705 transition count 554
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2200 place count 703 transition count 552
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 2202 place count 701 transition count 552
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 2202 place count 701 transition count 551
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2204 place count 700 transition count 551
Applied a total of 2204 rules in 349 ms. Remains 700 /1804 variables (removed 1104) and now considering 551/1654 (removed 1103) transitions.
// Phase 1: matrix 551 rows 700 cols
[2023-03-19 00:54:36] [INFO ] Computed 269 place invariants in 4 ms
[2023-03-19 00:54:36] [INFO ] Implicit Places using invariants in 320 ms returned [686]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 321 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 699/1804 places, 551/1654 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 698 transition count 550
Applied a total of 2 rules in 29 ms. Remains 698 /699 variables (removed 1) and now considering 550/551 (removed 1) transitions.
// Phase 1: matrix 550 rows 698 cols
[2023-03-19 00:54:36] [INFO ] Computed 268 place invariants in 2 ms
[2023-03-19 00:54:36] [INFO ] Implicit Places using invariants in 262 ms returned []
[2023-03-19 00:54:36] [INFO ] Invariant cache hit.
[2023-03-19 00:54:37] [INFO ] Implicit Places using invariants and state equation in 640 ms returned []
Implicit Place search using SMT with State Equation took 905 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 698/1804 places, 550/1654 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1604 ms. Remains : 698/1804 places, 550/1654 transitions.
[2023-03-19 00:54:37] [INFO ] Flatten gal took : 45 ms
[2023-03-19 00:54:37] [INFO ] Flatten gal took : 28 ms
[2023-03-19 00:54:37] [INFO ] Input system was already deterministic with 550 transitions.
[2023-03-19 00:54:37] [INFO ] Flatten gal took : 17 ms
[2023-03-19 00:54:37] [INFO ] Flatten gal took : 16 ms
[2023-03-19 00:54:37] [INFO ] Time to serialize gal into /tmp/CTLFireability8911346489508113019.gal : 3 ms
[2023-03-19 00:54:37] [INFO ] Time to serialize properties into /tmp/CTLFireability567687887883545236.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/CTLFireability8911346489508113019.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability567687887883545236.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.58315e+105,1.23465,43792,2,2830,5,167086,6,0,3341,245808,0
Converting to forward existential form...Done !
original formula: E((EG((p931==1)) + (p1684==1)) U !((AG((!(AG(((p1084==1)&&(p1123==1)))) + A((p1026==1) U (p1741==1)))) + (A(EF((p1660==1)) U AG((p160==1)...194
=> equivalent forward existential formula: [((FwdU((FwdU(Init,(EG((p931==1)) + (p1684==1))) * !((!((E(!(!(E(TRUE U !((p160==1))))) U (!(E(TRUE U (p1660==1)...417
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t35, t36, t133, t135, t138, t140, t143...569
(forward)formula 0,0,8.42529,245356,1,0,1111,1.95897e+06,1122,486,20335,883575,1110
FORMULA ShieldIIPt-PT-030B-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 1774 transition count 1624
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 1774 transition count 1624
Applied a total of 60 rules in 233 ms. Remains 1774 /1804 variables (removed 30) and now considering 1624/1654 (removed 30) transitions.
// Phase 1: matrix 1624 rows 1774 cols
[2023-03-19 00:54:46] [INFO ] Computed 271 place invariants in 12 ms
[2023-03-19 00:54:46] [INFO ] Implicit Places using invariants in 557 ms returned []
[2023-03-19 00:54:46] [INFO ] Invariant cache hit.
[2023-03-19 00:54:48] [INFO ] Implicit Places using invariants and state equation in 1358 ms returned []
Implicit Place search using SMT with State Equation took 1918 ms to find 0 implicit places.
[2023-03-19 00:54:48] [INFO ] Invariant cache hit.
[2023-03-19 00:54:49] [INFO ] Dead Transitions using invariants and state equation in 923 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1774/1804 places, 1624/1654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3075 ms. Remains : 1774/1804 places, 1624/1654 transitions.
[2023-03-19 00:54:49] [INFO ] Flatten gal took : 35 ms
[2023-03-19 00:54:49] [INFO ] Flatten gal took : 37 ms
[2023-03-19 00:54:49] [INFO ] Input system was already deterministic with 1624 transitions.
[2023-03-19 00:54:49] [INFO ] Flatten gal took : 37 ms
[2023-03-19 00:54:49] [INFO ] Flatten gal took : 34 ms
[2023-03-19 00:54:49] [INFO ] Time to serialize gal into /tmp/CTLFireability5232193769909978398.gal : 6 ms
[2023-03-19 00:54:49] [INFO ] Time to serialize properties into /tmp/CTLFireability13757715427744304254.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/CTLFireability5232193769909978398.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13757715427744304254.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 00:55:19] [INFO ] Flatten gal took : 88 ms
[2023-03-19 00:55:19] [INFO ] Applying decomposition
[2023-03-19 00:55:19] [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/graph4447666523396622834.txt' '-o' '/tmp/graph4447666523396622834.bin' '-w' '/tmp/graph4447666523396622834.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4447666523396622834.bin' '-l' '-1' '-v' '-w' '/tmp/graph4447666523396622834.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:55:19] [INFO ] Decomposing Gal with order
[2023-03-19 00:55:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:55:19] [INFO ] Removed a total of 294 redundant transitions.
[2023-03-19 00:55:19] [INFO ] Flatten gal took : 68 ms
[2023-03-19 00:55:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-19 00:55:19] [INFO ] Time to serialize gal into /tmp/CTLFireability2601026884948108757.gal : 12 ms
[2023-03-19 00:55:19] [INFO ] Time to serialize properties into /tmp/CTLFireability11206979110216628052.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/CTLFireability2601026884948108757.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11206979110216628052.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 : 1804/1804 places, 1654/1654 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 1772 transition count 1622
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 1772 transition count 1622
Applied a total of 64 rules in 286 ms. Remains 1772 /1804 variables (removed 32) and now considering 1622/1654 (removed 32) transitions.
// Phase 1: matrix 1622 rows 1772 cols
[2023-03-19 00:55:50] [INFO ] Computed 271 place invariants in 12 ms
[2023-03-19 00:55:50] [INFO ] Implicit Places using invariants in 594 ms returned []
[2023-03-19 00:55:50] [INFO ] Invariant cache hit.
[2023-03-19 00:55:52] [INFO ] Implicit Places using invariants and state equation in 1477 ms returned []
Implicit Place search using SMT with State Equation took 2086 ms to find 0 implicit places.
[2023-03-19 00:55:52] [INFO ] Invariant cache hit.
[2023-03-19 00:55:53] [INFO ] Dead Transitions using invariants and state equation in 858 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1772/1804 places, 1622/1654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3230 ms. Remains : 1772/1804 places, 1622/1654 transitions.
[2023-03-19 00:55:53] [INFO ] Flatten gal took : 32 ms
[2023-03-19 00:55:53] [INFO ] Flatten gal took : 33 ms
[2023-03-19 00:55:53] [INFO ] Input system was already deterministic with 1622 transitions.
[2023-03-19 00:55:53] [INFO ] Flatten gal took : 41 ms
[2023-03-19 00:55:53] [INFO ] Flatten gal took : 31 ms
[2023-03-19 00:55:53] [INFO ] Time to serialize gal into /tmp/CTLFireability2529603315284567775.gal : 7 ms
[2023-03-19 00:55:53] [INFO ] Time to serialize properties into /tmp/CTLFireability10560339393049938468.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/CTLFireability2529603315284567775.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10560339393049938468.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 00:56:23] [INFO ] Flatten gal took : 70 ms
[2023-03-19 00:56:23] [INFO ] Applying decomposition
[2023-03-19 00:56:23] [INFO ] Flatten gal took : 35 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/graph2354238322509691554.txt' '-o' '/tmp/graph2354238322509691554.bin' '-w' '/tmp/graph2354238322509691554.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2354238322509691554.bin' '-l' '-1' '-v' '-w' '/tmp/graph2354238322509691554.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:56:23] [INFO ] Decomposing Gal with order
[2023-03-19 00:56:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:56:24] [INFO ] Removed a total of 299 redundant transitions.
[2023-03-19 00:56:24] [INFO ] Flatten gal took : 64 ms
[2023-03-19 00:56:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 14 ms.
[2023-03-19 00:56:24] [INFO ] Time to serialize gal into /tmp/CTLFireability13216826573106224190.gal : 23 ms
[2023-03-19 00:56:24] [INFO ] Time to serialize properties into /tmp/CTLFireability12476100428971463070.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/CTLFireability13216826573106224190.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12476100428971463070.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 358 transitions
Trivial Post-agglo rules discarded 358 transitions
Performed 358 trivial Post agglomeration. Transition count delta: 358
Iterating post reduction 0 with 358 rules applied. Total rules applied 358 place count 1803 transition count 1295
Reduce places removed 358 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 360 rules applied. Total rules applied 718 place count 1445 transition count 1293
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 720 place count 1443 transition count 1293
Performed 223 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 223 Pre rules applied. Total rules applied 720 place count 1443 transition count 1070
Deduced a syphon composed of 223 places in 1 ms
Reduce places removed 223 places and 0 transitions.
Iterating global reduction 3 with 446 rules applied. Total rules applied 1166 place count 1220 transition count 1070
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 1190 place count 1196 transition count 1046
Iterating global reduction 3 with 24 rules applied. Total rules applied 1214 place count 1196 transition count 1046
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 1214 place count 1196 transition count 1029
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 1248 place count 1179 transition count 1029
Performed 469 Post agglomeration using F-continuation condition.Transition count delta: 469
Deduced a syphon composed of 469 places in 1 ms
Reduce places removed 469 places and 0 transitions.
Iterating global reduction 3 with 938 rules applied. Total rules applied 2186 place count 710 transition count 560
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2187 place count 710 transition count 559
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2189 place count 709 transition count 558
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2191 place count 707 transition count 556
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 2193 place count 705 transition count 556
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 2193 place count 705 transition count 555
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2195 place count 704 transition count 555
Applied a total of 2195 rules in 284 ms. Remains 704 /1804 variables (removed 1100) and now considering 555/1654 (removed 1099) transitions.
// Phase 1: matrix 555 rows 704 cols
[2023-03-19 00:56:54] [INFO ] Computed 269 place invariants in 2 ms
[2023-03-19 00:56:54] [INFO ] Implicit Places using invariants in 288 ms returned [690]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 290 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 703/1804 places, 555/1654 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 702 transition count 554
Applied a total of 2 rules in 28 ms. Remains 702 /703 variables (removed 1) and now considering 554/555 (removed 1) transitions.
// Phase 1: matrix 554 rows 702 cols
[2023-03-19 00:56:54] [INFO ] Computed 268 place invariants in 1 ms
[2023-03-19 00:56:55] [INFO ] Implicit Places using invariants in 273 ms returned []
[2023-03-19 00:56:55] [INFO ] Invariant cache hit.
[2023-03-19 00:56:55] [INFO ] Implicit Places using invariants and state equation in 606 ms returned []
Implicit Place search using SMT with State Equation took 894 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 702/1804 places, 554/1654 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1496 ms. Remains : 702/1804 places, 554/1654 transitions.
[2023-03-19 00:56:55] [INFO ] Flatten gal took : 14 ms
[2023-03-19 00:56:55] [INFO ] Flatten gal took : 14 ms
[2023-03-19 00:56:55] [INFO ] Input system was already deterministic with 554 transitions.
[2023-03-19 00:56:55] [INFO ] Flatten gal took : 14 ms
[2023-03-19 00:56:55] [INFO ] Flatten gal took : 14 ms
[2023-03-19 00:56:55] [INFO ] Time to serialize gal into /tmp/CTLFireability15844470297579252217.gal : 3 ms
[2023-03-19 00:56:55] [INFO ] Time to serialize properties into /tmp/CTLFireability10328135563340462388.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/CTLFireability15844470297579252217.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10328135563340462388.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.14037e+106,0.973994,36696,2,3240,5,140340,6,0,3361,195447,0
Converting to forward existential form...Done !
original formula: A(!((E(!(((p1599==1)&&(p328==1))) U (p1375==1)) + ((p1421==1)&&(p1475==1)))) U E((p2022!=1) U ((!(EF((p1064!=1))) * EG(((p982==1)||((p41=...202
=> equivalent forward existential formula: [((Init * !(EG(!(E((p2022!=1) U ((!(E(TRUE U (p1064!=1))) * EG(((p982==1)||((p41==1)&&(p95==1))))) * !((E(!((p15...646
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...1031
Detected timeout of ITS tools.
[2023-03-19 00:57:25] [INFO ] Flatten gal took : 39 ms
[2023-03-19 00:57:25] [INFO ] Applying decomposition
[2023-03-19 00:57:25] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16086102526736217320.txt' '-o' '/tmp/graph16086102526736217320.bin' '-w' '/tmp/graph16086102526736217320.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16086102526736217320.bin' '-l' '-1' '-v' '-w' '/tmp/graph16086102526736217320.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:57:26] [INFO ] Decomposing Gal with order
[2023-03-19 00:57:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:57:26] [INFO ] Removed a total of 91 redundant transitions.
[2023-03-19 00:57:26] [INFO ] Flatten gal took : 23 ms
[2023-03-19 00:57:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-19 00:57:26] [INFO ] Time to serialize gal into /tmp/CTLFireability17771455621507796052.gal : 5 ms
[2023-03-19 00:57:26] [INFO ] Time to serialize properties into /tmp/CTLFireability16212523147272697765.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/CTLFireability17771455621507796052.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16212523147272697765.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.
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.14037e+106,0.470178,24444,272,24,44125,215,624,91372,51,776,0
Converting to forward existential form...Done !
original formula: A(!((E(!(((i22.u188.p1599==1)&&(i3.u36.p328==1))) U (i19.u160.p1375==1)) + ((i20.u165.p1421==1)&&(i20.u173.p1475==1)))) U E((i28.i0.i2.u2...305
=> equivalent forward existential formula: [((Init * !(EG(!(E((i28.i0.i2.u237.p2022!=1) U ((!(E(TRUE U (i14.u122.p1064!=1))) * EG(((i13.u113.p982==1)||((i0...911
Reverse transition relation is NOT exact ! Due to transitions t476, i0.t48, i0.u7.t404, i0.u1.t0, i0.u2.t49, i0.u6.t140, i0.u5.t402, i0.u9.t144, i1.u14.t14...2289
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 1776 transition count 1626
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 1776 transition count 1626
Applied a total of 56 rules in 281 ms. Remains 1776 /1804 variables (removed 28) and now considering 1626/1654 (removed 28) transitions.
// Phase 1: matrix 1626 rows 1776 cols
[2023-03-19 00:57:56] [INFO ] Computed 271 place invariants in 11 ms
[2023-03-19 00:57:57] [INFO ] Implicit Places using invariants in 588 ms returned []
[2023-03-19 00:57:57] [INFO ] Invariant cache hit.
[2023-03-19 00:57:58] [INFO ] Implicit Places using invariants and state equation in 1635 ms returned []
Implicit Place search using SMT with State Equation took 2228 ms to find 0 implicit places.
[2023-03-19 00:57:58] [INFO ] Invariant cache hit.
[2023-03-19 00:57:59] [INFO ] Dead Transitions using invariants and state equation in 957 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1776/1804 places, 1626/1654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3469 ms. Remains : 1776/1804 places, 1626/1654 transitions.
[2023-03-19 00:57:59] [INFO ] Flatten gal took : 30 ms
[2023-03-19 00:57:59] [INFO ] Flatten gal took : 31 ms
[2023-03-19 00:57:59] [INFO ] Input system was already deterministic with 1626 transitions.
[2023-03-19 00:57:59] [INFO ] Flatten gal took : 31 ms
[2023-03-19 00:57:59] [INFO ] Flatten gal took : 32 ms
[2023-03-19 00:57:59] [INFO ] Time to serialize gal into /tmp/CTLFireability14664473515232310883.gal : 6 ms
[2023-03-19 00:57:59] [INFO ] Time to serialize properties into /tmp/CTLFireability12593553936210000957.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/CTLFireability14664473515232310883.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12593553936210000957.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 00:58:30] [INFO ] Flatten gal took : 74 ms
[2023-03-19 00:58:30] [INFO ] Applying decomposition
[2023-03-19 00:58:30] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15970223904979878557.txt' '-o' '/tmp/graph15970223904979878557.bin' '-w' '/tmp/graph15970223904979878557.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15970223904979878557.bin' '-l' '-1' '-v' '-w' '/tmp/graph15970223904979878557.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:58:30] [INFO ] Decomposing Gal with order
[2023-03-19 00:58:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:58:30] [INFO ] Removed a total of 299 redundant transitions.
[2023-03-19 00:58:30] [INFO ] Flatten gal took : 55 ms
[2023-03-19 00:58:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-19 00:58:30] [INFO ] Time to serialize gal into /tmp/CTLFireability18266750179091654485.gal : 19 ms
[2023-03-19 00:58:30] [INFO ] Time to serialize properties into /tmp/CTLFireability5756916992570032810.ctl : 545 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/CTLFireability18266750179091654485.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5756916992570032810.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 : 1804/1804 places, 1654/1654 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 1774 transition count 1624
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 1774 transition count 1624
Applied a total of 60 rules in 261 ms. Remains 1774 /1804 variables (removed 30) and now considering 1624/1654 (removed 30) transitions.
// Phase 1: matrix 1624 rows 1774 cols
[2023-03-19 00:59:01] [INFO ] Computed 271 place invariants in 11 ms
[2023-03-19 00:59:01] [INFO ] Implicit Places using invariants in 613 ms returned []
[2023-03-19 00:59:01] [INFO ] Invariant cache hit.
[2023-03-19 00:59:03] [INFO ] Implicit Places using invariants and state equation in 1765 ms returned []
Implicit Place search using SMT with State Equation took 2381 ms to find 0 implicit places.
[2023-03-19 00:59:03] [INFO ] Invariant cache hit.
[2023-03-19 00:59:04] [INFO ] Dead Transitions using invariants and state equation in 948 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1774/1804 places, 1624/1654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3591 ms. Remains : 1774/1804 places, 1624/1654 transitions.
[2023-03-19 00:59:04] [INFO ] Flatten gal took : 68 ms
[2023-03-19 00:59:04] [INFO ] Flatten gal took : 36 ms
[2023-03-19 00:59:04] [INFO ] Input system was already deterministic with 1624 transitions.
[2023-03-19 00:59:04] [INFO ] Flatten gal took : 52 ms
[2023-03-19 00:59:04] [INFO ] Flatten gal took : 32 ms
[2023-03-19 00:59:04] [INFO ] Time to serialize gal into /tmp/CTLFireability8539713781019805769.gal : 5 ms
[2023-03-19 00:59:04] [INFO ] Time to serialize properties into /tmp/CTLFireability12467270787399929461.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/CTLFireability8539713781019805769.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12467270787399929461.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 00:59:35] [INFO ] Flatten gal took : 72 ms
[2023-03-19 00:59:35] [INFO ] Applying decomposition
[2023-03-19 00:59:35] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13947606533607257848.txt' '-o' '/tmp/graph13947606533607257848.bin' '-w' '/tmp/graph13947606533607257848.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13947606533607257848.bin' '-l' '-1' '-v' '-w' '/tmp/graph13947606533607257848.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:59:35] [INFO ] Decomposing Gal with order
[2023-03-19 00:59:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:59:35] [INFO ] Removed a total of 298 redundant transitions.
[2023-03-19 00:59:35] [INFO ] Flatten gal took : 55 ms
[2023-03-19 00:59:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2023-03-19 00:59:35] [INFO ] Time to serialize gal into /tmp/CTLFireability18181536734156867804.gal : 13 ms
[2023-03-19 00:59:35] [INFO ] Time to serialize properties into /tmp/CTLFireability11021910089257140132.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/CTLFireability18181536734156867804.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11021910089257140132.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 367 transitions
Trivial Post-agglo rules discarded 367 transitions
Performed 367 trivial Post agglomeration. Transition count delta: 367
Iterating post reduction 0 with 367 rules applied. Total rules applied 367 place count 1803 transition count 1286
Reduce places removed 367 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 368 rules applied. Total rules applied 735 place count 1436 transition count 1285
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 736 place count 1435 transition count 1285
Performed 224 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 224 Pre rules applied. Total rules applied 736 place count 1435 transition count 1061
Deduced a syphon composed of 224 places in 2 ms
Reduce places removed 224 places and 0 transitions.
Iterating global reduction 3 with 448 rules applied. Total rules applied 1184 place count 1211 transition count 1061
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 1208 place count 1187 transition count 1037
Iterating global reduction 3 with 24 rules applied. Total rules applied 1232 place count 1187 transition count 1037
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 1232 place count 1187 transition count 1020
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 1266 place count 1170 transition count 1020
Performed 474 Post agglomeration using F-continuation condition.Transition count delta: 474
Deduced a syphon composed of 474 places in 1 ms
Reduce places removed 474 places and 0 transitions.
Iterating global reduction 3 with 948 rules applied. Total rules applied 2214 place count 696 transition count 546
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2215 place count 696 transition count 545
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2217 place count 695 transition count 544
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2219 place count 693 transition count 542
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 2221 place count 691 transition count 542
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 2221 place count 691 transition count 541
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2223 place count 690 transition count 541
Applied a total of 2223 rules in 313 ms. Remains 690 /1804 variables (removed 1114) and now considering 541/1654 (removed 1113) transitions.
// Phase 1: matrix 541 rows 690 cols
[2023-03-19 01:00:05] [INFO ] Computed 269 place invariants in 3 ms
[2023-03-19 01:00:06] [INFO ] Implicit Places using invariants in 326 ms returned [676]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 327 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 689/1804 places, 541/1654 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 688 transition count 540
Applied a total of 2 rules in 24 ms. Remains 688 /689 variables (removed 1) and now considering 540/541 (removed 1) transitions.
// Phase 1: matrix 540 rows 688 cols
[2023-03-19 01:00:06] [INFO ] Computed 268 place invariants in 2 ms
[2023-03-19 01:00:06] [INFO ] Implicit Places using invariants in 302 ms returned []
[2023-03-19 01:00:06] [INFO ] Invariant cache hit.
[2023-03-19 01:00:07] [INFO ] Implicit Places using invariants and state equation in 647 ms returned []
Implicit Place search using SMT with State Equation took 951 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 688/1804 places, 540/1654 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1615 ms. Remains : 688/1804 places, 540/1654 transitions.
[2023-03-19 01:00:07] [INFO ] Flatten gal took : 25 ms
[2023-03-19 01:00:07] [INFO ] Flatten gal took : 21 ms
[2023-03-19 01:00:07] [INFO ] Input system was already deterministic with 540 transitions.
[2023-03-19 01:00:07] [INFO ] Flatten gal took : 14 ms
[2023-03-19 01:00:07] [INFO ] Flatten gal took : 13 ms
[2023-03-19 01:00:07] [INFO ] Time to serialize gal into /tmp/CTLFireability4016626443461053662.gal : 2 ms
[2023-03-19 01:00:07] [INFO ] Time to serialize properties into /tmp/CTLFireability12692949864366585962.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/CTLFireability4016626443461053662.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12692949864366585962.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.40206e+104,0.834586,30804,2,2576,5,114832,6,0,3294,156471,0
Converting to forward existential form...Done !
original formula: EG(((p471==0) + EF((EF(((p112==0)||(p145==0))) * (p360==0)))))
=> equivalent forward existential formula: [FwdG(Init,((p471==0) + E(TRUE U (E(TRUE U ((p112==0)||(p145==0))) * (p360==0)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t119, t122, t124, t127, t129, t132, t134, t137, t139, t142, t145,...370
(forward)formula 0,1,8.68054,257256,1,0,1038,1.92589e+06,1107,457,21037,961759,1099
FORMULA ShieldIIPt-PT-030B-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 1773 transition count 1623
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 1773 transition count 1623
Applied a total of 62 rules in 236 ms. Remains 1773 /1804 variables (removed 31) and now considering 1623/1654 (removed 31) transitions.
// Phase 1: matrix 1623 rows 1773 cols
[2023-03-19 01:00:16] [INFO ] Computed 271 place invariants in 10 ms
[2023-03-19 01:00:16] [INFO ] Implicit Places using invariants in 563 ms returned []
[2023-03-19 01:00:16] [INFO ] Invariant cache hit.
[2023-03-19 01:00:18] [INFO ] Implicit Places using invariants and state equation in 1447 ms returned []
Implicit Place search using SMT with State Equation took 2013 ms to find 0 implicit places.
[2023-03-19 01:00:18] [INFO ] Invariant cache hit.
[2023-03-19 01:00:19] [INFO ] Dead Transitions using invariants and state equation in 884 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1773/1804 places, 1623/1654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3136 ms. Remains : 1773/1804 places, 1623/1654 transitions.
[2023-03-19 01:00:19] [INFO ] Flatten gal took : 31 ms
[2023-03-19 01:00:19] [INFO ] Flatten gal took : 31 ms
[2023-03-19 01:00:19] [INFO ] Input system was already deterministic with 1623 transitions.
[2023-03-19 01:00:19] [INFO ] Flatten gal took : 33 ms
[2023-03-19 01:00:19] [INFO ] Flatten gal took : 31 ms
[2023-03-19 01:00:19] [INFO ] Time to serialize gal into /tmp/CTLFireability7055508888089688109.gal : 6 ms
[2023-03-19 01:00:19] [INFO ] Time to serialize properties into /tmp/CTLFireability9487038495398541987.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/CTLFireability7055508888089688109.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9487038495398541987.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:00:49] [INFO ] Flatten gal took : 32 ms
[2023-03-19 01:00:49] [INFO ] Applying decomposition
[2023-03-19 01:00:49] [INFO ] Flatten gal took : 30 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph739096597263749485.txt' '-o' '/tmp/graph739096597263749485.bin' '-w' '/tmp/graph739096597263749485.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph739096597263749485.bin' '-l' '-1' '-v' '-w' '/tmp/graph739096597263749485.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:00:49] [INFO ] Decomposing Gal with order
[2023-03-19 01:00:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:00:49] [INFO ] Removed a total of 298 redundant transitions.
[2023-03-19 01:00:49] [INFO ] Flatten gal took : 54 ms
[2023-03-19 01:00:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-19 01:00:49] [INFO ] Time to serialize gal into /tmp/CTLFireability326253297216269419.gal : 8 ms
[2023-03-19 01:00:49] [INFO ] Time to serialize properties into /tmp/CTLFireability13890626172965373025.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/CTLFireability326253297216269419.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13890626172965373025.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 : 1804/1804 places, 1654/1654 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 1775 transition count 1625
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 1775 transition count 1625
Applied a total of 58 rules in 242 ms. Remains 1775 /1804 variables (removed 29) and now considering 1625/1654 (removed 29) transitions.
// Phase 1: matrix 1625 rows 1775 cols
[2023-03-19 01:01:20] [INFO ] Computed 271 place invariants in 4 ms
[2023-03-19 01:01:20] [INFO ] Implicit Places using invariants in 590 ms returned []
[2023-03-19 01:01:20] [INFO ] Invariant cache hit.
[2023-03-19 01:01:22] [INFO ] Implicit Places using invariants and state equation in 1472 ms returned []
Implicit Place search using SMT with State Equation took 2064 ms to find 0 implicit places.
[2023-03-19 01:01:22] [INFO ] Invariant cache hit.
[2023-03-19 01:01:23] [INFO ] Dead Transitions using invariants and state equation in 1124 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1775/1804 places, 1625/1654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3431 ms. Remains : 1775/1804 places, 1625/1654 transitions.
[2023-03-19 01:01:23] [INFO ] Flatten gal took : 30 ms
[2023-03-19 01:01:23] [INFO ] Flatten gal took : 52 ms
[2023-03-19 01:01:23] [INFO ] Input system was already deterministic with 1625 transitions.
[2023-03-19 01:01:23] [INFO ] Flatten gal took : 31 ms
[2023-03-19 01:01:23] [INFO ] Flatten gal took : 31 ms
[2023-03-19 01:01:23] [INFO ] Time to serialize gal into /tmp/CTLFireability1855570435124240728.gal : 5 ms
[2023-03-19 01:01:23] [INFO ] Time to serialize properties into /tmp/CTLFireability11393799189750469118.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/CTLFireability1855570435124240728.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11393799189750469118.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:01:53] [INFO ] Flatten gal took : 69 ms
[2023-03-19 01:01:53] [INFO ] Applying decomposition
[2023-03-19 01:01:53] [INFO ] Flatten gal took : 78 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/graph17298179325674560023.txt' '-o' '/tmp/graph17298179325674560023.bin' '-w' '/tmp/graph17298179325674560023.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17298179325674560023.bin' '-l' '-1' '-v' '-w' '/tmp/graph17298179325674560023.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:01:53] [INFO ] Decomposing Gal with order
[2023-03-19 01:01:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:01:53] [INFO ] Removed a total of 297 redundant transitions.
[2023-03-19 01:01:54] [INFO ] Flatten gal took : 53 ms
[2023-03-19 01:01:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-19 01:01:54] [INFO ] Time to serialize gal into /tmp/CTLFireability12731320137005140522.gal : 9 ms
[2023-03-19 01:01:54] [INFO ] Time to serialize properties into /tmp/CTLFireability633268404712324104.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/CTLFireability12731320137005140522.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability633268404712324104.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 : 1804/1804 places, 1654/1654 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 360 transitions
Trivial Post-agglo rules discarded 360 transitions
Performed 360 trivial Post agglomeration. Transition count delta: 360
Iterating post reduction 0 with 360 rules applied. Total rules applied 360 place count 1803 transition count 1293
Reduce places removed 360 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 363 rules applied. Total rules applied 723 place count 1443 transition count 1290
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 726 place count 1440 transition count 1290
Performed 221 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 221 Pre rules applied. Total rules applied 726 place count 1440 transition count 1069
Deduced a syphon composed of 221 places in 3 ms
Reduce places removed 221 places and 0 transitions.
Iterating global reduction 3 with 442 rules applied. Total rules applied 1168 place count 1219 transition count 1069
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 1190 place count 1197 transition count 1047
Iterating global reduction 3 with 22 rules applied. Total rules applied 1212 place count 1197 transition count 1047
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 16 Pre rules applied. Total rules applied 1212 place count 1197 transition count 1031
Deduced a syphon composed of 16 places in 3 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 1244 place count 1181 transition count 1031
Performed 473 Post agglomeration using F-continuation condition.Transition count delta: 473
Deduced a syphon composed of 473 places in 1 ms
Reduce places removed 473 places and 0 transitions.
Iterating global reduction 3 with 946 rules applied. Total rules applied 2190 place count 708 transition count 558
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2191 place count 708 transition count 557
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2193 place count 707 transition count 556
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 2194 place count 707 transition count 556
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2196 place count 705 transition count 554
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 2198 place count 703 transition count 554
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 2198 place count 703 transition count 553
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2200 place count 702 transition count 553
Applied a total of 2200 rules in 338 ms. Remains 702 /1804 variables (removed 1102) and now considering 553/1654 (removed 1101) transitions.
// Phase 1: matrix 553 rows 702 cols
[2023-03-19 01:02:24] [INFO ] Computed 269 place invariants in 4 ms
[2023-03-19 01:02:24] [INFO ] Implicit Places using invariants in 424 ms returned [688]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 425 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 701/1804 places, 553/1654 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 700 transition count 552
Applied a total of 2 rules in 24 ms. Remains 700 /701 variables (removed 1) and now considering 552/553 (removed 1) transitions.
// Phase 1: matrix 552 rows 700 cols
[2023-03-19 01:02:24] [INFO ] Computed 268 place invariants in 3 ms
[2023-03-19 01:02:25] [INFO ] Implicit Places using invariants in 334 ms returned []
[2023-03-19 01:02:25] [INFO ] Invariant cache hit.
[2023-03-19 01:02:26] [INFO ] Implicit Places using invariants and state equation in 863 ms returned []
Implicit Place search using SMT with State Equation took 1198 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 700/1804 places, 552/1654 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1986 ms. Remains : 700/1804 places, 552/1654 transitions.
[2023-03-19 01:02:26] [INFO ] Flatten gal took : 27 ms
[2023-03-19 01:02:26] [INFO ] Flatten gal took : 23 ms
[2023-03-19 01:02:26] [INFO ] Input system was already deterministic with 552 transitions.
[2023-03-19 01:02:26] [INFO ] Flatten gal took : 21 ms
[2023-03-19 01:02:26] [INFO ] Flatten gal took : 15 ms
[2023-03-19 01:02:26] [INFO ] Time to serialize gal into /tmp/CTLFireability17083478271231359111.gal : 3 ms
[2023-03-19 01:02:26] [INFO ] Time to serialize properties into /tmp/CTLFireability13228453630662219733.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/CTLFireability17083478271231359111.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13228453630662219733.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,4.99778e+105,2.51777,92132,2,1988,5,328487,6,0,3351,630988,0
Converting to forward existential form...Done !
original formula: (!(A(!(A((p723!=1) U ((p1145==1)&&(p1199==1)))) U (p1309==1))) * !(A(E(!(((!(((p605==1)&&(p618==1))&&(p652==1)))||(p1104==1))) U (p967==1...230
=> equivalent forward existential formula: (([(FwdU(((FwdU((Init * !(!((E(!((p1309==1)) U (!(!(!((E(!(((p1145==1)&&(p1199==1))) U (!((p723!=1)) * !(((p1145...1182
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, t18, t30, t34, t38, t43...671
Detected timeout of ITS tools.
[2023-03-19 01:02:56] [INFO ] Flatten gal took : 16 ms
[2023-03-19 01:02:56] [INFO ] Applying decomposition
[2023-03-19 01:02:56] [INFO ] Flatten gal took : 14 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/graph1017915622805226019.txt' '-o' '/tmp/graph1017915622805226019.bin' '-w' '/tmp/graph1017915622805226019.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1017915622805226019.bin' '-l' '-1' '-v' '-w' '/tmp/graph1017915622805226019.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:02:56] [INFO ] Decomposing Gal with order
[2023-03-19 01:02:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:02:56] [INFO ] Removed a total of 90 redundant transitions.
[2023-03-19 01:02:56] [INFO ] Flatten gal took : 43 ms
[2023-03-19 01:02:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 11 ms.
[2023-03-19 01:02:56] [INFO ] Time to serialize gal into /tmp/CTLFireability2143541014857739565.gal : 8 ms
[2023-03-19 01:02:56] [INFO ] Time to serialize properties into /tmp/CTLFireability15193228275297806178.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/CTLFireability2143541014857739565.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15193228275297806178.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.99778e+105,1.39661,57408,362,32,110454,983,742,295284,61,7767,0
Converting to forward existential form...Done !
original formula: (!(A(!(A((i9.i1.i0.u83.p723!=1) U ((i15.u130.p1145==1)&&(i15.u136.p1199==1)))) U (i17.u151.p1309==1))) * !(A(E(!(((!(((i7.u67.p605==1)&&(...343
=> equivalent forward existential formula: (([(FwdU(((FwdU((Init * !(!((E(!((i17.u151.p1309==1)) U (!(!(!((E(!(((i15.u130.p1145==1)&&(i15.u136.p1199==1))) ...1678
Reverse transition relation is NOT exact ! Due to transitions t467, t469, t492, t496, t506, i0.u2.t0, i0.u6.t135, i0.u8.t138, i0.u7.t395, i0.u5.t393, i1.u1...1360
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 1773 transition count 1623
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 1773 transition count 1623
Applied a total of 62 rules in 224 ms. Remains 1773 /1804 variables (removed 31) and now considering 1623/1654 (removed 31) transitions.
// Phase 1: matrix 1623 rows 1773 cols
[2023-03-19 01:03:26] [INFO ] Computed 271 place invariants in 11 ms
[2023-03-19 01:03:27] [INFO ] Implicit Places using invariants in 577 ms returned []
[2023-03-19 01:03:27] [INFO ] Invariant cache hit.
[2023-03-19 01:03:28] [INFO ] Implicit Places using invariants and state equation in 1488 ms returned []
Implicit Place search using SMT with State Equation took 2067 ms to find 0 implicit places.
[2023-03-19 01:03:28] [INFO ] Invariant cache hit.
[2023-03-19 01:03:29] [INFO ] Dead Transitions using invariants and state equation in 957 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1773/1804 places, 1623/1654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3248 ms. Remains : 1773/1804 places, 1623/1654 transitions.
[2023-03-19 01:03:29] [INFO ] Flatten gal took : 34 ms
[2023-03-19 01:03:29] [INFO ] Flatten gal took : 31 ms
[2023-03-19 01:03:29] [INFO ] Input system was already deterministic with 1623 transitions.
[2023-03-19 01:03:29] [INFO ] Flatten gal took : 52 ms
[2023-03-19 01:03:30] [INFO ] Flatten gal took : 32 ms
[2023-03-19 01:03:30] [INFO ] Time to serialize gal into /tmp/CTLFireability10292106737839072280.gal : 5 ms
[2023-03-19 01:03:30] [INFO ] Time to serialize properties into /tmp/CTLFireability14551059326215800671.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/CTLFireability10292106737839072280.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14551059326215800671.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:04:00] [INFO ] Flatten gal took : 69 ms
[2023-03-19 01:04:00] [INFO ] Applying decomposition
[2023-03-19 01:04:00] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6076906814199934909.txt' '-o' '/tmp/graph6076906814199934909.bin' '-w' '/tmp/graph6076906814199934909.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6076906814199934909.bin' '-l' '-1' '-v' '-w' '/tmp/graph6076906814199934909.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:04:00] [INFO ] Decomposing Gal with order
[2023-03-19 01:04:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:04:00] [INFO ] Removed a total of 299 redundant transitions.
[2023-03-19 01:04:00] [INFO ] Flatten gal took : 54 ms
[2023-03-19 01:04:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-19 01:04:00] [INFO ] Time to serialize gal into /tmp/CTLFireability11365980720451679857.gal : 9 ms
[2023-03-19 01:04:00] [INFO ] Time to serialize properties into /tmp/CTLFireability10939134940951246050.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/CTLFireability11365980720451679857.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10939134940951246050.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 369 transitions
Trivial Post-agglo rules discarded 369 transitions
Performed 369 trivial Post agglomeration. Transition count delta: 369
Iterating post reduction 0 with 369 rules applied. Total rules applied 369 place count 1803 transition count 1284
Reduce places removed 369 places and 0 transitions.
Iterating post reduction 1 with 369 rules applied. Total rules applied 738 place count 1434 transition count 1284
Performed 224 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 224 Pre rules applied. Total rules applied 738 place count 1434 transition count 1060
Deduced a syphon composed of 224 places in 1 ms
Reduce places removed 224 places and 0 transitions.
Iterating global reduction 2 with 448 rules applied. Total rules applied 1186 place count 1210 transition count 1060
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 1209 place count 1187 transition count 1037
Iterating global reduction 2 with 23 rules applied. Total rules applied 1232 place count 1187 transition count 1037
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 17 Pre rules applied. Total rules applied 1232 place count 1187 transition count 1020
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 1266 place count 1170 transition count 1020
Performed 477 Post agglomeration using F-continuation condition.Transition count delta: 477
Deduced a syphon composed of 477 places in 1 ms
Reduce places removed 477 places and 0 transitions.
Iterating global reduction 2 with 954 rules applied. Total rules applied 2220 place count 693 transition count 543
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2221 place count 693 transition count 542
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 2223 place count 692 transition count 541
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2225 place count 690 transition count 539
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 2227 place count 688 transition count 539
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 2227 place count 688 transition count 538
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2229 place count 687 transition count 538
Applied a total of 2229 rules in 237 ms. Remains 687 /1804 variables (removed 1117) and now considering 538/1654 (removed 1116) transitions.
// Phase 1: matrix 538 rows 687 cols
[2023-03-19 01:04:30] [INFO ] Computed 269 place invariants in 1 ms
[2023-03-19 01:04:31] [INFO ] Implicit Places using invariants in 332 ms returned [673]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 337 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 686/1804 places, 538/1654 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 685 transition count 537
Applied a total of 2 rules in 26 ms. Remains 685 /686 variables (removed 1) and now considering 537/538 (removed 1) transitions.
// Phase 1: matrix 537 rows 685 cols
[2023-03-19 01:04:31] [INFO ] Computed 268 place invariants in 1 ms
[2023-03-19 01:04:31] [INFO ] Implicit Places using invariants in 284 ms returned []
[2023-03-19 01:04:31] [INFO ] Invariant cache hit.
[2023-03-19 01:04:32] [INFO ] Implicit Places using invariants and state equation in 763 ms returned []
Implicit Place search using SMT with State Equation took 1052 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 685/1804 places, 537/1654 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1652 ms. Remains : 685/1804 places, 537/1654 transitions.
[2023-03-19 01:04:32] [INFO ] Flatten gal took : 25 ms
[2023-03-19 01:04:32] [INFO ] Flatten gal took : 18 ms
[2023-03-19 01:04:32] [INFO ] Input system was already deterministic with 537 transitions.
Finished random walk after 7969 steps, including 2 resets, run visited all 1 properties in 54 ms. (steps per millisecond=147 )
FORMULA ShieldIIPt-PT-030B-CTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-19 01:04:32] [INFO ] Flatten gal took : 50 ms
[2023-03-19 01:04:32] [INFO ] Flatten gal took : 25 ms
[2023-03-19 01:04:32] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11697252950420358677.gal : 3 ms
[2023-03-19 01:04:32] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality840369493365248548.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11697252950420358677.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality840369493365248548.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Drop transitions removed 368 transitions
Trivial Post-agglo rules discarded 368 transitions
Performed 368 trivial Post agglomeration. Transition count delta: 368
Iterating post reduction 0 with 368 rules applied. Total rules applied 368 place count 1804 transition count 1286
Reduce places removed 368 places and 0 transitions.
Iterating post reduction 1 with 368 rules applied. Total rules applied 736 place count 1436 transition count 1286
Performed 224 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 224 Pre rules applied. Total rules applied 736 place count 1436 transition count 1062
Deduced a syphon composed of 224 places in 2 ms
Reduce places removed 224 places and 0 transitions.
Iterating global reduction 2 with 448 rules applied. Total rules applied 1184 place count 1212 transition count 1062
Loading property file /tmp/ReachabilityCardinality840369493365248548.prop.
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 1208 place count 1188 transition count 1038
Iterating global reduction 2 with 24 rules applied. Total rules applied 1232 place count 1188 transition count 1038
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 17 Pre rules applied. Total rules applied 1232 place count 1188 transition count 1021
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 1266 place count 1171 transition count 1021
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,6,0.220769,7844,2,721,5,1469,6,0,3280,721,0
Total reachable state count : 6
ITS tools runner thread asked to quit. Dying gracefully.
Performed 476 Post agglomeration using F-continuation condition.Transition count delta: 476
Deduced a syphon composed of 476 places in 1 ms
Reduce places removed 476 places and 0 transitions.
Iterating global reduction 2 with 952 rules applied. Total rules applied 2218 place count 695 transition count 545
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2219 place count 695 transition count 544
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 2221 place count 694 transition count 543
Applied a total of 2221 rules in 289 ms. Remains 694 /1804 variables (removed 1110) and now considering 543/1654 (removed 1111) transitions.
// Phase 1: matrix 543 rows 694 cols
[2023-03-19 01:04:32] [INFO ] Computed 271 place invariants in 2 ms
[2023-03-19 01:04:33] [INFO ] Implicit Places using invariants in 403 ms returned [683, 684]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 405 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 692/1804 places, 543/1654 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 692 transition count 542
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 691 transition count 542
Applied a total of 2 rules in 38 ms. Remains 691 /692 variables (removed 1) and now considering 542/543 (removed 1) transitions.
// Phase 1: matrix 542 rows 691 cols
[2023-03-19 01:04:33] [INFO ] Computed 269 place invariants in 4 ms
[2023-03-19 01:04:33] [INFO ] Implicit Places using invariants in 387 ms returned [677]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 388 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 690/1804 places, 542/1654 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 689 transition count 541
Applied a total of 2 rules in 60 ms. Remains 689 /690 variables (removed 1) and now considering 541/542 (removed 1) transitions.
// Phase 1: matrix 541 rows 689 cols
[2023-03-19 01:04:33] [INFO ] Computed 268 place invariants in 3 ms
[2023-03-19 01:04:33] [INFO ] Implicit Places using invariants in 343 ms returned []
[2023-03-19 01:04:33] [INFO ] Invariant cache hit.
[2023-03-19 01:04:34] [INFO ] Implicit Places using invariants and state equation in 665 ms returned []
Implicit Place search using SMT with State Equation took 1010 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 689/1804 places, 541/1654 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 2190 ms. Remains : 689/1804 places, 541/1654 transitions.
[2023-03-19 01:04:34] [INFO ] Flatten gal took : 17 ms
[2023-03-19 01:04:34] [INFO ] Flatten gal took : 18 ms
[2023-03-19 01:04:34] [INFO ] Input system was already deterministic with 541 transitions.
[2023-03-19 01:04:34] [INFO ] Flatten gal took : 18 ms
[2023-03-19 01:04:34] [INFO ] Flatten gal took : 18 ms
[2023-03-19 01:04:34] [INFO ] Time to serialize gal into /tmp/CTLFireability12376166915886834151.gal : 2 ms
[2023-03-19 01:04:34] [INFO ] Time to serialize properties into /tmp/CTLFireability13578671017391389434.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/CTLFireability12376166915886834151.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13578671017391389434.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,7.38008e+104,1.74151,56032,2,1896,5,194430,6,0,3299,350421,0
Converting to forward existential form...Done !
original formula: EF((E((p0==1) U ((p1009==1)&&(p1042==1))) + ((p1234==1)&&(p1293==1))))
=> equivalent forward existential formula: ([(FwdU(FwdU(Init,TRUE),(p0==1)) * ((p1009==1)&&(p1042==1)))] != FALSE + [(FwdU(Init,TRUE) * ((p1234==1)&&(p1293...172
Hit Full ! (commute/partial/dont) 540/0/1
(forward)formula 0,1,1.82354,56032,1,0,7,194430,15,1,4757,350421,4
FORMULA ShieldIIPt-PT-030B-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 1774 transition count 1624
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 1774 transition count 1624
Applied a total of 60 rules in 296 ms. Remains 1774 /1804 variables (removed 30) and now considering 1624/1654 (removed 30) transitions.
// Phase 1: matrix 1624 rows 1774 cols
[2023-03-19 01:04:36] [INFO ] Computed 271 place invariants in 9 ms
[2023-03-19 01:04:37] [INFO ] Implicit Places using invariants in 548 ms returned []
[2023-03-19 01:04:37] [INFO ] Invariant cache hit.
[2023-03-19 01:04:39] [INFO ] Implicit Places using invariants and state equation in 1667 ms returned []
Implicit Place search using SMT with State Equation took 2220 ms to find 0 implicit places.
[2023-03-19 01:04:39] [INFO ] Invariant cache hit.
[2023-03-19 01:04:40] [INFO ] Dead Transitions using invariants and state equation in 945 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1774/1804 places, 1624/1654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3464 ms. Remains : 1774/1804 places, 1624/1654 transitions.
[2023-03-19 01:04:40] [INFO ] Flatten gal took : 35 ms
[2023-03-19 01:04:40] [INFO ] Flatten gal took : 31 ms
[2023-03-19 01:04:40] [INFO ] Input system was already deterministic with 1624 transitions.
[2023-03-19 01:04:40] [INFO ] Flatten gal took : 34 ms
[2023-03-19 01:04:40] [INFO ] Flatten gal took : 52 ms
[2023-03-19 01:04:40] [INFO ] Time to serialize gal into /tmp/CTLFireability16298542858019007846.gal : 13 ms
[2023-03-19 01:04:40] [INFO ] Time to serialize properties into /tmp/CTLFireability13886070382710754305.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/CTLFireability16298542858019007846.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13886070382710754305.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:05:10] [INFO ] Flatten gal took : 75 ms
[2023-03-19 01:05:10] [INFO ] Applying decomposition
[2023-03-19 01:05:10] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5115865807686887592.txt' '-o' '/tmp/graph5115865807686887592.bin' '-w' '/tmp/graph5115865807686887592.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5115865807686887592.bin' '-l' '-1' '-v' '-w' '/tmp/graph5115865807686887592.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:05:10] [INFO ] Decomposing Gal with order
[2023-03-19 01:05:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:05:10] [INFO ] Removed a total of 298 redundant transitions.
[2023-03-19 01:05:10] [INFO ] Flatten gal took : 94 ms
[2023-03-19 01:05:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-19 01:05:10] [INFO ] Time to serialize gal into /tmp/CTLFireability1140869589616316802.gal : 11 ms
[2023-03-19 01:05:10] [INFO ] Time to serialize properties into /tmp/CTLFireability9551991303314334644.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/CTLFireability1140869589616316802.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9551991303314334644.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 : 1804/1804 places, 1654/1654 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 1775 transition count 1625
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 1775 transition count 1625
Applied a total of 58 rules in 184 ms. Remains 1775 /1804 variables (removed 29) and now considering 1625/1654 (removed 29) transitions.
// Phase 1: matrix 1625 rows 1775 cols
[2023-03-19 01:05:41] [INFO ] Computed 271 place invariants in 10 ms
[2023-03-19 01:05:41] [INFO ] Implicit Places using invariants in 637 ms returned []
[2023-03-19 01:05:41] [INFO ] Invariant cache hit.
[2023-03-19 01:05:43] [INFO ] Implicit Places using invariants and state equation in 1623 ms returned []
Implicit Place search using SMT with State Equation took 2262 ms to find 0 implicit places.
[2023-03-19 01:05:43] [INFO ] Invariant cache hit.
[2023-03-19 01:05:44] [INFO ] Dead Transitions using invariants and state equation in 804 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1775/1804 places, 1625/1654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3250 ms. Remains : 1775/1804 places, 1625/1654 transitions.
[2023-03-19 01:05:44] [INFO ] Flatten gal took : 30 ms
[2023-03-19 01:05:44] [INFO ] Flatten gal took : 30 ms
[2023-03-19 01:05:44] [INFO ] Input system was already deterministic with 1625 transitions.
[2023-03-19 01:05:44] [INFO ] Flatten gal took : 56 ms
[2023-03-19 01:05:44] [INFO ] Flatten gal took : 38 ms
[2023-03-19 01:05:44] [INFO ] Time to serialize gal into /tmp/CTLFireability3273033651453673160.gal : 6 ms
[2023-03-19 01:05:44] [INFO ] Time to serialize properties into /tmp/CTLFireability11911963958815386518.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/CTLFireability3273033651453673160.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11911963958815386518.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:06:14] [INFO ] Flatten gal took : 71 ms
[2023-03-19 01:06:14] [INFO ] Applying decomposition
[2023-03-19 01:06:14] [INFO ] Flatten gal took : 49 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15599928652841803139.txt' '-o' '/tmp/graph15599928652841803139.bin' '-w' '/tmp/graph15599928652841803139.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15599928652841803139.bin' '-l' '-1' '-v' '-w' '/tmp/graph15599928652841803139.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:06:14] [INFO ] Decomposing Gal with order
[2023-03-19 01:06:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:06:14] [INFO ] Removed a total of 300 redundant transitions.
[2023-03-19 01:06:14] [INFO ] Flatten gal took : 52 ms
[2023-03-19 01:06:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-19 01:06:14] [INFO ] Time to serialize gal into /tmp/CTLFireability10171215563954538726.gal : 9 ms
[2023-03-19 01:06:14] [INFO ] Time to serialize properties into /tmp/CTLFireability9897935029081657057.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/CTLFireability10171215563954538726.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9897935029081657057.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:06:45] [INFO ] Flatten gal took : 70 ms
[2023-03-19 01:06:45] [INFO ] Flatten gal took : 34 ms
[2023-03-19 01:06:45] [INFO ] Applying decomposition
[2023-03-19 01:06:45] [INFO ] Flatten gal took : 33 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/graph16872079628639525031.txt' '-o' '/tmp/graph16872079628639525031.bin' '-w' '/tmp/graph16872079628639525031.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16872079628639525031.bin' '-l' '-1' '-v' '-w' '/tmp/graph16872079628639525031.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:06:45] [INFO ] Decomposing Gal with order
[2023-03-19 01:06:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:06:45] [INFO ] Removed a total of 275 redundant transitions.
[2023-03-19 01:06:45] [INFO ] Flatten gal took : 55 ms
[2023-03-19 01:06:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-19 01:06:45] [INFO ] Time to serialize gal into /tmp/CTLFireability4018650864427074951.gal : 9 ms
[2023-03-19 01:06:45] [INFO ] Time to serialize properties into /tmp/CTLFireability8363719623957789184.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/CTLFireability4018650864427074951.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8363719623957789184.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 01:31:47] [INFO ] Applying decomposition
[2023-03-19 01:31:48] [INFO ] Flatten gal took : 272 ms
[2023-03-19 01:31:48] [INFO ] Decomposing Gal with order
[2023-03-19 01:31:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:31:50] [INFO ] Removed a total of 80 redundant transitions.
[2023-03-19 01:31:50] [INFO ] Flatten gal took : 402 ms
[2023-03-19 01:31:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-19 01:31:51] [INFO ] Time to serialize gal into /tmp/CTLFireability10065994445273221173.gal : 23 ms
[2023-03-19 01:31:51] [INFO ] Time to serialize properties into /tmp/CTLFireability17825043368256580349.ctl : 20 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/CTLFireability10065994445273221173.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17825043368256580349.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 148764 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16244780 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:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination 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-030B"
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-030B, 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-167903713400298"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPt-PT-030B.tgz
mv ShieldIIPt-PT-030B 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 ;