About the Execution of ITS-Tools for ViralEpidemic-PT-S16D2C4A02
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16224.768 | 3600000.00 | 2868545.00 | 484429.20 | ?T?????T??FT???? | 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.r485-tall-167912700601346.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 ViralEpidemic-PT-S16D2C4A02, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r485-tall-167912700601346
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.7M
-rw-r--r-- 1 mcc users 13K Feb 25 20:42 CTLCardinality.txt
-rw-r--r-- 1 mcc users 122K Feb 25 20:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Feb 25 20:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 25 20:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.8K Feb 25 17:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 17:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Feb 25 17:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 17:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 20:48 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 84K Feb 25 20:48 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 18K Feb 25 20:45 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 129K Feb 25 20:45 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 17:27 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Feb 25 17:27 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 11 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 3.2M 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 ViralEpidemic-PT-S16D2C4A02-CTLFireability-00
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-01
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-02
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-03
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-04
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-05
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-06
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-07
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-08
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-09
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-10
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-11
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-12
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-13
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-14
FORMULA_NAME ViralEpidemic-PT-S16D2C4A02-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679345706929
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=ViralEpidemic-PT-S16D2C4A02
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-20 20:55:08] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-20 20:55:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-20 20:55:08] [INFO ] Load time of PNML (sax parser for PT used): 270 ms
[2023-03-20 20:55:08] [INFO ] Transformed 4915 places.
[2023-03-20 20:55:08] [INFO ] Transformed 9009 transitions.
[2023-03-20 20:55:08] [INFO ] Parsed PT model containing 4915 places and 9009 transitions and 22113 arcs in 410 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Support contains 227 out of 4915 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4915/4915 places, 9009/9009 transitions.
Discarding 3905 places :
Symmetric choice reduction at 0 with 3905 rule applications. Total rules 3905 place count 1010 transition count 1179
Iterating global reduction 0 with 3905 rules applied. Total rules applied 7810 place count 1010 transition count 1179
Applied a total of 7810 rules in 377 ms. Remains 1010 /4915 variables (removed 3905) and now considering 1179/9009 (removed 7830) transitions.
// Phase 1: matrix 1179 rows 1010 cols
[2023-03-20 20:55:09] [INFO ] Computed 1 place invariants in 92 ms
[2023-03-20 20:55:10] [INFO ] Implicit Places using invariants in 587 ms returned []
[2023-03-20 20:55:10] [INFO ] Invariant cache hit.
[2023-03-20 20:55:10] [INFO ] Implicit Places using invariants and state equation in 708 ms returned []
Implicit Place search using SMT with State Equation took 1418 ms to find 0 implicit places.
[2023-03-20 20:55:10] [INFO ] Invariant cache hit.
[2023-03-20 20:55:11] [INFO ] Dead Transitions using invariants and state equation in 474 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1010/4915 places, 1179/9009 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2270 ms. Remains : 1010/4915 places, 1179/9009 transitions.
Support contains 227 out of 1010 places after structural reductions.
[2023-03-20 20:55:11] [INFO ] Flatten gal took : 100 ms
[2023-03-20 20:55:11] [INFO ] Flatten gal took : 66 ms
[2023-03-20 20:55:11] [INFO ] Input system was already deterministic with 1179 transitions.
Incomplete random walk after 10000 steps, including 10 resets, run finished after 421 ms. (steps per millisecond=23 ) properties (out of 77) seen :65
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 12) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2023-03-20 20:55:12] [INFO ] Invariant cache hit.
[2023-03-20 20:55:13] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 9 ms returned sat
[2023-03-20 20:55:13] [INFO ] After 808ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-20 20:55:13] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 14 ms returned sat
[2023-03-20 20:55:14] [INFO ] After 647ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-20 20:55:15] [INFO ] After 1174ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 300 ms.
[2023-03-20 20:55:15] [INFO ] After 1870ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Fused 7 Parikh solutions to 4 different solutions.
Finished Parikh walk after 474 steps, including 0 resets, run visited all 7 properties in 21 ms. (steps per millisecond=22 )
Parikh walk visited 7 properties in 33 ms.
[2023-03-20 20:55:15] [INFO ] Flatten gal took : 53 ms
[2023-03-20 20:55:15] [INFO ] Flatten gal took : 44 ms
[2023-03-20 20:55:15] [INFO ] Input system was already deterministic with 1179 transitions.
Computed a total of 1010 stabilizing places and 1179 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1010 transition count 1179
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
Starting structural reductions in LTL mode, iteration 0 : 1010/1010 places, 1179/1179 transitions.
Discarding 189 places :
Symmetric choice reduction at 0 with 189 rule applications. Total rules 189 place count 821 transition count 829
Iterating global reduction 0 with 189 rules applied. Total rules applied 378 place count 821 transition count 829
Applied a total of 378 rules in 185 ms. Remains 821 /1010 variables (removed 189) and now considering 829/1179 (removed 350) transitions.
// Phase 1: matrix 829 rows 821 cols
[2023-03-20 20:55:16] [INFO ] Computed 1 place invariants in 21 ms
[2023-03-20 20:55:16] [INFO ] Implicit Places using invariants in 308 ms returned []
[2023-03-20 20:55:16] [INFO ] Invariant cache hit.
[2023-03-20 20:55:16] [INFO ] Implicit Places using invariants and state equation in 596 ms returned []
Implicit Place search using SMT with State Equation took 907 ms to find 0 implicit places.
[2023-03-20 20:55:16] [INFO ] Invariant cache hit.
[2023-03-20 20:55:17] [INFO ] Dead Transitions using invariants and state equation in 330 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 821/1010 places, 829/1179 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1423 ms. Remains : 821/1010 places, 829/1179 transitions.
[2023-03-20 20:55:17] [INFO ] Flatten gal took : 26 ms
[2023-03-20 20:55:17] [INFO ] Flatten gal took : 26 ms
[2023-03-20 20:55:17] [INFO ] Input system was already deterministic with 829 transitions.
Support contains 4 out of 821 places (down from 18) after GAL structural reductions.
[2023-03-20 20:55:17] [INFO ] Flatten gal took : 24 ms
[2023-03-20 20:55:17] [INFO ] Flatten gal took : 22 ms
[2023-03-20 20:55:17] [INFO ] Time to serialize gal into /tmp/CTLFireability4537212719617921352.gal : 14 ms
[2023-03-20 20:55:17] [INFO ] Time to serialize properties into /tmp/CTLFireability8508094682358063959.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/CTLFireability4537212719617921352.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8508094682358063959.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-20 20:55:47] [INFO ] Flatten gal took : 24 ms
[2023-03-20 20:55:47] [INFO ] Applying decomposition
[2023-03-20 20:55:47] [INFO ] Flatten gal took : 21 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/graph1099174318674421087.txt' '-o' '/tmp/graph1099174318674421087.bin' '-w' '/tmp/graph1099174318674421087.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1099174318674421087.bin' '-l' '-1' '-v' '-w' '/tmp/graph1099174318674421087.weights' '-q' '0' '-e' '0.001'
[2023-03-20 20:55:47] [INFO ] Decomposing Gal with order
[2023-03-20 20:55:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 20:55:47] [INFO ] Removed a total of 294 redundant transitions.
[2023-03-20 20:55:47] [INFO ] Flatten gal took : 90 ms
[2023-03-20 20:55:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 144 labels/synchronizations in 31 ms.
[2023-03-20 20:55:48] [INFO ] Time to serialize gal into /tmp/CTLFireability5473909681334287829.gal : 15 ms
[2023-03-20 20:55:48] [INFO ] Time to serialize properties into /tmp/CTLFireability6760479083075579470.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/CTLFireability5473909681334287829.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6760479083075579470.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1010/1010 places, 1179/1179 transitions.
Graph (complete) has 639 edges and 1010 vertex of which 23 are kept as prefixes of interest. Removing 987 places using SCC suffix rule.4 ms
Discarding 987 places :
Also discarding 1125 output transitions
Drop transitions removed 1125 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 16 place count 22 transition count 38
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 28 place count 10 transition count 14
Iterating global reduction 1 with 12 rules applied. Total rules applied 40 place count 10 transition count 14
Applied a total of 40 rules in 15 ms. Remains 10 /1010 variables (removed 1000) and now considering 14/1179 (removed 1165) transitions.
// Phase 1: matrix 14 rows 10 cols
[2023-03-20 20:56:18] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-20 20:56:18] [INFO ] Implicit Places using invariants in 29 ms returned []
[2023-03-20 20:56:18] [INFO ] Invariant cache hit.
[2023-03-20 20:56:18] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 55 ms to find 0 implicit places.
[2023-03-20 20:56:18] [INFO ] Redundant transitions in 17 ms returned [6, 13]
Found 2 redundant transitions using SMT.
Drop transitions removed 2 transitions
Redundant transitions reduction (with SMT) removed 2 transitions.
// Phase 1: matrix 12 rows 10 cols
[2023-03-20 20:56:18] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-20 20:56:18] [INFO ] Dead Transitions using invariants and state equation in 27 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 10/1010 places, 12/1179 transitions.
Graph (complete) has 4 edges and 10 vertex of which 8 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Applied a total of 1 rules in 1 ms. Remains 8 /10 variables (removed 2) and now considering 10/12 (removed 2) transitions.
// Phase 1: matrix 10 rows 8 cols
[2023-03-20 20:56:18] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-20 20:56:18] [INFO ] Implicit Places using invariants in 18 ms returned []
[2023-03-20 20:56:18] [INFO ] Invariant cache hit.
[2023-03-20 20:56:18] [INFO ] Implicit Places using invariants and state equation in 26 ms returned []
Implicit Place search using SMT with State Equation took 46 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 8/1010 places, 10/1179 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 173 ms. Remains : 8/1010 places, 10/1179 transitions.
[2023-03-20 20:56:18] [INFO ] Flatten gal took : 1 ms
[2023-03-20 20:56:18] [INFO ] Flatten gal took : 1 ms
[2023-03-20 20:56:18] [INFO ] Input system was already deterministic with 10 transitions.
[2023-03-20 20:56:18] [INFO ] Flatten gal took : 0 ms
[2023-03-20 20:56:18] [INFO ] Flatten gal took : 0 ms
[2023-03-20 20:56:18] [INFO ] Time to serialize gal into /tmp/CTLFireability17509698890387951159.gal : 1 ms
[2023-03-20 20:56:18] [INFO ] Time to serialize properties into /tmp/CTLFireability6510938986011666983.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/CTLFireability17509698890387951159.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6510938986011666983.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,1567,0.003478,3356,2,31,5,230,6,0,38,197,0
Converting to forward existential form...Done !
original formula: EF(AG(((cFactor2__6_13<1)||(patient_6_13_3<1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(((cFactor2__6_13<1)||(patient_6_13_3<1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, Intersection with reachable at each step enabled. (destroyed/reverse/interse...174
(forward)formula 0,1,0.006308,3664,1,0,33,842,42,15,232,746,30
FORMULA ViralEpidemic-PT-S16D2C4A02-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1010/1010 places, 1179/1179 transitions.
Discarding 158 places :
Symmetric choice reduction at 0 with 158 rule applications. Total rules 158 place count 852 transition count 890
Iterating global reduction 0 with 158 rules applied. Total rules applied 316 place count 852 transition count 890
Applied a total of 316 rules in 26 ms. Remains 852 /1010 variables (removed 158) and now considering 890/1179 (removed 289) transitions.
// Phase 1: matrix 890 rows 852 cols
[2023-03-20 20:56:18] [INFO ] Computed 1 place invariants in 27 ms
[2023-03-20 20:56:18] [INFO ] Implicit Places using invariants in 289 ms returned []
[2023-03-20 20:56:18] [INFO ] Invariant cache hit.
[2023-03-20 20:56:19] [INFO ] Implicit Places using invariants and state equation in 570 ms returned []
Implicit Place search using SMT with State Equation took 863 ms to find 0 implicit places.
[2023-03-20 20:56:19] [INFO ] Invariant cache hit.
[2023-03-20 20:56:19] [INFO ] Dead Transitions using invariants and state equation in 365 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 852/1010 places, 890/1179 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1255 ms. Remains : 852/1010 places, 890/1179 transitions.
[2023-03-20 20:56:19] [INFO ] Flatten gal took : 22 ms
[2023-03-20 20:56:19] [INFO ] Flatten gal took : 24 ms
[2023-03-20 20:56:19] [INFO ] Input system was already deterministic with 890 transitions.
[2023-03-20 20:56:19] [INFO ] Flatten gal took : 23 ms
[2023-03-20 20:56:19] [INFO ] Flatten gal took : 23 ms
[2023-03-20 20:56:19] [INFO ] Time to serialize gal into /tmp/CTLFireability10029519844272670723.gal : 5 ms
[2023-03-20 20:56:19] [INFO ] Time to serialize properties into /tmp/CTLFireability8898150587418887386.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/CTLFireability10029519844272670723.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8898150587418887386.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-20 20:56:49] [INFO ] Flatten gal took : 24 ms
[2023-03-20 20:56:49] [INFO ] Applying decomposition
[2023-03-20 20:56:49] [INFO ] Flatten gal took : 21 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/graph7281425669940829251.txt' '-o' '/tmp/graph7281425669940829251.bin' '-w' '/tmp/graph7281425669940829251.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7281425669940829251.bin' '-l' '-1' '-v' '-w' '/tmp/graph7281425669940829251.weights' '-q' '0' '-e' '0.001'
[2023-03-20 20:56:49] [INFO ] Decomposing Gal with order
[2023-03-20 20:56:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 20:56:50] [INFO ] Removed a total of 385 redundant transitions.
[2023-03-20 20:56:50] [INFO ] Flatten gal took : 50 ms
[2023-03-20 20:56:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 186 labels/synchronizations in 22 ms.
[2023-03-20 20:56:50] [INFO ] Time to serialize gal into /tmp/CTLFireability8301876985058683305.gal : 10 ms
[2023-03-20 20:56:50] [INFO ] Time to serialize properties into /tmp/CTLFireability1479012052923760925.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/CTLFireability8301876985058683305.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1479012052923760925.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1010/1010 places, 1179/1179 transitions.
Discarding 199 places :
Symmetric choice reduction at 0 with 199 rule applications. Total rules 199 place count 811 transition count 814
Iterating global reduction 0 with 199 rules applied. Total rules applied 398 place count 811 transition count 814
Applied a total of 398 rules in 37 ms. Remains 811 /1010 variables (removed 199) and now considering 814/1179 (removed 365) transitions.
// Phase 1: matrix 814 rows 811 cols
[2023-03-20 20:57:20] [INFO ] Computed 1 place invariants in 7 ms
[2023-03-20 20:57:20] [INFO ] Implicit Places using invariants in 267 ms returned []
[2023-03-20 20:57:20] [INFO ] Invariant cache hit.
[2023-03-20 20:57:21] [INFO ] Implicit Places using invariants and state equation in 588 ms returned []
Implicit Place search using SMT with State Equation took 857 ms to find 0 implicit places.
[2023-03-20 20:57:21] [INFO ] Invariant cache hit.
[2023-03-20 20:57:21] [INFO ] Dead Transitions using invariants and state equation in 302 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 811/1010 places, 814/1179 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1198 ms. Remains : 811/1010 places, 814/1179 transitions.
[2023-03-20 20:57:21] [INFO ] Flatten gal took : 18 ms
[2023-03-20 20:57:21] [INFO ] Flatten gal took : 19 ms
[2023-03-20 20:57:21] [INFO ] Input system was already deterministic with 814 transitions.
[2023-03-20 20:57:21] [INFO ] Flatten gal took : 20 ms
[2023-03-20 20:57:21] [INFO ] Flatten gal took : 27 ms
[2023-03-20 20:57:21] [INFO ] Time to serialize gal into /tmp/CTLFireability18124098593219790212.gal : 5 ms
[2023-03-20 20:57:21] [INFO ] Time to serialize properties into /tmp/CTLFireability12325764716792780704.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/CTLFireability18124098593219790212.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12325764716792780704.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-20 20:57:51] [INFO ] Flatten gal took : 19 ms
[2023-03-20 20:57:51] [INFO ] Applying decomposition
[2023-03-20 20:57:51] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11051085069925868153.txt' '-o' '/tmp/graph11051085069925868153.bin' '-w' '/tmp/graph11051085069925868153.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11051085069925868153.bin' '-l' '-1' '-v' '-w' '/tmp/graph11051085069925868153.weights' '-q' '0' '-e' '0.001'
[2023-03-20 20:57:51] [INFO ] Decomposing Gal with order
[2023-03-20 20:57:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 20:57:51] [INFO ] Removed a total of 274 redundant transitions.
[2023-03-20 20:57:51] [INFO ] Flatten gal took : 85 ms
[2023-03-20 20:57:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 131 labels/synchronizations in 60 ms.
[2023-03-20 20:57:52] [INFO ] Time to serialize gal into /tmp/CTLFireability17241465789650771859.gal : 25 ms
[2023-03-20 20:57:52] [INFO ] Time to serialize properties into /tmp/CTLFireability17746525343483915889.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/CTLFireability17241465789650771859.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17746525343483915889.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1010/1010 places, 1179/1179 transitions.
Discarding 201 places :
Symmetric choice reduction at 0 with 201 rule applications. Total rules 201 place count 809 transition count 811
Iterating global reduction 0 with 201 rules applied. Total rules applied 402 place count 809 transition count 811
Applied a total of 402 rules in 28 ms. Remains 809 /1010 variables (removed 201) and now considering 811/1179 (removed 368) transitions.
// Phase 1: matrix 811 rows 809 cols
[2023-03-20 20:58:22] [INFO ] Computed 1 place invariants in 7 ms
[2023-03-20 20:58:22] [INFO ] Implicit Places using invariants in 379 ms returned []
[2023-03-20 20:58:22] [INFO ] Invariant cache hit.
[2023-03-20 20:58:23] [INFO ] Implicit Places using invariants and state equation in 588 ms returned []
Implicit Place search using SMT with State Equation took 974 ms to find 0 implicit places.
[2023-03-20 20:58:23] [INFO ] Invariant cache hit.
[2023-03-20 20:58:23] [INFO ] Dead Transitions using invariants and state equation in 321 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 809/1010 places, 811/1179 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1325 ms. Remains : 809/1010 places, 811/1179 transitions.
[2023-03-20 20:58:23] [INFO ] Flatten gal took : 17 ms
[2023-03-20 20:58:23] [INFO ] Flatten gal took : 22 ms
[2023-03-20 20:58:23] [INFO ] Input system was already deterministic with 811 transitions.
[2023-03-20 20:58:23] [INFO ] Flatten gal took : 18 ms
[2023-03-20 20:58:23] [INFO ] Flatten gal took : 17 ms
[2023-03-20 20:58:23] [INFO ] Time to serialize gal into /tmp/CTLFireability17029840723073509713.gal : 3 ms
[2023-03-20 20:58:23] [INFO ] Time to serialize properties into /tmp/CTLFireability8222519640804667110.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/CTLFireability17029840723073509713.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8222519640804667110.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-20 20:58:53] [INFO ] Flatten gal took : 21 ms
[2023-03-20 20:58:53] [INFO ] Applying decomposition
[2023-03-20 20:58:53] [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/graph17775918255527235758.txt' '-o' '/tmp/graph17775918255527235758.bin' '-w' '/tmp/graph17775918255527235758.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17775918255527235758.bin' '-l' '-1' '-v' '-w' '/tmp/graph17775918255527235758.weights' '-q' '0' '-e' '0.001'
[2023-03-20 20:58:53] [INFO ] Decomposing Gal with order
[2023-03-20 20:58:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 20:58:53] [INFO ] Removed a total of 270 redundant transitions.
[2023-03-20 20:58:53] [INFO ] Flatten gal took : 42 ms
[2023-03-20 20:58:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 131 labels/synchronizations in 24 ms.
[2023-03-20 20:58:53] [INFO ] Time to serialize gal into /tmp/CTLFireability12004163629005276588.gal : 9 ms
[2023-03-20 20:58:53] [INFO ] Time to serialize properties into /tmp/CTLFireability11890194876507044735.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/CTLFireability12004163629005276588.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11890194876507044735.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1010/1010 places, 1179/1179 transitions.
Discarding 195 places :
Symmetric choice reduction at 0 with 195 rule applications. Total rules 195 place count 815 transition count 820
Iterating global reduction 0 with 195 rules applied. Total rules applied 390 place count 815 transition count 820
Applied a total of 390 rules in 29 ms. Remains 815 /1010 variables (removed 195) and now considering 820/1179 (removed 359) transitions.
// Phase 1: matrix 820 rows 815 cols
[2023-03-20 20:59:24] [INFO ] Computed 1 place invariants in 6 ms
[2023-03-20 20:59:24] [INFO ] Implicit Places using invariants in 300 ms returned []
[2023-03-20 20:59:24] [INFO ] Invariant cache hit.
[2023-03-20 20:59:24] [INFO ] Implicit Places using invariants and state equation in 555 ms returned []
Implicit Place search using SMT with State Equation took 870 ms to find 0 implicit places.
[2023-03-20 20:59:24] [INFO ] Invariant cache hit.
[2023-03-20 20:59:25] [INFO ] Dead Transitions using invariants and state equation in 331 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 815/1010 places, 820/1179 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1241 ms. Remains : 815/1010 places, 820/1179 transitions.
[2023-03-20 20:59:25] [INFO ] Flatten gal took : 16 ms
[2023-03-20 20:59:25] [INFO ] Flatten gal took : 17 ms
[2023-03-20 20:59:25] [INFO ] Input system was already deterministic with 820 transitions.
[2023-03-20 20:59:25] [INFO ] Flatten gal took : 17 ms
[2023-03-20 20:59:25] [INFO ] Flatten gal took : 17 ms
[2023-03-20 20:59:25] [INFO ] Time to serialize gal into /tmp/CTLFireability13278927204432426739.gal : 8 ms
[2023-03-20 20:59:25] [INFO ] Time to serialize properties into /tmp/CTLFireability5289830839186624078.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/CTLFireability13278927204432426739.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5289830839186624078.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-20 20:59:55] [INFO ] Flatten gal took : 18 ms
[2023-03-20 20:59:55] [INFO ] Applying decomposition
[2023-03-20 20:59:55] [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/graph8904238315128253684.txt' '-o' '/tmp/graph8904238315128253684.bin' '-w' '/tmp/graph8904238315128253684.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8904238315128253684.bin' '-l' '-1' '-v' '-w' '/tmp/graph8904238315128253684.weights' '-q' '0' '-e' '0.001'
[2023-03-20 20:59:55] [INFO ] Decomposing Gal with order
[2023-03-20 20:59:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 20:59:55] [INFO ] Removed a total of 282 redundant transitions.
[2023-03-20 20:59:55] [INFO ] Flatten gal took : 34 ms
[2023-03-20 20:59:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 134 labels/synchronizations in 8 ms.
[2023-03-20 20:59:55] [INFO ] Time to serialize gal into /tmp/CTLFireability18115334291233034458.gal : 7 ms
[2023-03-20 20:59:55] [INFO ] Time to serialize properties into /tmp/CTLFireability10954314687425949482.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/CTLFireability18115334291233034458.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10954314687425949482.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1010/1010 places, 1179/1179 transitions.
Graph (complete) has 639 edges and 1010 vertex of which 172 are kept as prefixes of interest. Removing 838 places using SCC suffix rule.7 ms
Discarding 838 places :
Also discarding 821 output transitions
Drop transitions removed 821 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 0 with 29 rules applied. Total rules applied 30 place count 171 transition count 328
Discarding 93 places :
Symmetric choice reduction at 1 with 93 rule applications. Total rules 123 place count 78 transition count 104
Iterating global reduction 1 with 93 rules applied. Total rules applied 216 place count 78 transition count 104
Applied a total of 216 rules in 17 ms. Remains 78 /1010 variables (removed 932) and now considering 104/1179 (removed 1075) transitions.
// Phase 1: matrix 104 rows 78 cols
[2023-03-20 21:00:25] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-20 21:00:25] [INFO ] Implicit Places using invariants in 29 ms returned []
[2023-03-20 21:00:25] [INFO ] Invariant cache hit.
[2023-03-20 21:00:25] [INFO ] Implicit Places using invariants and state equation in 53 ms returned []
Implicit Place search using SMT with State Equation took 100 ms to find 0 implicit places.
[2023-03-20 21:00:25] [INFO ] Redundant transitions in 16 ms returned [5, 15, 33, 44, 55, 96]
Found 6 redundant transitions using SMT.
Drop transitions removed 6 transitions
Redundant transitions reduction (with SMT) removed 6 transitions.
// Phase 1: matrix 98 rows 78 cols
[2023-03-20 21:00:25] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-20 21:00:25] [INFO ] Dead Transitions using invariants and state equation in 45 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 78/1010 places, 98/1179 transitions.
Graph (complete) has 39 edges and 78 vertex of which 72 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.1 ms
Discarding 6 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Applied a total of 1 rules in 5 ms. Remains 72 /78 variables (removed 6) and now considering 92/98 (removed 6) transitions.
// Phase 1: matrix 92 rows 72 cols
[2023-03-20 21:00:26] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-20 21:00:26] [INFO ] Implicit Places using invariants in 30 ms returned []
[2023-03-20 21:00:26] [INFO ] Invariant cache hit.
[2023-03-20 21:00:26] [INFO ] Implicit Places using invariants and state equation in 51 ms returned []
Implicit Place search using SMT with State Equation took 83 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 72/1010 places, 92/1179 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 277 ms. Remains : 72/1010 places, 92/1179 transitions.
[2023-03-20 21:00:26] [INFO ] Flatten gal took : 2 ms
[2023-03-20 21:00:26] [INFO ] Flatten gal took : 2 ms
[2023-03-20 21:00:26] [INFO ] Input system was already deterministic with 92 transitions.
[2023-03-20 21:00:26] [INFO ] Flatten gal took : 2 ms
[2023-03-20 21:00:26] [INFO ] Flatten gal took : 2 ms
[2023-03-20 21:00:26] [INFO ] Time to serialize gal into /tmp/CTLFireability15356233693399342126.gal : 1 ms
[2023-03-20 21:00:26] [INFO ] Time to serialize properties into /tmp/CTLFireability9536621711534057640.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/CTLFireability15356233693399342126.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9536621711534057640.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,1.55122e+26,1.7196,59416,2,36325,5,281193,6,0,334,325951,0
Converting to forward existential form...Done !
original formula: AF((((E(((dFactor2__7_3>=1)&&(patient_7_3_13>=1)) U (((dFactor2__1_6>=1)&&(patient_1_6_16>=1))||(((cFactor2__5_12>=1)&&(patient_5_12_6>=1...530
=> equivalent forward existential formula: [FwdG(Init,!((((E(((dFactor2__7_3>=1)&&(patient_7_3_13>=1)) U (((dFactor2__1_6>=1)&&(patient_1_6_16>=1))||(((cFa...1003
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t11, t12, t13, t15, t21, t22, t23, t34, t36, t37, t43, t45, t46, t52, t58, t6...306
Detected timeout of ITS tools.
[2023-03-20 21:00:56] [INFO ] Flatten gal took : 4 ms
[2023-03-20 21:00:56] [INFO ] Applying decomposition
[2023-03-20 21:00:56] [INFO ] Flatten gal took : 4 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/graph9970947743935114035.txt' '-o' '/tmp/graph9970947743935114035.bin' '-w' '/tmp/graph9970947743935114035.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9970947743935114035.bin' '-l' '-1' '-v' '-w' '/tmp/graph9970947743935114035.weights' '-q' '0' '-e' '0.001'
[2023-03-20 21:00:56] [INFO ] Decomposing Gal with order
[2023-03-20 21:00:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 21:00:56] [INFO ] Removed a total of 56 redundant transitions.
[2023-03-20 21:00:56] [INFO ] Flatten gal took : 4 ms
[2023-03-20 21:00:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 1 ms.
[2023-03-20 21:00:56] [INFO ] Time to serialize gal into /tmp/CTLFireability5943727466963556579.gal : 2 ms
[2023-03-20 21:00:56] [INFO ] Time to serialize properties into /tmp/CTLFireability15921102475701384960.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/CTLFireability5943727466963556579.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15921102475701384960.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.55122e+26,0.16831,13304,8383,139,23814,507,208,20149,45,861,0
Converting to forward existential form...Done !
original formula: AF((((E(((u22.dFactor2__7_3>=1)&&(i23.u24.patient_7_3_13>=1)) U (((u3.dFactor2__1_6>=1)&&(u1.patient_1_6_16>=1))||(((u20.cFactor2__5_12>=...638
=> equivalent forward existential formula: [FwdG(Init,!((((E(((u22.dFactor2__7_3>=1)&&(i23.u24.patient_7_3_13>=1)) U (((u3.dFactor2__1_6>=1)&&(u1.patient_1...1191
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t4, t12, t13, t23, t34, t37, t43, t46, t58, t60, t68, t74, t75, t85, t91, u2.t3, u5.t...332
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1010/1010 places, 1179/1179 transitions.
Graph (complete) has 639 edges and 1010 vertex of which 58 are kept as prefixes of interest. Removing 952 places using SCC suffix rule.2 ms
Discarding 952 places :
Also discarding 1046 output transitions
Drop transitions removed 1046 transitions
Reduce places removed 1 places and 1 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 43 place count 15 transition count 20
Iterating global reduction 0 with 42 rules applied. Total rules applied 85 place count 15 transition count 20
Applied a total of 85 rules in 7 ms. Remains 15 /1010 variables (removed 995) and now considering 20/1179 (removed 1159) transitions.
// Phase 1: matrix 20 rows 15 cols
[2023-03-20 21:01:26] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-20 21:01:26] [INFO ] Implicit Places using invariants in 23 ms returned []
[2023-03-20 21:01:26] [INFO ] Invariant cache hit.
[2023-03-20 21:01:26] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 52 ms to find 0 implicit places.
[2023-03-20 21:01:26] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-20 21:01:26] [INFO ] Invariant cache hit.
[2023-03-20 21:01:26] [INFO ] Dead Transitions using invariants and state equation in 22 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 15/1010 places, 20/1179 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 98 ms. Remains : 15/1010 places, 20/1179 transitions.
[2023-03-20 21:01:26] [INFO ] Flatten gal took : 1 ms
[2023-03-20 21:01:26] [INFO ] Flatten gal took : 1 ms
[2023-03-20 21:01:26] [INFO ] Input system was already deterministic with 20 transitions.
[2023-03-20 21:01:26] [INFO ] Flatten gal took : 1 ms
[2023-03-20 21:01:26] [INFO ] Flatten gal took : 0 ms
[2023-03-20 21:01:26] [INFO ] Time to serialize gal into /tmp/CTLFireability5267516388116423884.gal : 8 ms
[2023-03-20 21:01:26] [INFO ] Time to serialize properties into /tmp/CTLFireability12131142166046225534.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/CTLFireability5267516388116423884.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12131142166046225534.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,9.57115e+07,0.01102,3452,2,90,5,973,6,0,70,917,0
Converting to forward existential form...Done !
original formula: EG(AF(!(E(((cFactor2__1_1>=1)&&(patient_1_1_13>=1)) U ((cFactor1__13>=1)&&(patient_13_10>=1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(!(E(((cFactor2__1_1>=1)&&(patient_1_1_13>=1)) U ((cFactor1__13>=1)&&(patient_13_10>=1))))))))]...164
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t3, t9, t10, t11, t15, t18, t19, Intersection with reachable at each step enabled. (...200
(forward)formula 0,1,0.074048,6676,1,0,119,19412,66,31,529,20118,114
FORMULA ViralEpidemic-PT-S16D2C4A02-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1010/1010 places, 1179/1179 transitions.
Discarding 193 places :
Symmetric choice reduction at 0 with 193 rule applications. Total rules 193 place count 817 transition count 823
Iterating global reduction 0 with 193 rules applied. Total rules applied 386 place count 817 transition count 823
Applied a total of 386 rules in 38 ms. Remains 817 /1010 variables (removed 193) and now considering 823/1179 (removed 356) transitions.
// Phase 1: matrix 823 rows 817 cols
[2023-03-20 21:01:26] [INFO ] Computed 1 place invariants in 5 ms
[2023-03-20 21:01:26] [INFO ] Implicit Places using invariants in 281 ms returned []
[2023-03-20 21:01:26] [INFO ] Invariant cache hit.
[2023-03-20 21:01:27] [INFO ] Implicit Places using invariants and state equation in 581 ms returned []
Implicit Place search using SMT with State Equation took 897 ms to find 0 implicit places.
[2023-03-20 21:01:27] [INFO ] Invariant cache hit.
[2023-03-20 21:01:27] [INFO ] Dead Transitions using invariants and state equation in 332 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 817/1010 places, 823/1179 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1278 ms. Remains : 817/1010 places, 823/1179 transitions.
[2023-03-20 21:01:27] [INFO ] Flatten gal took : 15 ms
[2023-03-20 21:01:27] [INFO ] Flatten gal took : 17 ms
[2023-03-20 21:01:27] [INFO ] Input system was already deterministic with 823 transitions.
[2023-03-20 21:01:27] [INFO ] Flatten gal took : 17 ms
[2023-03-20 21:01:27] [INFO ] Flatten gal took : 17 ms
[2023-03-20 21:01:27] [INFO ] Time to serialize gal into /tmp/CTLFireability14489026845962895438.gal : 3 ms
[2023-03-20 21:01:27] [INFO ] Time to serialize properties into /tmp/CTLFireability12993700392842437894.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/CTLFireability14489026845962895438.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12993700392842437894.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-20 21:01:57] [INFO ] Flatten gal took : 22 ms
[2023-03-20 21:01:57] [INFO ] Applying decomposition
[2023-03-20 21:01:57] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16637658805901513060.txt' '-o' '/tmp/graph16637658805901513060.bin' '-w' '/tmp/graph16637658805901513060.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16637658805901513060.bin' '-l' '-1' '-v' '-w' '/tmp/graph16637658805901513060.weights' '-q' '0' '-e' '0.001'
[2023-03-20 21:01:58] [INFO ] Decomposing Gal with order
[2023-03-20 21:01:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 21:01:58] [INFO ] Removed a total of 286 redundant transitions.
[2023-03-20 21:01:58] [INFO ] Flatten gal took : 33 ms
[2023-03-20 21:01:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 142 labels/synchronizations in 9 ms.
[2023-03-20 21:01:58] [INFO ] Time to serialize gal into /tmp/CTLFireability14557184270991148597.gal : 6 ms
[2023-03-20 21:01:58] [INFO ] Time to serialize properties into /tmp/CTLFireability12248218727096670743.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/CTLFireability14557184270991148597.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12248218727096670743.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1010/1010 places, 1179/1179 transitions.
Discarding 205 places :
Symmetric choice reduction at 0 with 205 rule applications. Total rules 205 place count 805 transition count 805
Iterating global reduction 0 with 205 rules applied. Total rules applied 410 place count 805 transition count 805
Applied a total of 410 rules in 25 ms. Remains 805 /1010 variables (removed 205) and now considering 805/1179 (removed 374) transitions.
// Phase 1: matrix 805 rows 805 cols
[2023-03-20 21:02:28] [INFO ] Computed 1 place invariants in 14 ms
[2023-03-20 21:02:28] [INFO ] Implicit Places using invariants in 283 ms returned []
[2023-03-20 21:02:28] [INFO ] Invariant cache hit.
[2023-03-20 21:02:29] [INFO ] Implicit Places using invariants and state equation in 565 ms returned []
Implicit Place search using SMT with State Equation took 878 ms to find 0 implicit places.
[2023-03-20 21:02:29] [INFO ] Invariant cache hit.
[2023-03-20 21:02:29] [INFO ] Dead Transitions using invariants and state equation in 311 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 805/1010 places, 805/1179 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1243 ms. Remains : 805/1010 places, 805/1179 transitions.
[2023-03-20 21:02:29] [INFO ] Flatten gal took : 24 ms
[2023-03-20 21:02:29] [INFO ] Flatten gal took : 17 ms
[2023-03-20 21:02:29] [INFO ] Input system was already deterministic with 805 transitions.
[2023-03-20 21:02:29] [INFO ] Flatten gal took : 17 ms
[2023-03-20 21:02:29] [INFO ] Flatten gal took : 16 ms
[2023-03-20 21:02:29] [INFO ] Time to serialize gal into /tmp/CTLFireability5823940224710243682.gal : 2 ms
[2023-03-20 21:02:29] [INFO ] Time to serialize properties into /tmp/CTLFireability7913660236875324226.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/CTLFireability5823940224710243682.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7913660236875324226.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-20 21:02:59] [INFO ] Flatten gal took : 17 ms
[2023-03-20 21:02:59] [INFO ] Applying decomposition
[2023-03-20 21:02:59] [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/graph8750413856679984646.txt' '-o' '/tmp/graph8750413856679984646.bin' '-w' '/tmp/graph8750413856679984646.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8750413856679984646.bin' '-l' '-1' '-v' '-w' '/tmp/graph8750413856679984646.weights' '-q' '0' '-e' '0.001'
[2023-03-20 21:02:59] [INFO ] Decomposing Gal with order
[2023-03-20 21:02:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 21:02:59] [INFO ] Removed a total of 262 redundant transitions.
[2023-03-20 21:02:59] [INFO ] Flatten gal took : 49 ms
[2023-03-20 21:02:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 121 labels/synchronizations in 17 ms.
[2023-03-20 21:02:59] [INFO ] Time to serialize gal into /tmp/CTLFireability2875887489751121950.gal : 22 ms
[2023-03-20 21:02:59] [INFO ] Time to serialize properties into /tmp/CTLFireability16974451989305878938.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/CTLFireability2875887489751121950.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16974451989305878938.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1010/1010 places, 1179/1179 transitions.
Graph (complete) has 639 edges and 1010 vertex of which 67 are kept as prefixes of interest. Removing 943 places using SCC suffix rule.2 ms
Discarding 943 places :
Also discarding 1022 output transitions
Drop transitions removed 1022 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 21 place count 66 transition count 136
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 65 place count 22 transition count 30
Iterating global reduction 1 with 44 rules applied. Total rules applied 109 place count 22 transition count 30
Applied a total of 109 rules in 7 ms. Remains 22 /1010 variables (removed 988) and now considering 30/1179 (removed 1149) transitions.
// Phase 1: matrix 30 rows 22 cols
[2023-03-20 21:03:30] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-20 21:03:30] [INFO ] Implicit Places using invariants in 45 ms returned []
[2023-03-20 21:03:30] [INFO ] Invariant cache hit.
[2023-03-20 21:03:30] [INFO ] Implicit Places using invariants and state equation in 368 ms returned []
Implicit Place search using SMT with State Equation took 423 ms to find 0 implicit places.
[2023-03-20 21:03:30] [INFO ] Redundant transitions in 11 ms returned [11, 22]
Found 2 redundant transitions using SMT.
Drop transitions removed 2 transitions
Redundant transitions reduction (with SMT) removed 2 transitions.
// Phase 1: matrix 28 rows 22 cols
[2023-03-20 21:03:30] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-20 21:03:30] [INFO ] Dead Transitions using invariants and state equation in 25 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 22/1010 places, 28/1179 transitions.
Graph (complete) has 10 edges and 22 vertex of which 20 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Applied a total of 1 rules in 1 ms. Remains 20 /22 variables (removed 2) and now considering 26/28 (removed 2) transitions.
// Phase 1: matrix 26 rows 20 cols
[2023-03-20 21:03:30] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-20 21:03:30] [INFO ] Implicit Places using invariants in 18 ms returned []
[2023-03-20 21:03:30] [INFO ] Invariant cache hit.
[2023-03-20 21:03:30] [INFO ] Implicit Places using invariants and state equation in 31 ms returned []
Implicit Place search using SMT with State Equation took 69 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 20/1010 places, 26/1179 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 556 ms. Remains : 20/1010 places, 26/1179 transitions.
[2023-03-20 21:03:30] [INFO ] Flatten gal took : 1 ms
[2023-03-20 21:03:30] [INFO ] Flatten gal took : 1 ms
[2023-03-20 21:03:30] [INFO ] Input system was already deterministic with 26 transitions.
[2023-03-20 21:03:30] [INFO ] Flatten gal took : 1 ms
[2023-03-20 21:03:30] [INFO ] Flatten gal took : 1 ms
[2023-03-20 21:03:30] [INFO ] Time to serialize gal into /tmp/CTLFireability7958034808667848105.gal : 1 ms
[2023-03-20 21:03:30] [INFO ] Time to serialize properties into /tmp/CTLFireability3863501502534889904.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/CTLFireability7958034808667848105.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3863501502534889904.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,7.32871e+08,0.007323,3492,2,141,5,1037,6,0,92,1017,0
Converting to forward existential form...Done !
original formula: AF(((patient_1_12>=1) + A(((cFactor2__8_2>=1)&&(patient_8_2_4>=1)) U ((cFactor2__4_12>=1)&&(patient_4_12_1>=1)))))
=> equivalent forward existential formula: [FwdG(Init,!(((patient_1_12>=1) + !((E(!(((cFactor2__4_12>=1)&&(patient_4_12_1>=1))) U (!(((cFactor2__8_2>=1)&&(...290
Reverse transition relation is NOT exact ! Due to transitions t0, t3, t4, t6, t7, t9, t10, t16, t18, t19, t25, Intersection with reachable at each step en...209
(forward)formula 0,0,0.62662,28044,1,0,563,148218,82,272,624,197288,522
FORMULA ViralEpidemic-PT-S16D2C4A02-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1010/1010 places, 1179/1179 transitions.
Graph (complete) has 639 edges and 1010 vertex of which 74 are kept as prefixes of interest. Removing 936 places using SCC suffix rule.2 ms
Discarding 936 places :
Also discarding 1029 output transitions
Drop transitions removed 1029 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 25 place count 73 transition count 125
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 64 place count 34 transition count 47
Iterating global reduction 1 with 39 rules applied. Total rules applied 103 place count 34 transition count 47
Applied a total of 103 rules in 7 ms. Remains 34 /1010 variables (removed 976) and now considering 47/1179 (removed 1132) transitions.
// Phase 1: matrix 47 rows 34 cols
[2023-03-20 21:03:31] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-20 21:03:31] [INFO ] Implicit Places using invariants in 38 ms returned []
[2023-03-20 21:03:31] [INFO ] Invariant cache hit.
[2023-03-20 21:03:31] [INFO ] Implicit Places using invariants and state equation in 56 ms returned []
Implicit Place search using SMT with State Equation took 114 ms to find 0 implicit places.
[2023-03-20 21:03:31] [INFO ] Redundant transitions in 25 ms returned [3, 12, 16, 28, 39]
Found 5 redundant transitions using SMT.
Drop transitions removed 5 transitions
Redundant transitions reduction (with SMT) removed 5 transitions.
// Phase 1: matrix 42 rows 34 cols
[2023-03-20 21:03:31] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-20 21:03:31] [INFO ] Dead Transitions using invariants and state equation in 307 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 34/1010 places, 42/1179 transitions.
Graph (complete) has 16 edges and 34 vertex of which 29 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.0 ms
Discarding 5 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Applied a total of 1 rules in 14 ms. Remains 29 /34 variables (removed 5) and now considering 37/42 (removed 5) transitions.
// Phase 1: matrix 37 rows 29 cols
[2023-03-20 21:03:31] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-20 21:03:31] [INFO ] Implicit Places using invariants in 43 ms returned []
[2023-03-20 21:03:31] [INFO ] Invariant cache hit.
[2023-03-20 21:03:31] [INFO ] Implicit Places using invariants and state equation in 75 ms returned []
Implicit Place search using SMT with State Equation took 127 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 29/1010 places, 37/1179 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 609 ms. Remains : 29/1010 places, 37/1179 transitions.
[2023-03-20 21:03:31] [INFO ] Flatten gal took : 1 ms
[2023-03-20 21:03:31] [INFO ] Flatten gal took : 1 ms
[2023-03-20 21:03:31] [INFO ] Input system was already deterministic with 37 transitions.
[2023-03-20 21:03:31] [INFO ] Flatten gal took : 0 ms
[2023-03-20 21:03:31] [INFO ] Flatten gal took : 0 ms
[2023-03-20 21:03:31] [INFO ] Time to serialize gal into /tmp/CTLFireability3490245125876613907.gal : 6 ms
[2023-03-20 21:03:31] [INFO ] Time to serialize properties into /tmp/CTLFireability2479503237086722080.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/CTLFireability3490245125876613907.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2479503237086722080.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.75785e+10,0.009762,3592,2,229,5,1514,6,0,134,1667,0
Converting to forward existential form...Done !
original formula: AG((EG((((cFactor2__10_4<1)||(patient_10_4_7<1))&&((dFactor2__16_9<1)||(patient_16_9_10<1)))) + EF(!(E(((dFactor2__14_13>=1)&&(patient_14...214
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !(E(TRUE U !(E(((dFactor2__14_13>=1)&&(patient_14_13_13>=1)) U ((dFactor2__5_3>=1)&&(patien...277
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t8, t9, t11, t12, t18, t20, t21, t27, t29, t30, t36, Intersection with reachable at ...221
(forward)formula 0,1,1.09802,39044,1,0,488,214471,105,211,891,282117,488
FORMULA ViralEpidemic-PT-S16D2C4A02-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1010/1010 places, 1179/1179 transitions.
Discarding 190 places :
Symmetric choice reduction at 0 with 190 rule applications. Total rules 190 place count 820 transition count 842
Iterating global reduction 0 with 190 rules applied. Total rules applied 380 place count 820 transition count 842
Applied a total of 380 rules in 35 ms. Remains 820 /1010 variables (removed 190) and now considering 842/1179 (removed 337) transitions.
// Phase 1: matrix 842 rows 820 cols
[2023-03-20 21:03:32] [INFO ] Computed 1 place invariants in 6 ms
[2023-03-20 21:03:33] [INFO ] Implicit Places using invariants in 441 ms returned []
[2023-03-20 21:03:33] [INFO ] Invariant cache hit.
[2023-03-20 21:03:34] [INFO ] Implicit Places using invariants and state equation in 605 ms returned []
Implicit Place search using SMT with State Equation took 1058 ms to find 0 implicit places.
[2023-03-20 21:03:34] [INFO ] Invariant cache hit.
[2023-03-20 21:03:34] [INFO ] Dead Transitions using invariants and state equation in 332 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 820/1010 places, 842/1179 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1435 ms. Remains : 820/1010 places, 842/1179 transitions.
[2023-03-20 21:03:34] [INFO ] Flatten gal took : 28 ms
[2023-03-20 21:03:34] [INFO ] Flatten gal took : 19 ms
[2023-03-20 21:03:34] [INFO ] Input system was already deterministic with 842 transitions.
[2023-03-20 21:03:34] [INFO ] Flatten gal took : 17 ms
[2023-03-20 21:03:34] [INFO ] Flatten gal took : 38 ms
[2023-03-20 21:03:34] [INFO ] Time to serialize gal into /tmp/CTLFireability6455126104412977203.gal : 4 ms
[2023-03-20 21:03:34] [INFO ] Time to serialize properties into /tmp/CTLFireability16442652467775444865.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/CTLFireability6455126104412977203.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16442652467775444865.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-20 21:04:04] [INFO ] Flatten gal took : 18 ms
[2023-03-20 21:04:04] [INFO ] Applying decomposition
[2023-03-20 21:04:04] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5358710363117537044.txt' '-o' '/tmp/graph5358710363117537044.bin' '-w' '/tmp/graph5358710363117537044.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5358710363117537044.bin' '-l' '-1' '-v' '-w' '/tmp/graph5358710363117537044.weights' '-q' '0' '-e' '0.001'
[2023-03-20 21:04:04] [INFO ] Decomposing Gal with order
[2023-03-20 21:04:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 21:04:04] [INFO ] Removed a total of 321 redundant transitions.
[2023-03-20 21:04:04] [INFO ] Flatten gal took : 31 ms
[2023-03-20 21:04:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 143 labels/synchronizations in 9 ms.
[2023-03-20 21:04:04] [INFO ] Time to serialize gal into /tmp/CTLFireability14224840248744405992.gal : 6 ms
[2023-03-20 21:04:04] [INFO ] Time to serialize properties into /tmp/CTLFireability15622700987651082503.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/CTLFireability14224840248744405992.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15622700987651082503.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1010/1010 places, 1179/1179 transitions.
Discarding 193 places :
Symmetric choice reduction at 0 with 193 rule applications. Total rules 193 place count 817 transition count 823
Iterating global reduction 0 with 193 rules applied. Total rules applied 386 place count 817 transition count 823
Applied a total of 386 rules in 39 ms. Remains 817 /1010 variables (removed 193) and now considering 823/1179 (removed 356) transitions.
// Phase 1: matrix 823 rows 817 cols
[2023-03-20 21:04:34] [INFO ] Computed 1 place invariants in 17 ms
[2023-03-20 21:04:35] [INFO ] Implicit Places using invariants in 443 ms returned []
[2023-03-20 21:04:35] [INFO ] Invariant cache hit.
[2023-03-20 21:04:35] [INFO ] Implicit Places using invariants and state equation in 556 ms returned []
Implicit Place search using SMT with State Equation took 1042 ms to find 0 implicit places.
[2023-03-20 21:04:35] [INFO ] Invariant cache hit.
[2023-03-20 21:04:36] [INFO ] Dead Transitions using invariants and state equation in 325 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 817/1010 places, 823/1179 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1420 ms. Remains : 817/1010 places, 823/1179 transitions.
[2023-03-20 21:04:36] [INFO ] Flatten gal took : 16 ms
[2023-03-20 21:04:36] [INFO ] Flatten gal took : 17 ms
[2023-03-20 21:04:36] [INFO ] Input system was already deterministic with 823 transitions.
[2023-03-20 21:04:36] [INFO ] Flatten gal took : 16 ms
[2023-03-20 21:04:36] [INFO ] Flatten gal took : 26 ms
[2023-03-20 21:04:36] [INFO ] Time to serialize gal into /tmp/CTLFireability9167707478304515760.gal : 3 ms
[2023-03-20 21:04:36] [INFO ] Time to serialize properties into /tmp/CTLFireability7363790982780281671.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/CTLFireability9167707478304515760.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7363790982780281671.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-20 21:05:06] [INFO ] Flatten gal took : 17 ms
[2023-03-20 21:05:06] [INFO ] Applying decomposition
[2023-03-20 21:05:06] [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/graph6213280216327901515.txt' '-o' '/tmp/graph6213280216327901515.bin' '-w' '/tmp/graph6213280216327901515.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6213280216327901515.bin' '-l' '-1' '-v' '-w' '/tmp/graph6213280216327901515.weights' '-q' '0' '-e' '0.001'
[2023-03-20 21:05:06] [INFO ] Decomposing Gal with order
[2023-03-20 21:05:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 21:05:06] [INFO ] Removed a total of 286 redundant transitions.
[2023-03-20 21:05:06] [INFO ] Flatten gal took : 30 ms
[2023-03-20 21:05:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 140 labels/synchronizations in 7 ms.
[2023-03-20 21:05:06] [INFO ] Time to serialize gal into /tmp/CTLFireability16739124125272294875.gal : 6 ms
[2023-03-20 21:05:06] [INFO ] Time to serialize properties into /tmp/CTLFireability14632829616146989176.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/CTLFireability16739124125272294875.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14632829616146989176.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1010/1010 places, 1179/1179 transitions.
Discarding 167 places :
Symmetric choice reduction at 0 with 167 rule applications. Total rules 167 place count 843 transition count 891
Iterating global reduction 0 with 167 rules applied. Total rules applied 334 place count 843 transition count 891
Applied a total of 334 rules in 34 ms. Remains 843 /1010 variables (removed 167) and now considering 891/1179 (removed 288) transitions.
// Phase 1: matrix 891 rows 843 cols
[2023-03-20 21:05:36] [INFO ] Computed 1 place invariants in 17 ms
[2023-03-20 21:05:36] [INFO ] Implicit Places using invariants in 280 ms returned []
[2023-03-20 21:05:36] [INFO ] Invariant cache hit.
[2023-03-20 21:05:37] [INFO ] Implicit Places using invariants and state equation in 607 ms returned []
Implicit Place search using SMT with State Equation took 901 ms to find 0 implicit places.
[2023-03-20 21:05:37] [INFO ] Invariant cache hit.
[2023-03-20 21:05:37] [INFO ] Dead Transitions using invariants and state equation in 345 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 843/1010 places, 891/1179 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1305 ms. Remains : 843/1010 places, 891/1179 transitions.
[2023-03-20 21:05:38] [INFO ] Flatten gal took : 18 ms
[2023-03-20 21:05:38] [INFO ] Flatten gal took : 19 ms
[2023-03-20 21:05:38] [INFO ] Input system was already deterministic with 891 transitions.
[2023-03-20 21:05:38] [INFO ] Flatten gal took : 18 ms
[2023-03-20 21:05:38] [INFO ] Flatten gal took : 18 ms
[2023-03-20 21:05:38] [INFO ] Time to serialize gal into /tmp/CTLFireability6098620729163085171.gal : 3 ms
[2023-03-20 21:05:38] [INFO ] Time to serialize properties into /tmp/CTLFireability10659337136569656103.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/CTLFireability6098620729163085171.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10659337136569656103.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-20 21:06:08] [INFO ] Flatten gal took : 20 ms
[2023-03-20 21:06:08] [INFO ] Applying decomposition
[2023-03-20 21:06:08] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11955242620116345331.txt' '-o' '/tmp/graph11955242620116345331.bin' '-w' '/tmp/graph11955242620116345331.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11955242620116345331.bin' '-l' '-1' '-v' '-w' '/tmp/graph11955242620116345331.weights' '-q' '0' '-e' '0.001'
[2023-03-20 21:06:08] [INFO ] Decomposing Gal with order
[2023-03-20 21:06:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 21:06:08] [INFO ] Removed a total of 396 redundant transitions.
[2023-03-20 21:06:08] [INFO ] Flatten gal took : 31 ms
[2023-03-20 21:06:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 172 labels/synchronizations in 23 ms.
[2023-03-20 21:06:08] [INFO ] Time to serialize gal into /tmp/CTLFireability2968230472434775513.gal : 8 ms
[2023-03-20 21:06:08] [INFO ] Time to serialize properties into /tmp/CTLFireability5030372085294311210.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/CTLFireability2968230472434775513.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5030372085294311210.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1010/1010 places, 1179/1179 transitions.
Discarding 199 places :
Symmetric choice reduction at 0 with 199 rule applications. Total rules 199 place count 811 transition count 814
Iterating global reduction 0 with 199 rules applied. Total rules applied 398 place count 811 transition count 814
Applied a total of 398 rules in 39 ms. Remains 811 /1010 variables (removed 199) and now considering 814/1179 (removed 365) transitions.
// Phase 1: matrix 814 rows 811 cols
[2023-03-20 21:06:38] [INFO ] Computed 1 place invariants in 5 ms
[2023-03-20 21:06:38] [INFO ] Implicit Places using invariants in 271 ms returned []
[2023-03-20 21:06:38] [INFO ] Invariant cache hit.
[2023-03-20 21:06:39] [INFO ] Implicit Places using invariants and state equation in 562 ms returned []
Implicit Place search using SMT with State Equation took 859 ms to find 0 implicit places.
[2023-03-20 21:06:39] [INFO ] Invariant cache hit.
[2023-03-20 21:06:39] [INFO ] Dead Transitions using invariants and state equation in 322 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 811/1010 places, 814/1179 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1252 ms. Remains : 811/1010 places, 814/1179 transitions.
[2023-03-20 21:06:39] [INFO ] Flatten gal took : 16 ms
[2023-03-20 21:06:39] [INFO ] Flatten gal took : 17 ms
[2023-03-20 21:06:39] [INFO ] Input system was already deterministic with 814 transitions.
[2023-03-20 21:06:39] [INFO ] Flatten gal took : 17 ms
[2023-03-20 21:06:39] [INFO ] Flatten gal took : 17 ms
[2023-03-20 21:06:39] [INFO ] Time to serialize gal into /tmp/CTLFireability14578824955351845037.gal : 3 ms
[2023-03-20 21:06:39] [INFO ] Time to serialize properties into /tmp/CTLFireability387101065208713229.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/CTLFireability14578824955351845037.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability387101065208713229.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-20 21:07:09] [INFO ] Flatten gal took : 17 ms
[2023-03-20 21:07:09] [INFO ] Applying decomposition
[2023-03-20 21:07:09] [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/graph2829509280307183540.txt' '-o' '/tmp/graph2829509280307183540.bin' '-w' '/tmp/graph2829509280307183540.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2829509280307183540.bin' '-l' '-1' '-v' '-w' '/tmp/graph2829509280307183540.weights' '-q' '0' '-e' '0.001'
[2023-03-20 21:07:10] [INFO ] Decomposing Gal with order
[2023-03-20 21:07:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 21:07:10] [INFO ] Removed a total of 274 redundant transitions.
[2023-03-20 21:07:10] [INFO ] Flatten gal took : 29 ms
[2023-03-20 21:07:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 131 labels/synchronizations in 7 ms.
[2023-03-20 21:07:10] [INFO ] Time to serialize gal into /tmp/CTLFireability2116220459796196738.gal : 6 ms
[2023-03-20 21:07:10] [INFO ] Time to serialize properties into /tmp/CTLFireability5065555025226257997.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/CTLFireability2116220459796196738.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5065555025226257997.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-20 21:07:40] [INFO ] Flatten gal took : 34 ms
[2023-03-20 21:07:40] [INFO ] Flatten gal took : 25 ms
[2023-03-20 21:07:40] [INFO ] Applying decomposition
[2023-03-20 21:07:40] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14137494527161513728.txt' '-o' '/tmp/graph14137494527161513728.bin' '-w' '/tmp/graph14137494527161513728.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14137494527161513728.bin' '-l' '-1' '-v' '-w' '/tmp/graph14137494527161513728.weights' '-q' '0' '-e' '0.001'
[2023-03-20 21:07:40] [INFO ] Decomposing Gal with order
[2023-03-20 21:07:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 21:07:40] [INFO ] Removed a total of 805 redundant transitions.
[2023-03-20 21:07:40] [INFO ] Flatten gal took : 52 ms
[2023-03-20 21:07:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 405 labels/synchronizations in 13 ms.
[2023-03-20 21:07:40] [INFO ] Time to serialize gal into /tmp/CTLFireability1559232065027371355.gal : 23 ms
[2023-03-20 21:07:40] [INFO ] Time to serialize properties into /tmp/CTLFireability16445425870501630266.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/CTLFireability1559232065027371355.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16445425870501630266.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 12 CTL formulae.
Detected timeout of ITS tools.
[2023-03-20 21:31:56] [INFO ] Flatten gal took : 202 ms
[2023-03-20 21:31:57] [INFO ] Time to serialize gal into /tmp/CTLFireability5395568688195039288.gal : 21 ms
[2023-03-20 21:31:57] [INFO ] Time to serialize properties into /tmp/CTLFireability2119474372863709113.ctl : 20 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5395568688195039288.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2119474372863709113.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 12 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 135340 kB
After kill :
MemTotal: 16393216 kB
MemFree: 12428176 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ViralEpidemic-PT-S16D2C4A02"
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 ViralEpidemic-PT-S16D2C4A02, 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 r485-tall-167912700601346"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ViralEpidemic-PT-S16D2C4A02.tgz
mv ViralEpidemic-PT-S16D2C4A02 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 ;