About the Execution of ITS-Tools for DNAwalker-PT-10ringRL
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
710.300 | 216388.00 | 247351.00 | 690.00 | FFFTTTTFFTFFTFTT | 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.r101-tall-167814476100946.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 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 DNAwalker-PT-10ringRL, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r101-tall-167814476100946
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 580K
-rw-r--r-- 1 mcc users 6.4K Feb 25 13:03 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 25 13:03 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.9K Feb 25 13:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 64K Feb 25 13:02 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:55 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 15:55 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 25 13:04 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 130K Feb 25 13:04 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.0K Feb 25 13:03 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 76K Feb 25 13:03 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 15:55 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:55 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 9 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 112K Mar 5 18:22 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 DNAwalker-PT-10ringRL-CTLFireability-00
FORMULA_NAME DNAwalker-PT-10ringRL-CTLFireability-01
FORMULA_NAME DNAwalker-PT-10ringRL-CTLFireability-02
FORMULA_NAME DNAwalker-PT-10ringRL-CTLFireability-03
FORMULA_NAME DNAwalker-PT-10ringRL-CTLFireability-04
FORMULA_NAME DNAwalker-PT-10ringRL-CTLFireability-05
FORMULA_NAME DNAwalker-PT-10ringRL-CTLFireability-06
FORMULA_NAME DNAwalker-PT-10ringRL-CTLFireability-07
FORMULA_NAME DNAwalker-PT-10ringRL-CTLFireability-08
FORMULA_NAME DNAwalker-PT-10ringRL-CTLFireability-09
FORMULA_NAME DNAwalker-PT-10ringRL-CTLFireability-10
FORMULA_NAME DNAwalker-PT-10ringRL-CTLFireability-11
FORMULA_NAME DNAwalker-PT-10ringRL-CTLFireability-12
FORMULA_NAME DNAwalker-PT-10ringRL-CTLFireability-13
FORMULA_NAME DNAwalker-PT-10ringRL-CTLFireability-14
FORMULA_NAME DNAwalker-PT-10ringRL-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678332942990
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=DNAwalker-PT-10ringRL
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-09 03:35: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-09 03:35:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 03:35:44] [INFO ] Load time of PNML (sax parser for PT used): 52 ms
[2023-03-09 03:35:44] [INFO ] Transformed 27 places.
[2023-03-09 03:35:44] [INFO ] Transformed 260 transitions.
[2023-03-09 03:35:44] [INFO ] Parsed PT model containing 27 places and 260 transitions and 760 arcs in 118 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 10 ms.
Support contains 23 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 198 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:35:44] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2023-03-09 03:35:44] [INFO ] Computed 0 place invariants in 14 ms
[2023-03-09 03:35:45] [INFO ] Dead Transitions using invariants and state equation in 277 ms found 0 transitions.
[2023-03-09 03:35:45] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:35:45] [INFO ] Invariant cache hit.
[2023-03-09 03:35:45] [INFO ] Implicit Places using invariants in 23 ms returned []
[2023-03-09 03:35:45] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:35:45] [INFO ] Invariant cache hit.
[2023-03-09 03:35:45] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-09 03:35:45] [INFO ] Implicit Places using invariants and state equation in 100 ms returned []
Implicit Place search using SMT with State Equation took 125 ms to find 0 implicit places.
[2023-03-09 03:35:45] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:35:45] [INFO ] Invariant cache hit.
[2023-03-09 03:35:45] [INFO ] Dead Transitions using invariants and state equation in 91 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 720 ms. Remains : 27/27 places, 260/260 transitions.
Support contains 23 out of 27 places after structural reductions.
[2023-03-09 03:35:45] [INFO ] Flatten gal took : 40 ms
[2023-03-09 03:35:45] [INFO ] Flatten gal took : 15 ms
[2023-03-09 03:35:45] [INFO ] Input system was already deterministic with 260 transitions.
Incomplete random walk after 10000 steps, including 802 resets, run finished after 432 ms. (steps per millisecond=23 ) properties (out of 97) seen :76
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Running SMT prover for 21 properties.
[2023-03-09 03:35:46] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:35:46] [INFO ] Invariant cache hit.
[2023-03-09 03:35:46] [INFO ] After 84ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:21
[2023-03-09 03:36:11] [INFO ] After 24945ms SMT Verify possible using state equation in natural domain returned unsat :5 sat :14
[2023-03-09 03:36:11] [INFO ] State equation strengthened by 72 read => feed constraints.
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.verifyPossible(DeadlockTester.java:642)
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-09 03:36:11] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-09 03:36:11] [INFO ] After 25027ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:21
Fused 21 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 19 out of 27 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27/27 places, 260/260 transitions.
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 27 transition count 252
Applied a total of 8 rules in 12 ms. Remains 27 /27 variables (removed 0) and now considering 252/260 (removed 8) transitions.
// Phase 1: matrix 252 rows 27 cols
[2023-03-09 03:36:11] [INFO ] Computed 0 place invariants in 8 ms
[2023-03-09 03:36:11] [INFO ] Dead Transitions using invariants and state equation in 104 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 128 ms. Remains : 27/27 places, 252/260 transitions.
Incomplete random walk after 10000 steps, including 788 resets, run finished after 258 ms. (steps per millisecond=38 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 16) seen :0
Interrupted probabilistic random walk after 574165 steps, run timeout after 3001 ms. (steps per millisecond=191 ) properties seen :{}
Probabilistic random walk after 574165 steps, saw 105418 distinct states, run finished after 3002 ms. (steps per millisecond=191 ) properties seen :0
Running SMT prover for 16 properties.
[2023-03-09 03:36:14] [INFO ] Invariant cache hit.
[2023-03-09 03:36:15] [INFO ] After 223ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:16
[2023-03-09 03:36:40] [INFO ] After 24944ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :12
[2023-03-09 03:36:40] [INFO ] State equation strengthened by 71 read => feed constraints.
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.verifyPossible(DeadlockTester.java:642)
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-09 03:36:40] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-09 03:36:40] [INFO ] After 25023ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:16
Fused 16 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 18 out of 27 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27/27 places, 252/252 transitions.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 26 transition count 251
Applied a total of 1 rules in 18 ms. Remains 26 /27 variables (removed 1) and now considering 251/252 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18 ms. Remains : 26/27 places, 251/252 transitions.
Incomplete random walk after 10000 steps, including 863 resets, run finished after 293 ms. (steps per millisecond=34 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 56 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 65 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 57 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 52 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 60 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 60 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 63 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 63 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 59 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 56 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 54 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 56 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 14) seen :0
Interrupted probabilistic random walk after 588721 steps, run timeout after 3001 ms. (steps per millisecond=196 ) properties seen :{}
Probabilistic random walk after 588721 steps, saw 108680 distinct states, run finished after 3001 ms. (steps per millisecond=196 ) properties seen :0
Running SMT prover for 14 properties.
// Phase 1: matrix 251 rows 26 cols
[2023-03-09 03:36:44] [INFO ] Computed 0 place invariants in 2 ms
[2023-03-09 03:36:44] [INFO ] After 308ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
[2023-03-09 03:37:09] [INFO ] After 24965ms SMT Verify possible using state equation in natural domain returned unsat :6 sat :6
[2023-03-09 03:37:09] [INFO ] State equation strengthened by 60 read => feed constraints.
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.verifyPossible(DeadlockTester.java:642)
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-09 03:37:09] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-09 03:37:09] [INFO ] After 25016ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:14
Fused 14 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 18 out of 26 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 26/26 places, 251/251 transitions.
Applied a total of 0 rules in 6 ms. Remains 26 /26 variables (removed 0) and now considering 251/251 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 26/26 places, 251/251 transitions.
Incomplete random walk after 10000 steps, including 860 resets, run finished after 238 ms. (steps per millisecond=42 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 56 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 65 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 60 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 59 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 57 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 55 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 57 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 52 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 8) seen :0
Interrupted probabilistic random walk after 669218 steps, run timeout after 3001 ms. (steps per millisecond=222 ) properties seen :{}
Probabilistic random walk after 669218 steps, saw 122441 distinct states, run finished after 3005 ms. (steps per millisecond=222 ) properties seen :0
Running SMT prover for 8 properties.
[2023-03-09 03:37:12] [INFO ] Invariant cache hit.
[2023-03-09 03:37:13] [INFO ] After 143ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-09 03:37:38] [INFO ] After 24972ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :3
[2023-03-09 03:37:38] [INFO ] State equation strengthened by 60 read => feed constraints.
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.verifyPossible(DeadlockTester.java:642)
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-09 03:37:38] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-09 03:37:38] [INFO ] After 25019ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:8
Fused 8 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 16 out of 26 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 26/26 places, 251/251 transitions.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 25 transition count 250
Applied a total of 1 rules in 13 ms. Remains 25 /26 variables (removed 1) and now considering 250/251 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13 ms. Remains : 25/26 places, 250/251 transitions.
Successfully simplified 15 atomic propositions for a total of 16 simplifications.
[2023-03-09 03:37:38] [INFO ] Flatten gal took : 12 ms
[2023-03-09 03:37:38] [INFO ] Flatten gal took : 12 ms
[2023-03-09 03:37:38] [INFO ] Input system was already deterministic with 260 transitions.
Computed a total of 27 stabilizing places and 258 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:37:38] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2023-03-09 03:37:38] [INFO ] Computed 0 place invariants in 2 ms
[2023-03-09 03:37:38] [INFO ] Dead Transitions using invariants and state equation in 89 ms found 0 transitions.
[2023-03-09 03:37:38] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:37:38] [INFO ] Invariant cache hit.
[2023-03-09 03:37:38] [INFO ] Implicit Places using invariants in 28 ms returned []
[2023-03-09 03:37:38] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:37:38] [INFO ] Invariant cache hit.
[2023-03-09 03:37:38] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-09 03:37:38] [INFO ] Implicit Places using invariants and state equation in 170 ms returned []
Implicit Place search using SMT with State Equation took 203 ms to find 0 implicit places.
[2023-03-09 03:37:38] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:37:38] [INFO ] Invariant cache hit.
[2023-03-09 03:37:38] [INFO ] Dead Transitions using invariants and state equation in 86 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 383 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:37:38] [INFO ] Flatten gal took : 8 ms
[2023-03-09 03:37:38] [INFO ] Flatten gal took : 8 ms
[2023-03-09 03:37:38] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:37:38] [INFO ] Flatten gal took : 8 ms
[2023-03-09 03:37:38] [INFO ] Flatten gal took : 8 ms
[2023-03-09 03:37:38] [INFO ] Time to serialize gal into /tmp/CTLFireability18221652277648851238.gal : 4 ms
[2023-03-09 03:37:38] [INFO ] Time to serialize properties into /tmp/CTLFireability14266321457425981823.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/CTLFireability18221652277648851238.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14266321457425981823.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.79507e+07,0.522268,20316,2,2482,5,73243,6,0,395,80955,0
Converting to forward existential form...Done !
original formula: (EF(((EF(((A13>=1)&&(A20>=2))) * (((((AF(((A2>=1)&&(A12>=2))) + (A12<2)) + (A17<1)) * (A2>=1)) * (A20>=2)) + EG((((A2>=1)&&(A10>=2))||((A...231
=> equivalent forward existential formula: [(EY((Init * !(E(TRUE U ((E(TRUE U ((A13>=1)&&(A20>=2))) * (((((!(EG(!(((A2>=1)&&(A12>=2))))) + (A12<2)) + (A17<...305
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...1498
(forward)formula 0,0,7.23328,221240,1,0,838,1.30669e+06,538,296,2655,1.21337e+06,673
FORMULA DNAwalker-PT-10ringRL-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 14 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:37:45] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:37:45] [INFO ] Invariant cache hit.
[2023-03-09 03:37:45] [INFO ] Dead Transitions using invariants and state equation in 93 ms found 0 transitions.
[2023-03-09 03:37:45] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:37:45] [INFO ] Invariant cache hit.
[2023-03-09 03:37:46] [INFO ] Implicit Places using invariants in 37 ms returned []
[2023-03-09 03:37:46] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:37:46] [INFO ] Invariant cache hit.
[2023-03-09 03:37:46] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-09 03:37:46] [INFO ] Implicit Places using invariants and state equation in 259 ms returned []
Implicit Place search using SMT with State Equation took 300 ms to find 0 implicit places.
[2023-03-09 03:37:46] [INFO ] Redundant transitions in 15 ms returned []
[2023-03-09 03:37:46] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:37:46] [INFO ] Invariant cache hit.
[2023-03-09 03:37:46] [INFO ] Dead Transitions using invariants and state equation in 86 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 523 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:37:46] [INFO ] Flatten gal took : 7 ms
[2023-03-09 03:37:46] [INFO ] Flatten gal took : 7 ms
[2023-03-09 03:37:46] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:37:46] [INFO ] Flatten gal took : 8 ms
[2023-03-09 03:37:46] [INFO ] Flatten gal took : 7 ms
[2023-03-09 03:37:46] [INFO ] Time to serialize gal into /tmp/CTLFireability6330565692000348115.gal : 2 ms
[2023-03-09 03:37:46] [INFO ] Time to serialize properties into /tmp/CTLFireability6131925300875096767.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/CTLFireability6330565692000348115.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6131925300875096767.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.79507e+07,0.584586,20372,2,2482,5,73243,6,0,395,80955,0
Converting to forward existential form...Done !
original formula: AF(((A17>=1)&&(A19>=2)))
=> equivalent forward existential formula: [FwdG(Init,!(((A17>=1)&&(A19>=2))))] = FALSE
Hit Full ! (commute/partial/dont) 227/0/33
(forward)formula 0,0,3.75549,110532,1,0,34,521833,20,2,1450,603211,33
FORMULA DNAwalker-PT-10ringRL-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:37:50] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:37:50] [INFO ] Invariant cache hit.
[2023-03-09 03:37:50] [INFO ] Dead Transitions using invariants and state equation in 88 ms found 0 transitions.
[2023-03-09 03:37:50] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:37:50] [INFO ] Invariant cache hit.
[2023-03-09 03:37:50] [INFO ] Implicit Places using invariants in 40 ms returned []
[2023-03-09 03:37:50] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:37:50] [INFO ] Invariant cache hit.
[2023-03-09 03:37:50] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-09 03:37:50] [INFO ] Implicit Places using invariants and state equation in 284 ms returned []
Implicit Place search using SMT with State Equation took 328 ms to find 0 implicit places.
[2023-03-09 03:37:50] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:37:50] [INFO ] Invariant cache hit.
[2023-03-09 03:37:50] [INFO ] Dead Transitions using invariants and state equation in 82 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 502 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:37:50] [INFO ] Flatten gal took : 6 ms
[2023-03-09 03:37:50] [INFO ] Flatten gal took : 7 ms
[2023-03-09 03:37:50] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:37:50] [INFO ] Flatten gal took : 6 ms
[2023-03-09 03:37:50] [INFO ] Flatten gal took : 7 ms
[2023-03-09 03:37:50] [INFO ] Time to serialize gal into /tmp/CTLFireability15173325567426147717.gal : 2 ms
[2023-03-09 03:37:50] [INFO ] Time to serialize properties into /tmp/CTLFireability9348804898402960048.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/CTLFireability15173325567426147717.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9348804898402960048.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.79507e+07,0.62699,20372,2,2482,5,73243,6,0,395,80955,0
Converting to forward existential form...Done !
original formula: AX(FALSE)
=> equivalent forward existential formula: [(EY(Init) * !(FALSE))] = FALSE
(forward)formula 0,0,0.629209,20372,1,0,6,73243,7,1,469,80955,1
FORMULA DNAwalker-PT-10ringRL-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:37:51] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:37:51] [INFO ] Invariant cache hit.
[2023-03-09 03:37:51] [INFO ] Dead Transitions using invariants and state equation in 87 ms found 0 transitions.
[2023-03-09 03:37:51] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:37:51] [INFO ] Invariant cache hit.
[2023-03-09 03:37:51] [INFO ] Implicit Places using invariants in 28 ms returned []
[2023-03-09 03:37:51] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:37:51] [INFO ] Invariant cache hit.
[2023-03-09 03:37:51] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-09 03:37:51] [INFO ] Implicit Places using invariants and state equation in 201 ms returned []
Implicit Place search using SMT with State Equation took 231 ms to find 0 implicit places.
[2023-03-09 03:37:51] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:37:51] [INFO ] Invariant cache hit.
[2023-03-09 03:37:51] [INFO ] Dead Transitions using invariants and state equation in 85 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 421 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:37:51] [INFO ] Flatten gal took : 8 ms
[2023-03-09 03:37:51] [INFO ] Flatten gal took : 9 ms
[2023-03-09 03:37:51] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:37:51] [INFO ] Flatten gal took : 8 ms
[2023-03-09 03:37:51] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:37:51] [INFO ] Time to serialize gal into /tmp/CTLFireability3193233168010642121.gal : 1 ms
[2023-03-09 03:37:51] [INFO ] Time to serialize properties into /tmp/CTLFireability14056227269552155360.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/CTLFireability3193233168010642121.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14056227269552155360.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.79507e+07,0.581166,20380,2,2482,5,73243,6,0,395,80955,0
Converting to forward existential form...Done !
original formula: E(!((EG(AX(EF(((A1>=2)&&(A4>=1))))) + AG((((A7>=1)&&(A10>=2))||((A6>=1)&&(A8>=2)))))) U ((A18>=1)&&(A19>=2)))
=> equivalent forward existential formula: [(FwdU(Init,!((EG(!(EX(!(E(TRUE U ((A1>=2)&&(A4>=1))))))) + !(E(TRUE U !((((A7>=1)&&(A10>=2))||((A6>=1)&&(A8>=2)...197
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...1498
(forward)formula 0,1,6.26415,152500,1,0,767,762823,530,256,2711,877175,558
FORMULA DNAwalker-PT-10ringRL-CTLFireability-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:37:58] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:37:58] [INFO ] Invariant cache hit.
[2023-03-09 03:37:58] [INFO ] Dead Transitions using invariants and state equation in 84 ms found 0 transitions.
[2023-03-09 03:37:58] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:37:58] [INFO ] Invariant cache hit.
[2023-03-09 03:37:58] [INFO ] Implicit Places using invariants in 26 ms returned []
[2023-03-09 03:37:58] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:37:58] [INFO ] Invariant cache hit.
[2023-03-09 03:37:58] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-09 03:37:58] [INFO ] Implicit Places using invariants and state equation in 196 ms returned []
Implicit Place search using SMT with State Equation took 234 ms to find 0 implicit places.
[2023-03-09 03:37:58] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:37:58] [INFO ] Invariant cache hit.
[2023-03-09 03:37:58] [INFO ] Dead Transitions using invariants and state equation in 95 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 428 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:37:58] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:37:58] [INFO ] Flatten gal took : 6 ms
[2023-03-09 03:37:58] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:37:58] [INFO ] Flatten gal took : 6 ms
[2023-03-09 03:37:58] [INFO ] Flatten gal took : 6 ms
[2023-03-09 03:37:58] [INFO ] Time to serialize gal into /tmp/CTLFireability4100703211882804724.gal : 2 ms
[2023-03-09 03:37:58] [INFO ] Time to serialize properties into /tmp/CTLFireability18212086160559264945.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/CTLFireability4100703211882804724.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18212086160559264945.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.79507e+07,0.564001,20404,2,2482,5,73243,6,0,395,80955,0
Converting to forward existential form...Done !
original formula: E((AF((((A1>=2)&&(A8>=1))||((A19>=2)&&(A20>=1)))) + AX(AG(!(((A2>=2)&&(A13>=1)))))) U !(AX(((((A5>=1)&&(A20>=2))||((A1>=2)&&(A4>=1)))&&(!...178
=> equivalent forward existential formula: [(EY(FwdU(Init,(!(EG(!((((A1>=2)&&(A8>=1))||((A19>=2)&&(A20>=1)))))) + !(EX(!(!(E(TRUE U !(!(((A2>=2)&&(A13>=1))...248
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...1498
(forward)formula 0,1,8.4612,227672,1,0,830,1.15836e+06,533,297,2669,1.36802e+06,617
FORMULA DNAwalker-PT-10ringRL-CTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:38:07] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:07] [INFO ] Invariant cache hit.
[2023-03-09 03:38:07] [INFO ] Dead Transitions using invariants and state equation in 98 ms found 0 transitions.
[2023-03-09 03:38:07] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:07] [INFO ] Invariant cache hit.
[2023-03-09 03:38:07] [INFO ] Implicit Places using invariants in 43 ms returned []
[2023-03-09 03:38:07] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:07] [INFO ] Invariant cache hit.
[2023-03-09 03:38:07] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-09 03:38:07] [INFO ] Implicit Places using invariants and state equation in 219 ms returned []
Implicit Place search using SMT with State Equation took 289 ms to find 0 implicit places.
[2023-03-09 03:38:07] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:07] [INFO ] Invariant cache hit.
[2023-03-09 03:38:07] [INFO ] Dead Transitions using invariants and state equation in 96 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 498 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:38:07] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:38:07] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:38:07] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:38:07] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:38:07] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:38:07] [INFO ] Time to serialize gal into /tmp/CTLFireability17137521304527594409.gal : 10 ms
[2023-03-09 03:38:07] [INFO ] Time to serialize properties into /tmp/CTLFireability3358660381640574714.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/CTLFireability17137521304527594409.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3358660381640574714.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.79507e+07,0.580545,20400,2,2482,5,73243,6,0,395,80955,0
Converting to forward existential form...Done !
original formula: EX(EG(AF(!(E(((A2>=1)&&(A6>=2)) U ((A11>=1)&&(A14>=2)))))))
=> equivalent forward existential formula: [FwdG(EY(Init),!(EG(!(!(E(((A2>=1)&&(A6>=2)) U ((A11>=1)&&(A14>=2))))))))] != FALSE
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...1498
(forward)formula 0,1,5.69354,153348,1,0,774,777887,529,257,2703,863311,569
FORMULA DNAwalker-PT-10ringRL-CTLFireability-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 3 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:38:13] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:13] [INFO ] Invariant cache hit.
[2023-03-09 03:38:13] [INFO ] Dead Transitions using invariants and state equation in 134 ms found 0 transitions.
[2023-03-09 03:38:13] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:13] [INFO ] Invariant cache hit.
[2023-03-09 03:38:13] [INFO ] Implicit Places using invariants in 33 ms returned []
[2023-03-09 03:38:13] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:13] [INFO ] Invariant cache hit.
[2023-03-09 03:38:13] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-09 03:38:13] [INFO ] Implicit Places using invariants and state equation in 222 ms returned []
Implicit Place search using SMT with State Equation took 262 ms to find 0 implicit places.
[2023-03-09 03:38:13] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:13] [INFO ] Invariant cache hit.
[2023-03-09 03:38:14] [INFO ] Dead Transitions using invariants and state equation in 99 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 502 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:38:14] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:38:14] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:38:14] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:38:14] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:38:14] [INFO ] Flatten gal took : 6 ms
[2023-03-09 03:38:14] [INFO ] Time to serialize gal into /tmp/CTLFireability6738174282671729645.gal : 2 ms
[2023-03-09 03:38:14] [INFO ] Time to serialize properties into /tmp/CTLFireability8189424285996551106.ctl : 6 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/CTLFireability6738174282671729645.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8189424285996551106.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.79507e+07,0.583171,20356,2,2482,5,73243,6,0,395,80955,0
Converting to forward existential form...Done !
original formula: A(!(EX(((A14>=2)&&(A18>=1)))) U !(AF((AG(((A6>=1)&&(A9>=2))) * A(((A2>=2)&&(A15>=1)) U ((A1>=2)&&(A12>=1)))))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(!(EG(!((!(E(TRUE U !(((A6>=1)&&(A9>=2))))) * !((E(!(((A1>=2)&&(A12>=1))) U (!(((A2>=2)&&(A15>...617
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...1498
(forward)formula 0,1,5.02409,144356,1,0,763,740502,539,254,2661,836774,557
FORMULA DNAwalker-PT-10ringRL-CTLFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:38:19] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:19] [INFO ] Invariant cache hit.
[2023-03-09 03:38:19] [INFO ] Dead Transitions using invariants and state equation in 124 ms found 0 transitions.
[2023-03-09 03:38:19] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:19] [INFO ] Invariant cache hit.
[2023-03-09 03:38:19] [INFO ] Implicit Places using invariants in 35 ms returned []
[2023-03-09 03:38:19] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:19] [INFO ] Invariant cache hit.
[2023-03-09 03:38:19] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-09 03:38:19] [INFO ] Implicit Places using invariants and state equation in 248 ms returned []
Implicit Place search using SMT with State Equation took 292 ms to find 0 implicit places.
[2023-03-09 03:38:19] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:19] [INFO ] Invariant cache hit.
[2023-03-09 03:38:19] [INFO ] Dead Transitions using invariants and state equation in 135 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 589 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:38:19] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:38:19] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:38:19] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:38:19] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:38:19] [INFO ] Flatten gal took : 13 ms
[2023-03-09 03:38:19] [INFO ] Time to serialize gal into /tmp/CTLFireability7475546830606289829.gal : 1 ms
[2023-03-09 03:38:19] [INFO ] Time to serialize properties into /tmp/CTLFireability1086528086405452605.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/CTLFireability7475546830606289829.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1086528086405452605.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.79507e+07,0.616024,20376,2,2482,5,73243,6,0,395,80955,0
Converting to forward existential form...Done !
original formula: AG(((E(((A2>=1)&&(A3>=2)) U EX(AX(FALSE))) + (A2<2)) + (A18<1)))
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * !((A18<1))) * !((A2<2))) * !(E(((A2>=1)&&(A3>=2)) U EX(!(EX(!(FALSE)))))))] = FALSE
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...1498
(forward)formula 0,0,1.80944,56820,1,0,738,339427,522,250,2624,311658,509
FORMULA DNAwalker-PT-10ringRL-CTLFireability-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 0 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:38:21] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:21] [INFO ] Invariant cache hit.
[2023-03-09 03:38:21] [INFO ] Dead Transitions using invariants and state equation in 202 ms found 0 transitions.
[2023-03-09 03:38:21] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:21] [INFO ] Invariant cache hit.
[2023-03-09 03:38:21] [INFO ] Implicit Places using invariants in 21 ms returned []
[2023-03-09 03:38:21] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:21] [INFO ] Invariant cache hit.
[2023-03-09 03:38:21] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-09 03:38:22] [INFO ] Implicit Places using invariants and state equation in 150 ms returned []
Implicit Place search using SMT with State Equation took 195 ms to find 0 implicit places.
[2023-03-09 03:38:22] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:22] [INFO ] Invariant cache hit.
[2023-03-09 03:38:22] [INFO ] Dead Transitions using invariants and state equation in 92 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 505 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:38:22] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:38:22] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:38:22] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:38:22] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:38:22] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:38:22] [INFO ] Time to serialize gal into /tmp/CTLFireability17853125751174247109.gal : 1 ms
[2023-03-09 03:38:22] [INFO ] Time to serialize properties into /tmp/CTLFireability14909159582826037561.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/CTLFireability17853125751174247109.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14909159582826037561.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.79507e+07,0.61078,20384,2,2482,5,73243,6,0,395,80955,0
Converting to forward existential form...Done !
original formula: A((((AX(FALSE) + !((A((B13<1) U AX(FALSE)) + ((A3>=2)&&(A18>=1))))) + ((B13>=1) + (!(AF(((A10>=2)&&(A13>=1)))) * (B5>=1)))) + ((A15>=2)&&...470
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(TRUE U !((((EG(((A12>=2)&&(A17>=1))) * (A17>=1)) * ((A20>=2) * (((A3>=1) + (EG(((A1>=2)&&(A...1262
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...1498
(forward)formula 0,0,6.41868,190796,1,0,837,1.07078e+06,554,295,2665,1.08037e+06,697
FORMULA DNAwalker-PT-10ringRL-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:38:28] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:28] [INFO ] Invariant cache hit.
[2023-03-09 03:38:28] [INFO ] Dead Transitions using invariants and state equation in 77 ms found 0 transitions.
[2023-03-09 03:38:28] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:28] [INFO ] Invariant cache hit.
[2023-03-09 03:38:28] [INFO ] Implicit Places using invariants in 29 ms returned []
[2023-03-09 03:38:28] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:28] [INFO ] Invariant cache hit.
[2023-03-09 03:38:28] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-09 03:38:29] [INFO ] Implicit Places using invariants and state equation in 248 ms returned []
Implicit Place search using SMT with State Equation took 288 ms to find 0 implicit places.
[2023-03-09 03:38:29] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:29] [INFO ] Invariant cache hit.
[2023-03-09 03:38:29] [INFO ] Dead Transitions using invariants and state equation in 89 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 489 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:38:29] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:38:29] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:38:29] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:38:29] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:38:29] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:38:29] [INFO ] Time to serialize gal into /tmp/CTLFireability7395545074077143314.gal : 1 ms
[2023-03-09 03:38:29] [INFO ] Time to serialize properties into /tmp/CTLFireability2391682358041016277.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/CTLFireability7395545074077143314.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2391682358041016277.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.79507e+07,0.558461,20368,2,2482,5,73243,6,0,395,80955,0
Converting to forward existential form...Done !
original formula: (EX(AG((EF(((A5<2)||(A7<1))) + ((A13>=1)&&(A19>=2))))) * EX(TRUE))
=> equivalent forward existential formula: [(EY((Init * EX(!(E(TRUE U !((E(TRUE U ((A5<2)||(A7<1))) + ((A13>=1)&&(A19>=2))))))))) * TRUE)] != FALSE
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...1498
(forward)formula 0,1,2.05963,62956,1,0,736,376700,520,251,2652,353478,517
FORMULA DNAwalker-PT-10ringRL-CTLFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:38:31] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:31] [INFO ] Invariant cache hit.
[2023-03-09 03:38:31] [INFO ] Dead Transitions using invariants and state equation in 87 ms found 0 transitions.
[2023-03-09 03:38:31] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:31] [INFO ] Invariant cache hit.
[2023-03-09 03:38:31] [INFO ] Implicit Places using invariants in 18 ms returned []
[2023-03-09 03:38:31] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:31] [INFO ] Invariant cache hit.
[2023-03-09 03:38:31] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-09 03:38:31] [INFO ] Implicit Places using invariants and state equation in 128 ms returned []
Implicit Place search using SMT with State Equation took 159 ms to find 0 implicit places.
[2023-03-09 03:38:31] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:31] [INFO ] Invariant cache hit.
[2023-03-09 03:38:31] [INFO ] Dead Transitions using invariants and state equation in 97 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 360 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:38:31] [INFO ] Flatten gal took : 7 ms
[2023-03-09 03:38:31] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:38:31] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:38:31] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:38:31] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:38:31] [INFO ] Time to serialize gal into /tmp/CTLFireability13444691252390670000.gal : 1 ms
[2023-03-09 03:38:31] [INFO ] Time to serialize properties into /tmp/CTLFireability9085353031898819095.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/CTLFireability13444691252390670000.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9085353031898819095.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.79507e+07,0.570501,20420,2,2482,5,73243,6,0,395,80955,0
Converting to forward existential form...Done !
original formula: !(E(((EG(!(((A10>=2)&&(A13>=1)))) * ((AX(((A4>=2)&&(A8>=1))) + EF(((A3>=2)&&(A5>=1)))) + !(((A2>=1)&&(A16>=2))))) * (!(((!((A1>=2)&&(A5>=...422
=> equivalent forward existential formula: [((FwdU(Init,((EG(!(((A10>=2)&&(A13>=1)))) * ((!(EX(!(((A4>=2)&&(A8>=1))))) + E(TRUE U ((A3>=2)&&(A5>=1)))) + !(...661
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...1498
(forward)formula 0,0,6.48525,189960,1,0,817,1.04968e+06,554,295,2672,1.09714e+06,649
FORMULA DNAwalker-PT-10ringRL-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 5 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:38:38] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:38] [INFO ] Invariant cache hit.
[2023-03-09 03:38:38] [INFO ] Dead Transitions using invariants and state equation in 100 ms found 0 transitions.
[2023-03-09 03:38:38] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:38] [INFO ] Invariant cache hit.
[2023-03-09 03:38:38] [INFO ] Implicit Places using invariants in 23 ms returned []
[2023-03-09 03:38:38] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:38] [INFO ] Invariant cache hit.
[2023-03-09 03:38:38] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-09 03:38:38] [INFO ] Implicit Places using invariants and state equation in 192 ms returned []
Implicit Place search using SMT with State Equation took 220 ms to find 0 implicit places.
[2023-03-09 03:38:38] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:38] [INFO ] Invariant cache hit.
[2023-03-09 03:38:38] [INFO ] Dead Transitions using invariants and state equation in 122 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 467 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:38:38] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:38:38] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:38:38] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:38:38] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:38:38] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:38:38] [INFO ] Time to serialize gal into /tmp/CTLFireability3427647095169581923.gal : 1 ms
[2023-03-09 03:38:38] [INFO ] Time to serialize properties into /tmp/CTLFireability18250982760612386110.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/CTLFireability3427647095169581923.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18250982760612386110.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.79507e+07,0.516297,20388,2,2482,5,73243,6,0,395,80955,0
Converting to forward existential form...Done !
original formula: EX((EF(AG(((A12>=1)&&(A16>=2)))) * ((EF(!(A(((A12>=2)&&(A18>=1)) U ((A1>=2)&&(A14>=1))))) + (A1<1)) + (A19<2))))
=> equivalent forward existential formula: ((([(FwdU(FwdU((EY(Init) * E(TRUE U !(E(TRUE U !(((A12>=1)&&(A16>=2))))))),TRUE),!(((A1>=2)&&(A14>=1)))) * (!(((...496
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...1498
(forward)formula 0,0,4.52904,137008,1,0,767,692330,541,250,2668,781440,545
FORMULA DNAwalker-PT-10ringRL-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:38:43] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:43] [INFO ] Invariant cache hit.
[2023-03-09 03:38:43] [INFO ] Dead Transitions using invariants and state equation in 107 ms found 0 transitions.
[2023-03-09 03:38:43] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:43] [INFO ] Invariant cache hit.
[2023-03-09 03:38:43] [INFO ] Implicit Places using invariants in 34 ms returned []
[2023-03-09 03:38:43] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:43] [INFO ] Invariant cache hit.
[2023-03-09 03:38:43] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-09 03:38:43] [INFO ] Implicit Places using invariants and state equation in 181 ms returned []
Implicit Place search using SMT with State Equation took 241 ms to find 0 implicit places.
[2023-03-09 03:38:43] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:43] [INFO ] Invariant cache hit.
[2023-03-09 03:38:43] [INFO ] Dead Transitions using invariants and state equation in 104 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 475 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:38:43] [INFO ] Flatten gal took : 3 ms
[2023-03-09 03:38:43] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:38:43] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:38:43] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:38:43] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:38:43] [INFO ] Time to serialize gal into /tmp/CTLFireability3564187554353735264.gal : 2 ms
[2023-03-09 03:38:43] [INFO ] Time to serialize properties into /tmp/CTLFireability11168974375242445421.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/CTLFireability3564187554353735264.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11168974375242445421.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.79507e+07,0.527067,20384,2,2482,5,73243,6,0,395,80955,0
Converting to forward existential form...Done !
original formula: !(A(EX(((A(((A6>=2)&&(A9>=1)) U ((A4>=2)&&(A19>=1))) * (A1>=1)) * ((A15>=2)&&(!((A18>=1)&&(A21>=2)))))) U AF((((A11>=2)&&(A14>=1)) + AG((...178
=> equivalent forward existential formula: ([FwdG((FwdU(Init,!(!(EG(!((((A11>=2)&&(A14>=1)) + !(E(TRUE U !(((A2>=1)&&(A18>=2))))))))))) * !(EX(((!((E(!(((A...482
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...1498
Fast SCC detection found a local SCC at level 0
(forward)formula 0,1,9.31801,271344,1,0,827,1.3054e+06,549,300,2667,1.63569e+06,627
FORMULA DNAwalker-PT-10ringRL-CTLFireability-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:38:53] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:53] [INFO ] Invariant cache hit.
[2023-03-09 03:38:53] [INFO ] Dead Transitions using invariants and state equation in 81 ms found 0 transitions.
[2023-03-09 03:38:53] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:53] [INFO ] Invariant cache hit.
[2023-03-09 03:38:53] [INFO ] Implicit Places using invariants in 20 ms returned []
[2023-03-09 03:38:53] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:53] [INFO ] Invariant cache hit.
[2023-03-09 03:38:53] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-09 03:38:53] [INFO ] Implicit Places using invariants and state equation in 100 ms returned []
Implicit Place search using SMT with State Equation took 132 ms to find 0 implicit places.
[2023-03-09 03:38:53] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:38:53] [INFO ] Invariant cache hit.
[2023-03-09 03:38:53] [INFO ] Dead Transitions using invariants and state equation in 82 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 312 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:38:53] [INFO ] Flatten gal took : 3 ms
[2023-03-09 03:38:53] [INFO ] Flatten gal took : 3 ms
[2023-03-09 03:38:53] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:38:53] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:38:53] [INFO ] Flatten gal took : 3 ms
[2023-03-09 03:38:53] [INFO ] Time to serialize gal into /tmp/CTLFireability7681356627227349447.gal : 1 ms
[2023-03-09 03:38:53] [INFO ] Time to serialize properties into /tmp/CTLFireability14916780223459033010.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/CTLFireability7681356627227349447.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14916780223459033010.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.79507e+07,0.53558,20372,2,2482,5,73243,6,0,395,80955,0
Converting to forward existential form...Done !
original formula: A((!((((AX(((A1>=2)&&(A9>=1))) + (((A13>=2)&&(A15>=1))&&((A4>=2)&&(A20>=1)))) * (((A8>=2)&&(A10>=1)) + EF(((A1>=1)&&(A18>=2))))) * !((!((...341
=> equivalent forward existential formula: [((Init * !(EG(!((((!(E(TRUE U !(E(TRUE U ((A3>=2)&&(A20>=1)))))) * EX(E(TRUE U ((A15>=2)&&(A16>=1))))) + ((A5>=...722
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...1498
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,6.6029,191376,1,0,820,1.07394e+06,544,295,2663,1.08946e+06,653
FORMULA DNAwalker-PT-10ringRL-CTLFireability-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 10 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:39:00] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:39:00] [INFO ] Invariant cache hit.
[2023-03-09 03:39:00] [INFO ] Dead Transitions using invariants and state equation in 77 ms found 0 transitions.
[2023-03-09 03:39:00] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:39:00] [INFO ] Invariant cache hit.
[2023-03-09 03:39:00] [INFO ] Implicit Places using invariants in 30 ms returned []
[2023-03-09 03:39:00] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:39:00] [INFO ] Invariant cache hit.
[2023-03-09 03:39:00] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-09 03:39:00] [INFO ] Implicit Places using invariants and state equation in 191 ms returned []
Implicit Place search using SMT with State Equation took 246 ms to find 0 implicit places.
[2023-03-09 03:39:00] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-09 03:39:00] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:39:00] [INFO ] Invariant cache hit.
[2023-03-09 03:39:00] [INFO ] Dead Transitions using invariants and state equation in 81 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 475 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:39:00] [INFO ] Flatten gal took : 3 ms
[2023-03-09 03:39:00] [INFO ] Flatten gal took : 3 ms
[2023-03-09 03:39:00] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:39:00] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:39:00] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:39:00] [INFO ] Time to serialize gal into /tmp/CTLFireability16899445256108979510.gal : 19 ms
[2023-03-09 03:39:00] [INFO ] Time to serialize properties into /tmp/CTLFireability8580097030444074091.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/CTLFireability16899445256108979510.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8580097030444074091.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.79507e+07,0.566528,20360,2,2482,5,73243,6,0,395,80955,0
Converting to forward existential form...Done !
original formula: AF(AG(((A2<2)||(A4<1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(((A2<2)||(A4<1)))))))] = FALSE
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...1498
(forward)formula 0,1,10.7339,289916,1,0,816,1.50454e+06,526,289,2654,1.69622e+06,585
FORMULA DNAwalker-PT-10ringRL-CTLFireability-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:39:11] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:39:11] [INFO ] Invariant cache hit.
[2023-03-09 03:39:11] [INFO ] Dead Transitions using invariants and state equation in 83 ms found 0 transitions.
[2023-03-09 03:39:11] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:39:11] [INFO ] Invariant cache hit.
[2023-03-09 03:39:11] [INFO ] Implicit Places using invariants in 27 ms returned []
[2023-03-09 03:39:11] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:39:11] [INFO ] Invariant cache hit.
[2023-03-09 03:39:11] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-03-09 03:39:11] [INFO ] Implicit Places using invariants and state equation in 218 ms returned []
Implicit Place search using SMT with State Equation took 263 ms to find 0 implicit places.
[2023-03-09 03:39:11] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:39:11] [INFO ] Invariant cache hit.
[2023-03-09 03:39:11] [INFO ] Dead Transitions using invariants and state equation in 83 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 442 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:39:11] [INFO ] Flatten gal took : 3 ms
[2023-03-09 03:39:11] [INFO ] Flatten gal took : 3 ms
[2023-03-09 03:39:11] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:39:11] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:39:11] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:39:11] [INFO ] Time to serialize gal into /tmp/CTLFireability7149065525098472038.gal : 1 ms
[2023-03-09 03:39:11] [INFO ] Time to serialize properties into /tmp/CTLFireability12798316304154727561.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/CTLFireability7149065525098472038.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12798316304154727561.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.79507e+07,0.526781,20380,2,2482,5,73243,6,0,395,80955,0
Converting to forward existential form...Done !
original formula: AX((!(E(EX(EX((B13>=1))) U A(!(((A11>=2)&&(A13>=1))) U EG(((A2>=1)&&(A9>=2)))))) * AX(EX((((A2<2)||(A8<1))||((A14<2)||(A17<1)))))))
=> equivalent forward existential formula: ([((FwdU(EY(Init),EX(EX((B13>=1)))) * !(EG(!(EG(((A2>=1)&&(A9>=2))))))) * !(E(!(EG(((A2>=1)&&(A9>=2)))) U (!(!((...293
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...1498
(forward)formula 0,1,6.43758,190760,1,0,804,1.08971e+06,528,273,2657,1.05211e+06,625
FORMULA DNAwalker-PT-10ringRL-CTLFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
[2023-03-09 03:39:18] [INFO ] Flatten gal took : 8 ms
[2023-03-09 03:39:18] [INFO ] Flatten gal took : 4 ms
Total runtime 213946 ms.
BK_STOP 1678333159378
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DNAwalker-PT-10ringRL"
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 DNAwalker-PT-10ringRL, 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 r101-tall-167814476100946"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DNAwalker-PT-10ringRL.tgz
mv DNAwalker-PT-10ringRL 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 ;