Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r444-smll-171701111300321.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is ViralEpidemic-PT-S03D1C1A04, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r444-smll-171701111300321
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 844K
-rw-r--r-- 1 mcc users 9.0K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.0K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.5K May 19 07:18 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 19 16:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 19 07:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 19:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 12 04:08 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 107K Apr 12 04:08 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Apr 12 04:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 116K Apr 12 04:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Apr 23 08:04 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Apr 23 08:04 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 11 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 325K May 18 16:43 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-S03D1C1A04-CTLCardinality-2024-00
FORMULA_NAME ViralEpidemic-PT-S03D1C1A04-CTLCardinality-2024-01
FORMULA_NAME ViralEpidemic-PT-S03D1C1A04-CTLCardinality-2024-02
FORMULA_NAME ViralEpidemic-PT-S03D1C1A04-CTLCardinality-2024-03
FORMULA_NAME ViralEpidemic-PT-S03D1C1A04-CTLCardinality-2024-04
FORMULA_NAME ViralEpidemic-PT-S03D1C1A04-CTLCardinality-2024-05
FORMULA_NAME ViralEpidemic-PT-S03D1C1A04-CTLCardinality-2024-06
FORMULA_NAME ViralEpidemic-PT-S03D1C1A04-CTLCardinality-2024-07
FORMULA_NAME ViralEpidemic-PT-S03D1C1A04-CTLCardinality-2024-08
FORMULA_NAME ViralEpidemic-PT-S03D1C1A04-CTLCardinality-2024-09
FORMULA_NAME ViralEpidemic-PT-S03D1C1A04-CTLCardinality-2024-10
FORMULA_NAME ViralEpidemic-PT-S03D1C1A04-CTLCardinality-2024-11
FORMULA_NAME ViralEpidemic-PT-S03D1C1A04-CTLCardinality-2023-12
FORMULA_NAME ViralEpidemic-PT-S03D1C1A04-CTLCardinality-2023-13
FORMULA_NAME ViralEpidemic-PT-S03D1C1A04-CTLCardinality-2023-14
FORMULA_NAME ViralEpidemic-PT-S03D1C1A04-CTLCardinality-2023-15

=== Now, execution of the tool begins

BK_START 1717162787458

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ViralEpidemic-PT-S03D1C1A04
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-31 13:39:49] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-31 13:39:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-31 13:39:49] [INFO ] Load time of PNML (sax parser for PT used): 268 ms
[2024-05-31 13:39:49] [INFO ] Transformed 606 places.
[2024-05-31 13:39:49] [INFO ] Transformed 847 transitions.
[2024-05-31 13:39:49] [INFO ] Found NUPN structural information;
[2024-05-31 13:39:49] [INFO ] Parsed PT model containing 606 places and 847 transitions and 1936 arcs in 486 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 24 ms.
Initial state reduction rules removed 1 formulas.
FORMULA ViralEpidemic-PT-S03D1C1A04-CTLCardinality-2024-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 119 out of 606 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 606/606 places, 847/847 transitions.
Discarding 195 places :
Symmetric choice reduction at 0 with 195 rule applications. Total rules 195 place count 411 transition count 452
Iterating global reduction 0 with 195 rules applied. Total rules applied 390 place count 411 transition count 452
Applied a total of 390 rules in 116 ms. Remains 411 /606 variables (removed 195) and now considering 452/847 (removed 395) transitions.
// Phase 1: matrix 452 rows 411 cols
[2024-05-31 13:39:49] [INFO ] Computed 1 invariants in 61 ms
[2024-05-31 13:39:50] [INFO ] Implicit Places using invariants in 799 ms returned []
[2024-05-31 13:39:50] [INFO ] Invariant cache hit.
[2024-05-31 13:39:51] [INFO ] Implicit Places using invariants and state equation in 589 ms returned []
Implicit Place search using SMT with State Equation took 1438 ms to find 0 implicit places.
Running 451 sub problems to find dead transitions.
[2024-05-31 13:39:51] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/410 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 451 unsolved
At refinement iteration 1 (OVERLAPS) 1/411 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 451 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/411 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 451 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 452/863 variables, 411/412 constraints. Problems are: Problem set: 0 solved, 451 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/863 variables, 0/412 constraints. Problems are: Problem set: 0 solved, 451 unsolved
At refinement iteration 5 (OVERLAPS) 0/863 variables, 0/412 constraints. Problems are: Problem set: 0 solved, 451 unsolved
No progress, stopping.
After SMT solving in domain Real declared 863/863 variables, and 412 constraints, problems are : Problem set: 0 solved, 451 unsolved in 22534 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 411/411 constraints, PredecessorRefiner: 451/451 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 451 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/410 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 451 unsolved
At refinement iteration 1 (OVERLAPS) 1/411 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 451 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/411 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 451 unsolved
At refinement iteration 3 (OVERLAPS) 452/863 variables, 411/412 constraints. Problems are: Problem set: 0 solved, 451 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/863 variables, 451/863 constraints. Problems are: Problem set: 0 solved, 451 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/863 variables, 0/863 constraints. Problems are: Problem set: 0 solved, 451 unsolved
At refinement iteration 6 (OVERLAPS) 0/863 variables, 0/863 constraints. Problems are: Problem set: 0 solved, 451 unsolved
No progress, stopping.
After SMT solving in domain Int declared 863/863 variables, and 863 constraints, problems are : Problem set: 0 solved, 451 unsolved in 26599 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 411/411 constraints, PredecessorRefiner: 451/451 constraints, Known Traps: 0/0 constraints]
After SMT, in 49321ms problems are : Problem set: 0 solved, 451 unsolved
Search for dead transitions found 0 dead transitions in 49357ms
Starting structural reductions in LTL mode, iteration 1 : 411/606 places, 452/847 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 50947 ms. Remains : 411/606 places, 452/847 transitions.
Support contains 119 out of 411 places after structural reductions.
[2024-05-31 13:40:40] [INFO ] Flatten gal took : 85 ms
[2024-05-31 13:40:41] [INFO ] Flatten gal took : 42 ms
[2024-05-31 13:40:41] [INFO ] Input system was already deterministic with 452 transitions.
Support contains 118 out of 411 places (down from 119) after GAL structural reductions.
RANDOM walk for 40000 steps (884 resets) in 2009 ms. (19 steps per ms) remains 1/70 properties
BEST_FIRST walk for 39784 steps (61 resets) in 501 ms. (79 steps per ms) remains 0/1 properties
[2024-05-31 13:40:42] [INFO ] Flatten gal took : 30 ms
[2024-05-31 13:40:42] [INFO ] Flatten gal took : 37 ms
[2024-05-31 13:40:42] [INFO ] Input system was already deterministic with 452 transitions.
Computed a total of 411 stabilizing places and 452 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 411 transition count 452
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 2 formulas.
FORMULA ViralEpidemic-PT-S03D1C1A04-CTLCardinality-2024-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ViralEpidemic-PT-S03D1C1A04-CTLCardinality-2024-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 411/411 places, 452/452 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 335 transition count 340
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 335 transition count 340
Applied a total of 152 rules in 18 ms. Remains 335 /411 variables (removed 76) and now considering 340/452 (removed 112) transitions.
// Phase 1: matrix 340 rows 335 cols
[2024-05-31 13:40:42] [INFO ] Computed 1 invariants in 13 ms
[2024-05-31 13:40:42] [INFO ] Implicit Places using invariants in 215 ms returned []
[2024-05-31 13:40:42] [INFO ] Invariant cache hit.
[2024-05-31 13:40:42] [INFO ] Implicit Places using invariants and state equation in 362 ms returned []
Implicit Place search using SMT with State Equation took 581 ms to find 0 implicit places.
Running 339 sub problems to find dead transitions.
[2024-05-31 13:40:42] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/334 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 339 unsolved
At refinement iteration 1 (OVERLAPS) 1/335 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 339 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/335 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 339 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 340/675 variables, 335/336 constraints. Problems are: Problem set: 0 solved, 339 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/675 variables, 0/336 constraints. Problems are: Problem set: 0 solved, 339 unsolved
At refinement iteration 5 (OVERLAPS) 0/675 variables, 0/336 constraints. Problems are: Problem set: 0 solved, 339 unsolved
No progress, stopping.
After SMT solving in domain Real declared 675/675 variables, and 336 constraints, problems are : Problem set: 0 solved, 339 unsolved in 13911 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 335/335 constraints, PredecessorRefiner: 339/339 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 339 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/334 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 339 unsolved
At refinement iteration 1 (OVERLAPS) 1/335 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 339 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/335 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 339 unsolved
At refinement iteration 3 (OVERLAPS) 340/675 variables, 335/336 constraints. Problems are: Problem set: 0 solved, 339 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/675 variables, 339/675 constraints. Problems are: Problem set: 0 solved, 339 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/675 variables, 0/675 constraints. Problems are: Problem set: 0 solved, 339 unsolved
At refinement iteration 6 (OVERLAPS) 0/675 variables, 0/675 constraints. Problems are: Problem set: 0 solved, 339 unsolved
No progress, stopping.
After SMT solving in domain Int declared 675/675 variables, and 675 constraints, problems are : Problem set: 0 solved, 339 unsolved in 15263 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 335/335 constraints, PredecessorRefiner: 339/339 constraints, Known Traps: 0/0 constraints]
After SMT, in 29240ms problems are : Problem set: 0 solved, 339 unsolved
Search for dead transitions found 0 dead transitions in 29250ms
Starting structural reductions in LTL mode, iteration 1 : 335/411 places, 340/452 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 29854 ms. Remains : 335/411 places, 340/452 transitions.
[2024-05-31 13:41:12] [INFO ] Flatten gal took : 24 ms
[2024-05-31 13:41:12] [INFO ] Flatten gal took : 21 ms
[2024-05-31 13:41:12] [INFO ] Input system was already deterministic with 340 transitions.
[2024-05-31 13:41:12] [INFO ] Flatten gal took : 19 ms
[2024-05-31 13:41:12] [INFO ] Flatten gal took : 20 ms
[2024-05-31 13:41:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality5254058713909428159.gal : 11 ms
[2024-05-31 13:41:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality7260103901687288059.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5254058713909428159.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7260103901687288059.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,8.07137e+57,0.281729,9616,2,6818,5,31626,6,0,1552,17387,0


Converting to forward existential form...Done !
original formula: AX((((cFactor43231==0)&&(dFactor3122==1)) + ((EG(!(A(((dFactor42333==0)||(patient23222==1)) U ((patient2312==0)||(cFactor3321==1))))) * E...302
=> equivalent forward existential formula: (([((EY(Init) * !(((cFactor43231==0)&&(dFactor3122==1)))) * !(EG(!(!((E(!(((patient2312==0)||(cFactor3321==1))) ...595
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t4, t5, t7, t8, t10, t11, t14, t20, t22, t23, t26, t32, t33, t36, t41, t43, t44, t46,...890
(forward)formula 0,0,16.4554,450468,1,0,824,4.3408e+06,700,349,9525,1.92194e+06,690
FORMULA ViralEpidemic-PT-S03D1C1A04-CTLCardinality-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 411/411 places, 452/452 transitions.
Graph (complete) has 249 edges and 411 vertex of which 36 are kept as prefixes of interest. Removing 375 places using SCC suffix rule.2 ms
Discarding 375 places :
Also discarding 396 output transitions
Drop transitions (Output transitions of discarded places.) removed 396 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 35 transition count 54
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 11 place count 26 transition count 33
Iterating global reduction 1 with 9 rules applied. Total rules applied 20 place count 26 transition count 33
Applied a total of 20 rules in 26 ms. Remains 26 /411 variables (removed 385) and now considering 33/452 (removed 419) transitions.
// Phase 1: matrix 33 rows 26 cols
[2024-05-31 13:41:28] [INFO ] Computed 0 invariants in 0 ms
[2024-05-31 13:41:28] [INFO ] Implicit Places using invariants in 47 ms returned []
[2024-05-31 13:41:28] [INFO ] Invariant cache hit.
[2024-05-31 13:41:28] [INFO ] Implicit Places using invariants and state equation in 44 ms returned []
Implicit Place search using SMT with State Equation took 93 ms to find 0 implicit places.
[2024-05-31 13:41:28] [INFO ] Redundant transitions in 16 ms returned [12]
Found 1 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
Running 25 sub problems to find dead transitions.
// Phase 1: matrix 32 rows 26 cols
[2024-05-31 13:41:28] [INFO ] Computed 0 invariants in 1 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 1 (OVERLAPS) 29/52 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/52 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 3 (OVERLAPS) 4/56 variables, 2/25 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/56 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 5 (OVERLAPS) 2/58 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/58 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 7 (OVERLAPS) 0/58 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 25 unsolved
No progress, stopping.
After SMT solving in domain Real declared 58/58 variables, and 26 constraints, problems are : Problem set: 0 solved, 25 unsolved in 360 ms.
Refiners :[State Equation: 26/26 constraints, PredecessorRefiner: 25/25 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 25 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 1 (OVERLAPS) 29/52 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/52 variables, 25/48 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/52 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 4 (OVERLAPS) 4/56 variables, 2/50 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/56 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 6 (OVERLAPS) 2/58 variables, 1/51 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/58 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 8 (OVERLAPS) 0/58 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 25 unsolved
No progress, stopping.
After SMT solving in domain Int declared 58/58 variables, and 51 constraints, problems are : Problem set: 0 solved, 25 unsolved in 375 ms.
Refiners :[State Equation: 26/26 constraints, PredecessorRefiner: 25/25 constraints, Known Traps: 0/0 constraints]
After SMT, in 743ms problems are : Problem set: 0 solved, 25 unsolved
Search for dead transitions found 0 dead transitions in 745ms
Starting structural reductions in SI_CTL mode, iteration 1 : 26/411 places, 32/452 transitions.
Graph (complete) has 14 edges and 26 vertex of which 25 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Applied a total of 1 rules in 2 ms. Remains 25 /26 variables (removed 1) and now considering 31/32 (removed 1) transitions.
// Phase 1: matrix 31 rows 25 cols
[2024-05-31 13:41:29] [INFO ] Computed 0 invariants in 0 ms
[2024-05-31 13:41:29] [INFO ] Implicit Places using invariants in 24 ms returned []
[2024-05-31 13:41:29] [INFO ] Invariant cache hit.
[2024-05-31 13:41:29] [INFO ] Implicit Places using invariants and state equation in 36 ms returned []
Implicit Place search using SMT with State Equation took 61 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 25/411 places, 31/452 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 952 ms. Remains : 25/411 places, 31/452 transitions.
[2024-05-31 13:41:29] [INFO ] Flatten gal took : 2 ms
[2024-05-31 13:41:29] [INFO ] Flatten gal took : 2 ms
[2024-05-31 13:41:29] [INFO ] Input system was already deterministic with 31 transitions.
[2024-05-31 13:41:29] [INFO ] Flatten gal took : 2 ms
[2024-05-31 13:41:29] [INFO ] Flatten gal took : 1 ms
[2024-05-31 13:41:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality11105267475994972335.gal : 2 ms
[2024-05-31 13:41:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality6281179980597521677.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11105267475994972335.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6281179980597521677.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.90136e+06,0.007842,3496,2,144,5,709,6,0,115,603,0


Converting to forward existential form...Done !
original formula: AG((EG((patient31112==0)) + (dFactor42312==1)))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !((dFactor42312==1))) * !(EG((patient31112==0))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t4, t5, t7, t8, t10, t11, t15, t17, t18, t20, t21, t23, t24, t28, t29, t30, Inte...248
(forward)formula 0,0,0.161606,9884,1,0,222,38058,85,91,694,48131,203
FORMULA ViralEpidemic-PT-S03D1C1A04-CTLCardinality-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 411/411 places, 452/452 transitions.
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 85 place count 326 transition count 329
Iterating global reduction 0 with 85 rules applied. Total rules applied 170 place count 326 transition count 329
Applied a total of 170 rules in 12 ms. Remains 326 /411 variables (removed 85) and now considering 329/452 (removed 123) transitions.
// Phase 1: matrix 329 rows 326 cols
[2024-05-31 13:41:30] [INFO ] Computed 1 invariants in 10 ms
[2024-05-31 13:41:30] [INFO ] Implicit Places using invariants in 257 ms returned []
[2024-05-31 13:41:30] [INFO ] Invariant cache hit.
[2024-05-31 13:41:30] [INFO ] Implicit Places using invariants and state equation in 365 ms returned []
Implicit Place search using SMT with State Equation took 626 ms to find 0 implicit places.
Running 328 sub problems to find dead transitions.
[2024-05-31 13:41:30] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/325 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 1 (OVERLAPS) 1/326 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/326 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 328 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 329/655 variables, 326/327 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/655 variables, 0/327 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 5 (OVERLAPS) 0/655 variables, 0/327 constraints. Problems are: Problem set: 0 solved, 328 unsolved
No progress, stopping.
After SMT solving in domain Real declared 655/655 variables, and 327 constraints, problems are : Problem set: 0 solved, 328 unsolved in 13231 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 326/326 constraints, PredecessorRefiner: 328/328 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 328 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/325 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 1 (OVERLAPS) 1/326 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/326 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 3 (OVERLAPS) 329/655 variables, 326/327 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/655 variables, 328/655 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/655 variables, 0/655 constraints. Problems are: Problem set: 0 solved, 328 unsolved
At refinement iteration 6 (OVERLAPS) 0/655 variables, 0/655 constraints. Problems are: Problem set: 0 solved, 328 unsolved
No progress, stopping.
After SMT solving in domain Int declared 655/655 variables, and 655 constraints, problems are : Problem set: 0 solved, 328 unsolved in 14907 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 326/326 constraints, PredecessorRefiner: 328/328 constraints, Known Traps: 0/0 constraints]
After SMT, in 28183ms problems are : Problem set: 0 solved, 328 unsolved
Search for dead transitions found 0 dead transitions in 28188ms
Starting structural reductions in LTL mode, iteration 1 : 326/411 places, 329/452 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 28828 ms. Remains : 326/411 places, 329/452 transitions.
[2024-05-31 13:41:58] [INFO ] Flatten gal took : 15 ms
[2024-05-31 13:41:58] [INFO ] Flatten gal took : 16 ms
[2024-05-31 13:41:58] [INFO ] Input system was already deterministic with 329 transitions.
[2024-05-31 13:41:58] [INFO ] Flatten gal took : 16 ms
[2024-05-31 13:41:58] [INFO ] Flatten gal took : 13 ms
[2024-05-31 13:41:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality12002769281506904102.gal : 5 ms
[2024-05-31 13:41:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality2530987618778428343.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12002769281506904102.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2530987618778428343.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-31 13:42:29] [INFO ] Flatten gal took : 17 ms
[2024-05-31 13:42:29] [INFO ] Applying decomposition
[2024-05-31 13:42:29] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph12706435128488083536.txt' '-o' '/tmp/graph12706435128488083536.bin' '-w' '/tmp/graph12706435128488083536.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12706435128488083536.bin' '-l' '-1' '-v' '-w' '/tmp/graph12706435128488083536.weights' '-q' '0' '-e' '0.001'
[2024-05-31 13:42:29] [INFO ] Decomposing Gal with order
[2024-05-31 13:42:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 13:42:29] [INFO ] Removed a total of 101 redundant transitions.
[2024-05-31 13:42:29] [INFO ] Flatten gal took : 94 ms
[2024-05-31 13:42:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 114 labels/synchronizations in 24 ms.
[2024-05-31 13:42:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality14772220420872658138.gal : 12 ms
[2024-05-31 13:42:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality16925361792918858671.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14772220420872658138.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16925361792918858671.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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 : 411/411 places, 452/452 transitions.
Discarding 86 places :
Symmetric choice reduction at 0 with 86 rule applications. Total rules 86 place count 325 transition count 326
Iterating global reduction 0 with 86 rules applied. Total rules applied 172 place count 325 transition count 326
Applied a total of 172 rules in 15 ms. Remains 325 /411 variables (removed 86) and now considering 326/452 (removed 126) transitions.
// Phase 1: matrix 326 rows 325 cols
[2024-05-31 13:42:59] [INFO ] Invariants computation overflowed in 7 ms
[2024-05-31 13:42:59] [INFO ] Implicit Places using invariants in 193 ms returned []
// Phase 1: matrix 326 rows 325 cols
[2024-05-31 13:42:59] [INFO ] Invariants computation overflowed in 18 ms
[2024-05-31 13:43:00] [INFO ] Implicit Places using invariants and state equation in 368 ms returned []
Implicit Place search using SMT with State Equation took 564 ms to find 0 implicit places.
Running 325 sub problems to find dead transitions.
// Phase 1: matrix 326 rows 325 cols
[2024-05-31 13:43:00] [INFO ] Invariants computation overflowed in 5 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/324 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 325 unsolved
At refinement iteration 1 (OVERLAPS) 326/650 variables, 324/324 constraints. Problems are: Problem set: 0 solved, 325 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/650 variables, 0/324 constraints. Problems are: Problem set: 0 solved, 325 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 1/651 variables, 1/325 constraints. Problems are: Problem set: 0 solved, 325 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/651 variables, 0/325 constraints. Problems are: Problem set: 0 solved, 325 unsolved
At refinement iteration 5 (OVERLAPS) 0/651 variables, 0/325 constraints. Problems are: Problem set: 0 solved, 325 unsolved
No progress, stopping.
After SMT solving in domain Real declared 651/651 variables, and 325 constraints, problems are : Problem set: 0 solved, 325 unsolved in 13743 ms.
Refiners :[State Equation: 325/325 constraints, PredecessorRefiner: 325/325 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 325 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/324 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 325 unsolved
At refinement iteration 1 (OVERLAPS) 326/650 variables, 324/324 constraints. Problems are: Problem set: 0 solved, 325 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/650 variables, 325/649 constraints. Problems are: Problem set: 0 solved, 325 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/650 variables, 0/649 constraints. Problems are: Problem set: 0 solved, 325 unsolved
At refinement iteration 4 (OVERLAPS) 1/651 variables, 1/650 constraints. Problems are: Problem set: 0 solved, 325 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/651 variables, 0/650 constraints. Problems are: Problem set: 0 solved, 325 unsolved
At refinement iteration 6 (OVERLAPS) 0/651 variables, 0/650 constraints. Problems are: Problem set: 0 solved, 325 unsolved
No progress, stopping.
After SMT solving in domain Int declared 651/651 variables, and 650 constraints, problems are : Problem set: 0 solved, 325 unsolved in 18046 ms.
Refiners :[State Equation: 325/325 constraints, PredecessorRefiner: 325/325 constraints, Known Traps: 0/0 constraints]
After SMT, in 31834ms problems are : Problem set: 0 solved, 325 unsolved
Search for dead transitions found 0 dead transitions in 31838ms
Starting structural reductions in LTL mode, iteration 1 : 325/411 places, 326/452 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32418 ms. Remains : 325/411 places, 326/452 transitions.
[2024-05-31 13:43:31] [INFO ] Flatten gal took : 12 ms
[2024-05-31 13:43:31] [INFO ] Flatten gal took : 12 ms
[2024-05-31 13:43:31] [INFO ] Input system was already deterministic with 326 transitions.
[2024-05-31 13:43:31] [INFO ] Flatten gal took : 12 ms
[2024-05-31 13:43:31] [INFO ] Flatten gal took : 12 ms
[2024-05-31 13:43:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality9979509890826662112.gal : 3 ms
[2024-05-31 13:43:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality11805662326092878492.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9979509890826662112.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11805662326092878492.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,6.29032e+56,0.291497,9908,2,6985,5,32520,6,0,1505,17220,0


Converting to forward existential form...Done !
original formula: EG(AX(A(E((dFactor43333==1) U (patient3123==0)) U EG(E((patient2322==1) U (dFactor222==0))))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(!((E(!(EG(E((patient2322==1) U (dFactor222==0)))) U (!(E((dFactor43333==1) U (patient3123==0))...272
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t4, t5, t7, t8, t10, t11, t14, t19, t21, t22, t25, t31, t32, t35, t40, t42, t43, t45,...857
Detected timeout of ITS tools.
[2024-05-31 13:44:02] [INFO ] Flatten gal took : 12 ms
[2024-05-31 13:44:02] [INFO ] Applying decomposition
[2024-05-31 13:44:02] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14295956476791951441.txt' '-o' '/tmp/graph14295956476791951441.bin' '-w' '/tmp/graph14295956476791951441.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14295956476791951441.bin' '-l' '-1' '-v' '-w' '/tmp/graph14295956476791951441.weights' '-q' '0' '-e' '0.001'
[2024-05-31 13:44:02] [INFO ] Decomposing Gal with order
[2024-05-31 13:44:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 13:44:02] [INFO ] Removed a total of 96 redundant transitions.
[2024-05-31 13:44:02] [INFO ] Flatten gal took : 36 ms
[2024-05-31 13:44:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 139 labels/synchronizations in 16 ms.
[2024-05-31 13:44:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality7754388430882323836.gal : 7 ms
[2024-05-31 13:44:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality7629011473726902706.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7754388430882323836.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7629011473726902706.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.29032e+56,12.3863,239136,54680,14,420656,386,620,1.45223e+06,20,333,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 411/411 places, 452/452 transitions.
Graph (complete) has 249 edges and 411 vertex of which 115 are kept as prefixes of interest. Removing 296 places using SCC suffix rule.1 ms
Discarding 296 places :
Also discarding 287 output transitions
Drop transitions (Output transitions of discarded places.) removed 287 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 114 transition count 159
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 20 place count 100 transition count 127
Iterating global reduction 1 with 14 rules applied. Total rules applied 34 place count 100 transition count 127
Applied a total of 34 rules in 9 ms. Remains 100 /411 variables (removed 311) and now considering 127/452 (removed 325) transitions.
// Phase 1: matrix 127 rows 100 cols
[2024-05-31 13:44:32] [INFO ] Computed 0 invariants in 1 ms
[2024-05-31 13:44:32] [INFO ] Implicit Places using invariants in 56 ms returned []
[2024-05-31 13:44:32] [INFO ] Invariant cache hit.
[2024-05-31 13:44:32] [INFO ] Implicit Places using invariants and state equation in 114 ms returned []
Implicit Place search using SMT with State Equation took 173 ms to find 0 implicit places.
[2024-05-31 13:44:32] [INFO ] Redundant transitions in 18 ms returned [19, 119]
Found 2 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 2 transitions
Redundant transitions reduction (with SMT) removed 2 transitions.
Running 109 sub problems to find dead transitions.
// Phase 1: matrix 125 rows 100 cols
[2024-05-31 13:44:32] [INFO ] Computed 0 invariants in 1 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 1 (OVERLAPS) 122/218 variables, 96/96 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/218 variables, 0/96 constraints. Problems are: Problem set: 0 solved, 109 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 6/224 variables, 3/99 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/224 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 5 (OVERLAPS) 1/225 variables, 1/100 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/225 variables, 0/100 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 7 (OVERLAPS) 0/225 variables, 0/100 constraints. Problems are: Problem set: 0 solved, 109 unsolved
No progress, stopping.
After SMT solving in domain Real declared 225/225 variables, and 100 constraints, problems are : Problem set: 0 solved, 109 unsolved in 2359 ms.
Refiners :[State Equation: 100/100 constraints, PredecessorRefiner: 109/109 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 109 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 1 (OVERLAPS) 122/218 variables, 96/96 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/218 variables, 109/205 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/218 variables, 0/205 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 4 (OVERLAPS) 6/224 variables, 3/208 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/224 variables, 0/208 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 6 (OVERLAPS) 1/225 variables, 1/209 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/225 variables, 0/209 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 8 (OVERLAPS) 0/225 variables, 0/209 constraints. Problems are: Problem set: 0 solved, 109 unsolved
No progress, stopping.
After SMT solving in domain Int declared 225/225 variables, and 209 constraints, problems are : Problem set: 0 solved, 109 unsolved in 3125 ms.
Refiners :[State Equation: 100/100 constraints, PredecessorRefiner: 109/109 constraints, Known Traps: 0/0 constraints]
After SMT, in 5497ms problems are : Problem set: 0 solved, 109 unsolved
Search for dead transitions found 0 dead transitions in 5499ms
Starting structural reductions in SI_CTL mode, iteration 1 : 100/411 places, 125/452 transitions.
Graph (complete) has 59 edges and 100 vertex of which 98 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Applied a total of 1 rules in 4 ms. Remains 98 /100 variables (removed 2) and now considering 123/125 (removed 2) transitions.
// Phase 1: matrix 123 rows 98 cols
[2024-05-31 13:44:37] [INFO ] Computed 0 invariants in 0 ms
[2024-05-31 13:44:38] [INFO ] Implicit Places using invariants in 54 ms returned []
[2024-05-31 13:44:38] [INFO ] Invariant cache hit.
[2024-05-31 13:44:38] [INFO ] Implicit Places using invariants and state equation in 107 ms returned []
Implicit Place search using SMT with State Equation took 163 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 98/411 places, 123/452 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 5871 ms. Remains : 98/411 places, 123/452 transitions.
[2024-05-31 13:44:38] [INFO ] Flatten gal took : 4 ms
[2024-05-31 13:44:38] [INFO ] Flatten gal took : 4 ms
[2024-05-31 13:44:38] [INFO ] Input system was already deterministic with 123 transitions.
[2024-05-31 13:44:38] [INFO ] Flatten gal took : 4 ms
[2024-05-31 13:44:38] [INFO ] Flatten gal took : 4 ms
[2024-05-31 13:44:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality5515273298695090988.gal : 2 ms
[2024-05-31 13:44:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality6748642437234044603.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5515273298695090988.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6748642437234044603.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-31 13:45:08] [INFO ] Flatten gal took : 4 ms
[2024-05-31 13:45:08] [INFO ] Applying decomposition
[2024-05-31 13:45:08] [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.202405141337/bin/convert-linux64' '-i' '/tmp/graph14665286263396594167.txt' '-o' '/tmp/graph14665286263396594167.bin' '-w' '/tmp/graph14665286263396594167.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14665286263396594167.bin' '-l' '-1' '-v' '-w' '/tmp/graph14665286263396594167.weights' '-q' '0' '-e' '0.001'
[2024-05-31 13:45:08] [INFO ] Decomposing Gal with order
[2024-05-31 13:45:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 13:45:08] [INFO ] Removed a total of 44 redundant transitions.
[2024-05-31 13:45:08] [INFO ] Flatten gal took : 11 ms
[2024-05-31 13:45:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 55 labels/synchronizations in 4 ms.
[2024-05-31 13:45:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality14614383695611590388.gal : 2 ms
[2024-05-31 13:45:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality9747308612055501078.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14614383695611590388.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9747308612055501078.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.0625e+21,0.069098,5788,980,62,4320,674,306,3469,58,1207,0


Converting to forward existential form...Done !
original formula: !(A((((i45.u58.patient3222!=1) * A(((A((i5.u8.patient11323==0) U (u28.cFactor41332==1)) + (i36.u43.patient223==0)) + (u14.dFactor41213==1...491
=> equivalent forward existential formula: (([((FwdU(Init,!(((i41.u55.patient3132==1) * !(!(E(TRUE U !((((i36.u45.patient22311==1)&&((i5.u5.patient11231==0...2501
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t5, t9, t12, t18, t22, t23, t25, t26, t27, t30, t34, t35, t37, t47, t49, t52,...568
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 411/411 places, 452/452 transitions.
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 84 place count 327 transition count 328
Iterating global reduction 0 with 84 rules applied. Total rules applied 168 place count 327 transition count 328
Applied a total of 168 rules in 11 ms. Remains 327 /411 variables (removed 84) and now considering 328/452 (removed 124) transitions.
// Phase 1: matrix 328 rows 327 cols
[2024-05-31 13:45:38] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-31 13:45:38] [INFO ] Implicit Places using invariants in 216 ms returned []
// Phase 1: matrix 328 rows 327 cols
[2024-05-31 13:45:38] [INFO ] Invariants computation overflowed in 3 ms
[2024-05-31 13:45:38] [INFO ] Implicit Places using invariants and state equation in 384 ms returned []
Implicit Place search using SMT with State Equation took 604 ms to find 0 implicit places.
Running 327 sub problems to find dead transitions.
// Phase 1: matrix 328 rows 327 cols
[2024-05-31 13:45:38] [INFO ] Invariants computation overflowed in 4 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/326 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 1 (OVERLAPS) 328/654 variables, 326/326 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/654 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 327 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 1/655 variables, 1/327 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/655 variables, 0/327 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 5 (OVERLAPS) 0/655 variables, 0/327 constraints. Problems are: Problem set: 0 solved, 327 unsolved
No progress, stopping.
After SMT solving in domain Real declared 655/655 variables, and 327 constraints, problems are : Problem set: 0 solved, 327 unsolved in 14315 ms.
Refiners :[State Equation: 327/327 constraints, PredecessorRefiner: 327/327 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 327 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/326 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 1 (OVERLAPS) 328/654 variables, 326/326 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/654 variables, 327/653 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/654 variables, 0/653 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 4 (OVERLAPS) 1/655 variables, 1/654 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/655 variables, 0/654 constraints. Problems are: Problem set: 0 solved, 327 unsolved
At refinement iteration 6 (OVERLAPS) 0/655 variables, 0/654 constraints. Problems are: Problem set: 0 solved, 327 unsolved
No progress, stopping.
After SMT solving in domain Int declared 655/655 variables, and 654 constraints, problems are : Problem set: 0 solved, 327 unsolved in 18450 ms.
Refiners :[State Equation: 327/327 constraints, PredecessorRefiner: 327/327 constraints, Known Traps: 0/0 constraints]
After SMT, in 32805ms problems are : Problem set: 0 solved, 327 unsolved
Search for dead transitions found 0 dead transitions in 32813ms
Starting structural reductions in LTL mode, iteration 1 : 327/411 places, 328/452 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 33429 ms. Remains : 327/411 places, 328/452 transitions.
[2024-05-31 13:46:11] [INFO ] Flatten gal took : 12 ms
[2024-05-31 13:46:11] [INFO ] Flatten gal took : 14 ms
[2024-05-31 13:46:11] [INFO ] Input system was already deterministic with 328 transitions.
[2024-05-31 13:46:11] [INFO ] Flatten gal took : 9 ms
[2024-05-31 13:46:11] [INFO ] Flatten gal took : 10 ms
[2024-05-31 13:46:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality3044208861147648719.gal : 3 ms
[2024-05-31 13:46:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality16262303752768686415.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3044208861147648719.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16262303752768686415.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.42082e+57,0.396379,12824,2,10624,5,51992,6,0,1514,26166,0


Converting to forward existential form...Done !
original formula: EX(E((AX(EG((dFactor42122==0))) * ((patient33212==0)||(cFactor3221==1))) U !(EF(AG((dFactor43213==1))))))
=> equivalent forward existential formula: [(FwdU(EY(Init),(!(EX(!(EG((dFactor42122==0))))) * ((patient33212==0)||(cFactor3221==1)))) * !(E(TRUE U !(E(TRUE...193
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t4, t5, t7, t8, t10, t11, t14, t19, t21, t22, t25, t31, t32, t35, t40, t42, t43, t45,...857
Detected timeout of ITS tools.
[2024-05-31 13:46:41] [INFO ] Flatten gal took : 9 ms
[2024-05-31 13:46:41] [INFO ] Applying decomposition
[2024-05-31 13:46:41] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14706874734173600034.txt' '-o' '/tmp/graph14706874734173600034.bin' '-w' '/tmp/graph14706874734173600034.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14706874734173600034.bin' '-l' '-1' '-v' '-w' '/tmp/graph14706874734173600034.weights' '-q' '0' '-e' '0.001'
[2024-05-31 13:46:42] [INFO ] Decomposing Gal with order
[2024-05-31 13:46:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 13:46:42] [INFO ] Removed a total of 98 redundant transitions.
[2024-05-31 13:46:42] [INFO ] Flatten gal took : 34 ms
[2024-05-31 13:46:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 100 labels/synchronizations in 9 ms.
[2024-05-31 13:46:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality9760354032703206253.gal : 5 ms
[2024-05-31 13:46:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality8456434108931345795.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9760354032703206253.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8456434108931345795.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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 : 411/411 places, 452/452 transitions.
Graph (complete) has 249 edges and 411 vertex of which 13 are kept as prefixes of interest. Removing 398 places using SCC suffix rule.1 ms
Discarding 398 places :
Also discarding 429 output transitions
Drop transitions (Output transitions of discarded places.) removed 429 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 12 transition count 20
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 5 place count 10 transition count 14
Iterating global reduction 1 with 2 rules applied. Total rules applied 7 place count 10 transition count 14
Applied a total of 7 rules in 3 ms. Remains 10 /411 variables (removed 401) and now considering 14/452 (removed 438) transitions.
// Phase 1: matrix 14 rows 10 cols
[2024-05-31 13:47:12] [INFO ] Computed 0 invariants in 0 ms
[2024-05-31 13:47:12] [INFO ] Implicit Places using invariants in 19 ms returned []
[2024-05-31 13:47:12] [INFO ] Invariant cache hit.
[2024-05-31 13:47:12] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 44 ms to find 0 implicit places.
[2024-05-31 13:47:12] [INFO ] Redundant transitions in 11 ms returned [8]
Found 1 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
Running 8 sub problems to find dead transitions.
// Phase 1: matrix 13 rows 10 cols
[2024-05-31 13:47:12] [INFO ] Computed 0 invariants in 0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 11/19 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/19 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 2/21 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/21 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 2/23 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/23 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 0/23 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 23/23 variables, and 10 constraints, problems are : Problem set: 0 solved, 8 unsolved in 89 ms.
Refiners :[State Equation: 10/10 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 11/19 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/19 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/19 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (OVERLAPS) 2/21 variables, 1/17 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/21 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (OVERLAPS) 2/23 variables, 1/18 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/23 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (OVERLAPS) 0/23 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Int declared 23/23 variables, and 18 constraints, problems are : Problem set: 0 solved, 8 unsolved in 105 ms.
Refiners :[State Equation: 10/10 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints]
After SMT, in 199ms problems are : Problem set: 0 solved, 8 unsolved
Search for dead transitions found 0 dead transitions in 199ms
Starting structural reductions in SI_CTL mode, iteration 1 : 10/411 places, 13/452 transitions.
Graph (complete) has 4 edges and 10 vertex of which 9 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Applied a total of 1 rules in 0 ms. Remains 9 /10 variables (removed 1) and now considering 12/13 (removed 1) transitions.
// Phase 1: matrix 12 rows 9 cols
[2024-05-31 13:47:12] [INFO ] Computed 0 invariants in 0 ms
[2024-05-31 13:47:12] [INFO ] Implicit Places using invariants in 16 ms returned []
[2024-05-31 13:47:12] [INFO ] Invariant cache hit.
[2024-05-31 13:47:12] [INFO ] Implicit Places using invariants and state equation in 21 ms returned []
Implicit Place search using SMT with State Equation took 40 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 9/411 places, 12/452 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 303 ms. Remains : 9/411 places, 12/452 transitions.
[2024-05-31 13:47:12] [INFO ] Flatten gal took : 1 ms
[2024-05-31 13:47:12] [INFO ] Flatten gal took : 1 ms
[2024-05-31 13:47:12] [INFO ] Input system was already deterministic with 12 transitions.
[2024-05-31 13:47:12] [INFO ] Flatten gal took : 0 ms
[2024-05-31 13:47:12] [INFO ] Flatten gal took : 0 ms
[2024-05-31 13:47:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality7863154879117581986.gal : 0 ms
[2024-05-31 13:47:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality13739030042863102146.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7863154879117581986.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13739030042863102146.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,405,0.00361,3380,2,18,5,138,6,0,41,126,0


Converting to forward existential form...Done !
original formula: EF(AG((dFactor3332==1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((dFactor3332==1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t4, t7, t11, Intersection with reachable at each step enabled. (destroyed/reverse/inters...175
(forward)formula 0,1,0.00687,3700,1,0,38,552,46,17,232,520,34
FORMULA ViralEpidemic-PT-S03D1C1A04-CTLCardinality-2024-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 411/411 places, 452/452 transitions.
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 87 place count 324 transition count 323
Iterating global reduction 0 with 87 rules applied. Total rules applied 174 place count 324 transition count 323
Applied a total of 174 rules in 9 ms. Remains 324 /411 variables (removed 87) and now considering 323/452 (removed 129) transitions.
// Phase 1: matrix 323 rows 324 cols
[2024-05-31 13:47:12] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-31 13:47:12] [INFO ] Implicit Places using invariants in 195 ms returned []
// Phase 1: matrix 323 rows 324 cols
[2024-05-31 13:47:12] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-31 13:47:13] [INFO ] Implicit Places using invariants and state equation in 405 ms returned []
Implicit Place search using SMT with State Equation took 602 ms to find 0 implicit places.
Running 322 sub problems to find dead transitions.
// Phase 1: matrix 323 rows 324 cols
[2024-05-31 13:47:13] [INFO ] Invariants computation overflowed in 3 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/323 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 1 (OVERLAPS) 323/646 variables, 323/323 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/646 variables, 0/323 constraints. Problems are: Problem set: 0 solved, 322 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 1/647 variables, 1/324 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/647 variables, 0/324 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 5 (OVERLAPS) 0/647 variables, 0/324 constraints. Problems are: Problem set: 0 solved, 322 unsolved
No progress, stopping.
After SMT solving in domain Real declared 647/647 variables, and 324 constraints, problems are : Problem set: 0 solved, 322 unsolved in 13951 ms.
Refiners :[State Equation: 324/324 constraints, PredecessorRefiner: 322/322 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 322 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/323 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 1 (OVERLAPS) 323/646 variables, 323/323 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/646 variables, 322/645 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/646 variables, 0/645 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 4 (OVERLAPS) 1/647 variables, 1/646 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/647 variables, 0/646 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 6 (OVERLAPS) 0/647 variables, 0/646 constraints. Problems are: Problem set: 0 solved, 322 unsolved
No progress, stopping.
After SMT solving in domain Int declared 647/647 variables, and 646 constraints, problems are : Problem set: 0 solved, 322 unsolved in 16920 ms.
Refiners :[State Equation: 324/324 constraints, PredecessorRefiner: 322/322 constraints, Known Traps: 0/0 constraints]
After SMT, in 30914ms problems are : Problem set: 0 solved, 322 unsolved
Search for dead transitions found 0 dead transitions in 30920ms
Starting structural reductions in LTL mode, iteration 1 : 324/411 places, 323/452 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31533 ms. Remains : 324/411 places, 323/452 transitions.
[2024-05-31 13:47:44] [INFO ] Flatten gal took : 9 ms
[2024-05-31 13:47:44] [INFO ] Flatten gal took : 8 ms
[2024-05-31 13:47:44] [INFO ] Input system was already deterministic with 323 transitions.
[2024-05-31 13:47:44] [INFO ] Flatten gal took : 9 ms
[2024-05-31 13:47:44] [INFO ] Flatten gal took : 9 ms
[2024-05-31 13:47:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality17782041674228471507.gal : 3 ms
[2024-05-31 13:47:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality2268504909211374547.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17782041674228471507.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2268504909211374547.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,7.16389e+56,0.378291,12528,2,11059,5,51424,6,0,1500,26202,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-31 13:48:14] [INFO ] Flatten gal took : 8 ms
[2024-05-31 13:48:14] [INFO ] Applying decomposition
[2024-05-31 13:48:14] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph17736228321100018052.txt' '-o' '/tmp/graph17736228321100018052.bin' '-w' '/tmp/graph17736228321100018052.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17736228321100018052.bin' '-l' '-1' '-v' '-w' '/tmp/graph17736228321100018052.weights' '-q' '0' '-e' '0.001'
[2024-05-31 13:48:14] [INFO ] Decomposing Gal with order
[2024-05-31 13:48:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 13:48:14] [INFO ] Removed a total of 91 redundant transitions.
[2024-05-31 13:48:14] [INFO ] Flatten gal took : 22 ms
[2024-05-31 13:48:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 138 labels/synchronizations in 10 ms.
[2024-05-31 13:48:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality17867677551924977597.gal : 6 ms
[2024-05-31 13:48:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality11758610227180007470.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17867677551924977597.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11758610227180007470.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.16389e+56,22.7003,293512,66800,17,586603,409,672,1.52339e+06,25,359,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 411/411 places, 452/452 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 332 transition count 335
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 332 transition count 335
Applied a total of 158 rules in 10 ms. Remains 332 /411 variables (removed 79) and now considering 335/452 (removed 117) transitions.
// Phase 1: matrix 335 rows 332 cols
[2024-05-31 13:48:44] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-31 13:48:44] [INFO ] Implicit Places using invariants in 210 ms returned []
// Phase 1: matrix 335 rows 332 cols
[2024-05-31 13:48:44] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-31 13:48:44] [INFO ] Implicit Places using invariants and state equation in 419 ms returned []
Implicit Place search using SMT with State Equation took 632 ms to find 0 implicit places.
Running 334 sub problems to find dead transitions.
// Phase 1: matrix 335 rows 332 cols
[2024-05-31 13:48:44] [INFO ] Invariants computation overflowed in 8 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/331 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 1 (OVERLAPS) 335/666 variables, 331/331 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/666 variables, 0/331 constraints. Problems are: Problem set: 0 solved, 334 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 1/667 variables, 1/332 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/667 variables, 0/332 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 5 (OVERLAPS) 0/667 variables, 0/332 constraints. Problems are: Problem set: 0 solved, 334 unsolved
No progress, stopping.
After SMT solving in domain Real declared 667/667 variables, and 332 constraints, problems are : Problem set: 0 solved, 334 unsolved in 14425 ms.
Refiners :[State Equation: 332/332 constraints, PredecessorRefiner: 334/334 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 334 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/331 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 1 (OVERLAPS) 335/666 variables, 331/331 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/666 variables, 334/665 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/666 variables, 0/665 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 4 (OVERLAPS) 1/667 variables, 1/666 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/667 variables, 0/666 constraints. Problems are: Problem set: 0 solved, 334 unsolved
At refinement iteration 6 (OVERLAPS) 0/667 variables, 0/666 constraints. Problems are: Problem set: 0 solved, 334 unsolved
No progress, stopping.
After SMT solving in domain Int declared 667/667 variables, and 666 constraints, problems are : Problem set: 0 solved, 334 unsolved in 21390 ms.
Refiners :[State Equation: 332/332 constraints, PredecessorRefiner: 334/334 constraints, Known Traps: 0/0 constraints]
After SMT, in 35859ms problems are : Problem set: 0 solved, 334 unsolved
Search for dead transitions found 0 dead transitions in 35863ms
Starting structural reductions in LTL mode, iteration 1 : 332/411 places, 335/452 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 36506 ms. Remains : 332/411 places, 335/452 transitions.
[2024-05-31 13:49:20] [INFO ] Flatten gal took : 7 ms
[2024-05-31 13:49:20] [INFO ] Flatten gal took : 8 ms
[2024-05-31 13:49:20] [INFO ] Input system was already deterministic with 335 transitions.
[2024-05-31 13:49:20] [INFO ] Flatten gal took : 8 ms
[2024-05-31 13:49:20] [INFO ] Flatten gal took : 8 ms
[2024-05-31 13:49:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality12658068297620482496.gal : 3 ms
[2024-05-31 13:49:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality13801458097843331794.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12658068297620482496.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13801458097843331794.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.06092e+57,0.437026,14204,2,12092,5,60263,6,0,1538,29975,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-31 13:49:50] [INFO ] Flatten gal took : 8 ms
[2024-05-31 13:49:50] [INFO ] Applying decomposition
[2024-05-31 13:49:50] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph12280431611624945794.txt' '-o' '/tmp/graph12280431611624945794.bin' '-w' '/tmp/graph12280431611624945794.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12280431611624945794.bin' '-l' '-1' '-v' '-w' '/tmp/graph12280431611624945794.weights' '-q' '0' '-e' '0.001'
[2024-05-31 13:49:51] [INFO ] Decomposing Gal with order
[2024-05-31 13:49:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 13:49:51] [INFO ] Removed a total of 107 redundant transitions.
[2024-05-31 13:49:51] [INFO ] Flatten gal took : 23 ms
[2024-05-31 13:49:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 153 labels/synchronizations in 12 ms.
[2024-05-31 13:49:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality6028669857990371746.gal : 5 ms
[2024-05-31 13:49:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality14601613937143484456.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6028669857990371746.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14601613937143484456.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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 : 411/411 places, 452/452 transitions.
Graph (complete) has 249 edges and 411 vertex of which 96 are kept as prefixes of interest. Removing 315 places using SCC suffix rule.1 ms
Discarding 315 places :
Also discarding 308 output transitions
Drop transitions (Output transitions of discarded places.) removed 308 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 5 place count 95 transition count 139
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 22 place count 78 transition count 101
Iterating global reduction 1 with 17 rules applied. Total rules applied 39 place count 78 transition count 101
Applied a total of 39 rules in 8 ms. Remains 78 /411 variables (removed 333) and now considering 101/452 (removed 351) transitions.
// Phase 1: matrix 101 rows 78 cols
[2024-05-31 13:50:21] [INFO ] Computed 0 invariants in 0 ms
[2024-05-31 13:50:21] [INFO ] Implicit Places using invariants in 40 ms returned []
[2024-05-31 13:50:21] [INFO ] Invariant cache hit.
[2024-05-31 13:50:21] [INFO ] Implicit Places using invariants and state equation in 90 ms returned []
Implicit Place search using SMT with State Equation took 133 ms to find 0 implicit places.
[2024-05-31 13:50:21] [INFO ] Redundant transitions in 14 ms returned [94]
Found 1 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
Running 87 sub problems to find dead transitions.
// Phase 1: matrix 100 rows 78 cols
[2024-05-31 13:50:21] [INFO ] Computed 0 invariants in 0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/74 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 1 (OVERLAPS) 97/171 variables, 74/74 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/171 variables, 0/74 constraints. Problems are: Problem set: 0 solved, 87 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 6/177 variables, 3/77 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/177 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 5 (OVERLAPS) 1/178 variables, 1/78 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/178 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 7 (OVERLAPS) 0/178 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 87 unsolved
No progress, stopping.
After SMT solving in domain Real declared 178/178 variables, and 78 constraints, problems are : Problem set: 0 solved, 87 unsolved in 1593 ms.
Refiners :[State Equation: 78/78 constraints, PredecessorRefiner: 87/87 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 87 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/74 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 1 (OVERLAPS) 97/171 variables, 74/74 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/171 variables, 87/161 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/171 variables, 0/161 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 4 (OVERLAPS) 6/177 variables, 3/164 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/177 variables, 0/164 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 6 (OVERLAPS) 1/178 variables, 1/165 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/178 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 8 (OVERLAPS) 0/178 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 87 unsolved
No progress, stopping.
After SMT solving in domain Int declared 178/178 variables, and 165 constraints, problems are : Problem set: 0 solved, 87 unsolved in 2141 ms.
Refiners :[State Equation: 78/78 constraints, PredecessorRefiner: 87/87 constraints, Known Traps: 0/0 constraints]
After SMT, in 3747ms problems are : Problem set: 0 solved, 87 unsolved
Search for dead transitions found 0 dead transitions in 3749ms
Starting structural reductions in SI_CTL mode, iteration 1 : 78/411 places, 100/452 transitions.
Graph (complete) has 48 edges and 78 vertex of which 77 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Applied a total of 1 rules in 4 ms. Remains 77 /78 variables (removed 1) and now considering 99/100 (removed 1) transitions.
// Phase 1: matrix 99 rows 77 cols
[2024-05-31 13:50:25] [INFO ] Computed 0 invariants in 1 ms
[2024-05-31 13:50:25] [INFO ] Implicit Places using invariants in 44 ms returned []
[2024-05-31 13:50:25] [INFO ] Invariant cache hit.
[2024-05-31 13:50:25] [INFO ] Implicit Places using invariants and state equation in 88 ms returned []
Implicit Place search using SMT with State Equation took 133 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 77/411 places, 99/452 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4046 ms. Remains : 77/411 places, 99/452 transitions.
[2024-05-31 13:50:25] [INFO ] Flatten gal took : 2 ms
[2024-05-31 13:50:25] [INFO ] Flatten gal took : 2 ms
[2024-05-31 13:50:25] [INFO ] Input system was already deterministic with 99 transitions.
[2024-05-31 13:50:25] [INFO ] Flatten gal took : 2 ms
[2024-05-31 13:50:25] [INFO ] Flatten gal took : 2 ms
[2024-05-31 13:50:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality1282180472345303581.gal : 1 ms
[2024-05-31 13:50:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality15650221016246908740.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1282180472345303581.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15650221016246908740.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.49774e+17,0.773811,23412,2,11022,5,101440,6,0,357,116512,0


Converting to forward existential form...Done !
original formula: EG(EF(((EF(((patient2112==1)||(cFactor42331==0))) + !(A((patient3321==1) U ((patient1233==0)||(patient23321==1))))) + (((patient2131==0)&...259
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((E(TRUE U ((patient2112==1)||(cFactor42331==0))) + !(!((E(!(((patient1233==0)||(patient2332...417
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t6, t7, t9, t10, t14, t17, t18, t22, t23, t26, t28, t29, t30, t32, t33, t35, ...403
Detected timeout of ITS tools.
[2024-05-31 13:50:55] [INFO ] Flatten gal took : 3 ms
[2024-05-31 13:50:55] [INFO ] Applying decomposition
[2024-05-31 13:50:55] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9561373933389901906.txt' '-o' '/tmp/graph9561373933389901906.bin' '-w' '/tmp/graph9561373933389901906.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9561373933389901906.bin' '-l' '-1' '-v' '-w' '/tmp/graph9561373933389901906.weights' '-q' '0' '-e' '0.001'
[2024-05-31 13:50:55] [INFO ] Decomposing Gal with order
[2024-05-31 13:50:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 13:50:55] [INFO ] Removed a total of 27 redundant transitions.
[2024-05-31 13:50:55] [INFO ] Flatten gal took : 7 ms
[2024-05-31 13:50:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 1 ms.
[2024-05-31 13:50:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality6806975419662755100.gal : 1 ms
[2024-05-31 13:50:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality16671077769854943658.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6806975419662755100.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16671077769854943658.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,3.49774e+17,0.063597,5548,664,58,4065,805,242,6535,57,1577,0


Converting to forward existential form...Done !
original formula: EG(EF(((EF(((i11.u16.patient2112==1)||(u25.cFactor42331==0))) + !(A((u41.patient3321==1) U ((i7.u9.patient1233==0)||(i17.u26.patient23321...329
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((E(TRUE U ((i11.u16.patient2112==1)||(u25.cFactor42331==0))) + !(!((E(!(((i7.u9.patient1233...515
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t4, t7, t10, t14, t18, t30, t32, t36, t42, t49, t53, t56, t67, t68, t71, t72, t79, t8...493
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,1,16.069,256704,1,0,542719,819,1275,894797,312,5445,605706
FORMULA ViralEpidemic-PT-S03D1C1A04-CTLCardinality-2023-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 411/411 places, 452/452 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 333 transition count 333
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 333 transition count 333
Applied a total of 156 rules in 9 ms. Remains 333 /411 variables (removed 78) and now considering 333/452 (removed 119) transitions.
// Phase 1: matrix 333 rows 333 cols
[2024-05-31 13:51:11] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-31 13:51:11] [INFO ] Implicit Places using invariants in 212 ms returned []
// Phase 1: matrix 333 rows 333 cols
[2024-05-31 13:51:11] [INFO ] Invariants computation overflowed in 5 ms
[2024-05-31 13:51:12] [INFO ] Implicit Places using invariants and state equation in 412 ms returned []
Implicit Place search using SMT with State Equation took 625 ms to find 0 implicit places.
Running 332 sub problems to find dead transitions.
// Phase 1: matrix 333 rows 333 cols
[2024-05-31 13:51:12] [INFO ] Invariants computation overflowed in 4 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/332 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 332 unsolved
At refinement iteration 1 (OVERLAPS) 333/665 variables, 332/332 constraints. Problems are: Problem set: 0 solved, 332 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/665 variables, 0/332 constraints. Problems are: Problem set: 0 solved, 332 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 1/666 variables, 1/333 constraints. Problems are: Problem set: 0 solved, 332 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/666 variables, 0/333 constraints. Problems are: Problem set: 0 solved, 332 unsolved
At refinement iteration 5 (OVERLAPS) 0/666 variables, 0/333 constraints. Problems are: Problem set: 0 solved, 332 unsolved
No progress, stopping.
After SMT solving in domain Real declared 666/666 variables, and 333 constraints, problems are : Problem set: 0 solved, 332 unsolved in 14448 ms.
Refiners :[State Equation: 333/333 constraints, PredecessorRefiner: 332/332 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 332 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/332 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 332 unsolved
At refinement iteration 1 (OVERLAPS) 333/665 variables, 332/332 constraints. Problems are: Problem set: 0 solved, 332 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/665 variables, 332/664 constraints. Problems are: Problem set: 0 solved, 332 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/665 variables, 0/664 constraints. Problems are: Problem set: 0 solved, 332 unsolved
At refinement iteration 4 (OVERLAPS) 1/666 variables, 1/665 constraints. Problems are: Problem set: 0 solved, 332 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/666 variables, 0/665 constraints. Problems are: Problem set: 0 solved, 332 unsolved
At refinement iteration 6 (OVERLAPS) 0/666 variables, 0/665 constraints. Problems are: Problem set: 0 solved, 332 unsolved
No progress, stopping.
After SMT solving in domain Int declared 666/666 variables, and 665 constraints, problems are : Problem set: 0 solved, 332 unsolved in 20114 ms.
Refiners :[State Equation: 333/333 constraints, PredecessorRefiner: 332/332 constraints, Known Traps: 0/0 constraints]
After SMT, in 34602ms problems are : Problem set: 0 solved, 332 unsolved
Search for dead transitions found 0 dead transitions in 34606ms
Starting structural reductions in LTL mode, iteration 1 : 333/411 places, 333/452 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 35241 ms. Remains : 333/411 places, 333/452 transitions.
[2024-05-31 13:51:46] [INFO ] Flatten gal took : 7 ms
[2024-05-31 13:51:46] [INFO ] Flatten gal took : 8 ms
[2024-05-31 13:51:46] [INFO ] Input system was already deterministic with 333 transitions.
[2024-05-31 13:51:46] [INFO ] Flatten gal took : 7 ms
[2024-05-31 13:51:46] [INFO ] Flatten gal took : 8 ms
[2024-05-31 13:51:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality11960736003243860674.gal : 1 ms
[2024-05-31 13:51:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality2732798578214311825.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11960736003243860674.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2732798578214311825.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,7.22334e+57,0.769044,23176,2,21735,5,116900,6,0,1541,51698,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-31 13:52:16] [INFO ] Flatten gal took : 7 ms
[2024-05-31 13:52:16] [INFO ] Applying decomposition
[2024-05-31 13:52:16] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph12557508841306917061.txt' '-o' '/tmp/graph12557508841306917061.bin' '-w' '/tmp/graph12557508841306917061.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12557508841306917061.bin' '-l' '-1' '-v' '-w' '/tmp/graph12557508841306917061.weights' '-q' '0' '-e' '0.001'
[2024-05-31 13:52:16] [INFO ] Decomposing Gal with order
[2024-05-31 13:52:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 13:52:16] [INFO ] Removed a total of 102 redundant transitions.
[2024-05-31 13:52:16] [INFO ] Flatten gal took : 21 ms
[2024-05-31 13:52:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 143 labels/synchronizations in 7 ms.
[2024-05-31 13:52:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality2748245844656783610.gal : 5 ms
[2024-05-31 13:52:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality3480690994613267316.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2748245844656783610.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3480690994613267316.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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 : 411/411 places, 452/452 transitions.
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 80 place count 331 transition count 330
Iterating global reduction 0 with 80 rules applied. Total rules applied 160 place count 331 transition count 330
Applied a total of 160 rules in 9 ms. Remains 331 /411 variables (removed 80) and now considering 330/452 (removed 122) transitions.
// Phase 1: matrix 330 rows 331 cols
[2024-05-31 13:52:46] [INFO ] Invariants computation overflowed in 5 ms
[2024-05-31 13:52:47] [INFO ] Implicit Places using invariants in 227 ms returned []
// Phase 1: matrix 330 rows 331 cols
[2024-05-31 13:52:47] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-31 13:52:47] [INFO ] Implicit Places using invariants and state equation in 420 ms returned []
Implicit Place search using SMT with State Equation took 648 ms to find 0 implicit places.
Running 329 sub problems to find dead transitions.
// Phase 1: matrix 330 rows 331 cols
[2024-05-31 13:52:47] [INFO ] Invariants computation overflowed in 4 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/330 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 329 unsolved
At refinement iteration 1 (OVERLAPS) 330/660 variables, 330/330 constraints. Problems are: Problem set: 0 solved, 329 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/660 variables, 0/330 constraints. Problems are: Problem set: 0 solved, 329 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 1/661 variables, 1/331 constraints. Problems are: Problem set: 0 solved, 329 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/661 variables, 0/331 constraints. Problems are: Problem set: 0 solved, 329 unsolved
At refinement iteration 5 (OVERLAPS) 0/661 variables, 0/331 constraints. Problems are: Problem set: 0 solved, 329 unsolved
No progress, stopping.
After SMT solving in domain Real declared 661/661 variables, and 331 constraints, problems are : Problem set: 0 solved, 329 unsolved in 14203 ms.
Refiners :[State Equation: 331/331 constraints, PredecessorRefiner: 329/329 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 329 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/330 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 329 unsolved
At refinement iteration 1 (OVERLAPS) 330/660 variables, 330/330 constraints. Problems are: Problem set: 0 solved, 329 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/660 variables, 329/659 constraints. Problems are: Problem set: 0 solved, 329 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/660 variables, 0/659 constraints. Problems are: Problem set: 0 solved, 329 unsolved
At refinement iteration 4 (OVERLAPS) 1/661 variables, 1/660 constraints. Problems are: Problem set: 0 solved, 329 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/661 variables, 0/660 constraints. Problems are: Problem set: 0 solved, 329 unsolved
At refinement iteration 6 (OVERLAPS) 0/661 variables, 0/660 constraints. Problems are: Problem set: 0 solved, 329 unsolved
No progress, stopping.
After SMT solving in domain Int declared 661/661 variables, and 660 constraints, problems are : Problem set: 0 solved, 329 unsolved in 19840 ms.
Refiners :[State Equation: 331/331 constraints, PredecessorRefiner: 329/329 constraints, Known Traps: 0/0 constraints]
After SMT, in 34087ms problems are : Problem set: 0 solved, 329 unsolved
Search for dead transitions found 0 dead transitions in 34091ms
Starting structural reductions in LTL mode, iteration 1 : 331/411 places, 330/452 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 34751 ms. Remains : 331/411 places, 330/452 transitions.
[2024-05-31 13:53:21] [INFO ] Flatten gal took : 7 ms
[2024-05-31 13:53:21] [INFO ] Flatten gal took : 7 ms
[2024-05-31 13:53:21] [INFO ] Input system was already deterministic with 330 transitions.
[2024-05-31 13:53:21] [INFO ] Flatten gal took : 8 ms
[2024-05-31 13:53:21] [INFO ] Flatten gal took : 8 ms
[2024-05-31 13:53:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality4036497885846832980.gal : 2 ms
[2024-05-31 13:53:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality5457293032258900416.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4036497885846832980.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5457293032258900416.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,6.38511e+57,0.358344,12320,2,10235,5,49765,6,0,1534,25982,0


Converting to forward existential form...Done !
original formula: AG((AF(((patient13311==0)||(patient32111==1))) + (EX((((patient12213==1)&&(patient32211==0))&&(patient32123==1))) * (EX((patient23113==0)...201
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * !((EX((((patient12213==1)&&(patient32211==0))&&(patient32123==1))) * (EX((patient23113=...256
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t4, t5, t7, t8, t10, t11, t14, t19, t21, t22, t25, t31, t32, t35, t40, t42, t43, t45,...839
Detected timeout of ITS tools.
[2024-05-31 13:53:51] [INFO ] Flatten gal took : 7 ms
[2024-05-31 13:53:51] [INFO ] Applying decomposition
[2024-05-31 13:53:51] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14261382054178596885.txt' '-o' '/tmp/graph14261382054178596885.bin' '-w' '/tmp/graph14261382054178596885.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14261382054178596885.bin' '-l' '-1' '-v' '-w' '/tmp/graph14261382054178596885.weights' '-q' '0' '-e' '0.001'
[2024-05-31 13:53:51] [INFO ] Decomposing Gal with order
[2024-05-31 13:53:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 13:53:51] [INFO ] Removed a total of 98 redundant transitions.
[2024-05-31 13:53:51] [INFO ] Flatten gal took : 20 ms
[2024-05-31 13:53:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 170 labels/synchronizations in 7 ms.
[2024-05-31 13:53:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality2322250434736946950.gal : 6 ms
[2024-05-31 13:53:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality11551320340808896063.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2322250434736946950.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11551320340808896063.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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 LTL mode, iteration 0 : 411/411 places, 452/452 transitions.
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 88 place count 323 transition count 322
Iterating global reduction 0 with 88 rules applied. Total rules applied 176 place count 323 transition count 322
Applied a total of 176 rules in 9 ms. Remains 323 /411 variables (removed 88) and now considering 322/452 (removed 130) transitions.
// Phase 1: matrix 322 rows 323 cols
[2024-05-31 13:54:21] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-31 13:54:22] [INFO ] Implicit Places using invariants in 210 ms returned []
// Phase 1: matrix 322 rows 323 cols
[2024-05-31 13:54:22] [INFO ] Invariants computation overflowed in 3 ms
[2024-05-31 13:54:22] [INFO ] Implicit Places using invariants and state equation in 411 ms returned []
Implicit Place search using SMT with State Equation took 625 ms to find 0 implicit places.
Running 321 sub problems to find dead transitions.
// Phase 1: matrix 322 rows 323 cols
[2024-05-31 13:54:22] [INFO ] Invariants computation overflowed in 7 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/322 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 1 (OVERLAPS) 322/644 variables, 322/322 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/644 variables, 0/322 constraints. Problems are: Problem set: 0 solved, 321 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 1/645 variables, 1/323 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/645 variables, 0/323 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 5 (OVERLAPS) 0/645 variables, 0/323 constraints. Problems are: Problem set: 0 solved, 321 unsolved
No progress, stopping.
After SMT solving in domain Real declared 645/645 variables, and 323 constraints, problems are : Problem set: 0 solved, 321 unsolved in 13569 ms.
Refiners :[State Equation: 323/323 constraints, PredecessorRefiner: 321/321 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 321 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/322 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 1 (OVERLAPS) 322/644 variables, 322/322 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/644 variables, 321/643 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/644 variables, 0/643 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 4 (OVERLAPS) 1/645 variables, 1/644 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/645 variables, 0/644 constraints. Problems are: Problem set: 0 solved, 321 unsolved
At refinement iteration 6 (OVERLAPS) 0/645 variables, 0/644 constraints. Problems are: Problem set: 0 solved, 321 unsolved
No progress, stopping.
After SMT solving in domain Int declared 645/645 variables, and 644 constraints, problems are : Problem set: 0 solved, 321 unsolved in 16866 ms.
Refiners :[State Equation: 323/323 constraints, PredecessorRefiner: 321/321 constraints, Known Traps: 0/0 constraints]
After SMT, in 30474ms problems are : Problem set: 0 solved, 321 unsolved
Search for dead transitions found 0 dead transitions in 30478ms
Starting structural reductions in LTL mode, iteration 1 : 323/411 places, 322/452 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31113 ms. Remains : 323/411 places, 322/452 transitions.
[2024-05-31 13:54:53] [INFO ] Flatten gal took : 7 ms
[2024-05-31 13:54:53] [INFO ] Flatten gal took : 7 ms
[2024-05-31 13:54:53] [INFO ] Input system was already deterministic with 322 transitions.
[2024-05-31 13:54:53] [INFO ] Flatten gal took : 7 ms
[2024-05-31 13:54:53] [INFO ] Flatten gal took : 8 ms
[2024-05-31 13:54:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality2831236230455176634.gal : 2 ms
[2024-05-31 13:54:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality3593742489985461351.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2831236230455176634.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3593742489985461351.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.12869e+56,0.335418,11988,2,10312,5,48392,6,0,1495,24051,0


Converting to forward existential form...Done !
original formula: AX(AX(EF(EX((patient1223==1)))))
=> equivalent forward existential formula: [(EY(EY(Init)) * !(E(TRUE U EX((patient1223==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t4, t5, t7, t8, t10, t11, t14, t19, t21, t22, t25, t31, t32, t35, t40, t42, t43, t45,...839
Detected timeout of ITS tools.
[2024-05-31 13:55:23] [INFO ] Flatten gal took : 7 ms
[2024-05-31 13:55:23] [INFO ] Applying decomposition
[2024-05-31 13:55:23] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph2981493425954607280.txt' '-o' '/tmp/graph2981493425954607280.bin' '-w' '/tmp/graph2981493425954607280.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2981493425954607280.bin' '-l' '-1' '-v' '-w' '/tmp/graph2981493425954607280.weights' '-q' '0' '-e' '0.001'
[2024-05-31 13:55:23] [INFO ] Decomposing Gal with order
[2024-05-31 13:55:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 13:55:23] [INFO ] Removed a total of 90 redundant transitions.
[2024-05-31 13:55:23] [INFO ] Flatten gal took : 18 ms
[2024-05-31 13:55:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 138 labels/synchronizations in 5 ms.
[2024-05-31 13:55:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality16043506982173158380.gal : 5 ms
[2024-05-31 13:55:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality5367638616495416641.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16043506982173158380.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5367638616495416641.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.
[2024-05-31 13:55:53] [INFO ] Flatten gal took : 11 ms
[2024-05-31 13:55:53] [INFO ] Flatten gal took : 10 ms
[2024-05-31 13:55:53] [INFO ] Applying decomposition
[2024-05-31 13:55:53] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph17010236152479620169.txt' '-o' '/tmp/graph17010236152479620169.bin' '-w' '/tmp/graph17010236152479620169.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17010236152479620169.bin' '-l' '-1' '-v' '-w' '/tmp/graph17010236152479620169.weights' '-q' '0' '-e' '0.001'
[2024-05-31 13:55:53] [INFO ] Decomposing Gal with order
[2024-05-31 13:55:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 13:55:53] [INFO ] Removed a total of 262 redundant transitions.
[2024-05-31 13:55:53] [INFO ] Flatten gal took : 23 ms
[2024-05-31 13:55:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 346 labels/synchronizations in 10 ms.
[2024-05-31 13:55:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality581646501474762676.gal : 5 ms
[2024-05-31 13:55:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality1370395343064721718.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality581646501474762676.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1370395343064721718.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 9 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,8.4987e+66,31.0471,523364,166630,31,816854,682,882,3.29434e+06,55,721,0


Converting to forward existential form...Done !
ITS-tools command line returned an error code 137
[2024-05-31 14:06:45] [INFO ] Applying decomposition
[2024-05-31 14:06:46] [INFO ] Flatten gal took : 13 ms
[2024-05-31 14:06:46] [INFO ] Decomposing Gal with order
[2024-05-31 14:06:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 14:06:46] [INFO ] Removed a total of 289 redundant transitions.
[2024-05-31 14:06:46] [INFO ] Flatten gal took : 27 ms
[2024-05-31 14:06:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-31 14:06:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality4925519476285798879.gal : 5 ms
[2024-05-31 14:06:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality9464425032301353488.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4925519476285798879.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9464425032301353488.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 9 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,8.4987e+66,2.73237,82688,40705,39,187452,907,1150,101979,53,665,0


Converting to forward existential form...Done !
original formula: EX(A((AX((EX(((u472.dFactor3333==0)||(u7.patient33==1))) + EX(((u473.cFactor3333==0)||(u10.patient323==1))))) + (AF(!(((u16.patient1211==...247
=> equivalent forward existential formula: [((EY(Init) * !(EG(!(E(TRUE U !(E(TRUE U !((u338.dFactor3233!=1))))))))) * !(E(!(E(TRUE U !(E(TRUE U !((u338.dFa...454
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t4, t5, t6, t8, t9, t11, t12, t15, t21, t23, t24, t27, t36, t37, t41, t51, t52, t54, ...1091
ITS-tools command line returned an error code 139
[2024-05-31 14:16:01] [INFO ] Flatten gal took : 11 ms
[2024-05-31 14:16:01] [INFO ] Input system was already deterministic with 452 transitions.
[2024-05-31 14:16:01] [INFO ] Transformed 411 places.
[2024-05-31 14:16:01] [INFO ] Transformed 452 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-31 14:16:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality14230917967959403956.gal : 2 ms
[2024-05-31 14:16:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality437616858468120504.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14230917967959403956.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality437616858468120504.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
ITS-tools command line returned an error code 137
Total runtime 2941972 ms.

BK_STOP 1717165731226

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is ViralEpidemic-PT-S03D1C1A04, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r444-smll-171701111300321"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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