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.r005-oct2-167813593400625.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is AutonomousCar-PT-07a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r005-oct2-167813593400625
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 712K
-rw-r--r-- 1 mcc users 6.0K Feb 25 12:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K Feb 25 12:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K Feb 25 12:52 CTLFireability.txt
-rw-r--r-- 1 mcc users 39K Feb 25 12:52 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:34 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 15:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 15:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 25 12:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 165K Feb 25 12:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 25 12:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 25 12:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 15:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:34 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 276K 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 AutonomousCar-PT-07a-CTLCardinality-00
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-01
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-02
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-03
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-04
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-05
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-06
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-07
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-08
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-09
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-10
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-11
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-12
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-13
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-14
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678521175429

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=AutonomousCar-PT-07a
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-11 07:52:58] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-11 07:52:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 07:52:58] [INFO ] Load time of PNML (sax parser for PT used): 159 ms
[2023-03-11 07:52:58] [INFO ] Transformed 73 places.
[2023-03-11 07:52:58] [INFO ] Transformed 593 transitions.
[2023-03-11 07:52:58] [INFO ] Found NUPN structural information;
[2023-03-11 07:52:58] [INFO ] Parsed PT model containing 73 places and 593 transitions and 5357 arcs in 410 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 13 ms.
Ensure Unique test removed 213 transitions
Reduce redundant transitions removed 213 transitions.
Initial state reduction rules removed 1 formulas.
FORMULA AutonomousCar-PT-07a-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutonomousCar-PT-07a-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutonomousCar-PT-07a-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutonomousCar-PT-07a-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 43 out of 73 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 73/73 places, 380/380 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 72 transition count 372
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 72 transition count 372
Applied a total of 2 rules in 78 ms. Remains 72 /73 variables (removed 1) and now considering 372/380 (removed 8) transitions.
[2023-03-11 07:52:59] [INFO ] Flow matrix only has 371 transitions (discarded 1 similar events)
// Phase 1: matrix 371 rows 72 cols
[2023-03-11 07:52:59] [INFO ] Computed 12 place invariants in 24 ms
[2023-03-11 07:53:00] [INFO ] Implicit Places using invariants in 972 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1002 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 71/73 places, 372/380 transitions.
Applied a total of 0 rules in 4 ms. Remains 71 /71 variables (removed 0) and now considering 372/372 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1086 ms. Remains : 71/73 places, 372/380 transitions.
Support contains 43 out of 71 places after structural reductions.
[2023-03-11 07:53:00] [INFO ] Flatten gal took : 98 ms
[2023-03-11 07:53:00] [INFO ] Flatten gal took : 54 ms
[2023-03-11 07:53:00] [INFO ] Input system was already deterministic with 372 transitions.
Support contains 40 out of 71 places (down from 43) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 569 resets, run finished after 482 ms. (steps per millisecond=20 ) properties (out of 36) seen :33
Incomplete Best-First random walk after 10001 steps, including 61 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 51 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 3) seen :2
Running SMT prover for 1 properties.
[2023-03-11 07:53:01] [INFO ] Flow matrix only has 371 transitions (discarded 1 similar events)
// Phase 1: matrix 371 rows 71 cols
[2023-03-11 07:53:01] [INFO ] Computed 11 place invariants in 3 ms
[2023-03-11 07:53:01] [INFO ] After 47ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 07:53:01] [INFO ] [Nat]Absence check using 11 positive place invariants in 3 ms returned sat
[2023-03-11 07:53:01] [INFO ] After 207ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 07:53:01] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 07:53:01] [INFO ] After 32ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-11 07:53:01] [INFO ] After 78ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 39 ms.
[2023-03-11 07:53:01] [INFO ] After 400ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 71 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 71/71 places, 372/372 transitions.
Graph (complete) has 646 edges and 71 vertex of which 69 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.2 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 9 rules applied. Total rules applied 10 place count 69 transition count 361
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8 rules applied. Total rules applied 18 place count 62 transition count 360
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 19 place count 61 transition count 360
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 19 place count 61 transition count 359
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 21 place count 60 transition count 359
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 27 place count 54 transition count 311
Iterating global reduction 3 with 6 rules applied. Total rules applied 33 place count 54 transition count 311
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 37 place count 52 transition count 309
Free-agglomeration rule applied 6 times.
Iterating global reduction 3 with 6 rules applied. Total rules applied 43 place count 52 transition count 303
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 3 with 48 rules applied. Total rules applied 91 place count 46 transition count 261
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 92 place count 46 transition count 261
Applied a total of 92 rules in 158 ms. Remains 46 /71 variables (removed 25) and now considering 261/372 (removed 111) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 158 ms. Remains : 46/71 places, 261/372 transitions.
Incomplete random walk after 10000 steps, including 11 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Finished probabilistic random walk after 11114 steps, run visited all 1 properties in 36 ms. (steps per millisecond=308 )
Probabilistic random walk after 11114 steps, saw 3234 distinct states, run finished after 37 ms. (steps per millisecond=300 ) properties seen :1
[2023-03-11 07:53:02] [INFO ] Flatten gal took : 40 ms
[2023-03-11 07:53:02] [INFO ] Flatten gal took : 39 ms
[2023-03-11 07:53:02] [INFO ] Input system was already deterministic with 372 transitions.
Computed a total of 2 stabilizing places and 2 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 71/71 places, 372/372 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 64 transition count 323
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 64 transition count 323
Applied a total of 14 rules in 5 ms. Remains 64 /71 variables (removed 7) and now considering 323/372 (removed 49) transitions.
// Phase 1: matrix 323 rows 64 cols
[2023-03-11 07:53:02] [INFO ] Computed 10 place invariants in 1 ms
[2023-03-11 07:53:02] [INFO ] Implicit Places using invariants in 114 ms returned []
[2023-03-11 07:53:02] [INFO ] Invariant cache hit.
[2023-03-11 07:53:02] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 07:53:02] [INFO ] Implicit Places using invariants and state equation in 501 ms returned [60, 62]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 619 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 62/71 places, 323/372 transitions.
Applied a total of 0 rules in 2 ms. Remains 62 /62 variables (removed 0) and now considering 323/323 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 626 ms. Remains : 62/71 places, 323/372 transitions.
[2023-03-11 07:53:02] [INFO ] Flatten gal took : 24 ms
[2023-03-11 07:53:02] [INFO ] Flatten gal took : 23 ms
[2023-03-11 07:53:02] [INFO ] Input system was already deterministic with 323 transitions.
[2023-03-11 07:53:02] [INFO ] Flatten gal took : 38 ms
[2023-03-11 07:53:03] [INFO ] Flatten gal took : 23 ms
[2023-03-11 07:53:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality12577888888433602226.gal : 30 ms
[2023-03-11 07:53:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality16080318254331282088.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/CTLCardinality12577888888433602226.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16080318254331282088.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.39092e+07,2.11776,60296,2,4533,5,134286,6,0,569,135431,0


Converting to forward existential form...Done !
original formula: EG(EX(AF((p47==1))))
=> equivalent forward existential formula: [FwdG(Init,EX(!(EG(!((p47==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t13, t14, t17, t18, t21, t22, t25, t26, t29, t30, t182, t184, t185, ...1024
Detected timeout of ITS tools.
[2023-03-11 07:53:33] [INFO ] Flatten gal took : 58 ms
[2023-03-11 07:53:33] [INFO ] Applying decomposition
[2023-03-11 07:53:33] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8510761357119921044.txt' '-o' '/tmp/graph8510761357119921044.bin' '-w' '/tmp/graph8510761357119921044.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8510761357119921044.bin' '-l' '-1' '-v' '-w' '/tmp/graph8510761357119921044.weights' '-q' '0' '-e' '0.001'
[2023-03-11 07:53:33] [INFO ] Decomposing Gal with order
[2023-03-11 07:53:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 07:53:33] [INFO ] Removed a total of 1460 redundant transitions.
[2023-03-11 07:53:33] [INFO ] Flatten gal took : 112 ms
[2023-03-11 07:53:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 17 ms.
[2023-03-11 07:53:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality10642257472514337671.gal : 5 ms
[2023-03-11 07:53:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality5097906179686867693.ctl : 5 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/CTLCardinality10642257472514337671.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5097906179686867693.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.39092e+07,0.785928,34772,1834,100,50615,1364,556,193485,68,10572,0


Converting to forward existential form...Done !
original formula: EG(EX(AF((i7.u16.p47==1))))
=> equivalent forward existential formula: [FwdG(Init,EX(!(EG(!((i7.u16.p47==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t185, t186, t187, t188, t189, t190, t191, t192, t193, t194, t195, t196, t197, t198, t199, t20...1147
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
(forward)formula 0,0,10.239,246444,1,0,377405,2108,5341,1.01614e+06,337,10572,761506
FORMULA AutonomousCar-PT-07a-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 71/71 places, 372/372 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 65 transition count 324
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 65 transition count 324
Applied a total of 12 rules in 4 ms. Remains 65 /71 variables (removed 6) and now considering 324/372 (removed 48) transitions.
[2023-03-11 07:53:44] [INFO ] Flow matrix only has 323 transitions (discarded 1 similar events)
// Phase 1: matrix 323 rows 65 cols
[2023-03-11 07:53:44] [INFO ] Computed 11 place invariants in 14 ms
[2023-03-11 07:53:44] [INFO ] Implicit Places using invariants in 299 ms returned []
[2023-03-11 07:53:44] [INFO ] Flow matrix only has 323 transitions (discarded 1 similar events)
[2023-03-11 07:53:44] [INFO ] Invariant cache hit.
[2023-03-11 07:53:44] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 07:53:44] [INFO ] Implicit Places using invariants and state equation in 396 ms returned [60, 63]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 697 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 63/71 places, 324/372 transitions.
Applied a total of 0 rules in 4 ms. Remains 63 /63 variables (removed 0) and now considering 324/324 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 705 ms. Remains : 63/71 places, 324/372 transitions.
[2023-03-11 07:53:44] [INFO ] Flatten gal took : 40 ms
[2023-03-11 07:53:44] [INFO ] Flatten gal took : 30 ms
[2023-03-11 07:53:44] [INFO ] Input system was already deterministic with 324 transitions.
[2023-03-11 07:53:44] [INFO ] Flatten gal took : 32 ms
[2023-03-11 07:53:44] [INFO ] Flatten gal took : 29 ms
[2023-03-11 07:53:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality17299931654802239279.gal : 6 ms
[2023-03-11 07:53:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality16145746613028368219.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/CTLCardinality17299931654802239279.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16145746613028368219.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.39092e+07,1.9132,57236,2,3789,5,128297,6,0,571,128654,0


Converting to forward existential form...Done !
original formula: EX(EG((p61==0)))
=> equivalent forward existential formula: [FwdG(EY(Init),(p61==0))] != FALSE
Hit Full ! (commute/partial/dont) 322/0/2
(forward)formula 0,1,10.8424,285432,1,0,113,704107,19,4,7306,765585,110
FORMULA AutonomousCar-PT-07a-CTLCardinality-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 71/71 places, 372/372 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 65 transition count 331
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 65 transition count 331
Applied a total of 12 rules in 25 ms. Remains 65 /71 variables (removed 6) and now considering 331/372 (removed 41) transitions.
// Phase 1: matrix 331 rows 65 cols
[2023-03-11 07:53:55] [INFO ] Computed 10 place invariants in 6 ms
[2023-03-11 07:53:56] [INFO ] Implicit Places using invariants in 422 ms returned []
[2023-03-11 07:53:56] [INFO ] Invariant cache hit.
[2023-03-11 07:53:56] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 07:53:56] [INFO ] Implicit Places using invariants and state equation in 531 ms returned [61, 63]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 960 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 63/71 places, 331/372 transitions.
Applied a total of 0 rules in 2 ms. Remains 63 /63 variables (removed 0) and now considering 331/331 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 987 ms. Remains : 63/71 places, 331/372 transitions.
[2023-03-11 07:53:56] [INFO ] Flatten gal took : 28 ms
[2023-03-11 07:53:56] [INFO ] Flatten gal took : 23 ms
[2023-03-11 07:53:57] [INFO ] Input system was already deterministic with 331 transitions.
[2023-03-11 07:53:57] [INFO ] Flatten gal took : 21 ms
[2023-03-11 07:53:57] [INFO ] Flatten gal took : 33 ms
[2023-03-11 07:53:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality602188543103470121.gal : 4 ms
[2023-03-11 07:53:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality15222888667314156542.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/CTLCardinality602188543103470121.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15222888667314156542.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,5.09098e+07,3.17241,78964,2,5213,5,168518,6,0,581,167385,0


Converting to forward existential form...Done !
original formula: E(A(AF((((p66==1)||(p30==1))&&((p20==1)||(p3==0)))) U (EX(TRUE) + !(((!((p12==0)||(p33==1)))||(p2==1))))) U AF(((p19==1)&&(p47==1))))
=> equivalent forward existential formula: [(FwdU(Init,!((E(!((EX(TRUE) + !(((!((p12==0)||(p33==1)))||(p2==1))))) U (!(!(EG(!((((p66==1)||(p30==1))&&((p20=...338
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t13, t14, t17, t18, t21, t22, t25, t26, t27, t30, t31, t139, t190, t...650
Detected timeout of ITS tools.
[2023-03-11 07:54:27] [INFO ] Flatten gal took : 24 ms
[2023-03-11 07:54:27] [INFO ] Applying decomposition
[2023-03-11 07:54:27] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9499297012967802137.txt' '-o' '/tmp/graph9499297012967802137.bin' '-w' '/tmp/graph9499297012967802137.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9499297012967802137.bin' '-l' '-1' '-v' '-w' '/tmp/graph9499297012967802137.weights' '-q' '0' '-e' '0.001'
[2023-03-11 07:54:27] [INFO ] Decomposing Gal with order
[2023-03-11 07:54:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 07:54:27] [INFO ] Removed a total of 1473 redundant transitions.
[2023-03-11 07:54:27] [INFO ] Flatten gal took : 90 ms
[2023-03-11 07:54:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 17 labels/synchronizations in 9 ms.
[2023-03-11 07:54:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality12611508777509757053.gal : 2 ms
[2023-03-11 07:54:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality15126529973625144187.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/CTLCardinality12611508777509757053.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15126529973625144187.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.09098e+07,0.448901,25028,1188,124,24073,1145,425,165593,72,6057,0


Converting to forward existential form...Done !
original formula: E(A(AF((((i9.u22.p66==1)||(i3.u8.p30==1))&&((u4.p20==1)||(u21.p3==0)))) U (EX(TRUE) + !(((!((i0.u0.p12==0)||(i4.u9.p33==1)))||(u21.p2==1)...200
=> equivalent forward existential formula: [(FwdU(Init,!((E(!((EX(TRUE) + !(((!((i0.u0.p12==0)||(i4.u9.p33==1)))||(u21.p2==1))))) U (!(!(EG(!((((i9.u22.p66...419
Reverse transition relation is NOT exact ! Due to transitions t145, t195, t196, t199, t200, t203, t204, t207, t208, t211, t212, t215, t216, t219, t220, t22...765
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 10
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 71/71 places, 372/372 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 65 transition count 331
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 65 transition count 331
Applied a total of 12 rules in 3 ms. Remains 65 /71 variables (removed 6) and now considering 331/372 (removed 41) transitions.
// Phase 1: matrix 331 rows 65 cols
[2023-03-11 07:54:57] [INFO ] Computed 10 place invariants in 5 ms
[2023-03-11 07:54:57] [INFO ] Implicit Places using invariants in 257 ms returned []
[2023-03-11 07:54:57] [INFO ] Invariant cache hit.
[2023-03-11 07:54:57] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 07:54:58] [INFO ] Implicit Places using invariants and state equation in 260 ms returned [61, 63]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 520 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 63/71 places, 331/372 transitions.
Applied a total of 0 rules in 2 ms. Remains 63 /63 variables (removed 0) and now considering 331/331 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 525 ms. Remains : 63/71 places, 331/372 transitions.
[2023-03-11 07:54:58] [INFO ] Flatten gal took : 30 ms
[2023-03-11 07:54:58] [INFO ] Flatten gal took : 26 ms
[2023-03-11 07:54:58] [INFO ] Input system was already deterministic with 331 transitions.
[2023-03-11 07:54:58] [INFO ] Flatten gal took : 34 ms
[2023-03-11 07:54:58] [INFO ] Flatten gal took : 21 ms
[2023-03-11 07:54:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality17322076651917327694.gal : 3 ms
[2023-03-11 07:54:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality12739753700741317162.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/CTLCardinality17322076651917327694.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12739753700741317162.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,5.09098e+07,2.41425,70780,2,5072,5,154471,6,0,581,157486,0


Converting to forward existential form...Done !
original formula: A(A(AX(AF(((p60==0)||(p15==1)))) U ((p58==0)||(p21==1))) U !((AX(!(AG(((p51==0)||(p54==1))))) * AG(!(((!((p8==0)||(p0==1)))&&(p31!=1)))))...157
=> equivalent forward existential formula: [((Init * !(EG(!(!((!(EX(!(!(!(E(TRUE U !(((p51==0)||(p54==1))))))))) * !(E(TRUE U !(!(((!((p8==0)||(p0==1)))&&(...563
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t13, t14, t17, t18, t21, t22, t25, t26, t29, t30, t31, t118, t190, t...650
Detected timeout of ITS tools.
[2023-03-11 07:55:28] [INFO ] Flatten gal took : 21 ms
[2023-03-11 07:55:28] [INFO ] Applying decomposition
[2023-03-11 07:55:28] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15031492028486166374.txt' '-o' '/tmp/graph15031492028486166374.bin' '-w' '/tmp/graph15031492028486166374.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15031492028486166374.bin' '-l' '-1' '-v' '-w' '/tmp/graph15031492028486166374.weights' '-q' '0' '-e' '0.001'
[2023-03-11 07:55:28] [INFO ] Decomposing Gal with order
[2023-03-11 07:55:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 07:55:28] [INFO ] Removed a total of 1473 redundant transitions.
[2023-03-11 07:55:28] [INFO ] Flatten gal took : 40 ms
[2023-03-11 07:55:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 17 labels/synchronizations in 9 ms.
[2023-03-11 07:55:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality8595237823061012738.gal : 3 ms
[2023-03-11 07:55:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality5538570964764375803.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/CTLCardinality8595237823061012738.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5538570964764375803.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.09098e+07,0.462952,26348,1186,124,28919,1444,425,162501,72,9352,0


Converting to forward existential form...Done !
original formula: A(A(AX(AF(((u23.p60==0)||(u1.p15==1)))) U ((i7.u20.p58==0)||(i9.u4.p21==1))) U !((AX(!(AG(((i6.u17.p51==0)||(i7.u18.p54==1))))) * AG(!(((...205
=> equivalent forward existential formula: [((Init * !(EG(!(!((!(EX(!(!(!(E(TRUE U !(((i6.u17.p51==0)||(i7.u18.p54==1))))))))) * !(E(TRUE U !(!(((!((u21.p8...693
Reverse transition relation is NOT exact ! Due to transitions t124, t194, t196, t198, t200, t202, t204, t206, t208, t210, t212, t214, t216, t218, t220, t22...765
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 10
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 10
(forward)formula 0,1,13.6806,334024,1,0,414927,3017,4650,2.51649e+06,369,17005,662337
FORMULA AutonomousCar-PT-07a-CTLCardinality-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 71/71 places, 372/372 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 64 transition count 323
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 64 transition count 323
Applied a total of 14 rules in 3 ms. Remains 64 /71 variables (removed 7) and now considering 323/372 (removed 49) transitions.
// Phase 1: matrix 323 rows 64 cols
[2023-03-11 07:55:42] [INFO ] Computed 10 place invariants in 2 ms
[2023-03-11 07:55:42] [INFO ] Implicit Places using invariants in 167 ms returned []
[2023-03-11 07:55:42] [INFO ] Invariant cache hit.
[2023-03-11 07:55:42] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 07:55:42] [INFO ] Implicit Places using invariants and state equation in 310 ms returned [60, 62]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 480 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 62/71 places, 323/372 transitions.
Applied a total of 0 rules in 1 ms. Remains 62 /62 variables (removed 0) and now considering 323/323 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 484 ms. Remains : 62/71 places, 323/372 transitions.
[2023-03-11 07:55:42] [INFO ] Flatten gal took : 18 ms
[2023-03-11 07:55:42] [INFO ] Flatten gal took : 31 ms
[2023-03-11 07:55:42] [INFO ] Input system was already deterministic with 323 transitions.
[2023-03-11 07:55:42] [INFO ] Flatten gal took : 19 ms
[2023-03-11 07:55:42] [INFO ] Flatten gal took : 18 ms
[2023-03-11 07:55:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality3752075696183422230.gal : 4 ms
[2023-03-11 07:55:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality15896411003790917986.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/CTLCardinality3752075696183422230.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15896411003790917986.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,4.39092e+07,1.76779,60664,2,4533,5,134286,6,0,569,135431,0


Converting to forward existential form...Done !
original formula: EX(AX(FALSE))
=> equivalent forward existential formula: [(EY(Init) * !(EX(!(FALSE))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t13, t14, t17, t18, t21, t22, t25, t26, t29, t30, t182, t184, t185, ...1024
(forward)formula 0,0,3.24138,67264,1,0,739,255857,660,321,12484,275090,652
FORMULA AutonomousCar-PT-07a-CTLCardinality-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 71/71 places, 372/372 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 66 transition count 339
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 66 transition count 339
Applied a total of 10 rules in 5 ms. Remains 66 /71 variables (removed 5) and now considering 339/372 (removed 33) transitions.
// Phase 1: matrix 339 rows 66 cols
[2023-03-11 07:55:46] [INFO ] Computed 10 place invariants in 5 ms
[2023-03-11 07:55:46] [INFO ] Implicit Places using invariants in 276 ms returned []
[2023-03-11 07:55:46] [INFO ] Invariant cache hit.
[2023-03-11 07:55:46] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 07:55:46] [INFO ] Implicit Places using invariants and state equation in 230 ms returned [62, 64]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 510 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 64/71 places, 339/372 transitions.
Applied a total of 0 rules in 2 ms. Remains 64 /64 variables (removed 0) and now considering 339/339 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 521 ms. Remains : 64/71 places, 339/372 transitions.
[2023-03-11 07:55:46] [INFO ] Flatten gal took : 19 ms
[2023-03-11 07:55:46] [INFO ] Flatten gal took : 19 ms
[2023-03-11 07:55:46] [INFO ] Input system was already deterministic with 339 transitions.
[2023-03-11 07:55:46] [INFO ] Flatten gal took : 18 ms
[2023-03-11 07:55:46] [INFO ] Flatten gal took : 18 ms
[2023-03-11 07:55:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality6221751269067741446.gal : 3 ms
[2023-03-11 07:55:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality4585915206702342954.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/CTLCardinality6221751269067741446.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4585915206702342954.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,5.90422e+07,3.4446,79316,2,5530,5,175172,6,0,593,188821,0


Converting to forward existential form...Done !
original formula: A((AX(AG(AX(((p62==0)||(p45==1))))) * (((p60==0) + !(EG((E((p14==0) U (p3==1)) + !(((p7==0)||(p40==1))))))) + (E((p32!=1) U (p21==1)) * (...197
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(TRUE U !(E(TRUE U (p50==1))))))))) * !(E(!(!(E(TRUE U !(E(TRUE U (p50==1)))))) U (!((!(EX(!...384
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t11, t14, t15, t18, t19, t20, t23, t24, t27, t28, t31, t32, t161, t1...469
Detected timeout of ITS tools.
[2023-03-11 07:56:16] [INFO ] Flatten gal took : 47 ms
[2023-03-11 07:56:16] [INFO ] Applying decomposition
[2023-03-11 07:56:16] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4153646435891791107.txt' '-o' '/tmp/graph4153646435891791107.bin' '-w' '/tmp/graph4153646435891791107.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4153646435891791107.bin' '-l' '-1' '-v' '-w' '/tmp/graph4153646435891791107.weights' '-q' '0' '-e' '0.001'
[2023-03-11 07:56:17] [INFO ] Decomposing Gal with order
[2023-03-11 07:56:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 07:56:17] [INFO ] Removed a total of 1486 redundant transitions.
[2023-03-11 07:56:17] [INFO ] Flatten gal took : 43 ms
[2023-03-11 07:56:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 5 ms.
[2023-03-11 07:56:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality3601215300705365562.gal : 2 ms
[2023-03-11 07:56:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality13822791957380728543.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/CTLCardinality3601215300705365562.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13822791957380728543.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.90422e+07,0.228099,13420,927,124,17644,1185,368,43108,72,5797,0


Converting to forward existential form...Done !
original formula: A((AX(AG(AX(((u23.p62==0)||(i6.u14.p45==1))))) * (((u23.p60==0) + !(EG((E((i1.u1.p14==0) U (u22.p3==1)) + !(((u22.p7==0)||(i6.u12.p40==1)...259
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(TRUE U !(E(TRUE U (u16.p50==1))))))))) * !(E(!(!(E(TRUE U !(E(TRUE U (u16.p50==1)))))) U (!...454
Reverse transition relation is NOT exact ! Due to transitions t164, t185, t241, t242, t243, t245, t246, t247, t248, t257, t258, t259, t260, t261, t262, t26...586
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 11
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 11
(forward)formula 0,0,20.3242,602536,1,0,1.21025e+06,4211,4395,1.56096e+06,369,29657,2099228
FORMULA AutonomousCar-PT-07a-CTLCardinality-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 71/71 places, 372/372 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 64 transition count 323
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 64 transition count 323
Applied a total of 14 rules in 4 ms. Remains 64 /71 variables (removed 7) and now considering 323/372 (removed 49) transitions.
// Phase 1: matrix 323 rows 64 cols
[2023-03-11 07:56:37] [INFO ] Computed 10 place invariants in 5 ms
[2023-03-11 07:56:37] [INFO ] Implicit Places using invariants in 167 ms returned []
[2023-03-11 07:56:37] [INFO ] Invariant cache hit.
[2023-03-11 07:56:37] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 07:56:38] [INFO ] Implicit Places using invariants and state equation in 348 ms returned [60, 62]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 519 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 62/71 places, 323/372 transitions.
Applied a total of 0 rules in 1 ms. Remains 62 /62 variables (removed 0) and now considering 323/323 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 524 ms. Remains : 62/71 places, 323/372 transitions.
[2023-03-11 07:56:38] [INFO ] Flatten gal took : 17 ms
[2023-03-11 07:56:38] [INFO ] Flatten gal took : 31 ms
[2023-03-11 07:56:38] [INFO ] Input system was already deterministic with 323 transitions.
[2023-03-11 07:56:38] [INFO ] Flatten gal took : 19 ms
[2023-03-11 07:56:38] [INFO ] Flatten gal took : 17 ms
[2023-03-11 07:56:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality5030454620638969542.gal : 5 ms
[2023-03-11 07:56:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality15977442124684630665.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/CTLCardinality5030454620638969542.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15977442124684630665.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,4.39092e+07,2.22837,60664,2,4533,5,134286,6,0,569,135431,0


Converting to forward existential form...Done !
original formula: A(!(EX(TRUE)) U !(AF((p11==1))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(!(EG(!((p11==1))))))))) * !(E(!(!(!(EG(!((p11==1)))))) U (!(!(EX(TRUE))) * !(!(!(EG(!((p11==1...175
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t13, t14, t17, t18, t21, t22, t25, t26, t29, t30, t182, t184, t185, ...1024
Detected timeout of ITS tools.
[2023-03-11 07:57:08] [INFO ] Flatten gal took : 51 ms
[2023-03-11 07:57:08] [INFO ] Applying decomposition
[2023-03-11 07:57:08] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3076633958517103343.txt' '-o' '/tmp/graph3076633958517103343.bin' '-w' '/tmp/graph3076633958517103343.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3076633958517103343.bin' '-l' '-1' '-v' '-w' '/tmp/graph3076633958517103343.weights' '-q' '0' '-e' '0.001'
[2023-03-11 07:57:08] [INFO ] Decomposing Gal with order
[2023-03-11 07:57:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 07:57:08] [INFO ] Removed a total of 1460 redundant transitions.
[2023-03-11 07:57:08] [INFO ] Flatten gal took : 64 ms
[2023-03-11 07:57:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 16 ms.
[2023-03-11 07:57:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality5404960942807848969.gal : 7 ms
[2023-03-11 07:57:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality6705432645999640300.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/CTLCardinality5404960942807848969.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6705432645999640300.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.39092e+07,1.60295,61716,1936,106,37934,1160,552,587096,69,6079,0


Converting to forward existential form...Done !
original formula: A(!(EX(TRUE)) U !(AF((i0.u0.p11==1))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(!(EG(!((i0.u0.p11==1))))))))) * !(E(!(!(!(EG(!((i0.u0.p11==1)))))) U (!(!(EX(TRUE))) * !(!(!(...193
Reverse transition relation is NOT exact ! Due to transitions t185, t186, t187, t188, t189, t190, t191, t192, t193, t194, t195, t196, t197, t198, t199, t20...1138
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 71/71 places, 372/372 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 70 transition count 365
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 64 transition count 365
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 17 place count 59 transition count 332
Iterating global reduction 2 with 5 rules applied. Total rules applied 22 place count 59 transition count 332
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24 place count 58 transition count 331
Applied a total of 24 rules in 31 ms. Remains 58 /71 variables (removed 13) and now considering 331/372 (removed 41) transitions.
// Phase 1: matrix 331 rows 58 cols
[2023-03-11 07:57:38] [INFO ] Computed 10 place invariants in 2 ms
[2023-03-11 07:57:39] [INFO ] Implicit Places using invariants in 273 ms returned []
[2023-03-11 07:57:39] [INFO ] Invariant cache hit.
[2023-03-11 07:57:39] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 07:57:39] [INFO ] Implicit Places using invariants and state equation in 301 ms returned [54, 56]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 594 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 56/71 places, 331/372 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 56 transition count 330
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 55 transition count 330
Applied a total of 2 rules in 42 ms. Remains 55 /56 variables (removed 1) and now considering 330/331 (removed 1) transitions.
// Phase 1: matrix 330 rows 55 cols
[2023-03-11 07:57:39] [INFO ] Computed 8 place invariants in 1 ms
[2023-03-11 07:57:39] [INFO ] Implicit Places using invariants in 121 ms returned []
[2023-03-11 07:57:39] [INFO ] Invariant cache hit.
[2023-03-11 07:57:39] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 07:57:39] [INFO ] Implicit Places using invariants and state equation in 288 ms returned []
Implicit Place search using SMT with State Equation took 413 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 55/71 places, 330/372 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1081 ms. Remains : 55/71 places, 330/372 transitions.
[2023-03-11 07:57:39] [INFO ] Flatten gal took : 47 ms
[2023-03-11 07:57:40] [INFO ] Flatten gal took : 43 ms
[2023-03-11 07:57:40] [INFO ] Input system was already deterministic with 330 transitions.
[2023-03-11 07:57:40] [INFO ] Flatten gal took : 20 ms
[2023-03-11 07:57:40] [INFO ] Flatten gal took : 22 ms
[2023-03-11 07:57:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality5514804687603660657.gal : 3 ms
[2023-03-11 07:57:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality6781302883720002950.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/CTLCardinality5514804687603660657.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6781302883720002950.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,1.15437e+07,1.19097,40980,2,2700,5,81593,6,0,548,96593,0


Converting to forward existential form...Done !
original formula: EG(((p54==0) * E(!(((A((p16==1) U ((p49==0)||(p12==1))) + (p14==0)) + ((p13==1)||(p60==1)))) U AG(((p20==0) + EG((p3==1)))))))
=> equivalent forward existential formula: [FwdG(Init,((p54==0) * E(!(((!((E(!(((p49==0)||(p12==1))) U (!((p16==1)) * !(((p49==0)||(p12==1))))) + EG(!(((p4...268
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t8, t9, t11, t12, t14, t15, t17, t18, t19, t21, t22, t23, t27, t31, t35, t39,...446
(forward)formula 0,0,17.2193,365792,1,0,1121,1.21832e+06,707,515,12873,1.5345e+06,1194
FORMULA AutonomousCar-PT-07a-CTLCardinality-10 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 : 71/71 places, 372/372 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 65 transition count 331
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 65 transition count 331
Applied a total of 12 rules in 3 ms. Remains 65 /71 variables (removed 6) and now considering 331/372 (removed 41) transitions.
// Phase 1: matrix 331 rows 65 cols
[2023-03-11 07:57:57] [INFO ] Computed 10 place invariants in 2 ms
[2023-03-11 07:57:57] [INFO ] Implicit Places using invariants in 269 ms returned []
[2023-03-11 07:57:57] [INFO ] Invariant cache hit.
[2023-03-11 07:57:58] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 07:57:58] [INFO ] Implicit Places using invariants and state equation in 777 ms returned [61, 63]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1049 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 63/71 places, 331/372 transitions.
Applied a total of 0 rules in 2 ms. Remains 63 /63 variables (removed 0) and now considering 331/331 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1055 ms. Remains : 63/71 places, 331/372 transitions.
[2023-03-11 07:57:58] [INFO ] Flatten gal took : 29 ms
[2023-03-11 07:57:58] [INFO ] Flatten gal took : 44 ms
[2023-03-11 07:57:58] [INFO ] Input system was already deterministic with 331 transitions.
[2023-03-11 07:57:58] [INFO ] Flatten gal took : 20 ms
[2023-03-11 07:57:58] [INFO ] Flatten gal took : 19 ms
[2023-03-11 07:57:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality13700620395399716990.gal : 3 ms
[2023-03-11 07:57:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality2130538653110054559.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/CTLCardinality13700620395399716990.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2130538653110054559.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.09098e+07,3.13384,77648,2,5225,5,167164,6,0,581,163494,0


Converting to forward existential form...Done !
original formula: EX(EG(((AF((p29==0)) + A((p23==1) U (p59==0))) + (EG((p44==1)) + (p14==1)))))
=> equivalent forward existential formula: [FwdG(EY(Init),((!(EG(!((p29==0)))) + !((E(!((p59==0)) U (!((p23==1)) * !((p59==0)))) + EG(!((p59==0)))))) + (EG...189
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t13, t14, t17, t18, t21, t22, t23, t26, t27, t30, t31, t76, t190, t1...649
Detected timeout of ITS tools.
[2023-03-11 07:58:28] [INFO ] Flatten gal took : 21 ms
[2023-03-11 07:58:28] [INFO ] Applying decomposition
[2023-03-11 07:58:28] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14438769432804761078.txt' '-o' '/tmp/graph14438769432804761078.bin' '-w' '/tmp/graph14438769432804761078.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14438769432804761078.bin' '-l' '-1' '-v' '-w' '/tmp/graph14438769432804761078.weights' '-q' '0' '-e' '0.001'
[2023-03-11 07:58:28] [INFO ] Decomposing Gal with order
[2023-03-11 07:58:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 07:58:29] [INFO ] Removed a total of 1473 redundant transitions.
[2023-03-11 07:58:29] [INFO ] Flatten gal took : 77 ms
[2023-03-11 07:58:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 5 ms.
[2023-03-11 07:58:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality4356653471042233246.gal : 3 ms
[2023-03-11 07:58:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality1440070478218264893.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/CTLCardinality4356653471042233246.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1440070478218264893.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.09098e+07,0.332338,18432,1221,124,22506,1128,427,87575,72,6472,0


Converting to forward existential form...Done !
original formula: EX(EG(((AF((u7.p29==0)) + A((i2.u5.p23==1) U (i8.u20.p59==0))) + (EG((i6.u14.p44==1)) + (i1.u1.p14==1)))))
=> equivalent forward existential formula: [FwdG(EY(Init),((!(EG(!((u7.p29==0)))) + !((E(!((i8.u20.p59==0)) U (!((i2.u5.p23==1)) * !((i8.u20.p59==0)))) + E...232
Reverse transition relation is NOT exact ! Due to transitions t80, t193, t194, t195, t196, t201, t202, t203, t204, t209, t210, t211, t212, t217, t218, t219...764
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 10
(forward)formula 0,1,13.0682,295088,1,0,461223,2599,4828,1.79088e+06,364,20067,772358
FORMULA AutonomousCar-PT-07a-CTLCardinality-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 71/71 places, 372/372 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 64 transition count 323
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 64 transition count 323
Applied a total of 14 rules in 8 ms. Remains 64 /71 variables (removed 7) and now considering 323/372 (removed 49) transitions.
// Phase 1: matrix 323 rows 64 cols
[2023-03-11 07:58:42] [INFO ] Computed 10 place invariants in 4 ms
[2023-03-11 07:58:42] [INFO ] Implicit Places using invariants in 226 ms returned []
[2023-03-11 07:58:42] [INFO ] Invariant cache hit.
[2023-03-11 07:58:42] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 07:58:43] [INFO ] Implicit Places using invariants and state equation in 1168 ms returned [60, 62]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1414 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 62/71 places, 323/372 transitions.
Applied a total of 0 rules in 11 ms. Remains 62 /62 variables (removed 0) and now considering 323/323 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1433 ms. Remains : 62/71 places, 323/372 transitions.
[2023-03-11 07:58:43] [INFO ] Flatten gal took : 18 ms
[2023-03-11 07:58:43] [INFO ] Flatten gal took : 18 ms
[2023-03-11 07:58:43] [INFO ] Input system was already deterministic with 323 transitions.
[2023-03-11 07:58:43] [INFO ] Flatten gal took : 17 ms
[2023-03-11 07:58:43] [INFO ] Flatten gal took : 17 ms
[2023-03-11 07:58:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality2425974463689939076.gal : 3 ms
[2023-03-11 07:58:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality4897557563151681231.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/CTLCardinality2425974463689939076.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4897557563151681231.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,4.39092e+07,1.73172,60920,2,4533,5,134286,6,0,569,135431,0


Converting to forward existential form...Done !
original formula: AF(EX(AG((p30!=0))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(E(TRUE U !((p30!=0)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t13, t14, t17, t18, t21, t22, t25, t26, t29, t30, t182, t184, t185, ...1024
(forward)formula 0,0,14.5986,322760,1,0,841,864305,671,323,12521,1.01609e+06,761
FORMULA AutonomousCar-PT-07a-CTLCardinality-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 71/71 places, 372/372 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 65 transition count 324
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 65 transition count 324
Applied a total of 12 rules in 4 ms. Remains 65 /71 variables (removed 6) and now considering 324/372 (removed 48) transitions.
[2023-03-11 07:58:58] [INFO ] Flow matrix only has 323 transitions (discarded 1 similar events)
// Phase 1: matrix 323 rows 65 cols
[2023-03-11 07:58:58] [INFO ] Computed 11 place invariants in 2 ms
[2023-03-11 07:58:58] [INFO ] Implicit Places using invariants in 220 ms returned []
[2023-03-11 07:58:58] [INFO ] Flow matrix only has 323 transitions (discarded 1 similar events)
[2023-03-11 07:58:58] [INFO ] Invariant cache hit.
[2023-03-11 07:58:58] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 07:58:59] [INFO ] Implicit Places using invariants and state equation in 373 ms returned [60, 63]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 607 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 63/71 places, 324/372 transitions.
Applied a total of 0 rules in 6 ms. Remains 63 /63 variables (removed 0) and now considering 324/324 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 617 ms. Remains : 63/71 places, 324/372 transitions.
[2023-03-11 07:58:59] [INFO ] Flatten gal took : 31 ms
[2023-03-11 07:58:59] [INFO ] Flatten gal took : 33 ms
[2023-03-11 07:58:59] [INFO ] Input system was already deterministic with 324 transitions.
[2023-03-11 07:58:59] [INFO ] Flatten gal took : 32 ms
[2023-03-11 07:58:59] [INFO ] Flatten gal took : 25 ms
[2023-03-11 07:58:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality14356372924906227233.gal : 17 ms
[2023-03-11 07:58:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality1503204516208384368.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/CTLCardinality14356372924906227233.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1503204516208384368.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,4.39092e+07,1.78982,57232,2,3789,5,128297,6,0,571,128654,0


Converting to forward existential form...Done !
original formula: AX(AF((AF((p61==1)) * (EX((p4==0)) + (EG(((p3==0)&&(p2==1))) * ((p0==0)||(p25==1)))))))
=> equivalent forward existential formula: [FwdG(EY(Init),!((!(EG(!((p61==1)))) * (EX((p4==0)) + (EG(((p3==0)&&(p2==1))) * ((p0==0)||(p25==1)))))))] = FALS...156
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t13, t14, t17, t18, t21, t22, t25, t26, t29, t30, t182, t185, t186, ...1012
Detected timeout of ITS tools.
[2023-03-11 07:59:29] [INFO ] Flatten gal took : 49 ms
[2023-03-11 07:59:29] [INFO ] Applying decomposition
[2023-03-11 07:59:29] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4560742610622349203.txt' '-o' '/tmp/graph4560742610622349203.bin' '-w' '/tmp/graph4560742610622349203.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4560742610622349203.bin' '-l' '-1' '-v' '-w' '/tmp/graph4560742610622349203.weights' '-q' '0' '-e' '0.001'
[2023-03-11 07:59:29] [INFO ] Decomposing Gal with order
[2023-03-11 07:59:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 07:59:29] [INFO ] Removed a total of 1460 redundant transitions.
[2023-03-11 07:59:29] [INFO ] Flatten gal took : 54 ms
[2023-03-11 07:59:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 5 ms.
[2023-03-11 07:59:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality8900246217797797142.gal : 2 ms
[2023-03-11 07:59:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality10072124191496358170.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/CTLCardinality8900246217797797142.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10072124191496358170.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.39092e+07,1.33959,62528,1801,97,35593,1035,571,597298,67,5937,0


Converting to forward existential form...Done !
original formula: AX(AF((AF((i9.u21.p61==1)) * (EX((u23.p4==0)) + (EG(((u23.p3==0)&&(u23.p2==1))) * ((i9.u21.p0==0)||(i2.u6.p25==1)))))))
=> equivalent forward existential formula: [FwdG(EY(Init),!((!(EG(!((i9.u21.p61==1)))) * (EX((u23.p4==0)) + (EG(((u23.p3==0)&&(u23.p2==1))) * ((i9.u21.p0==...188
Reverse transition relation is NOT exact ! Due to transitions t185, t186, t187, t188, t189, t190, t191, t192, t193, t194, t195, t196, t197, t198, t199, t20...1121
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 71/71 places, 372/372 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 64 transition count 323
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 64 transition count 323
Applied a total of 14 rules in 3 ms. Remains 64 /71 variables (removed 7) and now considering 323/372 (removed 49) transitions.
// Phase 1: matrix 323 rows 64 cols
[2023-03-11 07:59:59] [INFO ] Computed 10 place invariants in 5 ms
[2023-03-11 08:00:00] [INFO ] Implicit Places using invariants in 235 ms returned []
[2023-03-11 08:00:00] [INFO ] Invariant cache hit.
[2023-03-11 08:00:00] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-11 08:00:00] [INFO ] Implicit Places using invariants and state equation in 381 ms returned [62]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 632 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 63/71 places, 323/372 transitions.
Applied a total of 0 rules in 3 ms. Remains 63 /63 variables (removed 0) and now considering 323/323 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 638 ms. Remains : 63/71 places, 323/372 transitions.
[2023-03-11 08:00:00] [INFO ] Flatten gal took : 47 ms
[2023-03-11 08:00:00] [INFO ] Flatten gal took : 38 ms
[2023-03-11 08:00:00] [INFO ] Input system was already deterministic with 323 transitions.
[2023-03-11 08:00:00] [INFO ] Flatten gal took : 25 ms
[2023-03-11 08:00:00] [INFO ] Flatten gal took : 19 ms
[2023-03-11 08:00:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality5878420573502606589.gal : 3 ms
[2023-03-11 08:00:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality7903856736088620552.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/CTLCardinality5878420573502606589.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7903856736088620552.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,4.39092e+07,1.70069,55380,2,4148,5,124076,6,0,573,125608,0


Converting to forward existential form...Done !
original formula: AX(!(A(((p16==0)||(p68==1)) U AF(!(((p2==0)||(p72==1)))))))
=> equivalent forward existential formula: [((EY(Init) * !(EG(!(!(EG(!(!(((p2==0)||(p72==1)))))))))) * !(E(!(!(EG(!(!(((p2==0)||(p72==1))))))) U (!(((p16==...220
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t13, t14, t17, t18, t21, t22, t25, t26, t29, t30, t182, t184, t185, ...1024
Detected timeout of ITS tools.
[2023-03-11 08:00:30] [INFO ] Flatten gal took : 18 ms
[2023-03-11 08:00:30] [INFO ] Applying decomposition
[2023-03-11 08:00:30] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8591267976525514844.txt' '-o' '/tmp/graph8591267976525514844.bin' '-w' '/tmp/graph8591267976525514844.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8591267976525514844.bin' '-l' '-1' '-v' '-w' '/tmp/graph8591267976525514844.weights' '-q' '0' '-e' '0.001'
[2023-03-11 08:00:30] [INFO ] Decomposing Gal with order
[2023-03-11 08:00:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 08:00:31] [INFO ] Removed a total of 1460 redundant transitions.
[2023-03-11 08:00:31] [INFO ] Flatten gal took : 56 ms
[2023-03-11 08:00:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 5 ms.
[2023-03-11 08:00:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality4639102834044195955.gal : 5 ms
[2023-03-11 08:00:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality16116033475639096223.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4639102834044195955.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16116033475639096223.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.39092e+07,1.47789,68084,1950,91,39755,1062,568,651453,62,5869,0


Converting to forward existential form...Done !
original formula: AX(!(A(((i0.u2.p16==0)||(i7.u24.p68==1)) U AF(!(((u23.p2==0)||(i7.u21.p72==1)))))))
=> equivalent forward existential formula: [((EY(Init) * !(EG(!(!(EG(!(!(((u23.p2==0)||(i7.u21.p72==1)))))))))) * !(E(!(!(EG(!(!(((u23.p2==0)||(i7.u21.p72=...266
Reverse transition relation is NOT exact ! Due to transitions t185, t186, t187, t188, t189, t190, t191, t192, t193, t194, t195, t196, t197, t198, t199, t20...1143
Detected timeout of ITS tools.
[2023-03-11 08:01:01] [INFO ] Flatten gal took : 60 ms
[2023-03-11 08:01:01] [INFO ] Flatten gal took : 30 ms
[2023-03-11 08:01:01] [INFO ] Applying decomposition
[2023-03-11 08:01:01] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7366889025673022200.txt' '-o' '/tmp/graph7366889025673022200.bin' '-w' '/tmp/graph7366889025673022200.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7366889025673022200.bin' '-l' '-1' '-v' '-w' '/tmp/graph7366889025673022200.weights' '-q' '0' '-e' '0.001'
[2023-03-11 08:01:01] [INFO ] Decomposing Gal with order
[2023-03-11 08:01:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-11 08:01:01] [INFO ] Removed a total of 1806 redundant transitions.
[2023-03-11 08:01:01] [INFO ] Flatten gal took : 48 ms
[2023-03-11 08:01:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 8 ms.
[2023-03-11 08:01:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality14917594183812182510.gal : 2 ms
[2023-03-11 08:01:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality6582364390769099784.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/CTLCardinality14917594183812182510.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6582364390769099784.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 4 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.06933e+08,0.197653,10132,1323,18,14565,473,478,10085,31,657,0


Converting to forward existential form...Done !
original formula: E(A(AF((((i13.u27.p66==1)||(i4.u12.p30==1))&&((u8.p20==1)||(i12.u0.p3==0)))) U (EX(TRUE) + !(((!((i1.u4.p12==0)||(i6.u13.p33==1)))||(i12....209
=> equivalent forward existential formula: [(FwdU(Init,!((E(!((EX(TRUE) + !(((!((i1.u4.p12==0)||(i6.u13.p33==1)))||(i12.u0.p2==1))))) U (!(!(EG(!((((i13.u2...436
Reverse transition relation is NOT exact ! Due to transitions t39, t88, t137, t165, t186, t214, t292, t369, u5.t35, u5.t36, u8.t30, u8.t31, u11.t25, u11.t2...450
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 14
Using saturation style SCC detection
(forward)formula 0,1,16.7352,661988,1,0,1.4054e+06,473,5857,1.32634e+06,148,657,3551593
FORMULA AutonomousCar-PT-07a-CTLCardinality-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: A(!(EX(TRUE)) U !(AF((i1.u4.p11==1))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(!(EG(!((i1.u4.p11==1))))))))) * !(E(!(!(!(EG(!((i1.u4.p11==1)))))) U (!(!(EX(TRUE))) * !(!(!(...193
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 14
(forward)formula 1,1,25.034,914900,1,0,1.9341e+06,473,6013,1.93233e+06,149,657,4626927
FORMULA AutonomousCar-PT-07a-CTLCardinality-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: AX(AF((AF((i14.u25.p61==1)) * (EX((i12.u1.p4==0)) + (EG(((i12.u0.p3==0)&&(i12.u0.p2==1))) * ((i14.u28.p0==0)||(i4.u10.p25==1)))))))
=> equivalent forward existential formula: [FwdG(EY(Init),!((!(EG(!((i14.u25.p61==1)))) * (EX((i12.u1.p4==0)) + (EG(((i12.u0.p3==0)&&(i12.u0.p2==1))) * ((i...200
(forward)formula 2,0,26.3787,968756,1,0,2.03667e+06,473,6089,2.0986e+06,152,657,4885661
FORMULA AutonomousCar-PT-07a-CTLCardinality-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: AX(!(A(((i1.u6.p16==0)||(i14.u28.p68==1)) U AF(!(((i12.u0.p2==0)||(i14.u25.p72==1)))))))
=> equivalent forward existential formula: [((EY(Init) * !(EG(!(!(EG(!(!(((i12.u0.p2==0)||(i14.u25.p72==1)))))))))) * !(E(!(!(EG(!(!(((i12.u0.p2==0)||(i14....279
Fast SCC detection found a local SCC at level 14
(forward)formula 3,1,33.7569,1279748,1,0,2.69519e+06,473,6112,2.86154e+06,153,657,6249596
FORMULA AutonomousCar-PT-07a-CTLCardinality-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Total runtime 517037 ms.

BK_STOP 1678521695794

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="AutonomousCar-PT-07a"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is AutonomousCar-PT-07a, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r005-oct2-167813593400625"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/AutonomousCar-PT-07a.tgz
mv AutonomousCar-PT-07a execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;