About the Execution of ITS-Tools for Raft-PT-09
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1270.443 | 599977.00 | 635195.00 | 2217.00 | FFFTFFTTFTTTTFFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r325-tall-167889197100346.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 Raft-PT-09, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r325-tall-167889197100346
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 648K
-rw-r--r-- 1 mcc users 5.4K Feb 26 17:35 CTLCardinality.txt
-rw-r--r-- 1 mcc users 56K Feb 26 17:35 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Feb 26 17:29 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K Feb 26 17:29 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.2K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:41 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:41 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 17:44 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 108K Feb 26 17:44 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 26 17:40 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 111K Feb 26 17:40 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Feb 25 16:41 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:41 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 196K Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME Raft-PT-09-CTLFireability-00
FORMULA_NAME Raft-PT-09-CTLFireability-01
FORMULA_NAME Raft-PT-09-CTLFireability-02
FORMULA_NAME Raft-PT-09-CTLFireability-03
FORMULA_NAME Raft-PT-09-CTLFireability-04
FORMULA_NAME Raft-PT-09-CTLFireability-05
FORMULA_NAME Raft-PT-09-CTLFireability-06
FORMULA_NAME Raft-PT-09-CTLFireability-07
FORMULA_NAME Raft-PT-09-CTLFireability-08
FORMULA_NAME Raft-PT-09-CTLFireability-09
FORMULA_NAME Raft-PT-09-CTLFireability-10
FORMULA_NAME Raft-PT-09-CTLFireability-11
FORMULA_NAME Raft-PT-09-CTLFireability-12
FORMULA_NAME Raft-PT-09-CTLFireability-13
FORMULA_NAME Raft-PT-09-CTLFireability-14
FORMULA_NAME Raft-PT-09-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679006104857
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=Raft-PT-09
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-16 22:35:06] [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-16 22:35:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-16 22:35:06] [INFO ] Load time of PNML (sax parser for PT used): 73 ms
[2023-03-16 22:35:06] [INFO ] Transformed 413 places.
[2023-03-16 22:35:06] [INFO ] Transformed 710 transitions.
[2023-03-16 22:35:06] [INFO ] Found NUPN structural information;
[2023-03-16 22:35:06] [INFO ] Parsed PT model containing 413 places and 710 transitions and 2728 arcs in 142 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 8 ms.
Ensure Unique test removed 38 transitions
Reduce redundant transitions removed 38 transitions.
Support contains 99 out of 413 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 413/413 places, 672/672 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 409 transition count 664
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 409 transition count 664
Applied a total of 8 rules in 65 ms. Remains 409 /413 variables (removed 4) and now considering 664/672 (removed 8) transitions.
[2023-03-16 22:35:06] [INFO ] Flow matrix only has 627 transitions (discarded 37 similar events)
// Phase 1: matrix 627 rows 409 cols
[2023-03-16 22:35:06] [INFO ] Computed 81 place invariants in 27 ms
[2023-03-16 22:35:07] [INFO ] Implicit Places using invariants in 590 ms returned []
[2023-03-16 22:35:07] [INFO ] Flow matrix only has 627 transitions (discarded 37 similar events)
[2023-03-16 22:35:07] [INFO ] Invariant cache hit.
[2023-03-16 22:35:07] [INFO ] State equation strengthened by 364 read => feed constraints.
[2023-03-16 22:35:07] [INFO ] Implicit Places using invariants and state equation in 679 ms returned []
Implicit Place search using SMT with State Equation took 1296 ms to find 0 implicit places.
[2023-03-16 22:35:07] [INFO ] Flow matrix only has 627 transitions (discarded 37 similar events)
[2023-03-16 22:35:07] [INFO ] Invariant cache hit.
[2023-03-16 22:35:08] [INFO ] Dead Transitions using invariants and state equation in 256 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 409/413 places, 664/672 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1620 ms. Remains : 409/413 places, 664/672 transitions.
Support contains 99 out of 409 places after structural reductions.
[2023-03-16 22:35:08] [INFO ] Flatten gal took : 73 ms
[2023-03-16 22:35:08] [INFO ] Flatten gal took : 40 ms
[2023-03-16 22:35:08] [INFO ] Input system was already deterministic with 664 transitions.
Support contains 97 out of 409 places (down from 99) after GAL structural reductions.
Finished random walk after 6745 steps, including 2 resets, run visited all 70 properties in 281 ms. (steps per millisecond=24 )
[2023-03-16 22:35:08] [INFO ] Flatten gal took : 35 ms
[2023-03-16 22:35:08] [INFO ] Flatten gal took : 41 ms
[2023-03-16 22:35:09] [INFO ] Input system was already deterministic with 664 transitions.
Computed a total of 5 stabilizing places and 21 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 409/409 places, 664/664 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 404 transition count 654
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 404 transition count 654
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 18 place count 400 transition count 650
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 50 place count 368 transition count 618
Iterating global reduction 0 with 32 rules applied. Total rules applied 82 place count 368 transition count 618
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 114 place count 368 transition count 586
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 1 with 9 rules applied. Total rules applied 123 place count 368 transition count 577
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 141 place count 359 transition count 568
Discarding 70 places :
Symmetric choice reduction at 1 with 70 rule applications. Total rules 211 place count 289 transition count 498
Iterating global reduction 1 with 70 rules applied. Total rules applied 281 place count 289 transition count 498
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 70 transitions.
Iterating post reduction 1 with 70 rules applied. Total rules applied 351 place count 289 transition count 428
Applied a total of 351 rules in 121 ms. Remains 289 /409 variables (removed 120) and now considering 428/664 (removed 236) transitions.
[2023-03-16 22:35:09] [INFO ] Flow matrix only has 396 transitions (discarded 32 similar events)
// Phase 1: matrix 396 rows 289 cols
[2023-03-16 22:35:09] [INFO ] Computed 81 place invariants in 7 ms
[2023-03-16 22:35:09] [INFO ] Implicit Places using invariants in 136 ms returned []
[2023-03-16 22:35:09] [INFO ] Flow matrix only has 396 transitions (discarded 32 similar events)
[2023-03-16 22:35:09] [INFO ] Invariant cache hit.
[2023-03-16 22:35:09] [INFO ] State equation strengthened by 262 read => feed constraints.
[2023-03-16 22:35:09] [INFO ] Implicit Places using invariants and state equation in 402 ms returned []
Implicit Place search using SMT with State Equation took 542 ms to find 0 implicit places.
[2023-03-16 22:35:09] [INFO ] Redundant transitions in 30 ms returned []
[2023-03-16 22:35:09] [INFO ] Flow matrix only has 396 transitions (discarded 32 similar events)
[2023-03-16 22:35:09] [INFO ] Invariant cache hit.
[2023-03-16 22:35:09] [INFO ] Dead Transitions using invariants and state equation in 175 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 289/409 places, 428/664 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 876 ms. Remains : 289/409 places, 428/664 transitions.
[2023-03-16 22:35:09] [INFO ] Flatten gal took : 19 ms
[2023-03-16 22:35:09] [INFO ] Flatten gal took : 15 ms
[2023-03-16 22:35:09] [INFO ] Input system was already deterministic with 428 transitions.
[2023-03-16 22:35:10] [INFO ] Flatten gal took : 14 ms
[2023-03-16 22:35:10] [INFO ] Flatten gal took : 13 ms
[2023-03-16 22:35:10] [INFO ] Time to serialize gal into /tmp/CTLFireability14110957357200267757.gal : 12 ms
[2023-03-16 22:35:10] [INFO ] Time to serialize properties into /tmp/CTLFireability8743109576270546068.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/CTLFireability14110957357200267757.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8743109576270546068.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.7218e+44,29.2194,720456,2,24220,5,3.79635e+06,6,0,1576,2.934e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-16 22:35:40] [INFO ] Flatten gal took : 13 ms
[2023-03-16 22:35:40] [INFO ] Applying decomposition
[2023-03-16 22:35:40] [INFO ] Flatten gal took : 13 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/graph5541064142772013474.txt' '-o' '/tmp/graph5541064142772013474.bin' '-w' '/tmp/graph5541064142772013474.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5541064142772013474.bin' '-l' '-1' '-v' '-w' '/tmp/graph5541064142772013474.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:35:40] [INFO ] Decomposing Gal with order
[2023-03-16 22:35:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:35:40] [INFO ] Removed a total of 392 redundant transitions.
[2023-03-16 22:35:40] [INFO ] Flatten gal took : 76 ms
[2023-03-16 22:35:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 296 labels/synchronizations in 27 ms.
[2023-03-16 22:35:40] [INFO ] Time to serialize gal into /tmp/CTLFireability10442436388017062340.gal : 7 ms
[2023-03-16 22:35:40] [INFO ] Time to serialize properties into /tmp/CTLFireability10122395633007788470.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10442436388017062340.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10122395633007788470.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,2.7218e+44,0.767454,36024,328,29,66300,140,610,175093,42,251,0
Converting to forward existential form...Done !
original formula: EF(AG((EG((AG(((i6.u36.p185==1)&&(i5.u76.p385==1))) + (((i1.u4.p22==1)&&(i6.u77.p390==1))&&((i0.u22.p111==1)&&(i0.u79.p400==1))))) + (((i...234
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((EG((!(E(TRUE U !(((i6.u36.p185==1)&&(i5.u76.p385==1))))) + (((i1.u4.p22==1)&&(...322
Reverse transition relation is NOT exact ! Due to transitions i0.u79.t4, i0.u79.t5, i1.u72.t16, i2.u73.t14, i2.u73.t15, i3.u74.t13, i4.u75.t12, i5.u76.t10,...345
Using saturation style SCC detection
Using saturation style SCC detection
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
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,0.98151,36288,1,0,66300,213,3998,175093,167,541,54289
FORMULA Raft-PT-09-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 409/409 places, 664/664 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 404 transition count 654
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 404 transition count 654
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 22 place count 398 transition count 648
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 70 place count 350 transition count 600
Iterating global reduction 0 with 48 rules applied. Total rules applied 118 place count 350 transition count 600
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 0 with 48 rules applied. Total rules applied 166 place count 350 transition count 552
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 1 with 9 rules applied. Total rules applied 175 place count 350 transition count 543
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 193 place count 341 transition count 534
Discarding 71 places :
Symmetric choice reduction at 1 with 71 rule applications. Total rules 264 place count 270 transition count 463
Iterating global reduction 1 with 71 rules applied. Total rules applied 335 place count 270 transition count 463
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 71 transitions.
Iterating post reduction 1 with 71 rules applied. Total rules applied 406 place count 270 transition count 392
Applied a total of 406 rules in 78 ms. Remains 270 /409 variables (removed 139) and now considering 392/664 (removed 272) transitions.
[2023-03-16 22:35:41] [INFO ] Flow matrix only has 360 transitions (discarded 32 similar events)
// Phase 1: matrix 360 rows 270 cols
[2023-03-16 22:35:41] [INFO ] Computed 81 place invariants in 2 ms
[2023-03-16 22:35:41] [INFO ] Implicit Places using invariants in 149 ms returned []
[2023-03-16 22:35:41] [INFO ] Flow matrix only has 360 transitions (discarded 32 similar events)
[2023-03-16 22:35:41] [INFO ] Invariant cache hit.
[2023-03-16 22:35:41] [INFO ] State equation strengthened by 245 read => feed constraints.
[2023-03-16 22:35:42] [INFO ] Implicit Places using invariants and state equation in 472 ms returned []
Implicit Place search using SMT with State Equation took 625 ms to find 0 implicit places.
[2023-03-16 22:35:42] [INFO ] Redundant transitions in 6 ms returned []
[2023-03-16 22:35:42] [INFO ] Flow matrix only has 360 transitions (discarded 32 similar events)
[2023-03-16 22:35:42] [INFO ] Invariant cache hit.
[2023-03-16 22:35:42] [INFO ] Dead Transitions using invariants and state equation in 204 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 270/409 places, 392/664 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 935 ms. Remains : 270/409 places, 392/664 transitions.
[2023-03-16 22:35:42] [INFO ] Flatten gal took : 10 ms
[2023-03-16 22:35:42] [INFO ] Flatten gal took : 10 ms
[2023-03-16 22:35:42] [INFO ] Input system was already deterministic with 392 transitions.
[2023-03-16 22:35:42] [INFO ] Flatten gal took : 11 ms
[2023-03-16 22:35:42] [INFO ] Flatten gal took : 10 ms
[2023-03-16 22:35:42] [INFO ] Time to serialize gal into /tmp/CTLFireability3302238902039243925.gal : 3 ms
[2023-03-16 22:35:42] [INFO ] Time to serialize properties into /tmp/CTLFireability7924586167231183459.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/CTLFireability3302238902039243925.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7924586167231183459.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,9.69938e+41,27.3755,678040,2,24802,5,3.43092e+06,6,0,1464,2.84867e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-16 22:36:12] [INFO ] Flatten gal took : 11 ms
[2023-03-16 22:36:12] [INFO ] Applying decomposition
[2023-03-16 22:36:12] [INFO ] Flatten gal took : 9 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/graph968521990714908075.txt' '-o' '/tmp/graph968521990714908075.bin' '-w' '/tmp/graph968521990714908075.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph968521990714908075.bin' '-l' '-1' '-v' '-w' '/tmp/graph968521990714908075.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:36:12] [INFO ] Decomposing Gal with order
[2023-03-16 22:36:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:36:12] [INFO ] Removed a total of 360 redundant transitions.
[2023-03-16 22:36:12] [INFO ] Flatten gal took : 48 ms
[2023-03-16 22:36:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 274 labels/synchronizations in 30 ms.
[2023-03-16 22:36:12] [INFO ] Time to serialize gal into /tmp/CTLFireability12449295132868033102.gal : 7 ms
[2023-03-16 22:36:12] [INFO ] Time to serialize properties into /tmp/CTLFireability16627870361656666281.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/CTLFireability12449295132868033102.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16627870361656666281.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,9.69938e+41,1.17615,43744,311,29,82904,145,592,258170,42,236,0
Converting to forward existential form...Done !
original formula: AG((!(A(EG(((i7.u30.p155==1)&&(i0.u75.p380==1))) U (((i2.u0.p1==1)&&(i2.u73.p370==1))||((i8.u7.p39==1)&&(i8.u80.p405==1))))) + AF(EG(((i3...191
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * !(!(!((E(!((((i2.u0.p1==1)&&(i2.u73.p370==1))||((i8.u7.p39==1)&&(i8.u80.p405==1)))) U (...417
Reverse transition relation is NOT exact ! Due to transitions i0.u75.t9, i0.u75.t10, i1.u72.t14, i2.u73.t12, i2.u73.t13, i3.u74.t11, i4.u76.t8, i5.u77.t7, ...323
Using saturation style SCC detection
Using saturation style SCC detection
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
Fast SCC detection found an SCC at level 10
(forward)formula 0,0,2.25365,72784,1,0,171743,214,3772,407031,167,579,77495
FORMULA Raft-PT-09-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 409/409 places, 664/664 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 406 transition count 658
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 406 transition count 658
Applied a total of 6 rules in 15 ms. Remains 406 /409 variables (removed 3) and now considering 658/664 (removed 6) transitions.
[2023-03-16 22:36:15] [INFO ] Flow matrix only has 624 transitions (discarded 34 similar events)
// Phase 1: matrix 624 rows 406 cols
[2023-03-16 22:36:15] [INFO ] Computed 81 place invariants in 5 ms
[2023-03-16 22:36:15] [INFO ] Implicit Places using invariants in 177 ms returned []
[2023-03-16 22:36:15] [INFO ] Flow matrix only has 624 transitions (discarded 34 similar events)
[2023-03-16 22:36:15] [INFO ] Invariant cache hit.
[2023-03-16 22:36:15] [INFO ] State equation strengthened by 364 read => feed constraints.
[2023-03-16 22:36:15] [INFO ] Implicit Places using invariants and state equation in 682 ms returned []
Implicit Place search using SMT with State Equation took 863 ms to find 0 implicit places.
[2023-03-16 22:36:15] [INFO ] Flow matrix only has 624 transitions (discarded 34 similar events)
[2023-03-16 22:36:15] [INFO ] Invariant cache hit.
[2023-03-16 22:36:16] [INFO ] Dead Transitions using invariants and state equation in 247 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 406/409 places, 658/664 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1126 ms. Remains : 406/409 places, 658/664 transitions.
[2023-03-16 22:36:16] [INFO ] Flatten gal took : 15 ms
[2023-03-16 22:36:16] [INFO ] Flatten gal took : 17 ms
[2023-03-16 22:36:16] [INFO ] Input system was already deterministic with 658 transitions.
[2023-03-16 22:36:16] [INFO ] Flatten gal took : 29 ms
[2023-03-16 22:36:16] [INFO ] Flatten gal took : 19 ms
[2023-03-16 22:36:16] [INFO ] Time to serialize gal into /tmp/CTLFireability14580569639439664981.gal : 5 ms
[2023-03-16 22:36:16] [INFO ] Time to serialize properties into /tmp/CTLFireability9886965736040712287.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/CTLFireability14580569639439664981.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9886965736040712287.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 22:36:46] [INFO ] Flatten gal took : 20 ms
[2023-03-16 22:36:46] [INFO ] Applying decomposition
[2023-03-16 22:36:46] [INFO ] Flatten gal took : 17 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/graph10704987601436029709.txt' '-o' '/tmp/graph10704987601436029709.bin' '-w' '/tmp/graph10704987601436029709.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10704987601436029709.bin' '-l' '-1' '-v' '-w' '/tmp/graph10704987601436029709.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:36:46] [INFO ] Decomposing Gal with order
[2023-03-16 22:36:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:36:46] [INFO ] Removed a total of 481 redundant transitions.
[2023-03-16 22:36:46] [INFO ] Flatten gal took : 76 ms
[2023-03-16 22:36:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 544 labels/synchronizations in 17 ms.
[2023-03-16 22:36:46] [INFO ] Time to serialize gal into /tmp/CTLFireability17970549238351194903.gal : 5 ms
[2023-03-16 22:36:46] [INFO ] Time to serialize properties into /tmp/CTLFireability14964744192595038348.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/CTLFireability17970549238351194903.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14964744192595038348.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.73472e+57,2.4643,87348,139,488,114827,22725,717,456025,346,124175,0
Converting to forward existential form...Done !
original formula: AG(EX((((i4.u43.p170==1)&&(i2.u46.p385==1)) + (AG((i3.u42.p365==0)) * A((((i1.u45.p378==1)&&(i9.u55.p412==1))&&(i8.u52.p405==1)) U (((i5....210
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX((((i4.u43.p170==1)&&(i2.u46.p385==1)) + (!(E(TRUE U !((i3.u42.p365==0)))) * !((E(!((((i...417
Reverse transition relation is NOT exact ! Due to transitions i0.u44.t29, i0.u44.t30, i0.u44.t32, i1.u45.t24, i1.u45.t25, i1.u45.t26, i1.u45.t28, i2.u46.t2...527
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 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,2.81966,87348,1,0,114827,38331,5028,456025,2849,124175,35399
FORMULA Raft-PT-09-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 409/409 places, 664/664 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 404 transition count 654
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 404 transition count 654
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 26 place count 396 transition count 646
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 90 place count 332 transition count 582
Iterating global reduction 0 with 64 rules applied. Total rules applied 154 place count 332 transition count 582
Ensure Unique test removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Iterating post reduction 0 with 64 rules applied. Total rules applied 218 place count 332 transition count 518
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 1 with 9 rules applied. Total rules applied 227 place count 332 transition count 509
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 245 place count 323 transition count 500
Discarding 72 places :
Symmetric choice reduction at 1 with 72 rule applications. Total rules 317 place count 251 transition count 428
Iterating global reduction 1 with 72 rules applied. Total rules applied 389 place count 251 transition count 428
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Iterating post reduction 1 with 72 rules applied. Total rules applied 461 place count 251 transition count 356
Applied a total of 461 rules in 74 ms. Remains 251 /409 variables (removed 158) and now considering 356/664 (removed 308) transitions.
[2023-03-16 22:36:49] [INFO ] Flow matrix only has 324 transitions (discarded 32 similar events)
// Phase 1: matrix 324 rows 251 cols
[2023-03-16 22:36:49] [INFO ] Computed 81 place invariants in 1 ms
[2023-03-16 22:36:49] [INFO ] Implicit Places using invariants in 216 ms returned []
[2023-03-16 22:36:49] [INFO ] Flow matrix only has 324 transitions (discarded 32 similar events)
[2023-03-16 22:36:49] [INFO ] Invariant cache hit.
[2023-03-16 22:36:49] [INFO ] State equation strengthened by 228 read => feed constraints.
[2023-03-16 22:36:50] [INFO ] Implicit Places using invariants and state equation in 345 ms returned []
Implicit Place search using SMT with State Equation took 563 ms to find 0 implicit places.
[2023-03-16 22:36:50] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-16 22:36:50] [INFO ] Flow matrix only has 324 transitions (discarded 32 similar events)
[2023-03-16 22:36:50] [INFO ] Invariant cache hit.
[2023-03-16 22:36:50] [INFO ] Dead Transitions using invariants and state equation in 149 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 251/409 places, 356/664 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 796 ms. Remains : 251/409 places, 356/664 transitions.
[2023-03-16 22:36:50] [INFO ] Flatten gal took : 8 ms
[2023-03-16 22:36:50] [INFO ] Flatten gal took : 8 ms
[2023-03-16 22:36:50] [INFO ] Input system was already deterministic with 356 transitions.
[2023-03-16 22:36:50] [INFO ] Flatten gal took : 18 ms
[2023-03-16 22:36:50] [INFO ] Flatten gal took : 7 ms
[2023-03-16 22:36:50] [INFO ] Time to serialize gal into /tmp/CTLFireability7625347144949205791.gal : 2 ms
[2023-03-16 22:36:50] [INFO ] Time to serialize properties into /tmp/CTLFireability4810481011974850527.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/CTLFireability7625347144949205791.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4810481011974850527.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 22:37:20] [INFO ] Flatten gal took : 8 ms
[2023-03-16 22:37:20] [INFO ] Applying decomposition
[2023-03-16 22:37:20] [INFO ] Flatten gal took : 8 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/graph5925054796130856361.txt' '-o' '/tmp/graph5925054796130856361.bin' '-w' '/tmp/graph5925054796130856361.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5925054796130856361.bin' '-l' '-1' '-v' '-w' '/tmp/graph5925054796130856361.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:37:20] [INFO ] Decomposing Gal with order
[2023-03-16 22:37:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:37:20] [INFO ] Removed a total of 328 redundant transitions.
[2023-03-16 22:37:20] [INFO ] Flatten gal took : 36 ms
[2023-03-16 22:37:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 252 labels/synchronizations in 11 ms.
[2023-03-16 22:37:20] [INFO ] Time to serialize gal into /tmp/CTLFireability4187071790240712324.gal : 6 ms
[2023-03-16 22:37:20] [INFO ] Time to serialize properties into /tmp/CTLFireability7183187311668024332.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/CTLFireability4187071790240712324.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7183187311668024332.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,3.45646e+39,0.946293,46416,214,25,80446,132,486,305313,34,221,0
Converting to forward existential form...Done !
original formula: EF(EG(((i0.u14.p75==0)||(i0.u73.p370==0))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),((i0.u14.p75==0)||(i0.u73.p370==0)))] != FALSE
Using saturation style SCC detection
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
Fast SCC detection found an SCC at level 10
(forward)formula 0,1,1.00096,46416,1,0,80446,139,2272,305313,115,330,11833
FORMULA Raft-PT-09-CTLFireability-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 409/409 places, 664/664 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 404 transition count 654
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 404 transition count 654
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 399 transition count 649
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 60 place count 359 transition count 609
Iterating global reduction 0 with 40 rules applied. Total rules applied 100 place count 359 transition count 609
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 140 place count 359 transition count 569
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 1 with 9 rules applied. Total rules applied 149 place count 359 transition count 560
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 167 place count 350 transition count 551
Discarding 71 places :
Symmetric choice reduction at 1 with 71 rule applications. Total rules 238 place count 279 transition count 480
Iterating global reduction 1 with 71 rules applied. Total rules applied 309 place count 279 transition count 480
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 71 transitions.
Iterating post reduction 1 with 71 rules applied. Total rules applied 380 place count 279 transition count 409
Applied a total of 380 rules in 68 ms. Remains 279 /409 variables (removed 130) and now considering 409/664 (removed 255) transitions.
[2023-03-16 22:37:21] [INFO ] Flow matrix only has 377 transitions (discarded 32 similar events)
// Phase 1: matrix 377 rows 279 cols
[2023-03-16 22:37:21] [INFO ] Computed 81 place invariants in 1 ms
[2023-03-16 22:37:21] [INFO ] Implicit Places using invariants in 238 ms returned []
[2023-03-16 22:37:21] [INFO ] Flow matrix only has 377 transitions (discarded 32 similar events)
[2023-03-16 22:37:21] [INFO ] Invariant cache hit.
[2023-03-16 22:37:21] [INFO ] State equation strengthened by 253 read => feed constraints.
[2023-03-16 22:37:22] [INFO ] Implicit Places using invariants and state equation in 379 ms returned []
Implicit Place search using SMT with State Equation took 619 ms to find 0 implicit places.
[2023-03-16 22:37:22] [INFO ] Redundant transitions in 4 ms returned []
[2023-03-16 22:37:22] [INFO ] Flow matrix only has 377 transitions (discarded 32 similar events)
[2023-03-16 22:37:22] [INFO ] Invariant cache hit.
[2023-03-16 22:37:22] [INFO ] Dead Transitions using invariants and state equation in 142 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 279/409 places, 409/664 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 851 ms. Remains : 279/409 places, 409/664 transitions.
[2023-03-16 22:37:22] [INFO ] Flatten gal took : 7 ms
[2023-03-16 22:37:22] [INFO ] Flatten gal took : 8 ms
[2023-03-16 22:37:22] [INFO ] Input system was already deterministic with 409 transitions.
[2023-03-16 22:37:22] [INFO ] Flatten gal took : 8 ms
[2023-03-16 22:37:22] [INFO ] Flatten gal took : 8 ms
[2023-03-16 22:37:22] [INFO ] Time to serialize gal into /tmp/CTLFireability3894367708326167599.gal : 2 ms
[2023-03-16 22:37:22] [INFO ] Time to serialize properties into /tmp/CTLFireability12445933348513787623.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/CTLFireability3894367708326167599.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12445933348513787623.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 22:37:52] [INFO ] Flatten gal took : 18 ms
[2023-03-16 22:37:52] [INFO ] Applying decomposition
[2023-03-16 22:37:52] [INFO ] Flatten gal took : 12 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/graph4388064144466962725.txt' '-o' '/tmp/graph4388064144466962725.bin' '-w' '/tmp/graph4388064144466962725.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4388064144466962725.bin' '-l' '-1' '-v' '-w' '/tmp/graph4388064144466962725.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:37:52] [INFO ] Decomposing Gal with order
[2023-03-16 22:37:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:37:52] [INFO ] Removed a total of 375 redundant transitions.
[2023-03-16 22:37:52] [INFO ] Flatten gal took : 35 ms
[2023-03-16 22:37:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 277 labels/synchronizations in 6 ms.
[2023-03-16 22:37:52] [INFO ] Time to serialize gal into /tmp/CTLFireability8741234518223162162.gal : 3 ms
[2023-03-16 22:37:52] [INFO ] Time to serialize properties into /tmp/CTLFireability15219251167317772227.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/CTLFireability8741234518223162162.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15219251167317772227.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,1.45327e+43,0.727213,35676,284,29,63447,145,594,193499,42,232,0
Converting to forward existential form...Done !
original formula: EF(AG((((i0.u20.p105!=1)||(i3.u74.p375!=1)) + (AG(((i8.u67.p336==1)&&(i4.u75.p380==1))) + (((i6.u45.p229==1)&&(i6.u78.p395==1))&&((i2.u33...188
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((((i0.u20.p105!=1)||(i3.u74.p375!=1)) + (!(E(TRUE U !(((i8.u67.p336==1)&&(i4.u7...264
Reverse transition relation is NOT exact ! Due to transitions i0.u77.t7, i1.u72.t15, i2.u73.t14, i3.u74.t12, i3.u74.t13, i4.u75.t10, i4.u75.t11, i5.u76.t8,...335
(forward)formula 0,0,0.850818,35676,1,0,63447,223,3400,193499,163,531,41029
FORMULA Raft-PT-09-CTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 409/409 places, 664/664 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 404 transition count 654
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 404 transition count 654
Applied a total of 10 rules in 14 ms. Remains 404 /409 variables (removed 5) and now considering 654/664 (removed 10) transitions.
[2023-03-16 22:37:53] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
// Phase 1: matrix 622 rows 404 cols
[2023-03-16 22:37:53] [INFO ] Computed 81 place invariants in 3 ms
[2023-03-16 22:37:53] [INFO ] Implicit Places using invariants in 156 ms returned []
[2023-03-16 22:37:53] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2023-03-16 22:37:53] [INFO ] Invariant cache hit.
[2023-03-16 22:37:53] [INFO ] State equation strengthened by 364 read => feed constraints.
[2023-03-16 22:37:54] [INFO ] Implicit Places using invariants and state equation in 694 ms returned []
Implicit Place search using SMT with State Equation took 852 ms to find 0 implicit places.
[2023-03-16 22:37:54] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2023-03-16 22:37:54] [INFO ] Invariant cache hit.
[2023-03-16 22:37:54] [INFO ] Dead Transitions using invariants and state equation in 216 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 404/409 places, 654/664 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1084 ms. Remains : 404/409 places, 654/664 transitions.
[2023-03-16 22:37:54] [INFO ] Flatten gal took : 13 ms
[2023-03-16 22:37:54] [INFO ] Flatten gal took : 14 ms
[2023-03-16 22:37:54] [INFO ] Input system was already deterministic with 654 transitions.
[2023-03-16 22:37:54] [INFO ] Flatten gal took : 14 ms
[2023-03-16 22:37:54] [INFO ] Flatten gal took : 15 ms
[2023-03-16 22:37:54] [INFO ] Time to serialize gal into /tmp/CTLFireability17317497392870716440.gal : 3 ms
[2023-03-16 22:37:54] [INFO ] Time to serialize properties into /tmp/CTLFireability12924805012353994016.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/CTLFireability17317497392870716440.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12924805012353994016.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 22:38:24] [INFO ] Flatten gal took : 15 ms
[2023-03-16 22:38:24] [INFO ] Applying decomposition
[2023-03-16 22:38:24] [INFO ] Flatten gal took : 15 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/graph3081392824212196850.txt' '-o' '/tmp/graph3081392824212196850.bin' '-w' '/tmp/graph3081392824212196850.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3081392824212196850.bin' '-l' '-1' '-v' '-w' '/tmp/graph3081392824212196850.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:38:24] [INFO ] Decomposing Gal with order
[2023-03-16 22:38:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:38:24] [INFO ] Removed a total of 479 redundant transitions.
[2023-03-16 22:38:24] [INFO ] Flatten gal took : 48 ms
[2023-03-16 22:38:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 491 labels/synchronizations in 6 ms.
[2023-03-16 22:38:24] [INFO ] Time to serialize gal into /tmp/CTLFireability8496923925964398024.gal : 4 ms
[2023-03-16 22:38:24] [INFO ] Time to serialize properties into /tmp/CTLFireability941940271183667002.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/CTLFireability8496923925964398024.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability941940271183667002.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.11022e+57,1.06729,43584,150,347,61594,12407,746,190555,295,68236,0
Converting to forward existential form...Done !
original formula: AG(AF(AX((i6.u52.p395==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(!(EX(!((i6.u52.p395==1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions i0.u46.t31, i0.u46.t32, i0.u46.t34, i1.u45.t35, i1.u45.t36, i1.u45.t38, i2.u47.t27, i2.u47.t2...503
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 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,1.26261,43584,1,0,61594,12407,4340,190555,2451,68236,22674
FORMULA Raft-PT-09-CTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 409/409 places, 664/664 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 405 transition count 656
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 405 transition count 656
Applied a total of 8 rules in 16 ms. Remains 405 /409 variables (removed 4) and now considering 656/664 (removed 8) transitions.
[2023-03-16 22:38:26] [INFO ] Flow matrix only has 623 transitions (discarded 33 similar events)
// Phase 1: matrix 623 rows 405 cols
[2023-03-16 22:38:26] [INFO ] Computed 81 place invariants in 6 ms
[2023-03-16 22:38:26] [INFO ] Implicit Places using invariants in 176 ms returned []
[2023-03-16 22:38:26] [INFO ] Flow matrix only has 623 transitions (discarded 33 similar events)
[2023-03-16 22:38:26] [INFO ] Invariant cache hit.
[2023-03-16 22:38:26] [INFO ] State equation strengthened by 364 read => feed constraints.
[2023-03-16 22:38:27] [INFO ] Implicit Places using invariants and state equation in 653 ms returned []
Implicit Place search using SMT with State Equation took 835 ms to find 0 implicit places.
[2023-03-16 22:38:27] [INFO ] Flow matrix only has 623 transitions (discarded 33 similar events)
[2023-03-16 22:38:27] [INFO ] Invariant cache hit.
[2023-03-16 22:38:27] [INFO ] Dead Transitions using invariants and state equation in 224 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 405/409 places, 656/664 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1076 ms. Remains : 405/409 places, 656/664 transitions.
[2023-03-16 22:38:27] [INFO ] Flatten gal took : 14 ms
[2023-03-16 22:38:27] [INFO ] Flatten gal took : 15 ms
[2023-03-16 22:38:27] [INFO ] Input system was already deterministic with 656 transitions.
[2023-03-16 22:38:27] [INFO ] Flatten gal took : 14 ms
[2023-03-16 22:38:27] [INFO ] Flatten gal took : 14 ms
[2023-03-16 22:38:27] [INFO ] Time to serialize gal into /tmp/CTLFireability11762684213470307973.gal : 4 ms
[2023-03-16 22:38:27] [INFO ] Time to serialize properties into /tmp/CTLFireability2870604448212647950.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/CTLFireability11762684213470307973.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2870604448212647950.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 22:38:57] [INFO ] Flatten gal took : 16 ms
[2023-03-16 22:38:57] [INFO ] Applying decomposition
[2023-03-16 22:38:57] [INFO ] Flatten gal took : 15 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/graph14898434553296541897.txt' '-o' '/tmp/graph14898434553296541897.bin' '-w' '/tmp/graph14898434553296541897.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14898434553296541897.bin' '-l' '-1' '-v' '-w' '/tmp/graph14898434553296541897.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:38:57] [INFO ] Decomposing Gal with order
[2023-03-16 22:38:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:38:57] [INFO ] Removed a total of 496 redundant transitions.
[2023-03-16 22:38:57] [INFO ] Flatten gal took : 41 ms
[2023-03-16 22:38:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 508 labels/synchronizations in 20 ms.
[2023-03-16 22:38:57] [INFO ] Time to serialize gal into /tmp/CTLFireability10385453477848583001.gal : 4 ms
[2023-03-16 22:38:57] [INFO ] Time to serialize properties into /tmp/CTLFireability16794231020675094376.ctl : 10 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/CTLFireability10385453477848583001.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16794231020675094376.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.38778e+57,1.3042,52796,143,372,53745,50849,746,180830,310,300868,0
Converting to forward existential form...Done !
original formula: ((EF(AG(EF(((i5.u19.p186==0)||(i7.u55.p395==0))))) + (EG(AG((((i3.u51.p333==1)&&(i3.u51.p375==1))||((i8.u41.p325==1)&&(i8.u57.p405==1))))...940
=> equivalent forward existential formula: ([FwdG((Init * !((E(TRUE U !(E(TRUE U !(E(TRUE U ((i5.u19.p186==0)||(i7.u55.p395==0))))))) + (EG(!(E(TRUE U !(((...1580
Reverse transition relation is NOT exact ! Due to transitions i0.u47.t36, i0.u47.t37, i0.u47.t39, i1.u56.t7, i1.u56.t8, i1.u56.t10, i2.u49.t32, i2.u49.t33,...515
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 409/409 places, 664/664 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 404 transition count 654
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 404 transition count 654
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 24 place count 397 transition count 647
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 80 place count 341 transition count 591
Iterating global reduction 0 with 56 rules applied. Total rules applied 136 place count 341 transition count 591
Ensure Unique test removed 56 transitions
Reduce isomorphic transitions removed 56 transitions.
Iterating post reduction 0 with 56 rules applied. Total rules applied 192 place count 341 transition count 535
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 1 with 9 rules applied. Total rules applied 201 place count 341 transition count 526
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 219 place count 332 transition count 517
Discarding 71 places :
Symmetric choice reduction at 1 with 71 rule applications. Total rules 290 place count 261 transition count 446
Iterating global reduction 1 with 71 rules applied. Total rules applied 361 place count 261 transition count 446
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 71 transitions.
Iterating post reduction 1 with 71 rules applied. Total rules applied 432 place count 261 transition count 375
Applied a total of 432 rules in 65 ms. Remains 261 /409 variables (removed 148) and now considering 375/664 (removed 289) transitions.
[2023-03-16 22:39:27] [INFO ] Flow matrix only has 343 transitions (discarded 32 similar events)
// Phase 1: matrix 343 rows 261 cols
[2023-03-16 22:39:27] [INFO ] Computed 81 place invariants in 1 ms
[2023-03-16 22:39:27] [INFO ] Implicit Places using invariants in 158 ms returned []
[2023-03-16 22:39:27] [INFO ] Flow matrix only has 343 transitions (discarded 32 similar events)
[2023-03-16 22:39:27] [INFO ] Invariant cache hit.
[2023-03-16 22:39:28] [INFO ] State equation strengthened by 237 read => feed constraints.
[2023-03-16 22:39:28] [INFO ] Implicit Places using invariants and state equation in 364 ms returned []
Implicit Place search using SMT with State Equation took 525 ms to find 0 implicit places.
[2023-03-16 22:39:28] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-16 22:39:28] [INFO ] Flow matrix only has 343 transitions (discarded 32 similar events)
[2023-03-16 22:39:28] [INFO ] Invariant cache hit.
[2023-03-16 22:39:28] [INFO ] Dead Transitions using invariants and state equation in 135 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 261/409 places, 375/664 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 735 ms. Remains : 261/409 places, 375/664 transitions.
[2023-03-16 22:39:28] [INFO ] Flatten gal took : 9 ms
[2023-03-16 22:39:28] [INFO ] Flatten gal took : 8 ms
[2023-03-16 22:39:28] [INFO ] Input system was already deterministic with 375 transitions.
[2023-03-16 22:39:28] [INFO ] Flatten gal took : 12 ms
[2023-03-16 22:39:28] [INFO ] Flatten gal took : 7 ms
[2023-03-16 22:39:28] [INFO ] Time to serialize gal into /tmp/CTLFireability15230435822285203947.gal : 2 ms
[2023-03-16 22:39:28] [INFO ] Time to serialize properties into /tmp/CTLFireability18320182466249229953.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/CTLFireability15230435822285203947.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18320182466249229953.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 22:39:58] [INFO ] Flatten gal took : 12 ms
[2023-03-16 22:39:58] [INFO ] Applying decomposition
[2023-03-16 22:39:58] [INFO ] Flatten gal took : 8 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/graph11069048235159642707.txt' '-o' '/tmp/graph11069048235159642707.bin' '-w' '/tmp/graph11069048235159642707.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11069048235159642707.bin' '-l' '-1' '-v' '-w' '/tmp/graph11069048235159642707.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:39:58] [INFO ] Decomposing Gal with order
[2023-03-16 22:39:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:39:58] [INFO ] Removed a total of 345 redundant transitions.
[2023-03-16 22:39:58] [INFO ] Flatten gal took : 15 ms
[2023-03-16 22:39:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 265 labels/synchronizations in 5 ms.
[2023-03-16 22:39:58] [INFO ] Time to serialize gal into /tmp/CTLFireability17152466189603695826.gal : 3 ms
[2023-03-16 22:39:58] [INFO ] Time to serialize properties into /tmp/CTLFireability17350742418853853079.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/CTLFireability17152466189603695826.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17350742418853853079.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,6.47355e+40,0.560025,27260,252,29,46216,142,536,129170,42,235,0
Converting to forward existential form...Done !
original formula: AG((((i5.u29.p146==0)||(i1.u78.p395==0)) + (EF(((i5.u29.p149==0)||(i1.u78.p395==0))) + AF(((i6.u44.p225==0)||(i7.u77.p390==0))))))
=> equivalent forward existential formula: [FwdG(((FwdU(Init,TRUE) * !(((i5.u29.p146==0)||(i1.u78.p395==0)))) * !(E(TRUE U ((i5.u29.p149==0)||(i1.u78.p395=...212
Reverse transition relation is NOT exact ! Due to transitions i0.u72.t13, i1.u78.t5, i1.u78.t6, i2.u80.t3, i3.u73.t12, i4.u74.t11, i5.u75.t10, i6.u76.t9, i...311
Using saturation style SCC detection
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
Fast SCC detection found an SCC at level 10
(forward)formula 0,1,0.653801,27260,1,0,46216,217,3471,129170,162,506,31439
FORMULA Raft-PT-09-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 409/409 places, 664/664 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 404 transition count 654
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 404 transition count 654
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 26 place count 396 transition count 646
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 90 place count 332 transition count 582
Iterating global reduction 0 with 64 rules applied. Total rules applied 154 place count 332 transition count 582
Ensure Unique test removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Iterating post reduction 0 with 64 rules applied. Total rules applied 218 place count 332 transition count 518
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 1 with 9 rules applied. Total rules applied 227 place count 332 transition count 509
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 245 place count 323 transition count 500
Discarding 72 places :
Symmetric choice reduction at 1 with 72 rule applications. Total rules 317 place count 251 transition count 428
Iterating global reduction 1 with 72 rules applied. Total rules applied 389 place count 251 transition count 428
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Iterating post reduction 1 with 72 rules applied. Total rules applied 461 place count 251 transition count 356
Applied a total of 461 rules in 61 ms. Remains 251 /409 variables (removed 158) and now considering 356/664 (removed 308) transitions.
[2023-03-16 22:39:59] [INFO ] Flow matrix only has 324 transitions (discarded 32 similar events)
// Phase 1: matrix 324 rows 251 cols
[2023-03-16 22:39:59] [INFO ] Computed 81 place invariants in 1 ms
[2023-03-16 22:39:59] [INFO ] Implicit Places using invariants in 148 ms returned []
[2023-03-16 22:39:59] [INFO ] Flow matrix only has 324 transitions (discarded 32 similar events)
[2023-03-16 22:39:59] [INFO ] Invariant cache hit.
[2023-03-16 22:39:59] [INFO ] State equation strengthened by 228 read => feed constraints.
[2023-03-16 22:39:59] [INFO ] Implicit Places using invariants and state equation in 348 ms returned []
Implicit Place search using SMT with State Equation took 498 ms to find 0 implicit places.
[2023-03-16 22:39:59] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-16 22:39:59] [INFO ] Flow matrix only has 324 transitions (discarded 32 similar events)
[2023-03-16 22:39:59] [INFO ] Invariant cache hit.
[2023-03-16 22:40:00] [INFO ] Dead Transitions using invariants and state equation in 132 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 251/409 places, 356/664 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 708 ms. Remains : 251/409 places, 356/664 transitions.
[2023-03-16 22:40:00] [INFO ] Flatten gal took : 6 ms
[2023-03-16 22:40:00] [INFO ] Flatten gal took : 12 ms
[2023-03-16 22:40:00] [INFO ] Input system was already deterministic with 356 transitions.
[2023-03-16 22:40:00] [INFO ] Flatten gal took : 7 ms
[2023-03-16 22:40:00] [INFO ] Flatten gal took : 8 ms
[2023-03-16 22:40:00] [INFO ] Time to serialize gal into /tmp/CTLFireability12064462196553641923.gal : 2 ms
[2023-03-16 22:40:00] [INFO ] Time to serialize properties into /tmp/CTLFireability4422977430408060033.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/CTLFireability12064462196553641923.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4422977430408060033.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,3.45646e+39,20.7116,533928,2,32280,5,2.98353e+06,6,0,1352,2.22696e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-16 22:40:30] [INFO ] Flatten gal took : 7 ms
[2023-03-16 22:40:30] [INFO ] Applying decomposition
[2023-03-16 22:40:30] [INFO ] Flatten gal took : 7 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/graph10536181828777924468.txt' '-o' '/tmp/graph10536181828777924468.bin' '-w' '/tmp/graph10536181828777924468.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10536181828777924468.bin' '-l' '-1' '-v' '-w' '/tmp/graph10536181828777924468.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:40:30] [INFO ] Decomposing Gal with order
[2023-03-16 22:40:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:40:30] [INFO ] Removed a total of 328 redundant transitions.
[2023-03-16 22:40:30] [INFO ] Flatten gal took : 13 ms
[2023-03-16 22:40:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 240 labels/synchronizations in 4 ms.
[2023-03-16 22:40:30] [INFO ] Time to serialize gal into /tmp/CTLFireability13977000626694614623.gal : 3 ms
[2023-03-16 22:40:30] [INFO ] Time to serialize properties into /tmp/CTLFireability10997137948871520400.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/CTLFireability13977000626694614623.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10997137948871520400.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,3.45646e+39,0.673334,34828,221,25,62532,115,519,194132,34,222,0
Converting to forward existential form...Done !
original formula: EF(AG((i0.u75.p380==0)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((i0.u75.p380==0)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions i0.u75.t8, i0.u75.t9, i1.u76.t7, i2.u72.t12, i3.u73.t11, i4.u74.t10, i5.u77.t6, i6.u78.t5, i7...297
(forward)formula 0,0,0.784363,35092,1,0,62532,162,3103,194132,133,372,28964
FORMULA Raft-PT-09-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 409/409 places, 664/664 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 404 transition count 654
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 404 transition count 654
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 22 place count 398 transition count 648
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 70 place count 350 transition count 600
Iterating global reduction 0 with 48 rules applied. Total rules applied 118 place count 350 transition count 600
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 0 with 48 rules applied. Total rules applied 166 place count 350 transition count 552
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 1 with 9 rules applied. Total rules applied 175 place count 350 transition count 543
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 193 place count 341 transition count 534
Discarding 72 places :
Symmetric choice reduction at 1 with 72 rule applications. Total rules 265 place count 269 transition count 462
Iterating global reduction 1 with 72 rules applied. Total rules applied 337 place count 269 transition count 462
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Iterating post reduction 1 with 72 rules applied. Total rules applied 409 place count 269 transition count 390
Applied a total of 409 rules in 45 ms. Remains 269 /409 variables (removed 140) and now considering 390/664 (removed 274) transitions.
[2023-03-16 22:40:31] [INFO ] Flow matrix only has 358 transitions (discarded 32 similar events)
// Phase 1: matrix 358 rows 269 cols
[2023-03-16 22:40:31] [INFO ] Computed 81 place invariants in 1 ms
[2023-03-16 22:40:31] [INFO ] Implicit Places using invariants in 108 ms returned []
[2023-03-16 22:40:31] [INFO ] Flow matrix only has 358 transitions (discarded 32 similar events)
[2023-03-16 22:40:31] [INFO ] Invariant cache hit.
[2023-03-16 22:40:31] [INFO ] State equation strengthened by 244 read => feed constraints.
[2023-03-16 22:40:31] [INFO ] Implicit Places using invariants and state equation in 402 ms returned []
Implicit Place search using SMT with State Equation took 513 ms to find 0 implicit places.
[2023-03-16 22:40:31] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-16 22:40:31] [INFO ] Flow matrix only has 358 transitions (discarded 32 similar events)
[2023-03-16 22:40:31] [INFO ] Invariant cache hit.
[2023-03-16 22:40:31] [INFO ] Dead Transitions using invariants and state equation in 141 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 269/409 places, 390/664 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 712 ms. Remains : 269/409 places, 390/664 transitions.
[2023-03-16 22:40:31] [INFO ] Flatten gal took : 7 ms
[2023-03-16 22:40:31] [INFO ] Flatten gal took : 8 ms
[2023-03-16 22:40:31] [INFO ] Input system was already deterministic with 390 transitions.
[2023-03-16 22:40:31] [INFO ] Flatten gal took : 8 ms
[2023-03-16 22:40:31] [INFO ] Flatten gal took : 8 ms
[2023-03-16 22:40:31] [INFO ] Time to serialize gal into /tmp/CTLFireability8857066743702274832.gal : 1 ms
[2023-03-16 22:40:31] [INFO ] Time to serialize properties into /tmp/CTLFireability4712662218241093129.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/CTLFireability8857066743702274832.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4712662218241093129.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 22:41:01] [INFO ] Flatten gal took : 16 ms
[2023-03-16 22:41:01] [INFO ] Applying decomposition
[2023-03-16 22:41:01] [INFO ] Flatten gal took : 8 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/graph7845471716463556482.txt' '-o' '/tmp/graph7845471716463556482.bin' '-w' '/tmp/graph7845471716463556482.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7845471716463556482.bin' '-l' '-1' '-v' '-w' '/tmp/graph7845471716463556482.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:41:01] [INFO ] Decomposing Gal with order
[2023-03-16 22:41:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:41:01] [INFO ] Removed a total of 358 redundant transitions.
[2023-03-16 22:41:01] [INFO ] Flatten gal took : 15 ms
[2023-03-16 22:41:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 261 labels/synchronizations in 5 ms.
[2023-03-16 22:41:01] [INFO ] Time to serialize gal into /tmp/CTLFireability11206082050504060958.gal : 3 ms
[2023-03-16 22:41:01] [INFO ] Time to serialize properties into /tmp/CTLFireability3092201774898201681.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/CTLFireability11206082050504060958.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3092201774898201681.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,7.7595e+41,0.536654,25260,279,25,42623,132,589,117934,34,221,0
Converting to forward existential form...Done !
original formula: (EF((EG(EF(((i4.u27.p140==0)||(i3.u75.p380==0)))) * EF((AG(((i3.u67.p340==1)&&(i8.u80.p405==1))) + AF(((u81.p409==1)&&(i10.u83.p410==1)))...203
=> equivalent forward existential formula: ([(Init * !(E(TRUE U (EG(E(TRUE U ((i4.u27.p140==0)||(i3.u75.p380==0)))) * E(TRUE U (!(E(TRUE U !(((i3.u67.p340=...306
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
Fast SCC detection found an SCC at level 10
Reverse transition relation is NOT exact ! Due to transitions i0.u72.t14, i1.u73.t13, i2.u74.t12, i3.u75.t10, i3.u75.t11, i4.u76.t9, i5.u77.t7, i5.u77.t8, ...323
(forward)formula 0,1,0.665909,25260,1,0,42623,175,4135,117934,144,426,32305
FORMULA Raft-PT-09-CTLFireability-09 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 : 409/409 places, 664/664 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 404 transition count 654
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 404 transition count 654
Applied a total of 10 rules in 13 ms. Remains 404 /409 variables (removed 5) and now considering 654/664 (removed 10) transitions.
[2023-03-16 22:41:02] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
// Phase 1: matrix 622 rows 404 cols
[2023-03-16 22:41:02] [INFO ] Computed 81 place invariants in 2 ms
[2023-03-16 22:41:02] [INFO ] Implicit Places using invariants in 171 ms returned []
[2023-03-16 22:41:02] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2023-03-16 22:41:02] [INFO ] Invariant cache hit.
[2023-03-16 22:41:03] [INFO ] State equation strengthened by 364 read => feed constraints.
[2023-03-16 22:41:03] [INFO ] Implicit Places using invariants and state equation in 694 ms returned []
Implicit Place search using SMT with State Equation took 865 ms to find 0 implicit places.
[2023-03-16 22:41:03] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2023-03-16 22:41:03] [INFO ] Invariant cache hit.
[2023-03-16 22:41:03] [INFO ] Dead Transitions using invariants and state equation in 215 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 404/409 places, 654/664 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1094 ms. Remains : 404/409 places, 654/664 transitions.
[2023-03-16 22:41:03] [INFO ] Flatten gal took : 13 ms
[2023-03-16 22:41:03] [INFO ] Flatten gal took : 14 ms
[2023-03-16 22:41:03] [INFO ] Input system was already deterministic with 654 transitions.
[2023-03-16 22:41:03] [INFO ] Flatten gal took : 14 ms
[2023-03-16 22:41:03] [INFO ] Flatten gal took : 13 ms
[2023-03-16 22:41:03] [INFO ] Time to serialize gal into /tmp/CTLFireability17248973897966057231.gal : 3 ms
[2023-03-16 22:41:03] [INFO ] Time to serialize properties into /tmp/CTLFireability105159948084093907.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/CTLFireability17248973897966057231.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability105159948084093907.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 22:41:33] [INFO ] Flatten gal took : 17 ms
[2023-03-16 22:41:33] [INFO ] Applying decomposition
[2023-03-16 22:41:33] [INFO ] Flatten gal took : 15 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/graph2494649472994860438.txt' '-o' '/tmp/graph2494649472994860438.bin' '-w' '/tmp/graph2494649472994860438.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2494649472994860438.bin' '-l' '-1' '-v' '-w' '/tmp/graph2494649472994860438.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:41:33] [INFO ] Decomposing Gal with order
[2023-03-16 22:41:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:41:34] [INFO ] Removed a total of 483 redundant transitions.
[2023-03-16 22:41:34] [INFO ] Flatten gal took : 25 ms
[2023-03-16 22:41:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 484 labels/synchronizations in 6 ms.
[2023-03-16 22:41:34] [INFO ] Time to serialize gal into /tmp/CTLFireability147492040068106446.gal : 4 ms
[2023-03-16 22:41:34] [INFO ] Time to serialize properties into /tmp/CTLFireability2992562594538235082.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/CTLFireability147492040068106446.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2992562594538235082.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.11022e+57,1.36378,52816,136,232,72055,18828,713,224296,241,119412,0
Converting to forward existential form...Done !
original formula: AX(AX((EF(((((i3.u46.p328==1)&&(i3.u46.p370==1))&&((i5.u50.p98==1)&&(i5.u50.p385==1))) + AX(((i6.u30.p257==1)&&(i1.u49.p380==1))))) + (((...400
=> equivalent forward existential formula: ([((EY(EY(Init)) * !(E(TRUE U ((((i3.u46.p328==1)&&(i3.u46.p370==1))&&((i5.u50.p98==1)&&(i5.u50.p385==1))) + !(E...809
Reverse transition relation is NOT exact ! Due to transitions i0.u52.t15, i0.u52.t16, i0.u52.t18, i1.u49.t23, i1.u49.t24, i1.u49.t26, i2.u45.t35, i2.u45.t3...503
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 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,1,1.74164,53080,1,0,72055,26644,4904,224296,2156,119412,48680
FORMULA Raft-PT-09-CTLFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 409/409 places, 664/664 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 404 transition count 654
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 404 transition count 654
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 399 transition count 649
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 60 place count 359 transition count 609
Iterating global reduction 0 with 40 rules applied. Total rules applied 100 place count 359 transition count 609
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 140 place count 359 transition count 569
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 1 with 9 rules applied. Total rules applied 149 place count 359 transition count 560
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 167 place count 350 transition count 551
Discarding 69 places :
Symmetric choice reduction at 1 with 69 rule applications. Total rules 236 place count 281 transition count 482
Iterating global reduction 1 with 69 rules applied. Total rules applied 305 place count 281 transition count 482
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 1 with 69 rules applied. Total rules applied 374 place count 281 transition count 413
Applied a total of 374 rules in 48 ms. Remains 281 /409 variables (removed 128) and now considering 413/664 (removed 251) transitions.
[2023-03-16 22:41:35] [INFO ] Flow matrix only has 381 transitions (discarded 32 similar events)
// Phase 1: matrix 381 rows 281 cols
[2023-03-16 22:41:35] [INFO ] Computed 81 place invariants in 3 ms
[2023-03-16 22:41:35] [INFO ] Implicit Places using invariants in 143 ms returned []
[2023-03-16 22:41:35] [INFO ] Flow matrix only has 381 transitions (discarded 32 similar events)
[2023-03-16 22:41:35] [INFO ] Invariant cache hit.
[2023-03-16 22:41:36] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-16 22:41:36] [INFO ] Implicit Places using invariants and state equation in 399 ms returned []
Implicit Place search using SMT with State Equation took 554 ms to find 0 implicit places.
[2023-03-16 22:41:36] [INFO ] Redundant transitions in 4 ms returned []
[2023-03-16 22:41:36] [INFO ] Flow matrix only has 381 transitions (discarded 32 similar events)
[2023-03-16 22:41:36] [INFO ] Invariant cache hit.
[2023-03-16 22:41:36] [INFO ] Dead Transitions using invariants and state equation in 159 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 281/409 places, 413/664 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 777 ms. Remains : 281/409 places, 413/664 transitions.
[2023-03-16 22:41:36] [INFO ] Flatten gal took : 8 ms
[2023-03-16 22:41:36] [INFO ] Flatten gal took : 9 ms
[2023-03-16 22:41:36] [INFO ] Input system was already deterministic with 413 transitions.
[2023-03-16 22:41:36] [INFO ] Flatten gal took : 8 ms
[2023-03-16 22:41:36] [INFO ] Flatten gal took : 9 ms
[2023-03-16 22:41:36] [INFO ] Time to serialize gal into /tmp/CTLFireability4493481296321660386.gal : 2 ms
[2023-03-16 22:41:36] [INFO ] Time to serialize properties into /tmp/CTLFireability13896527137835420444.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/CTLFireability4493481296321660386.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13896527137835420444.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 22:42:06] [INFO ] Flatten gal took : 12 ms
[2023-03-16 22:42:06] [INFO ] Applying decomposition
[2023-03-16 22:42:06] [INFO ] Flatten gal took : 8 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/graph5721434088797428486.txt' '-o' '/tmp/graph5721434088797428486.bin' '-w' '/tmp/graph5721434088797428486.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5721434088797428486.bin' '-l' '-1' '-v' '-w' '/tmp/graph5721434088797428486.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:42:06] [INFO ] Decomposing Gal with order
[2023-03-16 22:42:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:42:06] [INFO ] Removed a total of 375 redundant transitions.
[2023-03-16 22:42:06] [INFO ] Flatten gal took : 15 ms
[2023-03-16 22:42:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 282 labels/synchronizations in 5 ms.
[2023-03-16 22:42:06] [INFO ] Time to serialize gal into /tmp/CTLFireability4603482386393642981.gal : 3 ms
[2023-03-16 22:42:06] [INFO ] Time to serialize properties into /tmp/CTLFireability7055309446552736182.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/CTLFireability4603482386393642981.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7055309446552736182.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,2.27073e+43,0.690706,34648,294,47,62681,254,629,175064,65,808,0
Converting to forward existential form...Done !
original formula: AG(((EF(((i3.u14.p74==1)&&(i7.u78.p400==1))) + !(A(((i2.u71.p161==1)&&(i2.u71.p365==1)) U !(((i6.u34.p177==1)&&(i5.u74.p380==1)))))) + ((...191
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * !(((i8.u64.p326==0)||(i3.u72.p370==0)))) * !(!(!((E(!(!(((i6.u34.p177==1)&&(i5.u74.p380==1...364
Reverse transition relation is NOT exact ! Due to transitions i0.u76.t7, i1.u77.t6, i2.u71.t14, i2.u71.t15, i3.u72.t12, i3.u72.t13, i4.u73.t11, i5.u74.t9, ...335
(forward)formula 0,1,0.776326,34648,1,0,62681,419,3617,175064,295,853,31968
FORMULA Raft-PT-09-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 409/409 places, 664/664 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 406 transition count 658
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 406 transition count 658
Applied a total of 6 rules in 13 ms. Remains 406 /409 variables (removed 3) and now considering 658/664 (removed 6) transitions.
[2023-03-16 22:42:07] [INFO ] Flow matrix only has 624 transitions (discarded 34 similar events)
// Phase 1: matrix 624 rows 406 cols
[2023-03-16 22:42:07] [INFO ] Computed 81 place invariants in 3 ms
[2023-03-16 22:42:07] [INFO ] Implicit Places using invariants in 158 ms returned []
[2023-03-16 22:42:07] [INFO ] Flow matrix only has 624 transitions (discarded 34 similar events)
[2023-03-16 22:42:07] [INFO ] Invariant cache hit.
[2023-03-16 22:42:07] [INFO ] State equation strengthened by 364 read => feed constraints.
[2023-03-16 22:42:08] [INFO ] Implicit Places using invariants and state equation in 663 ms returned []
Implicit Place search using SMT with State Equation took 823 ms to find 0 implicit places.
[2023-03-16 22:42:08] [INFO ] Flow matrix only has 624 transitions (discarded 34 similar events)
[2023-03-16 22:42:08] [INFO ] Invariant cache hit.
[2023-03-16 22:42:08] [INFO ] Dead Transitions using invariants and state equation in 233 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 406/409 places, 658/664 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1071 ms. Remains : 406/409 places, 658/664 transitions.
[2023-03-16 22:42:08] [INFO ] Flatten gal took : 13 ms
[2023-03-16 22:42:08] [INFO ] Flatten gal took : 14 ms
[2023-03-16 22:42:08] [INFO ] Input system was already deterministic with 658 transitions.
[2023-03-16 22:42:08] [INFO ] Flatten gal took : 14 ms
[2023-03-16 22:42:08] [INFO ] Flatten gal took : 14 ms
[2023-03-16 22:42:08] [INFO ] Time to serialize gal into /tmp/CTLFireability13279862167562861106.gal : 3 ms
[2023-03-16 22:42:08] [INFO ] Time to serialize properties into /tmp/CTLFireability4460878499714897582.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/CTLFireability13279862167562861106.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4460878499714897582.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 22:42:38] [INFO ] Flatten gal took : 15 ms
[2023-03-16 22:42:38] [INFO ] Applying decomposition
[2023-03-16 22:42:38] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12588210524287893364.txt' '-o' '/tmp/graph12588210524287893364.bin' '-w' '/tmp/graph12588210524287893364.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12588210524287893364.bin' '-l' '-1' '-v' '-w' '/tmp/graph12588210524287893364.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:42:38] [INFO ] Decomposing Gal with order
[2023-03-16 22:42:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:42:38] [INFO ] Removed a total of 485 redundant transitions.
[2023-03-16 22:42:38] [INFO ] Flatten gal took : 26 ms
[2023-03-16 22:42:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 512 labels/synchronizations in 6 ms.
[2023-03-16 22:42:38] [INFO ] Time to serialize gal into /tmp/CTLFireability18156572977830866959.gal : 4 ms
[2023-03-16 22:42:38] [INFO ] Time to serialize properties into /tmp/CTLFireability14526601299716926696.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/CTLFireability18156572977830866959.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14526601299716926696.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.73472e+57,1.30198,47008,164,508,64395,21143,744,194604,369,107656,0
Converting to forward existential form...Done !
original formula: A(AX(AF(AG((((i0.u48.p371==1)&&(i1.u46.p325==1))&&(i8.u55.p405==1))))) U !((((((i5.u31.p230==1)&&(i5.u51.p390==1))&&((i5.u33.p240==1)&&(i...683
=> equivalent forward existential formula: [((Init * !(EG(!(!((((((i5.u31.p230==1)&&(i5.u51.p390==1))&&((i5.u33.p240==1)&&(i5.u51.p390==1))) + E(TRUE U !(E...2341
Reverse transition relation is NOT exact ! Due to transitions i0.u48.t28, i0.u48.t29, i0.u48.t30, i0.u48.t32, i1.u46.t37, i1.u46.t38, i1.u46.t40, i2.u47.t3...526
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 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
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,1,2.62608,89776,1,0,196208,35181,5521,387322,2995,123624,123680
FORMULA Raft-PT-09-CTLFireability-12 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 : 409/409 places, 664/664 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 405 transition count 656
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 405 transition count 656
Applied a total of 8 rules in 13 ms. Remains 405 /409 variables (removed 4) and now considering 656/664 (removed 8) transitions.
[2023-03-16 22:42:41] [INFO ] Flow matrix only has 623 transitions (discarded 33 similar events)
// Phase 1: matrix 623 rows 405 cols
[2023-03-16 22:42:41] [INFO ] Computed 81 place invariants in 1 ms
[2023-03-16 22:42:41] [INFO ] Implicit Places using invariants in 157 ms returned []
[2023-03-16 22:42:41] [INFO ] Flow matrix only has 623 transitions (discarded 33 similar events)
[2023-03-16 22:42:41] [INFO ] Invariant cache hit.
[2023-03-16 22:42:41] [INFO ] State equation strengthened by 364 read => feed constraints.
[2023-03-16 22:42:42] [INFO ] Implicit Places using invariants and state equation in 672 ms returned []
Implicit Place search using SMT with State Equation took 847 ms to find 0 implicit places.
[2023-03-16 22:42:42] [INFO ] Flow matrix only has 623 transitions (discarded 33 similar events)
[2023-03-16 22:42:42] [INFO ] Invariant cache hit.
[2023-03-16 22:42:42] [INFO ] Dead Transitions using invariants and state equation in 221 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 405/409 places, 656/664 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1084 ms. Remains : 405/409 places, 656/664 transitions.
[2023-03-16 22:42:42] [INFO ] Flatten gal took : 13 ms
[2023-03-16 22:42:42] [INFO ] Flatten gal took : 14 ms
[2023-03-16 22:42:42] [INFO ] Input system was already deterministic with 656 transitions.
[2023-03-16 22:42:42] [INFO ] Flatten gal took : 14 ms
[2023-03-16 22:42:42] [INFO ] Flatten gal took : 20 ms
[2023-03-16 22:42:42] [INFO ] Time to serialize gal into /tmp/CTLFireability666252481183029007.gal : 3 ms
[2023-03-16 22:42:42] [INFO ] Time to serialize properties into /tmp/CTLFireability15565152910193196309.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/CTLFireability666252481183029007.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15565152910193196309.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 22:43:12] [INFO ] Flatten gal took : 18 ms
[2023-03-16 22:43:12] [INFO ] Applying decomposition
[2023-03-16 22:43:12] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1036747391605833951.txt' '-o' '/tmp/graph1036747391605833951.bin' '-w' '/tmp/graph1036747391605833951.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1036747391605833951.bin' '-l' '-1' '-v' '-w' '/tmp/graph1036747391605833951.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:43:12] [INFO ] Decomposing Gal with order
[2023-03-16 22:43:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:43:12] [INFO ] Removed a total of 464 redundant transitions.
[2023-03-16 22:43:12] [INFO ] Flatten gal took : 31 ms
[2023-03-16 22:43:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 502 labels/synchronizations in 6 ms.
[2023-03-16 22:43:12] [INFO ] Time to serialize gal into /tmp/CTLFireability7074672029358363499.gal : 4 ms
[2023-03-16 22:43:12] [INFO ] Time to serialize properties into /tmp/CTLFireability8404504223187415300.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/CTLFireability7074672029358363499.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8404504223187415300.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,1.38778e+57,1.6353,59940,130,368,66344,48740,705,224056,302,297023,0
Converting to forward existential form...Done !
original formula: ((EF(AX(!(A(((i6.u23.p219==1)&&(i0.u45.p380==1)) U !(((i7.u48.p189==1)&&(i7.u48.p395==1))))))) + !(A(AF(((!((i2.u42.p366==1)&&(i9.u53.p41...288
=> equivalent forward existential formula: [FwdG((Init * !((E(TRUE U !(EX(!(!(!((E(!(!(((i7.u48.p189==1)&&(i7.u48.p395==1)))) U (!(((i6.u23.p219==1)&&(i0.u...562
Reverse transition relation is NOT exact ! Due to transitions i0.u45.t23, i0.u45.t24, i0.u45.t26, i1.u49.t7, i1.u49.t8, i1.u49.t10, i2.u42.t31, i2.u42.t32,...515
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 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,19.6269,574032,1,0,644444,291933,5372,2.22008e+06,2856,2.57314e+06,134235
FORMULA Raft-PT-09-CTLFireability-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 409/409 places, 664/664 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 404 transition count 654
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 404 transition count 654
Applied a total of 10 rules in 17 ms. Remains 404 /409 variables (removed 5) and now considering 654/664 (removed 10) transitions.
[2023-03-16 22:43:32] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
// Phase 1: matrix 622 rows 404 cols
[2023-03-16 22:43:32] [INFO ] Computed 81 place invariants in 2 ms
[2023-03-16 22:43:32] [INFO ] Implicit Places using invariants in 173 ms returned []
[2023-03-16 22:43:32] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2023-03-16 22:43:32] [INFO ] Invariant cache hit.
[2023-03-16 22:43:32] [INFO ] State equation strengthened by 364 read => feed constraints.
[2023-03-16 22:43:33] [INFO ] Implicit Places using invariants and state equation in 684 ms returned []
Implicit Place search using SMT with State Equation took 858 ms to find 0 implicit places.
[2023-03-16 22:43:33] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2023-03-16 22:43:33] [INFO ] Invariant cache hit.
[2023-03-16 22:43:33] [INFO ] Dead Transitions using invariants and state equation in 214 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 404/409 places, 654/664 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1090 ms. Remains : 404/409 places, 654/664 transitions.
[2023-03-16 22:43:33] [INFO ] Flatten gal took : 12 ms
[2023-03-16 22:43:33] [INFO ] Flatten gal took : 14 ms
[2023-03-16 22:43:33] [INFO ] Input system was already deterministic with 654 transitions.
[2023-03-16 22:43:33] [INFO ] Flatten gal took : 14 ms
[2023-03-16 22:43:33] [INFO ] Flatten gal took : 14 ms
[2023-03-16 22:43:33] [INFO ] Time to serialize gal into /tmp/CTLFireability1809991095061023815.gal : 3 ms
[2023-03-16 22:43:33] [INFO ] Time to serialize properties into /tmp/CTLFireability6008163816292090981.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/CTLFireability1809991095061023815.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6008163816292090981.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 22:44:03] [INFO ] Flatten gal took : 18 ms
[2023-03-16 22:44:03] [INFO ] Applying decomposition
[2023-03-16 22:44:03] [INFO ] Flatten gal took : 15 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/graph3050363733120274680.txt' '-o' '/tmp/graph3050363733120274680.bin' '-w' '/tmp/graph3050363733120274680.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3050363733120274680.bin' '-l' '-1' '-v' '-w' '/tmp/graph3050363733120274680.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:44:03] [INFO ] Decomposing Gal with order
[2023-03-16 22:44:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:44:03] [INFO ] Removed a total of 455 redundant transitions.
[2023-03-16 22:44:03] [INFO ] Flatten gal took : 24 ms
[2023-03-16 22:44:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 507 labels/synchronizations in 6 ms.
[2023-03-16 22:44:03] [INFO ] Time to serialize gal into /tmp/CTLFireability16438106323822676223.gal : 3 ms
[2023-03-16 22:44:03] [INFO ] Time to serialize properties into /tmp/CTLFireability5285583437517045312.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/CTLFireability16438106323822676223.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5285583437517045312.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,1.11022e+57,1.69224,60452,135,352,73783,32128,673,247791,318,203254,0
Converting to forward existential form...Done !
original formula: EX(AX(EX(AG(((i7.u8.p65==0)||(i0.u40.p370==0))))))
=> equivalent forward existential formula: [(EY(Init) * !(EX(!(EX(!(E(TRUE U !(((i7.u8.p65==0)||(i0.u40.p370==0))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions i0.u40.t31, i0.u40.t32, i0.u40.t34, i1.u47.t7, i1.u47.t8, i1.u47.t10, i2.u48.t3, i2.u48.t4, i...503
(forward)formula 0,0,1.94592,60716,1,0,73783,32128,4480,247791,2664,203254,29932
FORMULA Raft-PT-09-CTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 409/409 places, 664/664 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 404 transition count 654
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 404 transition count 654
Applied a total of 10 rules in 10 ms. Remains 404 /409 variables (removed 5) and now considering 654/664 (removed 10) transitions.
[2023-03-16 22:44:05] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2023-03-16 22:44:05] [INFO ] Invariant cache hit.
[2023-03-16 22:44:06] [INFO ] Implicit Places using invariants in 152 ms returned []
[2023-03-16 22:44:06] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2023-03-16 22:44:06] [INFO ] Invariant cache hit.
[2023-03-16 22:44:06] [INFO ] State equation strengthened by 364 read => feed constraints.
[2023-03-16 22:44:06] [INFO ] Implicit Places using invariants and state equation in 700 ms returned []
Implicit Place search using SMT with State Equation took 853 ms to find 0 implicit places.
[2023-03-16 22:44:06] [INFO ] Flow matrix only has 622 transitions (discarded 32 similar events)
[2023-03-16 22:44:06] [INFO ] Invariant cache hit.
[2023-03-16 22:44:07] [INFO ] Dead Transitions using invariants and state equation in 225 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 404/409 places, 654/664 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1091 ms. Remains : 404/409 places, 654/664 transitions.
[2023-03-16 22:44:07] [INFO ] Flatten gal took : 13 ms
[2023-03-16 22:44:07] [INFO ] Flatten gal took : 15 ms
[2023-03-16 22:44:07] [INFO ] Input system was already deterministic with 654 transitions.
[2023-03-16 22:44:07] [INFO ] Flatten gal took : 14 ms
[2023-03-16 22:44:07] [INFO ] Flatten gal took : 14 ms
[2023-03-16 22:44:07] [INFO ] Time to serialize gal into /tmp/CTLFireability3158270708500517276.gal : 3 ms
[2023-03-16 22:44:07] [INFO ] Time to serialize properties into /tmp/CTLFireability1126068693957202691.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/CTLFireability3158270708500517276.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1126068693957202691.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 22:44:37] [INFO ] Flatten gal took : 20 ms
[2023-03-16 22:44:37] [INFO ] Applying decomposition
[2023-03-16 22:44:37] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9871533796299881541.txt' '-o' '/tmp/graph9871533796299881541.bin' '-w' '/tmp/graph9871533796299881541.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9871533796299881541.bin' '-l' '-1' '-v' '-w' '/tmp/graph9871533796299881541.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:44:37] [INFO ] Decomposing Gal with order
[2023-03-16 22:44:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:44:37] [INFO ] Removed a total of 475 redundant transitions.
[2023-03-16 22:44:37] [INFO ] Flatten gal took : 23 ms
[2023-03-16 22:44:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 485 labels/synchronizations in 7 ms.
[2023-03-16 22:44:37] [INFO ] Time to serialize gal into /tmp/CTLFireability2215808664432061520.gal : 4 ms
[2023-03-16 22:44:37] [INFO ] Time to serialize properties into /tmp/CTLFireability8169548355255599710.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/CTLFireability2215808664432061520.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8169548355255599710.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,1.11022e+57,1.52801,56532,149,402,72926,26844,737,232054,336,154195,0
Converting to forward existential form...Done !
original formula: AG(((!(A(EF(((i5.u35.p300==1)&&(i0.u52.p400==1))) U E(((i3.u46.p254==1)&&(i3.u46.p375==1)) U ((i7.u26.p220==1)&&(i7.u49.p390==1))))) + EF...365
=> equivalent forward existential formula: (([(FwdU((FwdU(Init,TRUE) * !((!(!((E(!(E(((i3.u46.p254==1)&&(i3.u46.p375==1)) U ((i7.u26.p220==1)&&(i7.u49.p390...1634
Reverse transition relation is NOT exact ! Due to transitions i0.u52.t7, i0.u52.t8, i0.u52.t10, i1.u53.t3, i1.u53.t4, i1.u53.t6, i2.u45.t31, i2.u45.t32, i2...503
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 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
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 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,1,1.86477,56532,1,0,72926,26844,5252,232054,2916,154195,43310
FORMULA Raft-PT-09-CTLFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
[2023-03-16 22:44:39] [INFO ] Flatten gal took : 16 ms
[2023-03-16 22:44:39] [INFO ] Flatten gal took : 14 ms
[2023-03-16 22:44:39] [INFO ] Applying decomposition
[2023-03-16 22:44:39] [INFO ] Flatten gal took : 15 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/graph3246800392152080257.txt' '-o' '/tmp/graph3246800392152080257.bin' '-w' '/tmp/graph3246800392152080257.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3246800392152080257.bin' '-l' '-1' '-v' '-w' '/tmp/graph3246800392152080257.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:44:39] [INFO ] Decomposing Gal with order
[2023-03-16 22:44:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:44:39] [INFO ] Removed a total of 480 redundant transitions.
[2023-03-16 22:44:39] [INFO ] Flatten gal took : 23 ms
[2023-03-16 22:44:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 540 labels/synchronizations in 6 ms.
[2023-03-16 22:44:39] [INFO ] Time to serialize gal into /tmp/CTLFireability15859688053299976591.gal : 3 ms
[2023-03-16 22:44:39] [INFO ] Time to serialize properties into /tmp/CTLFireability12189083585093623796.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/CTLFireability15859688053299976591.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12189083585093623796.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,3.38813e+57,1.74624,63920,149,473,74961,33882,722,277383,335,221449,0
Converting to forward existential form...Done !
original formula: ((EF(AG(EF(((i1.u51.p186==0)||(i1.u51.p395==0))))) + (EG(AG((((i3.u45.p333==1)&&(i3.u45.p375==1))||((i0.u37.p325==1)&&(i8.u53.p405==1))))...939
=> equivalent forward existential formula: ([FwdG((Init * !((E(TRUE U !(E(TRUE U !(E(TRUE U ((i1.u51.p186==0)||(i1.u51.p395==0))))))) + (EG(!(E(TRUE U !(((...1577
Reverse transition relation is NOT exact ! Due to transitions i0.u43.t40, i0.u43.t41, i0.u43.t43, i1.u51.t12, i1.u51.t13, i1.u51.t15, i2.u48.t21, i2.u48.t2...562
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 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
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 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,1,24.5193,852012,1,0,1.52361e+06,166982,5429,4.97759e+06,3041,1.05155e+06,1253495
FORMULA Raft-PT-09-CTLFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 597751 ms.
BK_STOP 1679006704834
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Raft-PT-09"
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 Raft-PT-09, 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 r325-tall-167889197100346"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Raft-PT-09.tgz
mv Raft-PT-09 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;