Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 500K
-rw-r--r-- 1 mcc users 8.0K Feb 25 12:48 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 25 12:48 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 25 12:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 25 12:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 17:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 17:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Feb 25 17:07 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 17:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Feb 25 12:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 138K Feb 25 12:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 25 12:48 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Feb 25 12:48 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Feb 25 17:07 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K Feb 25 17:07 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 13 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 8.1K Mar 5 18:23 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-00
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-01
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-02
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-03
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-04
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-05
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-06
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-07
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-08
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-09
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-10
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-11
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-12
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-13
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-14
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679175388653

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SmallOperatingSystem-PT-MT0256DC0064
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-18 21:36:31] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-18 21:36:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 21:36:32] [INFO ] Load time of PNML (sax parser for PT used): 45 ms
[2023-03-18 21:36:32] [INFO ] Transformed 9 places.
[2023-03-18 21:36:32] [INFO ] Transformed 8 transitions.
[2023-03-18 21:36:32] [INFO ] Parsed PT model containing 9 places and 8 transitions and 27 arcs in 299 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 30 ms.
Support contains 9 out of 9 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9/9 places, 8/8 transitions.
Applied a total of 0 rules in 20 ms. Remains 9 /9 variables (removed 0) and now considering 8/8 (removed 0) transitions.
// Phase 1: matrix 8 rows 9 cols
[2023-03-18 21:36:32] [INFO ] Computed 4 place invariants in 5 ms
[2023-03-18 21:36:32] [INFO ] Implicit Places using invariants in 217 ms returned []
[2023-03-18 21:36:32] [INFO ] Invariant cache hit.
[2023-03-18 21:36:32] [INFO ] Implicit Places using invariants and state equation in 49 ms returned []
Implicit Place search using SMT with State Equation took 327 ms to find 0 implicit places.
[2023-03-18 21:36:32] [INFO ] Invariant cache hit.
[2023-03-18 21:36:32] [INFO ] Dead Transitions using invariants and state equation in 40 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 389 ms. Remains : 9/9 places, 8/8 transitions.
Support contains 9 out of 9 places after structural reductions.
[2023-03-18 21:36:32] [INFO ] Flatten gal took : 20 ms
[2023-03-18 21:36:32] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-18 21:36:32] [INFO ] Flatten gal took : 6 ms
[2023-03-18 21:36:32] [INFO ] Input system was already deterministic with 8 transitions.
Incomplete random walk after 10113 steps, including 2 resets, run finished after 118 ms. (steps per millisecond=85 ) properties (out of 55) seen :30
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=16 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=19 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=18 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=17 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 25) seen :0
Running SMT prover for 25 properties.
[2023-03-18 21:36:33] [INFO ] Invariant cache hit.
[2023-03-18 21:36:33] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-18 21:36:33] [INFO ] After 139ms SMT Verify possible using all constraints in real domain returned unsat :24 sat :0 real:1
[2023-03-18 21:36:33] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-18 21:36:33] [INFO ] After 14ms SMT Verify possible using state equation in natural domain returned unsat :24 sat :1
[2023-03-18 21:36:33] [INFO ] After 21ms SMT Verify possible using trap constraints in natural domain returned unsat :24 sat :1
Attempting to minimize the solution found.
Minimization took 9 ms.
[2023-03-18 21:36:33] [INFO ] After 65ms SMT Verify possible using all constraints in natural domain returned unsat :24 sat :1
Fused 25 Parikh solutions to 1 different solutions.
Finished Parikh walk after 523 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=130 )
Parikh walk visited 1 properties in 7 ms.
Successfully simplified 24 atomic propositions for a total of 15 simplifications.
FORMULA SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-18 21:36:33] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-18 21:36:33] [INFO ] Flatten gal took : 3 ms
FORMULA SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-18 21:36:33] [INFO ] Flatten gal took : 3 ms
[2023-03-18 21:36:33] [INFO ] Input system was already deterministic with 8 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 9/9 places, 8/8 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 8 transition count 8
Applied a total of 1 rules in 1 ms. Remains 8 /9 variables (removed 1) and now considering 8/8 (removed 0) transitions.
// Phase 1: matrix 8 rows 8 cols
[2023-03-18 21:36:34] [INFO ] Computed 3 place invariants in 0 ms
[2023-03-18 21:36:34] [INFO ] Implicit Places using invariants in 34 ms returned []
[2023-03-18 21:36:34] [INFO ] Invariant cache hit.
[2023-03-18 21:36:34] [INFO ] Implicit Places using invariants and state equation in 32 ms returned []
Implicit Place search using SMT with State Equation took 67 ms to find 0 implicit places.
[2023-03-18 21:36:34] [INFO ] Invariant cache hit.
[2023-03-18 21:36:34] [INFO ] Dead Transitions using invariants and state equation in 41 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 8/9 places, 8/8 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 111 ms. Remains : 8/9 places, 8/8 transitions.
[2023-03-18 21:36:34] [INFO ] Flatten gal took : 8 ms
[2023-03-18 21:36:34] [INFO ] Flatten gal took : 3 ms
[2023-03-18 21:36:34] [INFO ] Input system was already deterministic with 8 transitions.
[2023-03-18 21:36:34] [INFO ] Flatten gal took : 3 ms
[2023-03-18 21:36:34] [INFO ] Flatten gal took : 2 ms
[2023-03-18 21:36:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality5461465103439614885.gal : 2 ms
[2023-03-18 21:36:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality17787820645244773164.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5461465103439614885.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17787820645244773164.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 21:37:04] [INFO ] Flatten gal took : 2 ms
[2023-03-18 21:37:04] [INFO ] Applying decomposition
[2023-03-18 21:37:04] [INFO ] Flatten gal took : 1 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3193236507696863360.txt' '-o' '/tmp/graph3193236507696863360.bin' '-w' '/tmp/graph3193236507696863360.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3193236507696863360.bin' '-l' '-1' '-v' '-w' '/tmp/graph3193236507696863360.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:37:04] [INFO ] Decomposing Gal with order
[2023-03-18 21:37:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:37:04] [INFO ] Removed a total of 1 redundant transitions.
[2023-03-18 21:37:04] [INFO ] Flatten gal took : 36 ms
[2023-03-18 21:37:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 2 ms.
[2023-03-18 21:37:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality2598307777894249874.gal : 2 ms
[2023-03-18 21:37:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality7959304947638870402.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2598307777894249874.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7959304947638870402.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 9/9 places, 8/8 transitions.
Ensure Unique test removed 1 places
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 7 transition count 7
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 7 transition count 7
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 5 transition count 6
Applied a total of 5 rules in 17 ms. Remains 5 /9 variables (removed 4) and now considering 6/8 (removed 2) transitions.
// Phase 1: matrix 6 rows 5 cols
[2023-03-18 21:37:34] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-18 21:37:34] [INFO ] Implicit Places using invariants in 35 ms returned []
[2023-03-18 21:37:34] [INFO ] Invariant cache hit.
[2023-03-18 21:37:34] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-18 21:37:34] [INFO ] Implicit Places using invariants and state equation in 30 ms returned []
Implicit Place search using SMT with State Equation took 67 ms to find 0 implicit places.
[2023-03-18 21:37:34] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-18 21:37:34] [INFO ] Invariant cache hit.
[2023-03-18 21:37:34] [INFO ] Dead Transitions using invariants and state equation in 32 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 5/9 places, 6/8 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 125 ms. Remains : 5/9 places, 6/8 transitions.
[2023-03-18 21:37:34] [INFO ] Flatten gal took : 2 ms
[2023-03-18 21:37:34] [INFO ] Flatten gal took : 2 ms
[2023-03-18 21:37:34] [INFO ] Input system was already deterministic with 6 transitions.
[2023-03-18 21:37:34] [INFO ] Flatten gal took : 1 ms
Finished random walk after 455 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=91 )
FORMULA SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-18 21:37:34] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:37:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15561418265816408509.gal : 1 ms
[2023-03-18 21:37:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11879557627044095030.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15561418265816408509.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11879557627044095030.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 9/9 places, 8/8 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 8 transition count 8
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2 place count 7 transition count 7
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 7 transition count 7
Applied a total of 3 rules in 3 ms. Remains 7 /9 variables (removed 2) and now considering 7/8 (removed 1) transitions.
// Phase 1: matrix 7 rows 7 cols
[2023-03-18 21:37:34] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-18 21:37:34] [INFO ] Implicit Places using invariants in 35 ms returned []
[2023-03-18 21:37:34] [INFO ] Invariant cache hit.
[2023-03-18 21:37:34] [INFO ] Implicit Places using invariants and state equation in 42 ms returned []
Implicit Place search using SMT with State Equation took 79 ms to find 0 implicit places.
[2023-03-18 21:37:34] [INFO ] Invariant cache hit.
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
[2023-03-18 21:37:34] [INFO ] Dead Transitions using invariants and state equation in 42 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 7/9 places, 7/8 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 126 ms. Remains : 7/9 places, 7/8 transitions.
Loading property file /tmp/ReachabilityCardinality11879557627044095030.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 9
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :9 after 30
[2023-03-18 21:37:34] [INFO ] Flatten gal took : 5 ms
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :30 after 100
[2023-03-18 21:37:34] [INFO ] Flatten gal took : 4 ms
[2023-03-18 21:37:34] [INFO ] Input system was already deterministic with 7 transitions.
[2023-03-18 21:37:34] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:37:34] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:37:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality11201524638566418538.gal : 1 ms
[2023-03-18 21:37:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality6896720136812609835.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11201524638566418538.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6896720136812609835.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :100 after 342
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :342 after 1219
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1219 after 3331
Reachability property SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-01 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 129 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,7524,2.55937,31124,2,7756,12,61216,6,0,28,67616,0
Total reachable state count : 7524

Verifying 1 reachability properties.
Reachability property SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-01 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-01,1,2.56065,31124,2,6,12,61216,7,0,31,67616,0
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.16638e+08,11.3819,86588,2,904,5,257758,6,0,38,227221,0


Converting to forward existential form...Done !
original formula: AG(EX(TRUE))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(TRUE)))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,13.2666,86588,1,0,5,257758,9,0,1295,227221,2
FORMULA SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 9/9 places, 8/8 transitions.
Ensure Unique test removed 1 places
Applied a total of 0 rules in 2 ms. Remains 8 /9 variables (removed 1) and now considering 8/8 (removed 0) transitions.
// Phase 1: matrix 8 rows 8 cols
[2023-03-18 21:37:48] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-18 21:37:48] [INFO ] Implicit Places using invariants in 31 ms returned []
[2023-03-18 21:37:48] [INFO ] Invariant cache hit.
[2023-03-18 21:37:48] [INFO ] Implicit Places using invariants and state equation in 28 ms returned []
Implicit Place search using SMT with State Equation took 64 ms to find 0 implicit places.
[2023-03-18 21:37:48] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-18 21:37:48] [INFO ] Invariant cache hit.
[2023-03-18 21:37:48] [INFO ] Dead Transitions using invariants and state equation in 27 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 100 ms. Remains : 8/9 places, 8/8 transitions.
[2023-03-18 21:37:48] [INFO ] Flatten gal took : 4 ms
[2023-03-18 21:37:48] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:37:48] [INFO ] Input system was already deterministic with 8 transitions.
[2023-03-18 21:37:48] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:37:48] [INFO ] Flatten gal took : 2 ms
[2023-03-18 21:37:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality13345884907048615915.gal : 1 ms
[2023-03-18 21:37:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality15958053126980324502.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13345884907048615915.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15958053126980324502.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 21:38:18] [INFO ] Flatten gal took : 3 ms
[2023-03-18 21:38:18] [INFO ] Applying decomposition
[2023-03-18 21:38:18] [INFO ] Flatten gal took : 1 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1210956727737000284.txt' '-o' '/tmp/graph1210956727737000284.bin' '-w' '/tmp/graph1210956727737000284.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1210956727737000284.bin' '-l' '-1' '-v' '-w' '/tmp/graph1210956727737000284.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:38:18] [INFO ] Decomposing Gal with order
[2023-03-18 21:38:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:38:18] [INFO ] Removed a total of 2 redundant transitions.
[2023-03-18 21:38:18] [INFO ] Flatten gal took : 3 ms
[2023-03-18 21:38:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-18 21:38:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality6830137821010588085.gal : 1 ms
[2023-03-18 21:38:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality18364228440896308430.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6830137821010588085.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18364228440896308430.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 9/9 places, 8/8 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 8 transition count 8
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2 place count 7 transition count 7
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 7 transition count 7
Applied a total of 3 rules in 1 ms. Remains 7 /9 variables (removed 2) and now considering 7/8 (removed 1) transitions.
// Phase 1: matrix 7 rows 7 cols
[2023-03-18 21:38:48] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-18 21:38:48] [INFO ] Implicit Places using invariants in 26 ms returned []
[2023-03-18 21:38:48] [INFO ] Invariant cache hit.
[2023-03-18 21:38:48] [INFO ] Implicit Places using invariants and state equation in 25 ms returned []
Implicit Place search using SMT with State Equation took 53 ms to find 0 implicit places.
[2023-03-18 21:38:48] [INFO ] Invariant cache hit.
[2023-03-18 21:38:48] [INFO ] Dead Transitions using invariants and state equation in 33 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 7/9 places, 7/8 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 89 ms. Remains : 7/9 places, 7/8 transitions.
[2023-03-18 21:38:48] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:38:48] [INFO ] Flatten gal took : 0 ms
[2023-03-18 21:38:48] [INFO ] Input system was already deterministic with 7 transitions.
[2023-03-18 21:38:48] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:38:48] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:38:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality15025088311241671288.gal : 0 ms
[2023-03-18 21:38:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality258453250947975184.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15025088311241671288.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality258453250947975184.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.16638e+08,10.6122,86604,2,904,5,257758,6,0,38,227221,0


Converting to forward existential form...Done !
original formula: EX(!(E(EF(!(((TaskSuspended>=23)&&(DiskControllerUnit<=115)))) U EF((DiskControllerUnit<=TaskSuspended)))))
=> equivalent forward existential formula: [(EY(Init) * !(E(E(TRUE U !(((TaskSuspended>=23)&&(DiskControllerUnit<=115)))) U E(TRUE U (DiskControllerUnit<=T...182
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-18 21:39:18] [INFO ] Flatten gal took : 2 ms
[2023-03-18 21:39:18] [INFO ] Applying decomposition
[2023-03-18 21:39:18] [INFO ] Flatten gal took : 1 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7026499017333712658.txt' '-o' '/tmp/graph7026499017333712658.bin' '-w' '/tmp/graph7026499017333712658.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7026499017333712658.bin' '-l' '-1' '-v' '-w' '/tmp/graph7026499017333712658.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:39:18] [INFO ] Decomposing Gal with order
[2023-03-18 21:39:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:39:18] [INFO ] Removed a total of 1 redundant transitions.
[2023-03-18 21:39:18] [INFO ] Flatten gal took : 3 ms
[2023-03-18 21:39:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-18 21:39:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality11032102523364340093.gal : 5 ms
[2023-03-18 21:39:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality7303923190374725644.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11032102523364340093.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7303923190374725644.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 9/9 places, 8/8 transitions.
Ensure Unique test removed 1 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 8 transition count 7
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 7 transition count 7
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 3 rules applied. Total rules applied 5 place count 5 transition count 6
Applied a total of 5 rules in 2 ms. Remains 5 /9 variables (removed 4) and now considering 6/8 (removed 2) transitions.
// Phase 1: matrix 6 rows 5 cols
[2023-03-18 21:39:48] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-18 21:39:48] [INFO ] Implicit Places using invariants in 25 ms returned []
[2023-03-18 21:39:48] [INFO ] Invariant cache hit.
[2023-03-18 21:39:48] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-18 21:39:48] [INFO ] Implicit Places using invariants and state equation in 34 ms returned []
Implicit Place search using SMT with State Equation took 62 ms to find 0 implicit places.
[2023-03-18 21:39:48] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-18 21:39:48] [INFO ] Invariant cache hit.
[2023-03-18 21:39:48] [INFO ] Dead Transitions using invariants and state equation in 22 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 5/9 places, 6/8 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 94 ms. Remains : 5/9 places, 6/8 transitions.
[2023-03-18 21:39:48] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:39:48] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:39:48] [INFO ] Input system was already deterministic with 6 transitions.
Finished random walk after 65 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=65 )
FORMULA SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-18 21:39:48] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:39:48] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:39:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17802983512812998508.gal : 1 ms
[2023-03-18 21:39:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5530705299427442375.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17802983512812998508.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5530705299427442375.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
its-reach command run as :
Starting structural reductions in LTL mode, iteration 0 : 9/9 places, 8/8 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 8 transition count 8

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality5530705299427442375.prop.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,5,0.003498,3436,2,14,5,49,6,0,28,26,0
Total reachable state count : 5

Applied a total of 1 rules in 3 ms. Remains 8 /9 variables (removed 1) and now considering 8/8 (removed 0) transitions.
// Phase 1: matrix 8 rows 8 cols
[2023-03-18 21:39:48] [INFO ] Computed 3 place invariants in 0 ms
[2023-03-18 21:39:48] [INFO ] Implicit Places using invariants in 22 ms returned []
[2023-03-18 21:39:48] [INFO ] Invariant cache hit.
[2023-03-18 21:39:48] [INFO ] Implicit Places using invariants and state equation in 54 ms returned []
Implicit Place search using SMT with State Equation took 77 ms to find 0 implicit places.
[2023-03-18 21:39:48] [INFO ] Invariant cache hit.
[2023-03-18 21:39:48] [INFO ] Dead Transitions using invariants and state equation in 27 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 8/9 places, 8/8 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 109 ms. Remains : 8/9 places, 8/8 transitions.
[2023-03-18 21:39:48] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:39:48] [INFO ] Flatten gal took : 6 ms
[2023-03-18 21:39:48] [INFO ] Input system was already deterministic with 8 transitions.
[2023-03-18 21:39:48] [INFO ] Flatten gal took : 0 ms
[2023-03-18 21:39:48] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:39:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality3259088330290466945.gal : 1 ms
[2023-03-18 21:39:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality3324211203755837192.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3259088330290466945.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3324211203755837192.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 21:40:18] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:40:18] [INFO ] Applying decomposition
[2023-03-18 21:40:18] [INFO ] Flatten gal took : 1 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13971303531688859179.txt' '-o' '/tmp/graph13971303531688859179.bin' '-w' '/tmp/graph13971303531688859179.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13971303531688859179.bin' '-l' '-1' '-v' '-w' '/tmp/graph13971303531688859179.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:40:18] [INFO ] Decomposing Gal with order
[2023-03-18 21:40:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:40:18] [INFO ] Removed a total of 1 redundant transitions.
[2023-03-18 21:40:18] [INFO ] Flatten gal took : 3 ms
[2023-03-18 21:40:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 1 ms.
[2023-03-18 21:40:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality12323500906857458193.gal : 0 ms
[2023-03-18 21:40:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality1658466250693793176.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12323500906857458193.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1658466250693793176.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 9/9 places, 8/8 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 8 transition count 8
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2 place count 7 transition count 7
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 7 transition count 7
Applied a total of 3 rules in 2 ms. Remains 7 /9 variables (removed 2) and now considering 7/8 (removed 1) transitions.
// Phase 1: matrix 7 rows 7 cols
[2023-03-18 21:40:48] [INFO ] Computed 3 place invariants in 0 ms
[2023-03-18 21:40:48] [INFO ] Implicit Places using invariants in 29 ms returned []
[2023-03-18 21:40:48] [INFO ] Invariant cache hit.
[2023-03-18 21:40:48] [INFO ] Implicit Places using invariants and state equation in 27 ms returned []
Implicit Place search using SMT with State Equation took 59 ms to find 0 implicit places.
[2023-03-18 21:40:48] [INFO ] Invariant cache hit.
[2023-03-18 21:40:48] [INFO ] Dead Transitions using invariants and state equation in 23 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 7/9 places, 7/8 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 85 ms. Remains : 7/9 places, 7/8 transitions.
[2023-03-18 21:40:48] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:40:48] [INFO ] Flatten gal took : 0 ms
[2023-03-18 21:40:48] [INFO ] Input system was already deterministic with 7 transitions.
[2023-03-18 21:40:48] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:40:48] [INFO ] Flatten gal took : 0 ms
[2023-03-18 21:40:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality13720440822150742106.gal : 1 ms
[2023-03-18 21:40:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality16584087658115117895.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13720440822150742106.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16584087658115117895.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.16638e+08,10.5738,86616,2,904,5,257758,6,0,38,227221,0


Converting to forward existential form...Done !
original formula: AX(AG((CPUUnit>=51)))
=> equivalent forward existential formula: [(FwdU(EY(Init),TRUE) * !((CPUUnit>=51)))] = FALSE
(forward)formula 0,0,20.3673,86880,1,0,9,258736,10,2,1215,228684,4
FORMULA SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 9/9 places, 8/8 transitions.
Applied a total of 0 rules in 1 ms. Remains 9 /9 variables (removed 0) and now considering 8/8 (removed 0) transitions.
// Phase 1: matrix 8 rows 9 cols
[2023-03-18 21:41:09] [INFO ] Computed 4 place invariants in 1 ms
[2023-03-18 21:41:09] [INFO ] Implicit Places using invariants in 22 ms returned []
[2023-03-18 21:41:09] [INFO ] Invariant cache hit.
[2023-03-18 21:41:09] [INFO ] Implicit Places using invariants and state equation in 26 ms returned []
Implicit Place search using SMT with State Equation took 57 ms to find 0 implicit places.
[2023-03-18 21:41:09] [INFO ] Invariant cache hit.
[2023-03-18 21:41:09] [INFO ] Dead Transitions using invariants and state equation in 28 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 87 ms. Remains : 9/9 places, 8/8 transitions.
[2023-03-18 21:41:09] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:41:09] [INFO ] Flatten gal took : 2 ms
[2023-03-18 21:41:09] [INFO ] Input system was already deterministic with 8 transitions.
[2023-03-18 21:41:09] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:41:09] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:41:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality11318304114648350782.gal : 2 ms
[2023-03-18 21:41:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality5090761969562256949.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11318304114648350782.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5090761969562256949.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.37239e+09,12.3388,87720,2,5194,5,310715,6,0,47,330641,0


Converting to forward existential form...Done !
original formula: (AG(E(((EX(TRUE) + (TaskReady<=ExecutingTask)) + (AX((FreeMemSegment<=130)) * ((CPUUnit>=126)||(TaskSuspended<=19)))) U E(((FreeMemSegmen...416
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(((EX(TRUE) + (TaskReady<=ExecutingTask)) + (!(EX(!((FreeMemSegment<=130)))) * ((CPUUnit...528
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-18 21:41:39] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:41:39] [INFO ] Applying decomposition
[2023-03-18 21:41:39] [INFO ] Flatten gal took : 1 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6074907707091632024.txt' '-o' '/tmp/graph6074907707091632024.bin' '-w' '/tmp/graph6074907707091632024.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6074907707091632024.bin' '-l' '-1' '-v' '-w' '/tmp/graph6074907707091632024.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:41:39] [INFO ] Decomposing Gal with order
[2023-03-18 21:41:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:41:39] [INFO ] Removed a total of 1 redundant transitions.
[2023-03-18 21:41:39] [INFO ] Flatten gal took : 2 ms
[2023-03-18 21:41:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 0 ms.
[2023-03-18 21:41:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality14409359918390224764.gal : 0 ms
[2023-03-18 21:41:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality600213102029505448.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14409359918390224764.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality600213102029505448.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 9/9 places, 8/8 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 8 transition count 8
Applied a total of 1 rules in 0 ms. Remains 8 /9 variables (removed 1) and now considering 8/8 (removed 0) transitions.
// Phase 1: matrix 8 rows 8 cols
[2023-03-18 21:42:09] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-18 21:42:09] [INFO ] Implicit Places using invariants in 21 ms returned []
[2023-03-18 21:42:09] [INFO ] Invariant cache hit.
[2023-03-18 21:42:09] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 48 ms to find 0 implicit places.
[2023-03-18 21:42:09] [INFO ] Invariant cache hit.
[2023-03-18 21:42:09] [INFO ] Dead Transitions using invariants and state equation in 26 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 8/9 places, 8/8 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 83 ms. Remains : 8/9 places, 8/8 transitions.
[2023-03-18 21:42:09] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:42:09] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:42:09] [INFO ] Input system was already deterministic with 8 transitions.
[2023-03-18 21:42:09] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:42:09] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:42:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality3424887202221613699.gal : 0 ms
[2023-03-18 21:42:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality8142939400302918615.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3424887202221613699.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8142939400302918615.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 21:42:39] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:42:39] [INFO ] Applying decomposition
[2023-03-18 21:42:39] [INFO ] Flatten gal took : 1 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7480343632634326321.txt' '-o' '/tmp/graph7480343632634326321.bin' '-w' '/tmp/graph7480343632634326321.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7480343632634326321.bin' '-l' '-1' '-v' '-w' '/tmp/graph7480343632634326321.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:42:39] [INFO ] Decomposing Gal with order
[2023-03-18 21:42:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:42:39] [INFO ] Removed a total of 2 redundant transitions.
[2023-03-18 21:42:39] [INFO ] Flatten gal took : 3 ms
[2023-03-18 21:42:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-18 21:42:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality11629167813314800223.gal : 0 ms
[2023-03-18 21:42:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality735352058880476205.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11629167813314800223.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality735352058880476205.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 9/9 places, 8/8 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 8 transition count 8
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2 place count 7 transition count 7
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 7 transition count 7
Applied a total of 3 rules in 1 ms. Remains 7 /9 variables (removed 2) and now considering 7/8 (removed 1) transitions.
// Phase 1: matrix 7 rows 7 cols
[2023-03-18 21:43:09] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-18 21:43:09] [INFO ] Implicit Places using invariants in 22 ms returned []
[2023-03-18 21:43:09] [INFO ] Invariant cache hit.
[2023-03-18 21:43:09] [INFO ] Implicit Places using invariants and state equation in 26 ms returned []
Implicit Place search using SMT with State Equation took 50 ms to find 0 implicit places.
[2023-03-18 21:43:09] [INFO ] Invariant cache hit.
[2023-03-18 21:43:09] [INFO ] Dead Transitions using invariants and state equation in 23 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 7/9 places, 7/8 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 75 ms. Remains : 7/9 places, 7/8 transitions.
[2023-03-18 21:43:09] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:43:09] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:43:09] [INFO ] Input system was already deterministic with 7 transitions.
[2023-03-18 21:43:09] [INFO ] Flatten gal took : 0 ms
[2023-03-18 21:43:09] [INFO ] Flatten gal took : 0 ms
[2023-03-18 21:43:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality907150687733693460.gal : 0 ms
[2023-03-18 21:43:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality11780229299791785939.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality907150687733693460.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11780229299791785939.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.16638e+08,10.695,86620,2,904,5,257758,6,0,38,227221,0


Converting to forward existential form...Done !
original formula: EF(AX(FALSE))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(FALSE))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,12.2259,86620,1,0,5,257758,9,0,1295,227221,2
FORMULA SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

[2023-03-18 21:43:21] [INFO ] Flatten gal took : 1 ms
[2023-03-18 21:43:21] [INFO ] Flatten gal took : 2 ms
[2023-03-18 21:43:22] [INFO ] Applying decomposition
[2023-03-18 21:43:22] [INFO ] Flatten gal took : 1 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15046984572122338475.txt' '-o' '/tmp/graph15046984572122338475.bin' '-w' '/tmp/graph15046984572122338475.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15046984572122338475.bin' '-l' '-1' '-v' '-w' '/tmp/graph15046984572122338475.weights' '-q' '0' '-e' '0.001'
[2023-03-18 21:43:22] [INFO ] Decomposing Gal with order
[2023-03-18 21:43:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 21:43:22] [INFO ] Removed a total of 3 redundant transitions.
[2023-03-18 21:43:22] [INFO ] Flatten gal took : 3 ms
[2023-03-18 21:43:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 0 ms.
[2023-03-18 21:43:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality16603435156446229633.gal : 0 ms
[2023-03-18 21:43:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality17093289565098811748.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16603435156446229633.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17093289565098811748.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 6 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 22:05:38] [INFO ] Flatten gal took : 2 ms
[2023-03-18 22:05:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality13099690461418523036.gal : 1 ms
[2023-03-18 22:05:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality16538382215077008578.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13099690461418523036.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16538382215077008578.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 6 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.37239e+09,12.3188,88636,2,5194,5,310715,6,0,47,330641,0


Converting to forward existential form...Done !
original formula: (EF((ExecutingTask>113)) * AX(((LoadingMem>TransferToDisk) * E((DiskControllerUnit<=6) U (TaskSuspended<=28)))))
=> equivalent forward existential formula: ([(Init * !(E(TRUE U (ExecutingTask>113))))] = FALSE * ([(EY(Init) * !((LoadingMem>TransferToDisk)))] = FALSE * ...231
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 4/0/4
(forward)formula 0,1,64.9946,696804,1,0,13,2.92838e+06,24,4,1634,2.98713e+06,11
FORMULA SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

original formula: !(E(EG((TransferToDisk<=CPUUnit)) U ((((ExecutingTask>=123)&&(!((TransferToDisk<=27)&&(TransferToDisk<=123))))&&((TransferToDisk<=57)&&(E...218
=> equivalent forward existential formula: [(FwdU(Init,EG((TransferToDisk<=CPUUnit))) * ((((ExecutingTask>=123)&&(!((TransferToDisk<=27)&&(TransferToDisk<=...260
(forward)formula 1,1,65.13,698652,1,0,13,2.93112e+06,25,4,1774,2.98724e+06,11
FORMULA SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

original formula: EX(!(E(EF(!(((TaskSuspended>=23)&&(DiskControllerUnit<=115)))) U EF((DiskControllerUnit<=TaskSuspended)))))
=> equivalent forward existential formula: [(EY(Init) * !(E(E(TRUE U !(((TaskSuspended>=23)&&(DiskControllerUnit<=115)))) U E(TRUE U (DiskControllerUnit<=T...182
(forward)formula 2,0,107.094,1159052,1,0,15,4.94285e+06,28,4,1908,4.97546e+06,19
FORMULA SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

original formula: AF(((EF(EG((TaskSuspended>149))) * ((CPUUnit>14) + EX(TRUE))) * ((TransferToDisk>249)||(ExecutingTask<95))))
=> equivalent forward existential formula: [FwdG(Init,!(((E(TRUE U EG((TaskSuspended>149))) * ((CPUUnit>14) + EX(TRUE))) * ((TransferToDisk>249)||(Executin...177
(forward)formula 3,1,121.941,1369972,1,0,19,5.81999e+06,43,8,1919,5.99874e+06,27
FORMULA SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

original formula: (AG(E(((EX(TRUE) + (TaskReady<=ExecutingTask)) + (AX((FreeMemSegment<=130)) * ((CPUUnit>=126)||(TaskSuspended<=19)))) U E(((FreeMemSegmen...416
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(((EX(TRUE) + (TaskReady<=ExecutingTask)) + (!(EX(!((FreeMemSegment<=130)))) * ((CPUUnit...528
Hit Full ! (commute/partial/dont) 3/4/5
(forward)formula 4,1,132.474,1496556,1,0,28,6.34648e+06,57,12,2595,6.6065e+06,40
FORMULA SmallOperatingSystem-PT-MT0256DC0064-CTLCardinality-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

original formula: AG(AF((EX(TRUE) * E(((TaskSuspended<=ExecutingTask)&&(TransferToDisk<=CPUUnit)) U (FreeMemSegment>=205)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!((EX(TRUE) * E(((TaskSuspended<=ExecutingTask)&&(TransferToDisk<=CPUUnit)) U (FreeMemSegm...177
Hit Full ! (commute/partial/dont) 3/1/5
Detected timeout of ITS tools.
[2023-03-18 22:27:54] [INFO ] Flatten gal took : 1 ms
[2023-03-18 22:27:54] [INFO ] Input system was already deterministic with 8 transitions.
[2023-03-18 22:27:54] [INFO ] Transformed 9 places.
[2023-03-18 22:27:54] [INFO ] Transformed 8 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
[2023-03-18 22:27:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality5734805588113400516.gal : 0 ms
[2023-03-18 22:27:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality1266500908556614273.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5734805588113400516.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1266500908556614273.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.202303021504/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 1 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 13698668 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16095904 kB

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is SmallOperatingSystem-PT-MT0256DC0064, 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 r453-smll-167912644900057"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/SmallOperatingSystem-PT-MT0256DC0064.tgz
mv SmallOperatingSystem-PT-MT0256DC0064 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 ;