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-167814476100938.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-09ringLR, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r101-tall-167814476100938
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 644K
-rw-r--r-- 1 mcc users 6.6K Feb 25 13:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Feb 25 13:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Feb 25 13:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 25 13:00 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.3K Feb 25 15:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K 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 16K Feb 25 13:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 186K Feb 25 13:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 13:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 93K Feb 25 13:01 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-09ringLR-CTLFireability-00
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-01
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-02
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-03
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-04
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-05
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-06
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-07
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-08
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-09
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-10
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-11
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-12
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-13
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-14
FORMULA_NAME DNAwalker-PT-09ringLR-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1678332607030

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-09ringLR
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-09 03:30:08] [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:30:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 03:30:08] [INFO ] Load time of PNML (sax parser for PT used): 51 ms
[2023-03-09 03:30:08] [INFO ] Transformed 27 places.
[2023-03-09 03:30:08] [INFO ] Transformed 260 transitions.
[2023-03-09 03:30:08] [INFO ] Parsed PT model containing 27 places and 260 transitions and 760 arcs in 111 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 8 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 12 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:30:08] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2023-03-09 03:30:08] [INFO ] Computed 0 place invariants in 15 ms
[2023-03-09 03:30:09] [INFO ] Dead Transitions using invariants and state equation in 447 ms found 0 transitions.
[2023-03-09 03:30:09] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:30:09] [INFO ] Invariant cache hit.
[2023-03-09 03:30:09] [INFO ] Implicit Places using invariants in 24 ms returned []
[2023-03-09 03:30:09] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:30:09] [INFO ] Invariant cache hit.
[2023-03-09 03:30:09] [INFO ] State equation strengthened by 70 read => feed constraints.
[2023-03-09 03:30:09] [INFO ] Implicit Places using invariants and state equation in 111 ms returned []
Implicit Place search using SMT with State Equation took 138 ms to find 0 implicit places.
[2023-03-09 03:30:09] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:30:09] [INFO ] Invariant cache hit.
[2023-03-09 03:30:09] [INFO ] Dead Transitions using invariants and state equation in 102 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 725 ms. Remains : 27/27 places, 260/260 transitions.
Support contains 23 out of 27 places after structural reductions.
[2023-03-09 03:30:09] [INFO ] Flatten gal took : 33 ms
[2023-03-09 03:30:09] [INFO ] Flatten gal took : 15 ms
[2023-03-09 03:30:09] [INFO ] Input system was already deterministic with 260 transitions.
Incomplete random walk after 10000 steps, including 806 resets, run finished after 686 ms. (steps per millisecond=14 ) properties (out of 64) seen :54
Incomplete Best-First random walk after 10001 steps, including 52 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 49 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 52 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 50 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 46 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 46 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 51 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2023-03-09 03:30:10] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:30:10] [INFO ] Invariant cache hit.
[2023-03-09 03:30:11] [INFO ] After 314ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-09 03:30:36] [INFO ] After 24955ms SMT Verify possible using state equation in natural domain returned unsat :6 sat :2
[2023-03-09 03:30:36] [INFO ] State equation strengthened by 70 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:30:36] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-09 03:30:36] [INFO ] After 25027ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:10
Fused 10 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 11 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
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 10 place count 25 transition count 250
Applied a total of 10 rules in 23 ms. Remains 25 /27 variables (removed 2) and now considering 250/260 (removed 10) transitions.
// Phase 1: matrix 250 rows 25 cols
[2023-03-09 03:30:36] [INFO ] Computed 0 place invariants in 5 ms
[2023-03-09 03:30:36] [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 : 25/27 places, 250/260 transitions.
Incomplete random walk after 10000 steps, including 894 resets, run finished after 218 ms. (steps per millisecond=45 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 57 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 61 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 57 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 792901 steps, run timeout after 3001 ms. (steps per millisecond=264 ) properties seen :{}
Probabilistic random walk after 792901 steps, saw 146163 distinct states, run finished after 3002 ms. (steps per millisecond=264 ) properties seen :0
Running SMT prover for 4 properties.
[2023-03-09 03:30:39] [INFO ] Invariant cache hit.
[2023-03-09 03:30:39] [INFO ] After 139ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-09 03:30:43] [INFO ] After 3500ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :0
Fused 4 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
Successfully simplified 10 atomic propositions for a total of 16 simplifications.
[2023-03-09 03:30:43] [INFO ] Flatten gal took : 10 ms
[2023-03-09 03:30:43] [INFO ] Flatten gal took : 11 ms
[2023-03-09 03:30:43] [INFO ] Input system was already deterministic with 260 transitions.
Computed a total of 27 stabilizing places and 258 stable transitions
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:30:43] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2023-03-09 03:30:43] [INFO ] Computed 0 place invariants in 3 ms
[2023-03-09 03:30:43] [INFO ] Dead Transitions using invariants and state equation in 87 ms found 0 transitions.
[2023-03-09 03:30:43] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:30:43] [INFO ] Invariant cache hit.
[2023-03-09 03:30:43] [INFO ] Implicit Places using invariants in 32 ms returned []
[2023-03-09 03:30:43] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:30:43] [INFO ] Invariant cache hit.
[2023-03-09 03:30:43] [INFO ] State equation strengthened by 70 read => feed constraints.
[2023-03-09 03:30:43] [INFO ] Implicit Places using invariants and state equation in 244 ms returned []
Implicit Place search using SMT with State Equation took 278 ms to find 0 implicit places.
[2023-03-09 03:30:43] [INFO ] Redundant transitions in 15 ms returned []
[2023-03-09 03:30:43] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:30:43] [INFO ] Invariant cache hit.
[2023-03-09 03:30:43] [INFO ] Dead Transitions using invariants and state equation in 82 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 482 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:30:43] [INFO ] Flatten gal took : 8 ms
[2023-03-09 03:30:43] [INFO ] Flatten gal took : 8 ms
[2023-03-09 03:30:43] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:30:43] [INFO ] Flatten gal took : 8 ms
[2023-03-09 03:30:43] [INFO ] Flatten gal took : 8 ms
[2023-03-09 03:30:43] [INFO ] Time to serialize gal into /tmp/CTLFireability17904238704684481659.gal : 2 ms
[2023-03-09 03:30:43] [INFO ] Time to serialize properties into /tmp/CTLFireability10704946901453175609.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/CTLFireability17904238704684481659.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10704946901453175609.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.82098e+07,0.569526,20832,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: AF(E((AF(!(((A15>=1)&&(A19>=2)))) + !(((A19>=2)&&(A21>=1)))) U AF(!(AF(((A2>=2)&&(A4>=1)))))))
=> equivalent forward existential formula: [FwdG(Init,!(E((!(EG(!(!(((A15>=1)&&(A19>=2)))))) + !(((A19>=2)&&(A21>=1)))) U !(EG(!(!(!(EG(!(((A2>=2)&&(A4>=1)...175
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.03276,145256,1,0,798,705323,543,269,2657,930245,618
FORMULA DNAwalker-PT-09ringLR-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in SI_CTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 7 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:30:48] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:30:48] [INFO ] Invariant cache hit.
[2023-03-09 03:30:48] [INFO ] Dead Transitions using invariants and state equation in 114 ms found 0 transitions.
[2023-03-09 03:30:48] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:30:48] [INFO ] Invariant cache hit.
[2023-03-09 03:30:48] [INFO ] Implicit Places using invariants in 30 ms returned []
[2023-03-09 03:30:48] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:30:48] [INFO ] Invariant cache hit.
[2023-03-09 03:30:49] [INFO ] State equation strengthened by 70 read => feed constraints.
[2023-03-09 03:30:49] [INFO ] Implicit Places using invariants and state equation in 312 ms returned []
Implicit Place search using SMT with State Equation took 345 ms to find 0 implicit places.
[2023-03-09 03:30:49] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-09 03:30:49] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:30:49] [INFO ] Invariant cache hit.
[2023-03-09 03:30:49] [INFO ] Dead Transitions using invariants and state equation in 97 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 602 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:30:49] [INFO ] Flatten gal took : 7 ms
[2023-03-09 03:30:49] [INFO ] Flatten gal took : 7 ms
[2023-03-09 03:30:49] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:30:49] [INFO ] Flatten gal took : 7 ms
[2023-03-09 03:30:49] [INFO ] Flatten gal took : 7 ms
[2023-03-09 03:30:49] [INFO ] Time to serialize gal into /tmp/CTLFireability17558036755109978904.gal : 3 ms
[2023-03-09 03:30:49] [INFO ] Time to serialize properties into /tmp/CTLFireability14368861292001060278.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/CTLFireability17558036755109978904.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14368861292001060278.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.82098e+07,0.551352,20892,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: EG((EG(EF(((A6>=1)&&(A21>=2)))) + ((A3>=1)&&(A6>=2))))
=> equivalent forward existential formula: [FwdG(Init,(EG(E(TRUE U ((A6>=1)&&(A21>=2)))) + ((A3>=1)&&(A6>=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,0,11.1721,306504,1,0,824,1.74789e+06,532,308,2651,1.81132e+06,695
FORMULA DNAwalker-PT-09ringLR-CTLFireability-01 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 7 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:31:00] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:00] [INFO ] Invariant cache hit.
[2023-03-09 03:31:00] [INFO ] Dead Transitions using invariants and state equation in 154 ms found 0 transitions.
[2023-03-09 03:31:00] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:00] [INFO ] Invariant cache hit.
[2023-03-09 03:31:00] [INFO ] Implicit Places using invariants in 30 ms returned []
[2023-03-09 03:31:00] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:00] [INFO ] Invariant cache hit.
[2023-03-09 03:31:00] [INFO ] State equation strengthened by 70 read => feed constraints.
[2023-03-09 03:31:01] [INFO ] Implicit Places using invariants and state equation in 218 ms returned []
Implicit Place search using SMT with State Equation took 250 ms to find 0 implicit places.
[2023-03-09 03:31:01] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:01] [INFO ] Invariant cache hit.
[2023-03-09 03:31:01] [INFO ] Dead Transitions using invariants and state equation in 83 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 497 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:31:01] [INFO ] Flatten gal took : 7 ms
[2023-03-09 03:31:01] [INFO ] Flatten gal took : 7 ms
[2023-03-09 03:31:01] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:31:01] [INFO ] Flatten gal took : 7 ms
[2023-03-09 03:31:01] [INFO ] Flatten gal took : 6 ms
[2023-03-09 03:31:01] [INFO ] Time to serialize gal into /tmp/CTLFireability4436159379972014942.gal : 2 ms
[2023-03-09 03:31:01] [INFO ] Time to serialize properties into /tmp/CTLFireability3073881587935394063.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/CTLFireability4436159379972014942.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3073881587935394063.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.82098e+07,0.563354,20876,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: AF((AG((((((A15>=2)&&(A16>=1))||(A6<1))||(A8<2)) * AX(EF(((A5>=1)&&(A20>=2)))))) * (EG(((A15<2)||(A16<1))) + (EF((((B20<1)||(A13<1))||(A1...195
=> equivalent forward existential formula: [FwdG(Init,!((!(E(TRUE U !((((((A15>=2)&&(A16>=1))||(A6<1))||(A8<2)) * !(EX(!(E(TRUE U ((A5>=1)&&(A20>=2))))))))...282
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.50821,179280,1,0,787,852207,536,269,2713,1.15325e+06,602
FORMULA DNAwalker-PT-09ringLR-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 3 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:31:08] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:08] [INFO ] Invariant cache hit.
[2023-03-09 03:31:08] [INFO ] Dead Transitions using invariants and state equation in 87 ms found 0 transitions.
[2023-03-09 03:31:08] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:08] [INFO ] Invariant cache hit.
[2023-03-09 03:31:08] [INFO ] Implicit Places using invariants in 26 ms returned []
[2023-03-09 03:31:08] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:08] [INFO ] Invariant cache hit.
[2023-03-09 03:31:09] [INFO ] State equation strengthened by 70 read => feed constraints.
[2023-03-09 03:31:09] [INFO ] Implicit Places using invariants and state equation in 186 ms returned []
Implicit Place search using SMT with State Equation took 215 ms to find 0 implicit places.
[2023-03-09 03:31:09] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:09] [INFO ] Invariant cache hit.
[2023-03-09 03:31:09] [INFO ] Dead Transitions using invariants and state equation in 86 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 394 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:31:09] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:09] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:09] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:31:09] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:09] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:09] [INFO ] Time to serialize gal into /tmp/CTLFireability7149506833395440353.gal : 2 ms
[2023-03-09 03:31:09] [INFO ] Time to serialize properties into /tmp/CTLFireability17209002539783858635.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/CTLFireability7149506833395440353.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17209002539783858635.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.82098e+07,0.541932,20884,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: E(A(((AG(!((((A4>=1)&&(A19>=2))||((A12>=1)&&(A15>=2))))) * (A6>=1)) * (A10>=2)) U (!((EG(((A11>=1)&&(A13>=2))) + AF(((A2>=2)&&(A5>=1)))))...203
=> equivalent forward existential formula: [(FwdU(Init,!((E(!((!((EG(((A11>=1)&&(A13>=2))) + !(EG(!(((A2>=2)&&(A5>=1))))))) + EX(EG(((A13>=2)&&(A20>=1)))))...488
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,2.02195,59948,1,0,733,355911,516,245,2623,369185,507
FORMULA DNAwalker-PT-09ringLR-CTLFireability-03 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 9 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:31:11] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:11] [INFO ] Invariant cache hit.
[2023-03-09 03:31:11] [INFO ] Dead Transitions using invariants and state equation in 86 ms found 0 transitions.
[2023-03-09 03:31:11] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:11] [INFO ] Invariant cache hit.
[2023-03-09 03:31:11] [INFO ] Implicit Places using invariants in 36 ms returned []
[2023-03-09 03:31:11] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:11] [INFO ] Invariant cache hit.
[2023-03-09 03:31:11] [INFO ] State equation strengthened by 70 read => feed constraints.
[2023-03-09 03:31:11] [INFO ] Implicit Places using invariants and state equation in 250 ms returned []
Implicit Place search using SMT with State Equation took 289 ms to find 0 implicit places.
[2023-03-09 03:31:11] [INFO ] Redundant transitions in 5 ms returned []
[2023-03-09 03:31:11] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:11] [INFO ] Invariant cache hit.
[2023-03-09 03:31:11] [INFO ] Dead Transitions using invariants and state equation in 89 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 493 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:31:11] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:11] [INFO ] Flatten gal took : 6 ms
[2023-03-09 03:31:11] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:31:11] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:11] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:11] [INFO ] Time to serialize gal into /tmp/CTLFireability13279646025688389110.gal : 2 ms
[2023-03-09 03:31:11] [INFO ] Time to serialize properties into /tmp/CTLFireability2299903475567584635.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/CTLFireability13279646025688389110.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2299903475567584635.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.82098e+07,0.599523,20884,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: AG(A(((A1>=2)&&(A19>=1)) U AF(!(((A20>=1)&&(A21>=2))))))
=> equivalent forward existential formula: ([FwdG((FwdU(FwdU(Init,TRUE),!(!(EG(!(!(((A20>=1)&&(A21>=2)))))))) * !(((A1>=2)&&(A19>=1)))),!(!(((A20>=1)&&(A21...244
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
Hit Full ! (commute/partial/dont) 218/40/42
(forward)formula 0,1,4.8677,135688,1,0,771,635455,537,252,2760,840602,568
FORMULA DNAwalker-PT-09ringLR-CTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in SI_CTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 9 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:31:16] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:16] [INFO ] Invariant cache hit.
[2023-03-09 03:31:16] [INFO ] Dead Transitions using invariants and state equation in 82 ms found 0 transitions.
[2023-03-09 03:31:16] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:16] [INFO ] Invariant cache hit.
[2023-03-09 03:31:16] [INFO ] Implicit Places using invariants in 29 ms returned []
[2023-03-09 03:31:16] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:16] [INFO ] Invariant cache hit.
[2023-03-09 03:31:16] [INFO ] State equation strengthened by 70 read => feed constraints.
[2023-03-09 03:31:17] [INFO ] Implicit Places using invariants and state equation in 270 ms returned []
Implicit Place search using SMT with State Equation took 302 ms to find 0 implicit places.
[2023-03-09 03:31:17] [INFO ] Redundant transitions in 4 ms returned []
[2023-03-09 03:31:17] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:17] [INFO ] Invariant cache hit.
[2023-03-09 03:31:17] [INFO ] Dead Transitions using invariants and state equation in 85 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 493 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:31:17] [INFO ] Flatten gal took : 6 ms
[2023-03-09 03:31:17] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:17] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:31:17] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:17] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:17] [INFO ] Time to serialize gal into /tmp/CTLFireability14394735990709717779.gal : 1 ms
[2023-03-09 03:31:17] [INFO ] Time to serialize properties into /tmp/CTLFireability986617985751834244.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/CTLFireability14394735990709717779.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability986617985751834244.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.82098e+07,0.610228,20872,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: EF(EG(((A5<2)||(A6<1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),((A5<2)||(A6<1)))] != FALSE
Hit Full ! (commute/partial/dont) 220/0/40
(forward)formula 0,1,11.9759,274212,1,0,32,1.09974e+06,19,1,1464,1.75536e+06,33
FORMULA DNAwalker-PT-09ringLR-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 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:31:29] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:29] [INFO ] Invariant cache hit.
[2023-03-09 03:31:29] [INFO ] Dead Transitions using invariants and state equation in 88 ms found 0 transitions.
[2023-03-09 03:31:29] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:29] [INFO ] Invariant cache hit.
[2023-03-09 03:31:29] [INFO ] Implicit Places using invariants in 33 ms returned []
[2023-03-09 03:31:29] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:29] [INFO ] Invariant cache hit.
[2023-03-09 03:31:29] [INFO ] State equation strengthened by 70 read => feed constraints.
[2023-03-09 03:31:29] [INFO ] Implicit Places using invariants and state equation in 245 ms returned []
Implicit Place search using SMT with State Equation took 281 ms to find 0 implicit places.
[2023-03-09 03:31:29] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:29] [INFO ] Invariant cache hit.
[2023-03-09 03:31:29] [INFO ] Dead Transitions using invariants and state equation in 85 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 456 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:31:29] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:31:29] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:29] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:31:29] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:29] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:29] [INFO ] Time to serialize gal into /tmp/CTLFireability7682486210372153311.gal : 2 ms
[2023-03-09 03:31:29] [INFO ] Time to serialize properties into /tmp/CTLFireability7751769728785006366.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/CTLFireability7682486210372153311.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7751769728785006366.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.82098e+07,0.604537,20872,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: EG(EF(EX(((A19>=1)&&(A20>=2)))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U EX(((A19>=1)&&(A20>=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,0,7.74033,213136,1,0,831,979746,525,298,2650,1.3865e+06,614
FORMULA DNAwalker-PT-09ringLR-CTLFireability-06 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 3 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:31:37] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:37] [INFO ] Invariant cache hit.
[2023-03-09 03:31:37] [INFO ] Dead Transitions using invariants and state equation in 86 ms found 0 transitions.
[2023-03-09 03:31:37] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:37] [INFO ] Invariant cache hit.
[2023-03-09 03:31:37] [INFO ] Implicit Places using invariants in 23 ms returned []
[2023-03-09 03:31:37] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:37] [INFO ] Invariant cache hit.
[2023-03-09 03:31:37] [INFO ] State equation strengthened by 70 read => feed constraints.
[2023-03-09 03:31:37] [INFO ] Implicit Places using invariants and state equation in 167 ms returned []
Implicit Place search using SMT with State Equation took 193 ms to find 0 implicit places.
[2023-03-09 03:31:37] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:37] [INFO ] Invariant cache hit.
[2023-03-09 03:31:37] [INFO ] Dead Transitions using invariants and state equation in 87 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 371 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:31:37] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:37] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:37] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:31:38] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:38] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:38] [INFO ] Time to serialize gal into /tmp/CTLFireability382103646397891652.gal : 1 ms
[2023-03-09 03:31:38] [INFO ] Time to serialize properties into /tmp/CTLFireability4752131326409147005.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/CTLFireability382103646397891652.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4752131326409147005.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.82098e+07,0.554031,20908,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: AX((EF((((A1<2)||(A20<1))&&(((A1>=2)&&(A15>=1))||((A13>=2)&&(A19>=1))))) + (((A8>=2)&&(A12>=1)) * (((A2>=1)&&(A6>=2)) + ((AX(((A3<1)||(A1...284
=> equivalent forward existential formula: ([((EY(Init) * !(E(TRUE U (((A1<2)||(A20<1))&&(((A1>=2)&&(A15>=1))||((A13>=2)&&(A19>=1))))))) * !(((A8>=2)&&(A12...1174
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,5.84957,163024,1,0,783,792070,550,264,2679,1.03476e+06,565
FORMULA DNAwalker-PT-09ringLR-CTLFireability-07 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 5 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:31:43] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:43] [INFO ] Invariant cache hit.
[2023-03-09 03:31:44] [INFO ] Dead Transitions using invariants and state equation in 90 ms found 0 transitions.
[2023-03-09 03:31:44] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:44] [INFO ] Invariant cache hit.
[2023-03-09 03:31:44] [INFO ] Implicit Places using invariants in 35 ms returned []
[2023-03-09 03:31:44] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:44] [INFO ] Invariant cache hit.
[2023-03-09 03:31:44] [INFO ] State equation strengthened by 70 read => feed constraints.
[2023-03-09 03:31:44] [INFO ] Implicit Places using invariants and state equation in 272 ms returned []
Implicit Place search using SMT with State Equation took 309 ms to find 0 implicit places.
[2023-03-09 03:31:44] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-09 03:31:44] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:44] [INFO ] Invariant cache hit.
[2023-03-09 03:31:44] [INFO ] Dead Transitions using invariants and state equation in 80 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 497 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:31:44] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:44] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:44] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:31:44] [INFO ] Flatten gal took : 14 ms
Incomplete random walk after 10000 steps, including 801 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 1) seen :0
[2023-03-09 03:31:44] [INFO ] Flatten gal took : 12 ms
[2023-03-09 03:31:44] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10468504894744976284.gal : 2 ms
[2023-03-09 03:31:44] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13327236136260436713.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10468504894744976284.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13327236136260436713.prop' '--nowitness' '--gen-order' 'FOLLOW'
Incomplete Best-First random walk after 10001 steps, including 55 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality13327236136260436713.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 100
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :100 after 256
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :256 after 3438
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :3438 after 12030
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :12030 after 21840
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :21840 after 54723
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :54723 after 114089
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :114089 after 244608
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :244608 after 1.11522e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :2.69831e+07 after 2.76657e+07
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,2.82098e+07,0.629809,21356,2,3094,17,66170,7,0,396,100819,0
Total reachable state count : 28209796

Verifying 1 reachability properties.
Invariant property DNAwalker-PT-09ringLR-CTLFireability-08 is true.
FORMULA DNAwalker-PT-09ringLR-CTLFireability-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DNAwalker-PT-09ringLR-CTLFireability-08,0,0.631076,21356,1,0,17,66170,7,0,403,100819,0
Interrupted probabilistic random walk after 2242198 steps, run timeout after 3001 ms. (steps per millisecond=747 ) properties seen :{}
Probabilistic random walk after 2242198 steps, saw 288894 distinct states, run finished after 3002 ms. (steps per millisecond=746 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 03:31:47] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:47] [INFO ] Invariant cache hit.
[2023-03-09 03:31:47] [INFO ] After 73ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 03:31:48] [INFO ] After 834ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
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:31:48] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:48] [INFO ] Invariant cache hit.
[2023-03-09 03:31:48] [INFO ] Dead Transitions using invariants and state equation in 82 ms found 0 transitions.
[2023-03-09 03:31:48] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:48] [INFO ] Invariant cache hit.
[2023-03-09 03:31:48] [INFO ] Implicit Places using invariants in 25 ms returned []
[2023-03-09 03:31:48] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:48] [INFO ] Invariant cache hit.
[2023-03-09 03:31:48] [INFO ] State equation strengthened by 70 read => feed constraints.
[2023-03-09 03:31:48] [INFO ] Implicit Places using invariants and state equation in 225 ms returned []
Implicit Place search using SMT with State Equation took 253 ms to find 0 implicit places.
[2023-03-09 03:31:48] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:48] [INFO ] Invariant cache hit.
[2023-03-09 03:31:48] [INFO ] Dead Transitions using invariants and state equation in 84 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 426 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:31:48] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:48] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:48] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:31:48] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:48] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:48] [INFO ] Time to serialize gal into /tmp/CTLFireability8684810848614389035.gal : 1 ms
[2023-03-09 03:31:48] [INFO ] Time to serialize properties into /tmp/CTLFireability16285823331700940050.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/CTLFireability8684810848614389035.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16285823331700940050.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.82098e+07,0.555952,20884,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: EG(E(((AX(AF(((A3>=1)&&(A6>=2)))) * !(AX(((A5>=2)&&(A21>=1))))) * E((((A16>=2)&&(A19>=1))||((A19>=1)&&(A21>=2))) U (((A10>=1)&&(A12>=2))|...207
=> equivalent forward existential formula: [FwdG(Init,E(((!(EX(!(!(EG(!(((A3>=1)&&(A6>=2)))))))) * !(!(EX(!(((A5>=2)&&(A21>=1))))))) * E((((A16>=2)&&(A19>=...268
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,5.86937,164992,1,0,815,803012,537,283,2656,1.03972e+06,603
FORMULA DNAwalker-PT-09ringLR-CTLFireability-09 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:31:54] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:54] [INFO ] Invariant cache hit.
[2023-03-09 03:31:54] [INFO ] Dead Transitions using invariants and state equation in 84 ms found 0 transitions.
[2023-03-09 03:31:54] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:54] [INFO ] Invariant cache hit.
[2023-03-09 03:31:54] [INFO ] Implicit Places using invariants in 27 ms returned []
[2023-03-09 03:31:54] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:54] [INFO ] Invariant cache hit.
[2023-03-09 03:31:54] [INFO ] State equation strengthened by 70 read => feed constraints.
[2023-03-09 03:31:55] [INFO ] Implicit Places using invariants and state equation in 237 ms returned []
Implicit Place search using SMT with State Equation took 267 ms to find 0 implicit places.
[2023-03-09 03:31:55] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:31:55] [INFO ] Invariant cache hit.
[2023-03-09 03:31:55] [INFO ] Dead Transitions using invariants and state equation in 87 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 443 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:31:55] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:31:55] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:31:55] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:31:55] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:31:55] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:31:55] [INFO ] Time to serialize gal into /tmp/CTLFireability946834665508939100.gal : 1 ms
[2023-03-09 03:31:55] [INFO ] Time to serialize properties into /tmp/CTLFireability4024980268296043493.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/CTLFireability946834665508939100.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4024980268296043493.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.82098e+07,0.52889,20884,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: AF(E(AG(((AX(FALSE) + !(((A2>=1)&&(A8>=2)))) + (((A6>=1)&&(A21>=2))&&((A5>=2)&&(A8>=1))))) U AX(((A4>=2)&&(A13>=1)))))
=> equivalent forward existential formula: [FwdG(Init,!(E(!(E(TRUE U !(((!(EX(!(FALSE))) + !(((A2>=1)&&(A8>=2)))) + (((A6>=1)&&(A21>=2))&&((A5>=2)&&(A8>=1)...205
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.75769,186508,1,0,786,949141,530,268,2709,1.16271e+06,588
FORMULA DNAwalker-PT-09ringLR-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 0 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:32:02] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:32:02] [INFO ] Invariant cache hit.
[2023-03-09 03:32:02] [INFO ] Dead Transitions using invariants and state equation in 84 ms found 0 transitions.
[2023-03-09 03:32:02] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:32:02] [INFO ] Invariant cache hit.
[2023-03-09 03:32:02] [INFO ] Implicit Places using invariants in 25 ms returned []
[2023-03-09 03:32:02] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:32:02] [INFO ] Invariant cache hit.
[2023-03-09 03:32:02] [INFO ] State equation strengthened by 70 read => feed constraints.
[2023-03-09 03:32:02] [INFO ] Implicit Places using invariants and state equation in 165 ms returned []
Implicit Place search using SMT with State Equation took 193 ms to find 0 implicit places.
[2023-03-09 03:32:02] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:32:02] [INFO ] Invariant cache hit.
[2023-03-09 03:32:02] [INFO ] Dead Transitions using invariants and state equation in 93 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 372 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:32:02] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:32:02] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:32:02] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:32:02] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:32:02] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:32:02] [INFO ] Time to serialize gal into /tmp/CTLFireability9102397869941271843.gal : 1 ms
[2023-03-09 03:32:02] [INFO ] Time to serialize properties into /tmp/CTLFireability17901512100855475541.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/CTLFireability9102397869941271843.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17901512100855475541.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.82098e+07,0.556754,20884,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: AF((EG(AX(A(((A15>=2)&&(A19>=1)) U ((A4>=1)&&(A19>=2))))) + ((A(EF((((A3>=2)&&(A6>=1))||((A8>=2)&&(A12>=1)))) U (((A10>=2)&&(A11>=1)) * E...205
=> equivalent forward existential formula: [FwdG(Init,!((EG(!(EX(!(!((E(!(((A4>=1)&&(A19>=2))) U (!(((A15>=2)&&(A19>=1))) * !(((A4>=1)&&(A19>=2))))) + EG(!...456
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.88952,233084,1,0,808,1.19251e+06,548,279,2713,1.51285e+06,645
FORMULA DNAwalker-PT-09ringLR-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:32:10] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:32:10] [INFO ] Invariant cache hit.
[2023-03-09 03:32:10] [INFO ] Dead Transitions using invariants and state equation in 85 ms found 0 transitions.
[2023-03-09 03:32:10] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:32:10] [INFO ] Invariant cache hit.
[2023-03-09 03:32:10] [INFO ] Implicit Places using invariants in 33 ms returned []
[2023-03-09 03:32:10] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:32:10] [INFO ] Invariant cache hit.
[2023-03-09 03:32:10] [INFO ] State equation strengthened by 70 read => feed constraints.
[2023-03-09 03:32:10] [INFO ] Implicit Places using invariants and state equation in 251 ms returned []
Implicit Place search using SMT with State Equation took 287 ms to find 0 implicit places.
[2023-03-09 03:32:10] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:32:10] [INFO ] Invariant cache hit.
[2023-03-09 03:32:10] [INFO ] Dead Transitions using invariants and state equation in 87 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 462 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:32:10] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:32:10] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:32:10] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:32:10] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:32:10] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:32:10] [INFO ] Time to serialize gal into /tmp/CTLFireability6210698130459966922.gal : 1 ms
[2023-03-09 03:32:10] [INFO ] Time to serialize properties into /tmp/CTLFireability8297874953364298258.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/CTLFireability6210698130459966922.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8297874953364298258.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.82098e+07,0.638342,20884,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: AX(FALSE)
=> equivalent forward existential formula: [(EY(Init) * !(FALSE))] = FALSE
(forward)formula 0,0,0.640523,20884,1,0,6,65704,7,1,468,100810,1
FORMULA DNAwalker-PT-09ringLR-CTLFireability-12 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 3 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:32:11] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:32:11] [INFO ] Invariant cache hit.
[2023-03-09 03:32:11] [INFO ] Dead Transitions using invariants and state equation in 78 ms found 0 transitions.
[2023-03-09 03:32:11] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:32:11] [INFO ] Invariant cache hit.
[2023-03-09 03:32:11] [INFO ] Implicit Places using invariants in 35 ms returned []
[2023-03-09 03:32:11] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:32:11] [INFO ] Invariant cache hit.
[2023-03-09 03:32:11] [INFO ] State equation strengthened by 70 read => feed constraints.
[2023-03-09 03:32:11] [INFO ] Implicit Places using invariants and state equation in 196 ms returned []
Implicit Place search using SMT with State Equation took 233 ms to find 0 implicit places.
[2023-03-09 03:32:11] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:32:11] [INFO ] Invariant cache hit.
[2023-03-09 03:32:11] [INFO ] Dead Transitions using invariants and state equation in 87 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 403 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:32:11] [INFO ] Flatten gal took : 3 ms
[2023-03-09 03:32:11] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:32:11] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:32:11] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:32:11] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:32:11] [INFO ] Time to serialize gal into /tmp/CTLFireability11839352997152041970.gal : 1 ms
[2023-03-09 03:32:11] [INFO ] Time to serialize properties into /tmp/CTLFireability5614565934352020112.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/CTLFireability11839352997152041970.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5614565934352020112.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.82098e+07,0.527436,20880,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: AF((EG(((EX(((A5<2)||(A9<1))) * (A1>=2)) * (A13>=1))) * AX(EX(AX(((A2>=2)&&(A7>=1)))))))
=> equivalent forward existential formula: [FwdG(Init,!((EG(((EX(((A5<2)||(A9<1))) * (A1>=2)) * (A13>=1))) * !(EX(!(EX(!(EX(!(((A2>=2)&&(A7>=1))))))))))))]...163
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.92241,147904,1,0,758,659440,521,248,2705,944824,541
FORMULA DNAwalker-PT-09ringLR-CTLFireability-13 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 7 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:32:16] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:32:16] [INFO ] Invariant cache hit.
[2023-03-09 03:32:17] [INFO ] Dead Transitions using invariants and state equation in 84 ms found 0 transitions.
[2023-03-09 03:32:17] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:32:17] [INFO ] Invariant cache hit.
[2023-03-09 03:32:17] [INFO ] Implicit Places using invariants in 28 ms returned []
[2023-03-09 03:32:17] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:32:17] [INFO ] Invariant cache hit.
[2023-03-09 03:32:17] [INFO ] State equation strengthened by 70 read => feed constraints.
[2023-03-09 03:32:17] [INFO ] Implicit Places using invariants and state equation in 301 ms returned []
Implicit Place search using SMT with State Equation took 331 ms to find 0 implicit places.
[2023-03-09 03:32:17] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-09 03:32:17] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:32:17] [INFO ] Invariant cache hit.
[2023-03-09 03:32:17] [INFO ] Dead Transitions using invariants and state equation in 87 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 518 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:32:17] [INFO ] Flatten gal took : 3 ms
[2023-03-09 03:32:17] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:32:17] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:32:17] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:32:17] [INFO ] Flatten gal took : 4 ms
[2023-03-09 03:32:17] [INFO ] Time to serialize gal into /tmp/CTLFireability11133785462011746554.gal : 1 ms
[2023-03-09 03:32:17] [INFO ] Time to serialize properties into /tmp/CTLFireability17807022020256066114.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/CTLFireability11133785462011746554.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17807022020256066114.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.82098e+07,0.510398,20872,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: EG(((B2>=1)&&((A2<2)||(A11<1))))
=> equivalent forward existential formula: [FwdG(Init,((B2>=1)&&((A2<2)||(A11<1))))] != FALSE
Hit Full ! (commute/partial/dont) 200/1/60
(forward)formula 0,1,5.87754,175888,1,0,33,730602,19,2,1474,1.07424e+06,33
FORMULA DNAwalker-PT-09ringLR-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 3 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2023-03-09 03:32:23] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:32:23] [INFO ] Invariant cache hit.
[2023-03-09 03:32:23] [INFO ] Dead Transitions using invariants and state equation in 87 ms found 0 transitions.
[2023-03-09 03:32:23] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:32:23] [INFO ] Invariant cache hit.
[2023-03-09 03:32:23] [INFO ] Implicit Places using invariants in 31 ms returned []
[2023-03-09 03:32:23] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:32:23] [INFO ] Invariant cache hit.
[2023-03-09 03:32:23] [INFO ] State equation strengthened by 70 read => feed constraints.
[2023-03-09 03:32:23] [INFO ] Implicit Places using invariants and state equation in 239 ms returned []
Implicit Place search using SMT with State Equation took 271 ms to find 0 implicit places.
[2023-03-09 03:32:23] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2023-03-09 03:32:23] [INFO ] Invariant cache hit.
[2023-03-09 03:32:23] [INFO ] Dead Transitions using invariants and state equation in 90 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 453 ms. Remains : 27/27 places, 260/260 transitions.
[2023-03-09 03:32:23] [INFO ] Flatten gal took : 3 ms
[2023-03-09 03:32:23] [INFO ] Flatten gal took : 3 ms
[2023-03-09 03:32:23] [INFO ] Input system was already deterministic with 260 transitions.
[2023-03-09 03:32:23] [INFO ] Flatten gal took : 7 ms
[2023-03-09 03:32:23] [INFO ] Flatten gal took : 5 ms
[2023-03-09 03:32:23] [INFO ] Time to serialize gal into /tmp/CTLFireability12637280041557908819.gal : 1 ms
[2023-03-09 03:32:23] [INFO ] Time to serialize properties into /tmp/CTLFireability8594203468601247676.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/CTLFireability12637280041557908819.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8594203468601247676.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.82098e+07,0.524283,20876,2,3094,5,65704,6,0,395,100810,0


Converting to forward existential form...Done !
original formula: EF(EG((((AX(((A5>=2)&&(A8>=1))) + (A7>=2)) + ((A13<2)||(A17<1))) + ((A1>=1)&&(A5>=2)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(((!(EX(!(((A5>=2)&&(A8>=1))))) + (A7>=2)) + ((A13<2)||(A17<1))) + ((A1>=1)&&(A5>=2))))] !...162
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,7.88853,243460,1,0,760,1.06574e+06,524,250,2654,1.54243e+06,540
FORMULA DNAwalker-PT-09ringLR-CTLFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

[2023-03-09 03:32:31] [INFO ] Flatten gal took : 9 ms
[2023-03-09 03:32:31] [INFO ] Flatten gal took : 4 ms
Total runtime 143365 ms.

BK_STOP 1678332752849

--------------------
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-09ringLR"
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-09ringLR, 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-167814476100938"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DNAwalker-PT-09ringLR.tgz
mv DNAwalker-PT-09ringLR 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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;