About the Execution of ITS-Tools for Sudoku-PT-AN10
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16219.760 | 3600000.00 | 2334210.00 | 722298.00 | ?T??FT?T?T??T??? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r258-tall-165303545500273.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is Sudoku-PT-AN10, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r258-tall-165303545500273
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 9.2M
-rw-r--r-- 1 mcc users 270K Apr 30 12:17 CTLCardinality.txt
-rw-r--r-- 1 mcc users 1.4M Apr 30 12:17 CTLCardinality.xml
-rw-r--r-- 1 mcc users 694K Apr 30 12:03 CTLFireability.txt
-rw-r--r-- 1 mcc users 3.3M Apr 30 12:03 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 210K May 9 09:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 725K May 9 09:11 LTLCardinality.xml
-rw-r--r-- 1 mcc users 440K May 9 09:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 1.6M May 9 09:11 LTLFireability.xml
-rw-r--r-- 1 mcc users 36K May 9 09:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 92K May 9 09:11 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 5 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 564K May 10 09:34 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 Sudoku-PT-AN10-CTLCardinality-00
FORMULA_NAME Sudoku-PT-AN10-CTLCardinality-01
FORMULA_NAME Sudoku-PT-AN10-CTLCardinality-02
FORMULA_NAME Sudoku-PT-AN10-CTLCardinality-03
FORMULA_NAME Sudoku-PT-AN10-CTLCardinality-04
FORMULA_NAME Sudoku-PT-AN10-CTLCardinality-05
FORMULA_NAME Sudoku-PT-AN10-CTLCardinality-06
FORMULA_NAME Sudoku-PT-AN10-CTLCardinality-07
FORMULA_NAME Sudoku-PT-AN10-CTLCardinality-08
FORMULA_NAME Sudoku-PT-AN10-CTLCardinality-09
FORMULA_NAME Sudoku-PT-AN10-CTLCardinality-10
FORMULA_NAME Sudoku-PT-AN10-CTLCardinality-11
FORMULA_NAME Sudoku-PT-AN10-CTLCardinality-12
FORMULA_NAME Sudoku-PT-AN10-CTLCardinality-13
FORMULA_NAME Sudoku-PT-AN10-CTLCardinality-14
FORMULA_NAME Sudoku-PT-AN10-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1653103876720
Running Version 202205111006
[2022-05-21 03:31:18] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-21 03:31:18] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-21 03:31:18] [INFO ] Load time of PNML (sax parser for PT used): 155 ms
[2022-05-21 03:31:18] [INFO ] Transformed 1300 places.
[2022-05-21 03:31:18] [INFO ] Transformed 1000 transitions.
[2022-05-21 03:31:18] [INFO ] Parsed PT model containing 1300 places and 1000 transitions in 263 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 116 ms.
Support contains 1300 out of 1300 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1300/1300 places, 1000/1000 transitions.
Applied a total of 0 rules in 22 ms. Remains 1300 /1300 variables (removed 0) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 1300 cols
[2022-05-21 03:31:18] [INFO ] Computed 300 place invariants in 32 ms
[2022-05-21 03:31:18] [INFO ] Implicit Places using invariants in 364 ms returned []
// Phase 1: matrix 1000 rows 1300 cols
[2022-05-21 03:31:18] [INFO ] Computed 300 place invariants in 6 ms
[2022-05-21 03:31:19] [INFO ] Implicit Places using invariants and state equation in 578 ms returned []
Implicit Place search using SMT with State Equation took 967 ms to find 0 implicit places.
// Phase 1: matrix 1000 rows 1300 cols
[2022-05-21 03:31:19] [INFO ] Computed 300 place invariants in 9 ms
[2022-05-21 03:31:20] [INFO ] Dead Transitions using invariants and state equation in 545 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1300/1300 places, 1000/1000 transitions.
Support contains 1300 out of 1300 places after structural reductions.
[2022-05-21 03:31:20] [INFO ] Flatten gal took : 147 ms
[2022-05-21 03:31:20] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
FORMULA Sudoku-PT-AN10-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Sudoku-PT-AN10-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-21 03:31:20] [INFO ] Flatten gal took : 100 ms
[2022-05-21 03:31:20] [INFO ] Input system was already deterministic with 1000 transitions.
Incomplete random walk after 10000 steps, including 115 resets, run finished after 1416 ms. (steps per millisecond=7 ) properties (out of 67) seen :43
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 47 ms. (steps per millisecond=21 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Running SMT prover for 24 properties.
// Phase 1: matrix 1000 rows 1300 cols
[2022-05-21 03:31:22] [INFO ] Computed 300 place invariants in 9 ms
[2022-05-21 03:31:24] [INFO ] After 925ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:24
[2022-05-21 03:31:25] [INFO ] [Nat]Absence check using 300 positive place invariants in 57 ms returned sat
[2022-05-21 03:31:37] [INFO ] After 12000ms SMT Verify possible using state equation in natural domain returned unsat :22 sat :2
[2022-05-21 03:31:49] [INFO ] After 24017ms SMT Verify possible using trap constraints in natural domain returned unsat :22 sat :0
Attempting to minimize the solution found.
Minimization took 1 ms.
[2022-05-21 03:31:49] [INFO ] After 25017ms SMT Verify possible using all constraints in natural domain returned unsat :22 sat :0
Fused 24 Parikh solutions to 2 different solutions.
Finished Parikh walk after 93 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=18 )
Parikh walk visited 2 properties in 21 ms.
Successfully simplified 22 atomic propositions for a total of 14 simplifications.
FORMULA Sudoku-PT-AN10-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-21 03:31:49] [INFO ] Flatten gal took : 67 ms
[2022-05-21 03:31:49] [INFO ] Flatten gal took : 71 ms
[2022-05-21 03:31:49] [INFO ] Input system was already deterministic with 1000 transitions.
Computed a total of 1300 stabilizing places and 1000 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1300 transition count 1000
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
Starting structural reductions in LTL mode, iteration 0 : 1300/1300 places, 1000/1000 transitions.
Applied a total of 0 rules in 23 ms. Remains 1300 /1300 variables (removed 0) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 1300 cols
[2022-05-21 03:31:49] [INFO ] Computed 300 place invariants in 5 ms
[2022-05-21 03:31:50] [INFO ] Implicit Places using invariants in 353 ms returned []
// Phase 1: matrix 1000 rows 1300 cols
[2022-05-21 03:31:50] [INFO ] Computed 300 place invariants in 5 ms
[2022-05-21 03:31:51] [INFO ] Implicit Places using invariants and state equation in 816 ms returned []
Implicit Place search using SMT with State Equation took 1170 ms to find 0 implicit places.
// Phase 1: matrix 1000 rows 1300 cols
[2022-05-21 03:31:51] [INFO ] Computed 300 place invariants in 13 ms
[2022-05-21 03:31:51] [INFO ] Dead Transitions using invariants and state equation in 531 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1300/1300 places, 1000/1000 transitions.
[2022-05-21 03:31:51] [INFO ] Flatten gal took : 53 ms
[2022-05-21 03:31:51] [INFO ] Flatten gal took : 52 ms
[2022-05-21 03:31:51] [INFO ] Input system was already deterministic with 1000 transitions.
[2022-05-21 03:31:51] [INFO ] Flatten gal took : 49 ms
[2022-05-21 03:31:51] [INFO ] Flatten gal took : 49 ms
[2022-05-21 03:31:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality8825682332376268469.gal : 11 ms
[2022-05-21 03:31:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality14217679458640773599.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8825682332376268469.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14217679458640773599.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-21 03:32:22] [INFO ] Flatten gal took : 47 ms
[2022-05-21 03:32:22] [INFO ] Applying decomposition
[2022-05-21 03:32:22] [INFO ] Flatten gal took : 46 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3560944864308897476.txt' '-o' '/tmp/graph3560944864308897476.bin' '-w' '/tmp/graph3560944864308897476.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3560944864308897476.bin' '-l' '-1' '-v' '-w' '/tmp/graph3560944864308897476.weights' '-q' '0' '-e' '0.001'
[2022-05-21 03:32:25] [INFO ] Decomposing Gal with order
[2022-05-21 03:32:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 03:32:26] [INFO ] Removed a total of 1800 redundant transitions.
[2022-05-21 03:32:26] [INFO ] Flatten gal took : 1194 ms
[2022-05-21 03:32:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 16 ms.
[2022-05-21 03:32:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality17039719161230602164.gal : 12 ms
[2022-05-21 03:32:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality10168489718529518702.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17039719161230602164.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10168489718529518702.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
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 : 1300/1300 places, 1000/1000 transitions.
Applied a total of 0 rules in 58 ms. Remains 1300 /1300 variables (removed 0) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 1300 cols
[2022-05-21 03:32:57] [INFO ] Computed 300 place invariants in 6 ms
[2022-05-21 03:32:57] [INFO ] Implicit Places using invariants in 463 ms returned []
// Phase 1: matrix 1000 rows 1300 cols
[2022-05-21 03:32:57] [INFO ] Computed 300 place invariants in 5 ms
[2022-05-21 03:32:58] [INFO ] Implicit Places using invariants and state equation in 1078 ms returned []
Implicit Place search using SMT with State Equation took 1544 ms to find 0 implicit places.
[2022-05-21 03:32:58] [INFO ] Redundant transitions in 71 ms returned []
// Phase 1: matrix 1000 rows 1300 cols
[2022-05-21 03:32:58] [INFO ] Computed 300 place invariants in 6 ms
[2022-05-21 03:32:59] [INFO ] Dead Transitions using invariants and state equation in 505 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1300/1300 places, 1000/1000 transitions.
[2022-05-21 03:32:59] [INFO ] Flatten gal took : 53 ms
[2022-05-21 03:32:59] [INFO ] Flatten gal took : 49 ms
[2022-05-21 03:32:59] [INFO ] Input system was already deterministic with 1000 transitions.
[2022-05-21 03:32:59] [INFO ] Flatten gal took : 47 ms
[2022-05-21 03:32:59] [INFO ] Flatten gal took : 117 ms
[2022-05-21 03:32:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality7860187148930488312.gal : 4 ms
[2022-05-21 03:33:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality7104041193218578118.ctl : 1281 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7860187148930488312.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7104041193218578118.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-21 03:33:31] [INFO ] Flatten gal took : 47 ms
[2022-05-21 03:33:31] [INFO ] Applying decomposition
[2022-05-21 03:33:31] [INFO ] Flatten gal took : 46 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5230795955613274147.txt' '-o' '/tmp/graph5230795955613274147.bin' '-w' '/tmp/graph5230795955613274147.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5230795955613274147.bin' '-l' '-1' '-v' '-w' '/tmp/graph5230795955613274147.weights' '-q' '0' '-e' '0.001'
[2022-05-21 03:33:32] [INFO ] Decomposing Gal with order
[2022-05-21 03:33:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 03:33:33] [INFO ] Removed a total of 900 redundant transitions.
[2022-05-21 03:33:33] [INFO ] Flatten gal took : 894 ms
[2022-05-21 03:33:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 1000 labels/synchronizations in 67 ms.
[2022-05-21 03:33:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality16046722039440662036.gal : 4 ms
[2022-05-21 03:33:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality15630568482057365762.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16046722039440662036.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15630568482057365762.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
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 : 1300/1300 places, 1000/1000 transitions.
Graph (complete) has 3000 edges and 1300 vertex of which 300 are kept as prefixes of interest. Removing 1000 places using SCC suffix rule.9 ms
Discarding 1000 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 49 ms. Remains 300 /1300 variables (removed 1000) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 300 cols
[2022-05-21 03:34:03] [INFO ] Computed 29 place invariants in 36 ms
[2022-05-21 03:34:03] [INFO ] Implicit Places using invariants in 158 ms returned []
// Phase 1: matrix 1000 rows 300 cols
[2022-05-21 03:34:03] [INFO ] Computed 29 place invariants in 24 ms
[2022-05-21 03:34:04] [INFO ] Implicit Places using invariants and state equation in 501 ms returned []
Implicit Place search using SMT with State Equation took 668 ms to find 0 implicit places.
[2022-05-21 03:34:04] [INFO ] Redundant transitions in 42 ms returned []
// Phase 1: matrix 1000 rows 300 cols
[2022-05-21 03:34:04] [INFO ] Computed 29 place invariants in 21 ms
[2022-05-21 03:34:04] [INFO ] Dead Transitions using invariants and state equation in 347 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 300/1300 places, 1000/1000 transitions.
Finished structural reductions, in 1 iterations. Remains : 300/1300 places, 1000/1000 transitions.
[2022-05-21 03:34:04] [INFO ] Flatten gal took : 32 ms
[2022-05-21 03:34:04] [INFO ] Flatten gal took : 37 ms
[2022-05-21 03:34:04] [INFO ] Input system was already deterministic with 1000 transitions.
[2022-05-21 03:34:05] [INFO ] Flatten gal took : 111 ms
[2022-05-21 03:34:05] [INFO ] Flatten gal took : 35 ms
[2022-05-21 03:34:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality11253534413784180751.gal : 4 ms
[2022-05-21 03:34:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality6128970084494721490.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11253534413784180751.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6128970084494721490.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-21 03:34:35] [INFO ] Flatten gal took : 34 ms
[2022-05-21 03:34:35] [INFO ] Applying decomposition
[2022-05-21 03:34:35] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18016012097470128517.txt' '-o' '/tmp/graph18016012097470128517.bin' '-w' '/tmp/graph18016012097470128517.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18016012097470128517.bin' '-l' '-1' '-v' '-w' '/tmp/graph18016012097470128517.weights' '-q' '0' '-e' '0.001'
[2022-05-21 03:34:35] [INFO ] Decomposing Gal with order
[2022-05-21 03:34:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 03:34:35] [INFO ] Removed a total of 2700 redundant transitions.
[2022-05-21 03:34:35] [INFO ] Flatten gal took : 196 ms
[2022-05-21 03:34:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-21 03:34:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality2017765111131609442.gal : 4 ms
[2022-05-21 03:34:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality9899595603902749856.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2017765111131609442.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9899595603902749856.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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 : 1300/1300 places, 1000/1000 transitions.
Graph (complete) has 3000 edges and 1300 vertex of which 300 are kept as prefixes of interest. Removing 1000 places using SCC suffix rule.7 ms
Discarding 1000 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 23 ms. Remains 300 /1300 variables (removed 1000) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 300 cols
[2022-05-21 03:35:05] [INFO ] Computed 29 place invariants in 17 ms
[2022-05-21 03:35:05] [INFO ] Implicit Places using invariants in 199 ms returned []
// Phase 1: matrix 1000 rows 300 cols
[2022-05-21 03:35:05] [INFO ] Computed 29 place invariants in 13 ms
[2022-05-21 03:35:06] [INFO ] Implicit Places using invariants and state equation in 587 ms returned []
Implicit Place search using SMT with State Equation took 786 ms to find 0 implicit places.
[2022-05-21 03:35:06] [INFO ] Redundant transitions in 19 ms returned []
// Phase 1: matrix 1000 rows 300 cols
[2022-05-21 03:35:06] [INFO ] Computed 29 place invariants in 20 ms
[2022-05-21 03:35:06] [INFO ] Dead Transitions using invariants and state equation in 329 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 300/1300 places, 1000/1000 transitions.
Finished structural reductions, in 1 iterations. Remains : 300/1300 places, 1000/1000 transitions.
[2022-05-21 03:35:06] [INFO ] Flatten gal took : 30 ms
[2022-05-21 03:35:06] [INFO ] Flatten gal took : 33 ms
[2022-05-21 03:35:06] [INFO ] Input system was already deterministic with 1000 transitions.
Incomplete random walk after 10000 steps, including 114 resets, run finished after 585 ms. (steps per millisecond=17 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 412031 steps, run timeout after 3001 ms. (steps per millisecond=137 ) properties seen :{}
Probabilistic random walk after 412031 steps, saw 130184 distinct states, run finished after 3002 ms. (steps per millisecond=137 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1000 rows 300 cols
[2022-05-21 03:35:10] [INFO ] Computed 29 place invariants in 19 ms
[2022-05-21 03:35:10] [INFO ] [Real]Absence check using 0 positive and 29 generalized place invariants in 17 ms returned sat
[2022-05-21 03:35:15] [INFO ] After 4719ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 03:35:15] [INFO ] [Nat]Absence check using 0 positive and 29 generalized place invariants in 17 ms returned sat
[2022-05-21 03:35:18] [INFO ] After 2980ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-21 03:35:20] [INFO ] After 4732ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2243 ms.
[2022-05-21 03:35:22] [INFO ] After 7046ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 92 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=30 )
FORMULA Sudoku-PT-AN10-CTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 1 properties in 2 ms.
Starting structural reductions in SI_CTL mode, iteration 0 : 1300/1300 places, 1000/1000 transitions.
Applied a total of 0 rules in 17 ms. Remains 1300 /1300 variables (removed 0) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 1300 cols
[2022-05-21 03:35:22] [INFO ] Computed 300 place invariants in 6 ms
[2022-05-21 03:35:22] [INFO ] Implicit Places using invariants in 207 ms returned []
// Phase 1: matrix 1000 rows 1300 cols
[2022-05-21 03:35:22] [INFO ] Computed 300 place invariants in 2 ms
[2022-05-21 03:35:23] [INFO ] Implicit Places using invariants and state equation in 585 ms returned []
Implicit Place search using SMT with State Equation took 794 ms to find 0 implicit places.
[2022-05-21 03:35:23] [INFO ] Redundant transitions in 10 ms returned []
// Phase 1: matrix 1000 rows 1300 cols
[2022-05-21 03:35:23] [INFO ] Computed 300 place invariants in 3 ms
[2022-05-21 03:35:23] [INFO ] Dead Transitions using invariants and state equation in 521 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1300/1300 places, 1000/1000 transitions.
[2022-05-21 03:35:23] [INFO ] Flatten gal took : 38 ms
[2022-05-21 03:35:23] [INFO ] Flatten gal took : 41 ms
[2022-05-21 03:35:23] [INFO ] Input system was already deterministic with 1000 transitions.
[2022-05-21 03:35:23] [INFO ] Flatten gal took : 40 ms
[2022-05-21 03:35:24] [INFO ] Flatten gal took : 39 ms
[2022-05-21 03:35:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality7830845810792468871.gal : 4 ms
[2022-05-21 03:35:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality12021590157842894460.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7830845810792468871.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12021590157842894460.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-21 03:35:54] [INFO ] Flatten gal took : 41 ms
[2022-05-21 03:35:54] [INFO ] Applying decomposition
[2022-05-21 03:35:54] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4612631836770135920.txt' '-o' '/tmp/graph4612631836770135920.bin' '-w' '/tmp/graph4612631836770135920.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4612631836770135920.bin' '-l' '-1' '-v' '-w' '/tmp/graph4612631836770135920.weights' '-q' '0' '-e' '0.001'
[2022-05-21 03:35:56] [INFO ] Decomposing Gal with order
[2022-05-21 03:35:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 03:35:57] [INFO ] Removed a total of 900 redundant transitions.
[2022-05-21 03:35:57] [INFO ] Flatten gal took : 1641 ms
[2022-05-21 03:35:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-21 03:35:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality10198721585634570570.gal : 7 ms
[2022-05-21 03:35:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality7268136562657753731.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10198721585634570570.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7268136562657753731.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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 : 1300/1300 places, 1000/1000 transitions.
Applied a total of 0 rules in 32 ms. Remains 1300 /1300 variables (removed 0) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 1300 cols
[2022-05-21 03:36:27] [INFO ] Computed 300 place invariants in 8 ms
[2022-05-21 03:36:28] [INFO ] Implicit Places using invariants in 546 ms returned []
// Phase 1: matrix 1000 rows 1300 cols
[2022-05-21 03:36:28] [INFO ] Computed 300 place invariants in 3 ms
[2022-05-21 03:36:29] [INFO ] Implicit Places using invariants and state equation in 1227 ms returned []
Implicit Place search using SMT with State Equation took 1773 ms to find 0 implicit places.
[2022-05-21 03:36:29] [INFO ] Redundant transitions in 12 ms returned []
// Phase 1: matrix 1000 rows 1300 cols
[2022-05-21 03:36:29] [INFO ] Computed 300 place invariants in 5 ms
[2022-05-21 03:36:30] [INFO ] Dead Transitions using invariants and state equation in 502 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1300/1300 places, 1000/1000 transitions.
[2022-05-21 03:36:30] [INFO ] Flatten gal took : 36 ms
[2022-05-21 03:36:30] [INFO ] Flatten gal took : 56 ms
[2022-05-21 03:36:30] [INFO ] Input system was already deterministic with 1000 transitions.
Finished random walk after 38 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=6 )
FORMULA Sudoku-PT-AN10-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 1300/1300 places, 1000/1000 transitions.
Reduce places removed 978 places and 0 transitions.
Iterating post reduction 0 with 978 rules applied. Total rules applied 978 place count 322 transition count 1000
Applied a total of 978 rules in 27 ms. Remains 322 /1300 variables (removed 978) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 322 cols
[2022-05-21 03:36:30] [INFO ] Computed 29 place invariants in 115 ms
[2022-05-21 03:36:30] [INFO ] Implicit Places using invariants in 352 ms returned []
// Phase 1: matrix 1000 rows 322 cols
[2022-05-21 03:36:30] [INFO ] Computed 29 place invariants in 170 ms
[2022-05-21 03:36:31] [INFO ] Implicit Places using invariants and state equation in 1012 ms returned []
Implicit Place search using SMT with State Equation took 1369 ms to find 0 implicit places.
// Phase 1: matrix 1000 rows 322 cols
[2022-05-21 03:36:31] [INFO ] Computed 29 place invariants in 172 ms
[2022-05-21 03:36:32] [INFO ] Dead Transitions using invariants and state equation in 497 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 322/1300 places, 1000/1000 transitions.
Finished structural reductions, in 1 iterations. Remains : 322/1300 places, 1000/1000 transitions.
[2022-05-21 03:36:32] [INFO ] Flatten gal took : 31 ms
[2022-05-21 03:36:32] [INFO ] Flatten gal took : 32 ms
[2022-05-21 03:36:32] [INFO ] Input system was already deterministic with 1000 transitions.
[2022-05-21 03:36:32] [INFO ] Flatten gal took : 32 ms
[2022-05-21 03:36:32] [INFO ] Flatten gal took : 32 ms
[2022-05-21 03:36:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality455095505795062961.gal : 4 ms
[2022-05-21 03:36:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality7037531637850095992.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality455095505795062961.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7037531637850095992.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-21 03:37:02] [INFO ] Flatten gal took : 32 ms
[2022-05-21 03:37:02] [INFO ] Applying decomposition
[2022-05-21 03:37:02] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12824112154536096600.txt' '-o' '/tmp/graph12824112154536096600.bin' '-w' '/tmp/graph12824112154536096600.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12824112154536096600.bin' '-l' '-1' '-v' '-w' '/tmp/graph12824112154536096600.weights' '-q' '0' '-e' '0.001'
[2022-05-21 03:37:02] [INFO ] Decomposing Gal with order
[2022-05-21 03:37:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 03:37:02] [INFO ] Removed a total of 2630 redundant transitions.
[2022-05-21 03:37:02] [INFO ] Flatten gal took : 67 ms
[2022-05-21 03:37:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-21 03:37:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality13148590145105446989.gal : 3 ms
[2022-05-21 03:37:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality5095139370279214087.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13148590145105446989.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5095139370279214087.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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 : 1300/1300 places, 1000/1000 transitions.
Graph (complete) has 3000 edges and 1300 vertex of which 288 are kept as prefixes of interest. Removing 1012 places using SCC suffix rule.5 ms
Discarding 1012 places :
Also discarding 9 output transitions
Drop transitions removed 9 transitions
Applied a total of 1 rules in 55 ms. Remains 288 /1300 variables (removed 1012) and now considering 991/1000 (removed 9) transitions.
// Phase 1: matrix 991 rows 288 cols
[2022-05-21 03:37:32] [INFO ] Computed 23 place invariants in 42 ms
[2022-05-21 03:37:33] [INFO ] Implicit Places using invariants in 237 ms returned []
// Phase 1: matrix 991 rows 288 cols
[2022-05-21 03:37:33] [INFO ] Computed 23 place invariants in 42 ms
[2022-05-21 03:37:33] [INFO ] Implicit Places using invariants and state equation in 799 ms returned []
Implicit Place search using SMT with State Equation took 1037 ms to find 0 implicit places.
[2022-05-21 03:37:34] [INFO ] Redundant transitions in 77 ms returned []
// Phase 1: matrix 991 rows 288 cols
[2022-05-21 03:37:34] [INFO ] Computed 23 place invariants in 49 ms
[2022-05-21 03:37:34] [INFO ] Dead Transitions using invariants and state equation in 361 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 288/1300 places, 991/1000 transitions.
Finished structural reductions, in 1 iterations. Remains : 288/1300 places, 991/1000 transitions.
[2022-05-21 03:37:34] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-21 03:37:34] [INFO ] Flatten gal took : 28 ms
FORMULA Sudoku-PT-AN10-CTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-21 03:37:34] [INFO ] Flatten gal took : 31 ms
[2022-05-21 03:37:34] [INFO ] Input system was already deterministic with 991 transitions.
Support contains 0 out of 288 places (down from 3) after GAL structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1300/1300 places, 1000/1000 transitions.
Reduce places removed 994 places and 0 transitions.
Iterating post reduction 0 with 994 rules applied. Total rules applied 994 place count 306 transition count 1000
Applied a total of 994 rules in 13 ms. Remains 306 /1300 variables (removed 994) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 306 cols
[2022-05-21 03:37:34] [INFO ] Computed 29 place invariants in 62 ms
[2022-05-21 03:37:34] [INFO ] Implicit Places using invariants in 297 ms returned []
// Phase 1: matrix 1000 rows 306 cols
[2022-05-21 03:37:34] [INFO ] Computed 29 place invariants in 63 ms
[2022-05-21 03:37:35] [INFO ] Implicit Places using invariants and state equation in 804 ms returned []
Implicit Place search using SMT with State Equation took 1101 ms to find 0 implicit places.
// Phase 1: matrix 1000 rows 306 cols
[2022-05-21 03:37:35] [INFO ] Computed 29 place invariants in 72 ms
[2022-05-21 03:37:35] [INFO ] Dead Transitions using invariants and state equation in 379 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 306/1300 places, 1000/1000 transitions.
Finished structural reductions, in 1 iterations. Remains : 306/1300 places, 1000/1000 transitions.
[2022-05-21 03:37:36] [INFO ] Flatten gal took : 29 ms
[2022-05-21 03:37:36] [INFO ] Flatten gal took : 32 ms
[2022-05-21 03:37:36] [INFO ] Input system was already deterministic with 1000 transitions.
[2022-05-21 03:37:36] [INFO ] Flatten gal took : 31 ms
[2022-05-21 03:37:36] [INFO ] Flatten gal took : 32 ms
[2022-05-21 03:37:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality2747742438840272668.gal : 6 ms
[2022-05-21 03:37:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality12783641208952698809.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2747742438840272668.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12783641208952698809.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-21 03:38:06] [INFO ] Flatten gal took : 35 ms
[2022-05-21 03:38:06] [INFO ] Applying decomposition
[2022-05-21 03:38:06] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9541274797004839937.txt' '-o' '/tmp/graph9541274797004839937.bin' '-w' '/tmp/graph9541274797004839937.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9541274797004839937.bin' '-l' '-1' '-v' '-w' '/tmp/graph9541274797004839937.weights' '-q' '0' '-e' '0.001'
[2022-05-21 03:38:06] [INFO ] Decomposing Gal with order
[2022-05-21 03:38:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 03:38:06] [INFO ] Removed a total of 2684 redundant transitions.
[2022-05-21 03:38:06] [INFO ] Flatten gal took : 60 ms
[2022-05-21 03:38:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-21 03:38:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality17183653358230866792.gal : 3 ms
[2022-05-21 03:38:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality11791449242403827642.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17183653358230866792.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11791449242403827642.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1300/1300 places, 1000/1000 transitions.
Reduce places removed 1000 places and 0 transitions.
Iterating post reduction 0 with 1000 rules applied. Total rules applied 1000 place count 300 transition count 1000
Applied a total of 1000 rules in 15 ms. Remains 300 /1300 variables (removed 1000) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 300 cols
[2022-05-21 03:38:36] [INFO ] Computed 29 place invariants in 21 ms
[2022-05-21 03:38:36] [INFO ] Implicit Places using invariants in 275 ms returned []
// Phase 1: matrix 1000 rows 300 cols
[2022-05-21 03:38:36] [INFO ] Computed 29 place invariants in 15 ms
[2022-05-21 03:38:37] [INFO ] Implicit Places using invariants and state equation in 783 ms returned []
Implicit Place search using SMT with State Equation took 1058 ms to find 0 implicit places.
// Phase 1: matrix 1000 rows 300 cols
[2022-05-21 03:38:37] [INFO ] Computed 29 place invariants in 18 ms
[2022-05-21 03:38:37] [INFO ] Dead Transitions using invariants and state equation in 336 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 300/1300 places, 1000/1000 transitions.
Finished structural reductions, in 1 iterations. Remains : 300/1300 places, 1000/1000 transitions.
[2022-05-21 03:38:37] [INFO ] Flatten gal took : 29 ms
[2022-05-21 03:38:37] [INFO ] Flatten gal took : 34 ms
[2022-05-21 03:38:38] [INFO ] Input system was already deterministic with 1000 transitions.
[2022-05-21 03:38:38] [INFO ] Flatten gal took : 33 ms
[2022-05-21 03:38:38] [INFO ] Flatten gal took : 33 ms
[2022-05-21 03:38:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality8392517006208956904.gal : 3 ms
[2022-05-21 03:38:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality9652202916967295334.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8392517006208956904.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9652202916967295334.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-21 03:39:08] [INFO ] Flatten gal took : 30 ms
[2022-05-21 03:39:08] [INFO ] Applying decomposition
[2022-05-21 03:39:08] [INFO ] Flatten gal took : 30 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15009541996613429482.txt' '-o' '/tmp/graph15009541996613429482.bin' '-w' '/tmp/graph15009541996613429482.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15009541996613429482.bin' '-l' '-1' '-v' '-w' '/tmp/graph15009541996613429482.weights' '-q' '0' '-e' '0.001'
[2022-05-21 03:39:08] [INFO ] Decomposing Gal with order
[2022-05-21 03:39:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 03:39:08] [INFO ] Removed a total of 2700 redundant transitions.
[2022-05-21 03:39:08] [INFO ] Flatten gal took : 49 ms
[2022-05-21 03:39:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-21 03:39:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality13900993200794897126.gal : 8 ms
[2022-05-21 03:39:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality12750880360551929173.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13900993200794897126.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12750880360551929173.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1300/1300 places, 1000/1000 transitions.
Reduce places removed 991 places and 0 transitions.
Iterating post reduction 0 with 991 rules applied. Total rules applied 991 place count 309 transition count 1000
Applied a total of 991 rules in 17 ms. Remains 309 /1300 variables (removed 991) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 309 cols
[2022-05-21 03:39:38] [INFO ] Computed 29 place invariants in 65 ms
[2022-05-21 03:39:38] [INFO ] Implicit Places using invariants in 328 ms returned []
// Phase 1: matrix 1000 rows 309 cols
[2022-05-21 03:39:38] [INFO ] Computed 29 place invariants in 66 ms
[2022-05-21 03:39:39] [INFO ] Implicit Places using invariants and state equation in 1038 ms returned []
Implicit Place search using SMT with State Equation took 1368 ms to find 0 implicit places.
// Phase 1: matrix 1000 rows 309 cols
[2022-05-21 03:39:39] [INFO ] Computed 29 place invariants in 66 ms
[2022-05-21 03:39:40] [INFO ] Dead Transitions using invariants and state equation in 390 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 309/1300 places, 1000/1000 transitions.
Finished structural reductions, in 1 iterations. Remains : 309/1300 places, 1000/1000 transitions.
[2022-05-21 03:39:40] [INFO ] Flatten gal took : 28 ms
[2022-05-21 03:39:40] [INFO ] Flatten gal took : 32 ms
[2022-05-21 03:39:40] [INFO ] Input system was already deterministic with 1000 transitions.
[2022-05-21 03:39:40] [INFO ] Flatten gal took : 31 ms
[2022-05-21 03:39:40] [INFO ] Flatten gal took : 30 ms
[2022-05-21 03:39:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality1506472653081520682.gal : 4 ms
[2022-05-21 03:39:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality2422670907407641433.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1506472653081520682.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2422670907407641433.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-21 03:40:10] [INFO ] Flatten gal took : 34 ms
[2022-05-21 03:40:10] [INFO ] Applying decomposition
[2022-05-21 03:40:10] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6863256866676888748.txt' '-o' '/tmp/graph6863256866676888748.bin' '-w' '/tmp/graph6863256866676888748.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6863256866676888748.bin' '-l' '-1' '-v' '-w' '/tmp/graph6863256866676888748.weights' '-q' '0' '-e' '0.001'
[2022-05-21 03:40:10] [INFO ] Decomposing Gal with order
[2022-05-21 03:40:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 03:40:10] [INFO ] Removed a total of 2673 redundant transitions.
[2022-05-21 03:40:10] [INFO ] Flatten gal took : 51 ms
[2022-05-21 03:40:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-21 03:40:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality6346943442197881894.gal : 3 ms
[2022-05-21 03:40:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality13898165463144902132.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6346943442197881894.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13898165463144902132.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1300/1300 places, 1000/1000 transitions.
Reduce places removed 992 places and 0 transitions.
Iterating post reduction 0 with 992 rules applied. Total rules applied 992 place count 308 transition count 1000
Applied a total of 992 rules in 16 ms. Remains 308 /1300 variables (removed 992) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 308 cols
[2022-05-21 03:40:40] [INFO ] Computed 29 place invariants in 65 ms
[2022-05-21 03:40:41] [INFO ] Implicit Places using invariants in 331 ms returned []
// Phase 1: matrix 1000 rows 308 cols
[2022-05-21 03:40:41] [INFO ] Computed 29 place invariants in 60 ms
[2022-05-21 03:40:41] [INFO ] Implicit Places using invariants and state equation in 875 ms returned []
Implicit Place search using SMT with State Equation took 1207 ms to find 0 implicit places.
// Phase 1: matrix 1000 rows 308 cols
[2022-05-21 03:40:41] [INFO ] Computed 29 place invariants in 67 ms
[2022-05-21 03:40:42] [INFO ] Dead Transitions using invariants and state equation in 400 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 308/1300 places, 1000/1000 transitions.
Finished structural reductions, in 1 iterations. Remains : 308/1300 places, 1000/1000 transitions.
[2022-05-21 03:40:42] [INFO ] Flatten gal took : 28 ms
[2022-05-21 03:40:42] [INFO ] Flatten gal took : 31 ms
[2022-05-21 03:40:42] [INFO ] Input system was already deterministic with 1000 transitions.
[2022-05-21 03:40:42] [INFO ] Flatten gal took : 31 ms
[2022-05-21 03:40:42] [INFO ] Flatten gal took : 31 ms
[2022-05-21 03:40:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality16669904609913257877.gal : 3 ms
[2022-05-21 03:40:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality8287759057588454369.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16669904609913257877.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8287759057588454369.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-21 03:41:12] [INFO ] Flatten gal took : 31 ms
[2022-05-21 03:41:12] [INFO ] Applying decomposition
[2022-05-21 03:41:12] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14441382832050988826.txt' '-o' '/tmp/graph14441382832050988826.bin' '-w' '/tmp/graph14441382832050988826.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14441382832050988826.bin' '-l' '-1' '-v' '-w' '/tmp/graph14441382832050988826.weights' '-q' '0' '-e' '0.001'
[2022-05-21 03:41:12] [INFO ] Decomposing Gal with order
[2022-05-21 03:41:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 03:41:12] [INFO ] Removed a total of 2676 redundant transitions.
[2022-05-21 03:41:12] [INFO ] Flatten gal took : 59 ms
[2022-05-21 03:41:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-21 03:41:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality12594444265495303831.gal : 3 ms
[2022-05-21 03:41:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality7841561088369811891.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12594444265495303831.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7841561088369811891.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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 : 1300/1300 places, 1000/1000 transitions.
Graph (complete) has 3000 edges and 1300 vertex of which 305 are kept as prefixes of interest. Removing 995 places using SCC suffix rule.6 ms
Discarding 995 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 25 ms. Remains 305 /1300 variables (removed 995) and now considering 1000/1000 (removed 0) transitions.
// Phase 1: matrix 1000 rows 305 cols
[2022-05-21 03:41:42] [INFO ] Computed 29 place invariants in 60 ms
[2022-05-21 03:41:43] [INFO ] Implicit Places using invariants in 320 ms returned []
// Phase 1: matrix 1000 rows 305 cols
[2022-05-21 03:41:43] [INFO ] Computed 29 place invariants in 58 ms
[2022-05-21 03:41:44] [INFO ] Implicit Places using invariants and state equation in 926 ms returned []
Implicit Place search using SMT with State Equation took 1247 ms to find 0 implicit places.
[2022-05-21 03:41:44] [INFO ] Redundant transitions in 11 ms returned []
// Phase 1: matrix 1000 rows 305 cols
[2022-05-21 03:41:44] [INFO ] Computed 29 place invariants in 56 ms
[2022-05-21 03:41:44] [INFO ] Dead Transitions using invariants and state equation in 365 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 305/1300 places, 1000/1000 transitions.
Finished structural reductions, in 1 iterations. Remains : 305/1300 places, 1000/1000 transitions.
[2022-05-21 03:41:44] [INFO ] Flatten gal took : 28 ms
[2022-05-21 03:41:44] [INFO ] Flatten gal took : 32 ms
[2022-05-21 03:41:44] [INFO ] Input system was already deterministic with 1000 transitions.
[2022-05-21 03:41:44] [INFO ] Flatten gal took : 31 ms
[2022-05-21 03:41:44] [INFO ] Flatten gal took : 31 ms
[2022-05-21 03:41:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality10724417851846288055.gal : 3 ms
[2022-05-21 03:41:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality15495198129188255612.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10724417851846288055.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15495198129188255612.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-21 03:42:14] [INFO ] Flatten gal took : 31 ms
[2022-05-21 03:42:14] [INFO ] Applying decomposition
[2022-05-21 03:42:14] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8539910489990579312.txt' '-o' '/tmp/graph8539910489990579312.bin' '-w' '/tmp/graph8539910489990579312.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8539910489990579312.bin' '-l' '-1' '-v' '-w' '/tmp/graph8539910489990579312.weights' '-q' '0' '-e' '0.001'
[2022-05-21 03:42:14] [INFO ] Decomposing Gal with order
[2022-05-21 03:42:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 03:42:14] [INFO ] Removed a total of 2687 redundant transitions.
[2022-05-21 03:42:14] [INFO ] Flatten gal took : 47 ms
[2022-05-21 03:42:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-21 03:42:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality11447090991673945693.gal : 3 ms
[2022-05-21 03:42:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality9441228623041527786.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11447090991673945693.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9441228623041527786.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-21 03:42:44] [INFO ] Flatten gal took : 43 ms
[2022-05-21 03:42:45] [INFO ] Flatten gal took : 43 ms
[2022-05-21 03:42:45] [INFO ] Applying decomposition
[2022-05-21 03:42:45] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5856212604183256836.txt' '-o' '/tmp/graph5856212604183256836.bin' '-w' '/tmp/graph5856212604183256836.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5856212604183256836.bin' '-l' '-1' '-v' '-w' '/tmp/graph5856212604183256836.weights' '-q' '0' '-e' '0.001'
[2022-05-21 03:42:49] [INFO ] Decomposing Gal with order
[2022-05-21 03:42:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 03:42:50] [INFO ] Removed a total of 2700 redundant transitions.
[2022-05-21 03:42:51] [INFO ] Flatten gal took : 981 ms
[2022-05-21 03:42:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-21 03:42:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality7505258333426069619.gal : 5 ms
[2022-05-21 03:42:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality17162961384412398664.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7505258333426069619.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17162961384412398664.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Detected timeout of ITS tools.
[2022-05-21 04:06:53] [INFO ] Flatten gal took : 235 ms
[2022-05-21 04:06:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality2669680064266914134.gal : 30 ms
[2022-05-21 04:06:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality6516760107343882137.ctl : 30 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2669680064266914134.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6516760107343882137.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
Detected timeout of ITS tools.
[2022-05-21 04:31:00] [INFO ] Flatten gal took : 226 ms
[2022-05-21 04:31:01] [INFO ] Input system was already deterministic with 1000 transitions.
[2022-05-21 04:31:01] [INFO ] Transformed 1300 places.
[2022-05-21 04:31:01] [INFO ] Transformed 1000 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/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//..//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
[2022-05-21 04:31:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality12285272507384366270.gal : 15 ms
[2022-05-21 04:31:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality17606072325274623777.ctl : 18 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12285272507384366270.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17606072325274623777.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...321
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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="Sudoku-PT-AN10"
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-4028"
echo " Executing tool itstools"
echo " Input is Sudoku-PT-AN10, 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 r258-tall-165303545500273"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Sudoku-PT-AN10.tgz
mv Sudoku-PT-AN10 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 '
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 ;