About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S32C05
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16246.195 | 3600000.00 | 3497468.00 | 105563.40 | ?????????FF????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/mcc2021-input.r292-tall-162124156900738.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S32C05, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156900738
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 43M
-rw-r--r-- 1 mcc users 44K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 145K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 34K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 111K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.1K May 12 07:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 12 07:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K May 12 07:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 12 07:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 5.6K May 11 19:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K May 11 19:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.7K May 11 16:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 17K May 11 16:16 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 12 04:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 7 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 43M May 12 08:13 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 MultiCrashLeafsetExtension-PT-S32C05-CTLFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1621387977044
Running Version 0
[2021-05-19 01:32:58] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -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]
[2021-05-19 01:32:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-19 01:32:59] [INFO ] Load time of PNML (sax parser for PT used): 1011 ms
[2021-05-19 01:32:59] [INFO ] Transformed 20498 places.
[2021-05-19 01:32:59] [INFO ] Transformed 31713 transitions.
[2021-05-19 01:32:59] [INFO ] Parsed PT model containing 20498 places and 31713 transitions in 1203 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 25 ms.
Support contains 865 out of 20498 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 20498/20498 places, 31713/31713 transitions.
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 0 with 46 rules applied. Total rules applied 46 place count 20452 transition count 31713
Applied a total of 46 rules in 2026 ms. Remains 20452 /20498 variables (removed 46) and now considering 31713/31713 (removed 0) transitions.
[2021-05-19 01:33:02] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:33:07] [INFO ] Computed 1497 place invariants in 4985 ms
[2021-05-19 01:33:09] [INFO ] Implicit Places using invariants in 7204 ms returned []
Implicit Place search using SMT only with invariants took 7228 ms to find 0 implicit places.
[2021-05-19 01:33:09] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:33:14] [INFO ] Computed 1497 place invariants in 4826 ms
[2021-05-19 01:33:16] [INFO ] Dead Transitions using invariants and state equation in 6924 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20452/20498 places, 31713/31713 transitions.
[2021-05-19 01:33:18] [INFO ] Flatten gal took : 1334 ms
[2021-05-19 01:33:19] [INFO ] Flatten gal took : 1061 ms
[2021-05-19 01:33:21] [INFO ] Input system was already deterministic with 31713 transitions.
Incomplete random walk after 100000 steps, including 1944 resets, run finished after 4562 ms. (steps per millisecond=21 ) properties (out of 83) seen :58
Running SMT prover for 25 properties.
[2021-05-19 01:33:25] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20452 cols
[2021-05-19 01:33:30] [INFO ] Computed 1497 place invariants in 4803 ms
[2021-05-19 01:33:40] [INFO ] [Real]Absence check using 63 positive place invariants in 286 ms returned sat
[2021-05-19 01:33:41] [INFO ] [Real]Absence check using 63 positive and 1434 generalized place invariants in 936 ms returned sat
[2021-05-19 01:33:43] [INFO ] SMT Verify possible in real domain returnedunsat :2 sat :0 real:23
[2021-05-19 01:33:51] [INFO ] [Nat]Absence check using 63 positive place invariants in 247 ms returned sat
[2021-05-19 01:33:52] [INFO ] [Nat]Absence check using 63 positive and 1434 generalized place invariants in 901 ms returned sat
[2021-05-19 01:33:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 01:35:23] [INFO ] [Nat]Absence check using state equation in 86703 ms returned unsat :11 sat :13
[2021-05-19 01:35:23] [INFO ] State equation strengthened by 10243 read => feed constraints.
[2021-05-19 01:35:23] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Successfully simplified 13 atomic propositions for a total of 16 simplifications.
[2021-05-19 01:35:23] [INFO ] Initial state test concluded for 1 properties.
FORMULA MultiCrashLeafsetExtension-PT-S32C05-CTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Drop transitions removed 5279 transitions
Trivial Post-agglo rules discarded 5279 transitions
Performed 5279 trivial Post agglomeration. Transition count delta: 5279
Iterating post reduction 0 with 5279 rules applied. Total rules applied 5279 place count 20452 transition count 26434
Reduce places removed 5279 places and 0 transitions.
Iterating post reduction 1 with 5279 rules applied. Total rules applied 10558 place count 15173 transition count 26434
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 330 Pre rules applied. Total rules applied 10558 place count 15173 transition count 26104
Deduced a syphon composed of 330 places in 31 ms
Reduce places removed 330 places and 0 transitions.
Iterating global reduction 2 with 660 rules applied. Total rules applied 11218 place count 14843 transition count 26104
Discarding 4949 places :
Symmetric choice reduction at 2 with 4949 rule applications. Total rules 16167 place count 9894 transition count 21155
Iterating global reduction 2 with 4949 rules applied. Total rules applied 21116 place count 9894 transition count 21155
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 21116 place count 9894 transition count 21146
Deduced a syphon composed of 9 places in 17 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 21134 place count 9885 transition count 21146
Discarding 988 places :
Symmetric choice reduction at 2 with 988 rule applications. Total rules 22122 place count 8897 transition count 16206
Iterating global reduction 2 with 988 rules applied. Total rules applied 23110 place count 8897 transition count 16206
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 17 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 23176 place count 8864 transition count 16173
Applied a total of 23176 rules in 9852 ms. Remains 8864 /20452 variables (removed 11588) and now considering 16173/31713 (removed 15540) transitions.
[2021-05-19 01:35:34] [INFO ] Flatten gal took : 408 ms
[2021-05-19 01:35:35] [INFO ] Flatten gal took : 480 ms
[2021-05-19 01:35:36] [INFO ] Input system was already deterministic with 16173 transitions.
[2021-05-19 01:35:36] [INFO ] Flatten gal took : 450 ms
[2021-05-19 01:35:37] [INFO ] Flatten gal took : 475 ms
[2021-05-19 01:35:37] [INFO ] Time to serialize gal into /tmp/CTLFireability13410665503813930976.gal : 168 ms
[2021-05-19 01:35:37] [INFO ] Time to serialize properties into /tmp/CTLFireability601191475065489.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability13410665503813930976.gal, -t, CGAL, -ctl, /tmp/CTLFireability601191475065489.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability13410665503813930976.gal -t CGAL -ctl /tmp/CTLFireability601191475065489.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-19 01:36:07] [INFO ] Flatten gal took : 453 ms
[2021-05-19 01:36:07] [INFO ] Applying decomposition
[2021-05-19 01:36:08] [INFO ] Flatten gal took : 464 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph2900713193766838136.txt, -o, /tmp/graph2900713193766838136.bin, -w, /tmp/graph2900713193766838136.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph2900713193766838136.bin, -l, -1, -v, -w, /tmp/graph2900713193766838136.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 01:36:09] [INFO ] Decomposing Gal with order
[2021-05-19 01:36:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 01:36:15] [INFO ] Removed a total of 14151 redundant transitions.
[2021-05-19 01:36:15] [INFO ] Flatten gal took : 4396 ms
[2021-05-19 01:36:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 10729 labels/synchronizations in 1454 ms.
[2021-05-19 01:36:18] [INFO ] Time to serialize gal into /tmp/CTLFireability10519552312132430569.gal : 109 ms
[2021-05-19 01:36:18] [INFO ] Time to serialize properties into /tmp/CTLFireability9723816977253450334.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability10519552312132430569.gal, -t, CGAL, -ctl, /tmp/CTLFireability9723816977253450334.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability10519552312132430569.gal -t CGAL -ctl /tmp/CTLFireability9723816977253450334.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Drop transitions removed 5262 transitions
Trivial Post-agglo rules discarded 5262 transitions
Performed 5262 trivial Post agglomeration. Transition count delta: 5262
Iterating post reduction 0 with 5262 rules applied. Total rules applied 5262 place count 20452 transition count 26451
Reduce places removed 5262 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 5278 rules applied. Total rules applied 10540 place count 15190 transition count 26435
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 10556 place count 15174 transition count 26435
Performed 329 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 329 Pre rules applied. Total rules applied 10556 place count 15174 transition count 26106
Deduced a syphon composed of 329 places in 25 ms
Reduce places removed 329 places and 0 transitions.
Iterating global reduction 3 with 658 rules applied. Total rules applied 11214 place count 14845 transition count 26106
Discarding 4947 places :
Symmetric choice reduction at 3 with 4947 rule applications. Total rules 16161 place count 9898 transition count 21159
Iterating global reduction 3 with 4947 rules applied. Total rules applied 21108 place count 9898 transition count 21159
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 21108 place count 9898 transition count 21152
Deduced a syphon composed of 7 places in 18 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 21122 place count 9891 transition count 21152
Discarding 985 places :
Symmetric choice reduction at 3 with 985 rule applications. Total rules 22107 place count 8906 transition count 16227
Iterating global reduction 3 with 985 rules applied. Total rules applied 23092 place count 8906 transition count 16227
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 15 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 3 with 64 rules applied. Total rules applied 23156 place count 8874 transition count 16195
Applied a total of 23156 rules in 8622 ms. Remains 8874 /20452 variables (removed 11578) and now considering 16195/31713 (removed 15518) transitions.
[2021-05-19 01:36:58] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-05-19 01:36:58] [INFO ] Flatten gal took : 423 ms
FORMULA MultiCrashLeafsetExtension-PT-S32C05-CTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-19 01:36:58] [INFO ] Flatten gal took : 470 ms
[2021-05-19 01:36:59] [INFO ] Input system was already deterministic with 16195 transitions.
Drop transitions removed 5209 transitions
Trivial Post-agglo rules discarded 5209 transitions
Performed 5209 trivial Post agglomeration. Transition count delta: 5209
Iterating post reduction 0 with 5209 rules applied. Total rules applied 5209 place count 20452 transition count 26504
Reduce places removed 5209 places and 0 transitions.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 1 with 5273 rules applied. Total rules applied 10482 place count 15243 transition count 26440
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 10546 place count 15179 transition count 26440
Performed 326 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 326 Pre rules applied. Total rules applied 10546 place count 15179 transition count 26114
Deduced a syphon composed of 326 places in 216 ms
Reduce places removed 326 places and 0 transitions.
Iterating global reduction 3 with 652 rules applied. Total rules applied 11198 place count 14853 transition count 26114
Discarding 4939 places :
Symmetric choice reduction at 3 with 4939 rule applications. Total rules 16137 place count 9914 transition count 21175
Iterating global reduction 3 with 4939 rules applied. Total rules applied 21076 place count 9914 transition count 21175
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 21076 place count 9914 transition count 21173
Deduced a syphon composed of 2 places in 17 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 21080 place count 9912 transition count 21173
Discarding 974 places :
Symmetric choice reduction at 3 with 974 rule applications. Total rules 22054 place count 8938 transition count 16303
Iterating global reduction 3 with 974 rules applied. Total rules applied 23028 place count 8938 transition count 16303
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 15 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 3 with 64 rules applied. Total rules applied 23092 place count 8906 transition count 16271
Applied a total of 23092 rules in 8820 ms. Remains 8906 /20452 variables (removed 11546) and now considering 16271/31713 (removed 15442) transitions.
[2021-05-19 01:37:09] [INFO ] Flatten gal took : 396 ms
[2021-05-19 01:37:09] [INFO ] Flatten gal took : 459 ms
[2021-05-19 01:37:10] [INFO ] Input system was already deterministic with 16271 transitions.
[2021-05-19 01:37:10] [INFO ] Flatten gal took : 441 ms
[2021-05-19 01:37:11] [INFO ] Flatten gal took : 456 ms
[2021-05-19 01:37:11] [INFO ] Time to serialize gal into /tmp/CTLFireability6260839017991359399.gal : 104 ms
[2021-05-19 01:37:11] [INFO ] Time to serialize properties into /tmp/CTLFireability16540090881692471735.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability6260839017991359399.gal, -t, CGAL, -ctl, /tmp/CTLFireability16540090881692471735.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability6260839017991359399.gal -t CGAL -ctl /tmp/CTLFireability16540090881692471735.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-19 01:37:42] [INFO ] Flatten gal took : 492 ms
[2021-05-19 01:37:42] [INFO ] Applying decomposition
[2021-05-19 01:37:42] [INFO ] Flatten gal took : 447 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph5694002032173040418.txt, -o, /tmp/graph5694002032173040418.bin, -w, /tmp/graph5694002032173040418.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph5694002032173040418.bin, -l, -1, -v, -w, /tmp/graph5694002032173040418.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 01:37:43] [INFO ] Decomposing Gal with order
[2021-05-19 01:37:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 01:37:48] [INFO ] Removed a total of 14156 redundant transitions.
[2021-05-19 01:37:48] [INFO ] Flatten gal took : 3725 ms
[2021-05-19 01:37:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 11213 labels/synchronizations in 1363 ms.
[2021-05-19 01:37:50] [INFO ] Time to serialize gal into /tmp/CTLFireability15652991400401234138.gal : 82 ms
[2021-05-19 01:37:50] [INFO ] Time to serialize properties into /tmp/CTLFireability12498072396091130124.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability15652991400401234138.gal, -t, CGAL, -ctl, /tmp/CTLFireability12498072396091130124.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability15652991400401234138.gal -t CGAL -ctl /tmp/CTLFireability12498072396091130124.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Drop transitions removed 5248 transitions
Trivial Post-agglo rules discarded 5248 transitions
Performed 5248 trivial Post agglomeration. Transition count delta: 5248
Iterating post reduction 0 with 5248 rules applied. Total rules applied 5248 place count 20452 transition count 26465
Reduce places removed 5248 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 5280 rules applied. Total rules applied 10528 place count 15204 transition count 26433
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 10560 place count 15172 transition count 26433
Performed 327 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 327 Pre rules applied. Total rules applied 10560 place count 15172 transition count 26106
Deduced a syphon composed of 327 places in 28 ms
Reduce places removed 327 places and 0 transitions.
Iterating global reduction 3 with 654 rules applied. Total rules applied 11214 place count 14845 transition count 26106
Discarding 4948 places :
Symmetric choice reduction at 3 with 4948 rule applications. Total rules 16162 place count 9897 transition count 21158
Iterating global reduction 3 with 4948 rules applied. Total rules applied 21110 place count 9897 transition count 21158
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 21110 place count 9897 transition count 21150
Deduced a syphon composed of 8 places in 17 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 21126 place count 9889 transition count 21150
Discarding 984 places :
Symmetric choice reduction at 3 with 984 rule applications. Total rules 22110 place count 8905 transition count 16230
Iterating global reduction 3 with 984 rules applied. Total rules applied 23094 place count 8905 transition count 16230
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 15 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 23160 place count 8872 transition count 16197
Applied a total of 23160 rules in 8854 ms. Remains 8872 /20452 variables (removed 11580) and now considering 16197/31713 (removed 15516) transitions.
[2021-05-19 01:38:30] [INFO ] Flatten gal took : 397 ms
[2021-05-19 01:38:31] [INFO ] Flatten gal took : 466 ms
[2021-05-19 01:38:32] [INFO ] Input system was already deterministic with 16197 transitions.
Finished random walk after 873 steps, including 23 resets, run visited all 1 properties in 68 ms. (steps per millisecond=12 )
FORMULA MultiCrashLeafsetExtension-PT-S32C05-CTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2021-05-19 01:38:33] [INFO ] Flatten gal took : 948 ms
[2021-05-19 01:38:34] [INFO ] Flatten gal took : 986 ms
[2021-05-19 01:38:35] [INFO ] Applying decomposition
[2021-05-19 01:38:36] [INFO ] Flatten gal took : 977 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph13903196063593337839.txt, -o, /tmp/graph13903196063593337839.bin, -w, /tmp/graph13903196063593337839.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph13903196063593337839.bin, -l, -1, -v, -w, /tmp/graph13903196063593337839.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 01:38:38] [INFO ] Decomposing Gal with order
[2021-05-19 01:38:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 01:38:50] [INFO ] Removed a total of 22186 redundant transitions.
[2021-05-19 01:38:51] [INFO ] Flatten gal took : 5615 ms
[2021-05-19 01:38:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 7410 labels/synchronizations in 1380 ms.
[2021-05-19 01:38:53] [INFO ] Time to serialize gal into /tmp/CTLFireability3475423478369761604.gal : 132 ms
[2021-05-19 01:38:53] [INFO ] Time to serialize properties into /tmp/CTLFireability12869264811759088508.ctl : 4 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability3475423478369761604.gal, -t, CGAL, -ctl, /tmp/CTLFireability12869264811759088508.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability3475423478369761604.gal -t CGAL -ctl /tmp/CTLFireability12869264811759088508.ctl
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
ITS-tools command line returned an error code 137
[2021-05-19 01:55:59] [INFO ] Flatten gal took : 5725 ms
[2021-05-19 01:55:59] [INFO ] Time to serialize gal into /tmp/CTLFireability14446130569363599440.gal : 110 ms
[2021-05-19 01:55:59] [INFO ] Time to serialize properties into /tmp/CTLFireability5980541452133059486.ctl : 18 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability14446130569363599440.gal, -t, CGAL, -ctl, /tmp/CTLFireability5980541452133059486.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability14446130569363599440.gal -t CGAL -ctl /tmp/CTLFireability5980541452133059486.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Detected timeout of ITS tools.
[2021-05-19 02:17:53] [INFO ] Flatten gal took : 1652 ms
[2021-05-19 02:17:57] [INFO ] Input system was already deterministic with 31713 transitions.
[2021-05-19 02:17:57] [INFO ] Transformed 20452 places.
[2021-05-19 02:17:57] [INFO ] Transformed 31713 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-19 02:18:36] [INFO ] Time to serialize gal into /tmp/CTLFireability17121443936885614756.gal : 86 ms
[2021-05-19 02:18:36] [INFO ] Time to serialize properties into /tmp/CTLFireability11464193315440752487.ctl : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability17121443936885614756.gal, -t, CGAL, -ctl, /tmp/CTLFireability11464193315440752487.ctl, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability17121443936885614756.gal -t CGAL -ctl /tmp/CTLFireability11464193315440752487.ctl --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination CTLFireability -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=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
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="MultiCrashLeafsetExtension-PT-S32C05"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S32C05, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r292-tall-162124156900738"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C05.tgz
mv MultiCrashLeafsetExtension-PT-S32C05 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;