About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S32C12
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16246.947 | 3600000.00 | 8916010.00 | 34286.20 | ????TF????????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-162124157000794.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-S32C12, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124157000794
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 72M
-rw-r--r-- 1 mcc users 52K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 181K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 32K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 101K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.4K May 12 08:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 12 08:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K May 12 08:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 12 08:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 5.8K May 11 19:30 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 20K May 11 19:30 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.9K May 11 16:30 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 18K May 11 16:30 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 12 04:41 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 12 04:41 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 71M 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-S32C12-CTLFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-CTLFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-CTLFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-CTLFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-CTLFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-CTLFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-CTLFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-CTLFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-CTLFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-CTLFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-CTLFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-CTLFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-CTLFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-CTLFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-CTLFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1621411712860
Running Version 0
[2021-05-19 08:08:34] [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 08:08:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-19 08:08:36] [INFO ] Load time of PNML (sax parser for PT used): 1601 ms
[2021-05-19 08:08:36] [INFO ] Transformed 36724 places.
[2021-05-19 08:08:36] [INFO ] Transformed 54827 transitions.
[2021-05-19 08:08:36] [INFO ] Parsed PT model containing 36724 places and 54827 transitions in 1885 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 54 ms.
Support contains 821 out of 36724 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 36724/36724 places, 54827/54827 transitions.
Reduce places removed 60 places and 0 transitions.
Iterating post reduction 0 with 60 rules applied. Total rules applied 60 place count 36664 transition count 54827
Applied a total of 60 rules in 2661 ms. Remains 36664 /36724 variables (removed 60) and now considering 54827/54827 (removed 0) transitions.
[2021-05-19 08:08:39] [INFO ] Flow matrix only has 53771 transitions (discarded 1056 similar events)
// Phase 1: matrix 53771 rows 36664 cols
[2021-05-19 08:09:01] [INFO ] Computed 1973 place invariants in 22079 ms
[2021-05-19 08:09:05] [INFO ] Implicit Places using invariants in 25876 ms returned []
Implicit Place search using SMT only with invariants took 25904 ms to find 0 implicit places.
[2021-05-19 08:09:05] [INFO ] Flow matrix only has 53771 transitions (discarded 1056 similar events)
// Phase 1: matrix 53771 rows 36664 cols
[2021-05-19 08:09:21] [INFO ] Computed 1973 place invariants in 16347 ms
[2021-05-19 08:09:25] [INFO ] Dead Transitions using invariants and state equation in 19911 ms returned []
Finished structural reductions, in 1 iterations. Remains : 36664/36724 places, 54827/54827 transitions.
[2021-05-19 08:09:28] [INFO ] Flatten gal took : 2243 ms
[2021-05-19 08:09:30] [INFO ] Flatten gal took : 1861 ms
[2021-05-19 08:09:33] [INFO ] Input system was already deterministic with 54827 transitions.
Incomplete random walk after 100000 steps, including 816 resets, run finished after 6863 ms. (steps per millisecond=14 ) properties (out of 85) seen :66
Running SMT prover for 19 properties.
[2021-05-19 08:09:40] [INFO ] Flow matrix only has 53771 transitions (discarded 1056 similar events)
// Phase 1: matrix 53771 rows 36664 cols
[2021-05-19 08:10:03] [INFO ] Computed 1973 place invariants in 22844 ms
[2021-05-19 08:10:20] [INFO ] [Real]Absence check using 63 positive place invariants in 500 ms returned sat
[2021-05-19 08:10:22] [INFO ] [Real]Absence check using 63 positive and 1910 generalized place invariants in 1972 ms returned sat
[2021-05-19 08:10:26] [INFO ] SMT Verify possible in real domain returnedunsat :2 sat :0 real:17
[2021-05-19 08:10:42] [INFO ] [Nat]Absence check using 63 positive place invariants in 584 ms returned sat
[2021-05-19 08:10:44] [INFO ] [Nat]Absence check using 63 positive and 1910 generalized place invariants in 2402 ms returned sat
[2021-05-19 08:10:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 08:12:06] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Successfully simplified 5 atomic propositions for a total of 16 simplifications.
Drop transitions removed 12655 transitions
Trivial Post-agglo rules discarded 12655 transitions
Performed 12655 trivial Post agglomeration. Transition count delta: 12655
Iterating post reduction 0 with 12655 rules applied. Total rules applied 12655 place count 36664 transition count 42172
Reduce places removed 12655 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 12671 rules applied. Total rules applied 25326 place count 24009 transition count 42156
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 25342 place count 23993 transition count 42156
Performed 791 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 791 Pre rules applied. Total rules applied 25342 place count 23993 transition count 41365
Deduced a syphon composed of 791 places in 55 ms
Reduce places removed 791 places and 0 transitions.
Iterating global reduction 3 with 1582 rules applied. Total rules applied 26924 place count 23202 transition count 41365
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 66 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 26990 place count 23169 transition count 41332
Applied a total of 26990 rules in 7596 ms. Remains 23169 /36664 variables (removed 13495) and now considering 41332/54827 (removed 13495) transitions.
[2021-05-19 08:12:17] [INFO ] Flatten gal took : 1208 ms
[2021-05-19 08:12:19] [INFO ] Flatten gal took : 1266 ms
[2021-05-19 08:12:21] [INFO ] Input system was already deterministic with 41332 transitions.
Finished random walk after 284 steps, including 2 resets, run visited all 1 properties in 34 ms. (steps per millisecond=8 )
FORMULA MultiCrashLeafsetExtension-PT-S32C12-CTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Drop transitions removed 12570 transitions
Trivial Post-agglo rules discarded 12570 transitions
Performed 12570 trivial Post agglomeration. Transition count delta: 12570
Iterating post reduction 0 with 12570 rules applied. Total rules applied 12570 place count 36664 transition count 42257
Reduce places removed 12570 places and 0 transitions.
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 96
Iterating post reduction 1 with 12666 rules applied. Total rules applied 25236 place count 24094 transition count 42161
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 2 with 96 rules applied. Total rules applied 25332 place count 23998 transition count 42161
Performed 786 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 786 Pre rules applied. Total rules applied 25332 place count 23998 transition count 41375
Deduced a syphon composed of 786 places in 68 ms
Reduce places removed 786 places and 0 transitions.
Iterating global reduction 3 with 1572 rules applied. Total rules applied 26904 place count 23212 transition count 41375
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 51 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 26970 place count 23179 transition count 41342
Applied a total of 26970 rules in 7546 ms. Remains 23179 /36664 variables (removed 13485) and now considering 41342/54827 (removed 13485) transitions.
[2021-05-19 08:12:31] [INFO ] Flatten gal took : 1279 ms
[2021-05-19 08:12:31] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C12-CTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-19 08:12:33] [INFO ] Flatten gal took : 1418 ms
[2021-05-19 08:12:35] [INFO ] Input system was already deterministic with 41342 transitions.
Drop transitions removed 12637 transitions
Trivial Post-agglo rules discarded 12637 transitions
Performed 12637 trivial Post agglomeration. Transition count delta: 12637
Iterating post reduction 0 with 12637 rules applied. Total rules applied 12637 place count 36664 transition count 42190
Reduce places removed 12637 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 12669 rules applied. Total rules applied 25306 place count 24027 transition count 42158
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 25338 place count 23995 transition count 42158
Performed 789 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 789 Pre rules applied. Total rules applied 25338 place count 23995 transition count 41369
Deduced a syphon composed of 789 places in 85 ms
Reduce places removed 789 places and 0 transitions.
Iterating global reduction 3 with 1578 rules applied. Total rules applied 26916 place count 23206 transition count 41369
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 68 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 26982 place count 23173 transition count 41336
Applied a total of 26982 rules in 7564 ms. Remains 23173 /36664 variables (removed 13491) and now considering 41336/54827 (removed 13491) transitions.
[2021-05-19 08:12:45] [INFO ] Flatten gal took : 1172 ms
[2021-05-19 08:12:46] [INFO ] Flatten gal took : 1348 ms
[2021-05-19 08:12:49] [INFO ] Input system was already deterministic with 41336 transitions.
[2021-05-19 08:12:50] [INFO ] Flatten gal took : 1336 ms
[2021-05-19 08:12:52] [INFO ] Flatten gal took : 1479 ms
[2021-05-19 08:12:52] [INFO ] Time to serialize gal into /tmp/CTLFireability11058171557281153670.gal : 332 ms
[2021-05-19 08:12:52] [INFO ] Time to serialize properties into /tmp/CTLFireability12394358624761877428.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/CTLFireability11058171557281153670.gal, -t, CGAL, -ctl, /tmp/CTLFireability12394358624761877428.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/CTLFireability11058171557281153670.gal -t CGAL -ctl /tmp/CTLFireability12394358624761877428.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-19 08:13:24] [INFO ] Flatten gal took : 1268 ms
[2021-05-19 08:13:24] [INFO ] Applying decomposition
[2021-05-19 08:13:25] [INFO ] Flatten gal took : 1376 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/graph13579921519669839410.txt, -o, /tmp/graph13579921519669839410.bin, -w, /tmp/graph13579921519669839410.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/graph13579921519669839410.bin, -l, -1, -v, -w, /tmp/graph13579921519669839410.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 08:13:29] [INFO ] Decomposing Gal with order
[2021-05-19 08:13:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 08:13:53] [INFO ] Removed a total of 32416 redundant transitions.
[2021-05-19 08:13:55] [INFO ] Flatten gal took : 14087 ms
[2021-05-19 08:13:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 5632 labels/synchronizations in 1910 ms.
[2021-05-19 08:13:58] [INFO ] Time to serialize gal into /tmp/CTLFireability7193611379819256330.gal : 268 ms
[2021-05-19 08:13:58] [INFO ] Time to serialize properties into /tmp/CTLFireability17686084033415201198.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/CTLFireability7193611379819256330.gal, -t, CGAL, -ctl, /tmp/CTLFireability17686084033415201198.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/CTLFireability7193611379819256330.gal -t CGAL -ctl /tmp/CTLFireability17686084033415201198.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Drop transitions removed 12622 transitions
Trivial Post-agglo rules discarded 12622 transitions
Performed 12622 trivial Post agglomeration. Transition count delta: 12622
Iterating post reduction 0 with 12622 rules applied. Total rules applied 12622 place count 36664 transition count 42205
Reduce places removed 12622 places and 0 transitions.
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Iterating post reduction 1 with 12670 rules applied. Total rules applied 25292 place count 24042 transition count 42157
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 2 with 48 rules applied. Total rules applied 25340 place count 23994 transition count 42157
Performed 788 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 788 Pre rules applied. Total rules applied 25340 place count 23994 transition count 41369
Deduced a syphon composed of 788 places in 74 ms
Reduce places removed 788 places and 0 transitions.
Iterating global reduction 3 with 1576 rules applied. Total rules applied 26916 place count 23206 transition count 41369
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 66 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 26982 place count 23173 transition count 41336
Applied a total of 26982 rules in 7081 ms. Remains 23173 /36664 variables (removed 13491) and now considering 41336/54827 (removed 13491) transitions.
[2021-05-19 08:14:38] [INFO ] Flatten gal took : 1227 ms
[2021-05-19 08:14:39] [INFO ] Flatten gal took : 1381 ms
[2021-05-19 08:14:42] [INFO ] Input system was already deterministic with 41336 transitions.
[2021-05-19 08:14:43] [INFO ] Flatten gal took : 1284 ms
[2021-05-19 08:14:45] [INFO ] Flatten gal took : 1343 ms
[2021-05-19 08:14:45] [INFO ] Time to serialize gal into /tmp/CTLFireability3360337006027026600.gal : 136 ms
[2021-05-19 08:14:45] [INFO ] Time to serialize properties into /tmp/CTLFireability1376116164696463848.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/CTLFireability3360337006027026600.gal, -t, CGAL, -ctl, /tmp/CTLFireability1376116164696463848.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/CTLFireability3360337006027026600.gal -t CGAL -ctl /tmp/CTLFireability1376116164696463848.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-19 08:15:16] [INFO ] Flatten gal took : 1412 ms
[2021-05-19 08:15:16] [INFO ] Applying decomposition
[2021-05-19 08:15:20] [INFO ] Flatten gal took : 3658 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/graph12598858338034543753.txt, -o, /tmp/graph12598858338034543753.bin, -w, /tmp/graph12598858338034543753.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/graph12598858338034543753.bin, -l, -1, -v, -w, /tmp/graph12598858338034543753.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 08:15:23] [INFO ] Decomposing Gal with order
[2021-05-19 08:15:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 08:15:46] [INFO ] Removed a total of 30679 redundant transitions.
[2021-05-19 08:15:47] [INFO ] Flatten gal took : 12849 ms
[2021-05-19 08:15:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 4987 labels/synchronizations in 1649 ms.
[2021-05-19 08:15:50] [INFO ] Time to serialize gal into /tmp/CTLFireability14113041096804682043.gal : 173 ms
[2021-05-19 08:15:50] [INFO ] Time to serialize properties into /tmp/CTLFireability2129652804744882336.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/CTLFireability14113041096804682043.gal, -t, CGAL, -ctl, /tmp/CTLFireability2129652804744882336.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/CTLFireability14113041096804682043.gal -t CGAL -ctl /tmp/CTLFireability2129652804744882336.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Drop transitions removed 12672 transitions
Trivial Post-agglo rules discarded 12672 transitions
Performed 12672 trivial Post agglomeration. Transition count delta: 12672
Iterating post reduction 0 with 12672 rules applied. Total rules applied 12672 place count 36664 transition count 42155
Reduce places removed 12672 places and 0 transitions.
Iterating post reduction 1 with 12672 rules applied. Total rules applied 25344 place count 23992 transition count 42155
Performed 792 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 792 Pre rules applied. Total rules applied 25344 place count 23992 transition count 41363
Deduced a syphon composed of 792 places in 65 ms
Reduce places removed 792 places and 0 transitions.
Iterating global reduction 2 with 1584 rules applied. Total rules applied 26928 place count 23200 transition count 41363
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 69 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 26994 place count 23167 transition count 41330
Applied a total of 26994 rules in 6826 ms. Remains 23167 /36664 variables (removed 13497) and now considering 41330/54827 (removed 13497) transitions.
[2021-05-19 08:16:30] [INFO ] Flatten gal took : 1214 ms
[2021-05-19 08:16:31] [INFO ] Flatten gal took : 1362 ms
[2021-05-19 08:16:34] [INFO ] Input system was already deterministic with 41330 transitions.
Incomplete random walk after 10000 steps, including 101 resets, run finished after 456 ms. (steps per millisecond=21 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 143 ms. (steps per millisecond=69 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 60889 steps, run timeout after 30002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 60889 steps, saw 28536 distinct states, run finished after 30004 ms. (steps per millisecond=2 ) properties seen :{}
Running SMT prover for 1 properties.
[2021-05-19 08:17:04] [INFO ] Flow matrix only has 40274 transitions (discarded 1056 similar events)
// Phase 1: matrix 40274 rows 23167 cols
[2021-05-19 08:17:16] [INFO ] Computed 1973 place invariants in 11545 ms
[2021-05-19 08:17:19] [INFO ] [Real]Absence check using 63 positive place invariants in 151 ms returned sat
[2021-05-19 08:17:21] [INFO ] [Real]Absence check using 63 positive and 1910 generalized place invariants in 1343 ms returned sat
[2021-05-19 08:17:21] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:1
[2021-05-19 08:17:24] [INFO ] [Nat]Absence check using 63 positive place invariants in 144 ms returned sat
[2021-05-19 08:17:25] [INFO ] [Nat]Absence check using 63 positive and 1910 generalized place invariants in 1421 ms returned sat
[2021-05-19 08:17:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 08:17:46] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
Support contains 4 out of 23167 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 23167/23167 places, 41330/41330 transitions.
Free-agglomeration rule (complex) applied 1590 times.
Iterating global reduction 0 with 1590 rules applied. Total rules applied 1590 place count 23167 transition count 39740
Reduce places removed 1590 places and 0 transitions.
Iterating post reduction 0 with 1590 rules applied. Total rules applied 3180 place count 21577 transition count 39740
Applied a total of 3180 rules in 6851 ms. Remains 21577 /23167 variables (removed 1590) and now considering 39740/41330 (removed 1590) transitions.
Finished structural reductions, in 1 iterations. Remains : 21577/23167 places, 39740/41330 transitions.
[2021-05-19 08:17:55] [INFO ] Flatten gal took : 2129 ms
[2021-05-19 08:17:57] [INFO ] Flatten gal took : 1966 ms
[2021-05-19 08:17:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9938350357723550716.gal : 205 ms
[2021-05-19 08:17:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8983389601325282033.prop : 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality9938350357723550716.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality8983389601325282033.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality9938350357723550716.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality8983389601325282033.prop --nowitness --gen-order FOLLOW
Detected timeout of ITS tools.
[2021-05-19 08:18:15] [INFO ] Flatten gal took : 2196 ms
[2021-05-19 08:18:15] [INFO ] Applying decomposition
[2021-05-19 08:18:17] [INFO ] Flatten gal took : 2015 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/graph14039827872042463976.txt, -o, /tmp/graph14039827872042463976.bin, -w, /tmp/graph14039827872042463976.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/graph14039827872042463976.bin, -l, -1, -v, -w, /tmp/graph14039827872042463976.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 08:18:21] [INFO ] Decomposing Gal with order
[2021-05-19 08:18:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 08:19:08] [INFO ] Removed a total of 74103 redundant transitions.
[2021-05-19 08:19:11] [INFO ] Flatten gal took : 40384 ms
[2021-05-19 08:19:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 46570 labels/synchronizations in 15927 ms.
[2021-05-19 08:19:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17221793825399316304.gal : 204 ms
[2021-05-19 08:19:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4926954927666430861.prop : 2 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality17221793825399316304.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4926954927666430861.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality17221793825399316304.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4926954927666430861.prop --nowitness
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5036673261036374198
[2021-05-19 08:19:55] [INFO ] Built C files in 546ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5036673261036374198
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5036673261036374198]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5036673261036374198] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5036673261036374198] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Interrupted random walk after 219286 steps, including 2982 resets, run timeout after 30001 ms. (steps per millisecond=7 ) properties seen :{}
Interrupted Best-First random walk after 317217 steps, including 439 resets, run timeout after 5001 ms. (steps per millisecond=63 ) properties seen :{}
Interrupted probabilistic random walk after 69788 steps, run timeout after 30001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 69788 steps, saw 31920 distinct states, run finished after 30001 ms. (steps per millisecond=2 ) properties seen :{}
Running SMT prover for 1 properties.
[2021-05-19 08:21:01] [INFO ] Flow matrix only has 38174 transitions (discarded 1566 similar events)
// Phase 1: matrix 38174 rows 21577 cols
[2021-05-19 08:21:24] [INFO ] Computed 1973 place invariants in 22715 ms
[2021-05-19 08:21:27] [INFO ] [Real]Absence check using 65 positive place invariants in 177 ms returned sat
[2021-05-19 08:21:28] [INFO ] [Real]Absence check using 65 positive and 1908 generalized place invariants in 1292 ms returned sat
[2021-05-19 08:21:29] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:1
[2021-05-19 08:21:32] [INFO ] [Nat]Absence check using 65 positive place invariants in 157 ms returned sat
[2021-05-19 08:21:33] [INFO ] [Nat]Absence check using 65 positive and 1908 generalized place invariants in 1755 ms returned sat
[2021-05-19 08:21:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 08:23:15] [INFO ] [Nat]Absence check using state equation in 101463 ms returned unsat :0 sat :1
[2021-05-19 08:23:17] [INFO ] State equation strengthened by 17635 read => feed constraints.
[2021-05-19 08:23:47] [INFO ] [Nat]Added 17635 Read/Feed constraints in 29945 ms returned sat
Attempting to minimize the solution found.
Minimization took 9034 ms.
[2021-05-19 08:24:05] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :1
Incomplete Parikh walk after 11600 steps, including 1079 resets, run finished after 1488 ms. (steps per millisecond=7 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 4 out of 21577 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 21577/21577 places, 39740/39740 transitions.
Applied a total of 0 rules in 1537 ms. Remains 21577 /21577 variables (removed 0) and now considering 39740/39740 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 21577/21577 places, 39740/39740 transitions.
Starting structural reductions, iteration 0 : 21577/21577 places, 39740/39740 transitions.
Applied a total of 0 rules in 1510 ms. Remains 21577 /21577 variables (removed 0) and now considering 39740/39740 (removed 0) transitions.
[2021-05-19 08:24:10] [INFO ] Flow matrix only has 38174 transitions (discarded 1566 similar events)
// Phase 1: matrix 38174 rows 21577 cols
[2021-05-19 08:24:33] [INFO ] Computed 1973 place invariants in 23037 ms
[2021-05-19 08:24:35] [INFO ] Implicit Places using invariants in 25281 ms returned []
Implicit Place search using SMT only with invariants took 25282 ms to find 0 implicit places.
[2021-05-19 08:24:35] [INFO ] Flow matrix only has 38174 transitions (discarded 1566 similar events)
// Phase 1: matrix 38174 rows 21577 cols
[2021-05-19 08:24:58] [INFO ] Computed 1973 place invariants in 23362 ms
[2021-05-19 08:25:01] [INFO ] Dead Transitions using invariants and state equation in 25622 ms returned []
Finished structural reductions, in 1 iterations. Remains : 21577/21577 places, 39740/39740 transitions.
Incomplete random walk after 100000 steps, including 1359 resets, run finished after 13530 ms. (steps per millisecond=7 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2021-05-19 08:25:14] [INFO ] Flow matrix only has 38174 transitions (discarded 1566 similar events)
// Phase 1: matrix 38174 rows 21577 cols
[2021-05-19 08:25:37] [INFO ] Computed 1973 place invariants in 23188 ms
[2021-05-19 08:25:41] [INFO ] [Real]Absence check using 65 positive place invariants in 170 ms returned sat
[2021-05-19 08:25:42] [INFO ] [Real]Absence check using 65 positive and 1908 generalized place invariants in 1287 ms returned sat
[2021-05-19 08:25:42] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:1
[2021-05-19 08:25:45] [INFO ] [Nat]Absence check using 65 positive place invariants in 170 ms returned sat
[2021-05-19 08:25:47] [INFO ] [Nat]Absence check using 65 positive and 1908 generalized place invariants in 1444 ms returned sat
[2021-05-19 08:25:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 08:27:22] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :0
[2021-05-19 08:27:25] [INFO ] Flatten gal took : 2060 ms
[2021-05-19 08:27:27] [INFO ] Flatten gal took : 2114 ms
[2021-05-19 08:27:27] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3322120622152715901.gal : 309 ms
[2021-05-19 08:27:27] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16917454794894696188.prop : 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality3322120622152715901.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality16917454794894696188.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality3322120622152715901.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality16917454794894696188.prop --nowitness --gen-order FOLLOW
Detected timeout of ITS tools.
[2021-05-19 08:27:44] [INFO ] Flatten gal took : 1976 ms
[2021-05-19 08:27:44] [INFO ] Applying decomposition
[2021-05-19 08:27:46] [INFO ] Flatten gal took : 2016 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/graph12295985605185736263.txt, -o, /tmp/graph12295985605185736263.bin, -w, /tmp/graph12295985605185736263.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/graph12295985605185736263.bin, -l, -1, -v, -w, /tmp/graph12295985605185736263.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 08:27:51] [INFO ] Decomposing Gal with order
[2021-05-19 08:27:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 08:29:03] [INFO ] Removed a total of 69137 redundant transitions.
[2021-05-19 08:29:08] [INFO ] Flatten gal took : 68419 ms
[2021-05-19 08:29:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 42680 labels/synchronizations in 17860 ms.
[2021-05-19 08:29:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13664955921708860114.gal : 209 ms
[2021-05-19 08:29:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14745936623670847725.prop : 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality13664955921708860114.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality14745936623670847725.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality13664955921708860114.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality14745936623670847725.prop --nowitness
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10274517123916411556
[2021-05-19 08:29:55] [INFO ] Built C files in 344ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10274517123916411556
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10274517123916411556]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10274517123916411556] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin10274517123916411556] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Graph (trivial) has 7473 edges and 21577 vertex of which 33 / 21577 are part of one of the 1 SCC in 48 ms
Free SCC test removed 32 places
Drop transitions removed 1116 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2622 transitions.
Graph (complete) has 135011 edges and 21545 vertex of which 21515 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.25 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t38127 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 20873 transition count 36667
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 447 transitions
Trivial Post-agglo rules discarded 447 transitions
Performed 447 trivial Post agglomeration. Transition count delta: 447
Iterating post reduction 1 with 1346 rules applied. Total rules applied 1799 place count 20423 transition count 35771
Ensure Unique test removed 1 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 391 transitions
Reduce isomorphic transitions removed 447 transitions.
Drop transitions removed 391 transitions
Trivial Post-agglo rules discarded 391 transitions
Performed 391 trivial Post agglomeration. Transition count delta: 391
Iterating post reduction 2 with 1286 rules applied. Total rules applied 3085 place count 19975 transition count 34933
Ensure Unique test removed 56 places
Reduce places removed 447 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 389 transitions
Reduce isomorphic transitions removed 391 transitions.
Drop transitions removed 389 transitions
Trivial Post-agglo rules discarded 389 transitions
Performed 389 trivial Post agglomeration. Transition count delta: 389
Iterating post reduction 3 with 1227 rules applied. Total rules applied 4312 place count 19528 transition count 34153
Ensure Unique test removed 2 places
Reduce places removed 391 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 337 transitions
Reduce isomorphic transitions removed 389 transitions.
Drop transitions removed 337 transitions
Trivial Post-agglo rules discarded 337 transitions
Performed 337 trivial Post agglomeration. Transition count delta: 337
Iterating post reduction 4 with 1117 rules applied. Total rules applied 5429 place count 19137 transition count 33427
Ensure Unique test removed 52 places
Reduce places removed 389 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 337 transitions.
Drop transitions removed 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 5 with 1061 rules applied. Total rules applied 6490 place count 18748 transition count 32755
Ensure Unique test removed 2 places
Reduce places removed 337 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 287 transitions
Reduce isomorphic transitions removed 335 transitions.
Drop transitions removed 287 transitions
Trivial Post-agglo rules discarded 287 transitions
Performed 287 trivial Post agglomeration. Transition count delta: 287
Iterating post reduction 6 with 959 rules applied. Total rules applied 7449 place count 18411 transition count 32133
Ensure Unique test removed 48 places
Reduce places removed 335 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 285 transitions
Reduce isomorphic transitions removed 287 transitions.
Drop transitions removed 284 transitions
Trivial Post-agglo rules discarded 284 transitions
Performed 284 trivial Post agglomeration. Transition count delta: 284
Iterating post reduction 7 with 906 rules applied. Total rules applied 8355 place count 18076 transition count 31562
Ensure Unique test removed 2 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 43 transitions
Ensure Unique test removed 241 transitions
Reduce isomorphic transitions removed 284 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 8 with 811 rules applied. Total rules applied 9166 place count 17790 transition count 31037
Ensure Unique test removed 43 places
Reduce places removed 284 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 239 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 9 with 764 rules applied. Total rules applied 9930 place count 17506 transition count 30557
Ensure Unique test removed 2 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 10 with 679 rules applied. Total rules applied 10609 place count 17265 transition count 30119
Ensure Unique test removed 40 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 199 transitions.
Drop transitions removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 11 with 635 rules applied. Total rules applied 11244 place count 17026 transition count 29723
Ensure Unique test removed 2 places
Reduce places removed 199 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 197 transitions.
Drop transitions removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 12 with 557 rules applied. Total rules applied 11801 place count 16827 transition count 29365
Ensure Unique test removed 36 places
Reduce places removed 197 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 161 transitions.
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 13 with 517 rules applied. Total rules applied 12318 place count 16630 transition count 29045
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 159 transitions.
Drop transitions removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 14 with 447 rules applied. Total rules applied 12765 place count 16469 transition count 28759
Ensure Unique test removed 32 places
Reduce places removed 159 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 127 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 15 with 411 rules applied. Total rules applied 13176 place count 16310 transition count 28507
Ensure Unique test removed 2 places
Reduce places removed 127 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 125 transitions.
Drop transitions removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 16 with 349 rules applied. Total rules applied 13525 place count 16183 transition count 28285
Ensure Unique test removed 28 places
Reduce places removed 125 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 97 transitions.
Drop transitions removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 17 with 317 rules applied. Total rules applied 13842 place count 16058 transition count 28093
Ensure Unique test removed 2 places
Reduce places removed 97 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 95 transitions.
Drop transitions removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 18 with 263 rules applied. Total rules applied 14105 place count 15961 transition count 27927
Ensure Unique test removed 24 places
Reduce places removed 95 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 71 transitions.
Drop transitions removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 19 with 235 rules applied. Total rules applied 14340 place count 15866 transition count 27787
Ensure Unique test removed 2 places
Reduce places removed 71 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 69 transitions.
Drop transitions removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 20 with 189 rules applied. Total rules applied 14529 place count 15795 transition count 27669
Ensure Unique test removed 20 places
Reduce places removed 69 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 49 transitions.
Drop transitions removed 47 transitions
Trivial Post-agglo rules discarded 47 transitions
Performed 47 trivial Post agglomeration. Transition count delta: 47
Iterating post reduction 21 with 165 rules applied. Total rules applied 14694 place count 15726 transition count 27573
Ensure Unique test removed 2 places
Reduce places removed 49 places and 0 transitions.
Drop transitions removed 15 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 47 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 22 with 128 rules applied. Total rules applied 14822 place count 15677 transition count 27494
Ensure Unique test removed 15 places
Reduce places removed 47 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 23 with 109 rules applied. Total rules applied 14931 place count 15630 transition count 27432
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 24 with 80 rules applied. Total rules applied 15011 place count 15598 transition count 27384
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 25 with 64 rules applied. Total rules applied 15075 place count 15568 transition count 27350
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 42 rules applied. Total rules applied 15117 place count 15550 transition count 27326
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 30 rules applied. Total rules applied 15147 place count 15534 transition count 27312
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 16 rules applied. Total rules applied 15163 place count 15526 transition count 27304
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 29 with 10 rules applied. Total rules applied 15173 place count 15520 transition count 27300
Ensure Unique test removed 2 places
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 30 with 6 rules applied. Total rules applied 15179 place count 15516 transition count 27298
Performed 792 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 792 Pre rules applied. Total rules applied 15179 place count 15516 transition count 26506
Deduced a syphon composed of 792 places in 18 ms
Reduce places removed 792 places and 0 transitions.
Iterating global reduction 31 with 1584 rules applied. Total rules applied 16763 place count 14724 transition count 26506
Performed 82 Post agglomeration using F-continuation condition.Transition count delta: 82
Deduced a syphon composed of 82 places in 12 ms
Reduce places removed 82 places and 0 transitions.
Iterating global reduction 31 with 164 rules applied. Total rules applied 16927 place count 14642 transition count 26424
Drop transitions removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 31 with 16 rules applied. Total rules applied 16943 place count 14642 transition count 26408
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 32 with 2 rules applied. Total rules applied 16945 place count 14642 transition count 26406
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 32 with 4 rules applied. Total rules applied 16949 place count 14640 transition count 26404
Applied a total of 16949 rules in 106001 ms. Remains 14640 /21577 variables (removed 6937) and now considering 26404/39740 (removed 13336) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 26404 rows 14640 cols
[2021-05-19 08:32:05] [INFO ] Computed 854 place invariants in 22902 ms
[2021-05-19 08:32:07] [INFO ] [Real]Absence check using 4 positive place invariants in 18 ms returned sat
[2021-05-19 08:32:07] [INFO ] [Real]Absence check using 4 positive and 850 generalized place invariants in 422 ms returned sat
[2021-05-19 08:32:07] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:1
[2021-05-19 08:32:09] [INFO ] [Nat]Absence check using 4 positive place invariants in 20 ms returned sat
[2021-05-19 08:32:10] [INFO ] [Nat]Absence check using 4 positive and 850 generalized place invariants in 430 ms returned sat
[2021-05-19 08:32:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 08:33:41] [INFO ] [Nat]Absence check using state equation in 91184 ms returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1124 ms.
[2021-05-19 08:33:43] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :1
[2021-05-19 08:33:47] [INFO ] Flatten gal took : 2904 ms
[2021-05-19 08:33:49] [INFO ] Flatten gal took : 2263 ms
[2021-05-19 08:33:49] [INFO ] Time to serialize gal into /tmp/CTLFireability14309343843758599930.gal : 274 ms
[2021-05-19 08:33:49] [INFO ] Time to serialize properties into /tmp/CTLFireability1218048226247234904.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/CTLFireability14309343843758599930.gal, -t, CGAL, -ctl, /tmp/CTLFireability1218048226247234904.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/CTLFireability14309343843758599930.gal -t CGAL -ctl /tmp/CTLFireability1218048226247234904.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-19 08:34:22] [INFO ] Flatten gal took : 2274 ms
[2021-05-19 08:34:22] [INFO ] Applying decomposition
[2021-05-19 08:34:24] [INFO ] Flatten gal took : 2159 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/graph18314280791895781970.txt, -o, /tmp/graph18314280791895781970.bin, -w, /tmp/graph18314280791895781970.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/graph18314280791895781970.bin, -l, -1, -v, -w, /tmp/graph18314280791895781970.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 08:34:29] [INFO ] Decomposing Gal with order
[2021-05-19 08:34:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 08:35:55] [INFO ] Removed a total of 65048 redundant transitions.
[2021-05-19 08:36:01] [INFO ] Flatten gal took : 78200 ms
[2021-05-19 08:36:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 41139 labels/synchronizations in 18010 ms.
[2021-05-19 08:36:33] [INFO ] Time to serialize gal into /tmp/CTLFireability2019804391109074561.gal : 237 ms
[2021-05-19 08:36:33] [INFO ] Time to serialize properties into /tmp/CTLFireability10149131859845642968.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/CTLFireability2019804391109074561.gal, -t, CGAL, -ctl, /tmp/CTLFireability10149131859845642968.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/CTLFireability2019804391109074561.gal -t CGAL -ctl /tmp/CTLFireability10149131859845642968.ctl
Detected timeout of ITS tools.
Drop transitions removed 12423 transitions
Trivial Post-agglo rules discarded 12423 transitions
Performed 12423 trivial Post agglomeration. Transition count delta: 12423
Iterating post reduction 0 with 12423 rules applied. Total rules applied 12423 place count 36664 transition count 42404
Reduce places removed 12423 places and 0 transitions.
Performed 223 Post agglomeration using F-continuation condition.Transition count delta: 223
Iterating post reduction 1 with 12646 rules applied. Total rules applied 25069 place count 24241 transition count 42181
Reduce places removed 223 places and 0 transitions.
Iterating post reduction 2 with 223 rules applied. Total rules applied 25292 place count 24018 transition count 42181
Performed 776 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 776 Pre rules applied. Total rules applied 25292 place count 24018 transition count 41405
Deduced a syphon composed of 776 places in 63 ms
Reduce places removed 776 places and 0 transitions.
Iterating global reduction 3 with 1552 rules applied. Total rules applied 26844 place count 23242 transition count 41405
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 73 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 3 with 60 rules applied. Total rules applied 26904 place count 23212 transition count 41375
Applied a total of 26904 rules in 8790 ms. Remains 23212 /36664 variables (removed 13452) and now considering 41375/54827 (removed 13452) transitions.
[2021-05-19 08:37:14] [INFO ] Flatten gal took : 1098 ms
[2021-05-19 08:37:15] [INFO ] Flatten gal took : 1298 ms
[2021-05-19 08:37:18] [INFO ] Input system was already deterministic with 41375 transitions.
[2021-05-19 08:37:19] [INFO ] Flatten gal took : 1232 ms
[2021-05-19 08:37:21] [INFO ] Flatten gal took : 1420 ms
[2021-05-19 08:37:21] [INFO ] Time to serialize gal into /tmp/CTLFireability2242121828867423572.gal : 152 ms
[2021-05-19 08:37:21] [INFO ] Time to serialize properties into /tmp/CTLFireability9485452182550115813.ctl : 6 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/CTLFireability2242121828867423572.gal, -t, CGAL, -ctl, /tmp/CTLFireability9485452182550115813.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/CTLFireability2242121828867423572.gal -t CGAL -ctl /tmp/CTLFireability9485452182550115813.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-19 08:37:53] [INFO ] Flatten gal took : 1299 ms
[2021-05-19 08:37:53] [INFO ] Applying decomposition
[2021-05-19 08:37:55] [INFO ] Flatten gal took : 2095 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/graph17742516606119239285.txt, -o, /tmp/graph17742516606119239285.bin, -w, /tmp/graph17742516606119239285.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/graph17742516606119239285.bin, -l, -1, -v, -w, /tmp/graph17742516606119239285.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 08:38:02] [INFO ] Decomposing Gal with order
[2021-05-19 08:38:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 08:38:28] [INFO ] Removed a total of 31685 redundant transitions.
[2021-05-19 08:38:29] [INFO ] Flatten gal took : 12820 ms
[2021-05-19 08:38:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 6780 labels/synchronizations in 1886 ms.
[2021-05-19 08:38:33] [INFO ] Time to serialize gal into /tmp/CTLFireability6485520929842395770.gal : 203 ms
[2021-05-19 08:38:33] [INFO ] Time to serialize properties into /tmp/CTLFireability14679485139240673000.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/CTLFireability6485520929842395770.gal, -t, CGAL, -ctl, /tmp/CTLFireability14679485139240673000.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/CTLFireability6485520929842395770.gal -t CGAL -ctl /tmp/CTLFireability14679485139240673000.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Drop transitions removed 12589 transitions
Trivial Post-agglo rules discarded 12589 transitions
Performed 12589 trivial Post agglomeration. Transition count delta: 12589
Iterating post reduction 0 with 12589 rules applied. Total rules applied 12589 place count 36664 transition count 42238
Reduce places removed 12589 places and 0 transitions.
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Iterating post reduction 1 with 12669 rules applied. Total rules applied 25258 place count 24075 transition count 42158
Reduce places removed 80 places and 0 transitions.
Iterating post reduction 2 with 80 rules applied. Total rules applied 25338 place count 23995 transition count 42158
Performed 787 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 787 Pre rules applied. Total rules applied 25338 place count 23995 transition count 41371
Deduced a syphon composed of 787 places in 70 ms
Reduce places removed 787 places and 0 transitions.
Iterating global reduction 3 with 1574 rules applied. Total rules applied 26912 place count 23208 transition count 41371
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 98 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 3 with 62 rules applied. Total rules applied 26974 place count 23177 transition count 41340
Applied a total of 26974 rules in 9899 ms. Remains 23177 /36664 variables (removed 13487) and now considering 41340/54827 (removed 13487) transitions.
[2021-05-19 08:39:15] [INFO ] Flatten gal took : 1040 ms
[2021-05-19 08:39:16] [INFO ] Flatten gal took : 1167 ms
[2021-05-19 08:39:18] [INFO ] Input system was already deterministic with 41340 transitions.
[2021-05-19 08:39:20] [INFO ] Flatten gal took : 1228 ms
[2021-05-19 08:39:21] [INFO ] Flatten gal took : 1392 ms
[2021-05-19 08:39:21] [INFO ] Time to serialize gal into /tmp/CTLFireability17472712372659120800.gal : 164 ms
[2021-05-19 08:39:21] [INFO ] Time to serialize properties into /tmp/CTLFireability2920140137661034472.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/CTLFireability17472712372659120800.gal, -t, CGAL, -ctl, /tmp/CTLFireability2920140137661034472.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/CTLFireability17472712372659120800.gal -t CGAL -ctl /tmp/CTLFireability2920140137661034472.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-19 08:39:53] [INFO ] Flatten gal took : 1299 ms
[2021-05-19 08:39:53] [INFO ] Applying decomposition
[2021-05-19 08:39:54] [INFO ] Flatten gal took : 1160 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/graph11531914637398470662.txt, -o, /tmp/graph11531914637398470662.bin, -w, /tmp/graph11531914637398470662.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/graph11531914637398470662.bin, -l, -1, -v, -w, /tmp/graph11531914637398470662.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 08:39:58] [INFO ] Decomposing Gal with order
[2021-05-19 08:40:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 08:40:24] [INFO ] Removed a total of 32350 redundant transitions.
[2021-05-19 08:40:25] [INFO ] Flatten gal took : 14001 ms
[2021-05-19 08:40:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 8356 labels/synchronizations in 1972 ms.
[2021-05-19 08:40:29] [INFO ] Time to serialize gal into /tmp/CTLFireability17940245633748054463.gal : 195 ms
[2021-05-19 08:40:29] [INFO ] Time to serialize properties into /tmp/CTLFireability12000274868658528455.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/CTLFireability17940245633748054463.gal, -t, CGAL, -ctl, /tmp/CTLFireability12000274868658528455.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/CTLFireability17940245633748054463.gal -t CGAL -ctl /tmp/CTLFireability12000274868658528455.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Drop transitions removed 12638 transitions
Trivial Post-agglo rules discarded 12638 transitions
Performed 12638 trivial Post agglomeration. Transition count delta: 12638
Iterating post reduction 0 with 12638 rules applied. Total rules applied 12638 place count 36664 transition count 42189
Reduce places removed 12638 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 12670 rules applied. Total rules applied 25308 place count 24026 transition count 42157
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 25340 place count 23994 transition count 42157
Performed 789 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 789 Pre rules applied. Total rules applied 25340 place count 23994 transition count 41368
Deduced a syphon composed of 789 places in 87 ms
Reduce places removed 789 places and 0 transitions.
Iterating global reduction 3 with 1578 rules applied. Total rules applied 26918 place count 23205 transition count 41368
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 78 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 26984 place count 23172 transition count 41335
Applied a total of 26984 rules in 8752 ms. Remains 23172 /36664 variables (removed 13492) and now considering 41335/54827 (removed 13492) transitions.
[2021-05-19 08:41:10] [INFO ] Flatten gal took : 1275 ms
[2021-05-19 08:41:12] [INFO ] Flatten gal took : 1480 ms
[2021-05-19 08:41:15] [INFO ] Input system was already deterministic with 41335 transitions.
Finished random walk after 2043 steps, including 20 resets, run visited all 1 properties in 236 ms. (steps per millisecond=8 )
FORMULA MultiCrashLeafsetExtension-PT-S32C12-CTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2021-05-19 08:41:17] [INFO ] Flatten gal took : 1874 ms
[2021-05-19 08:41:19] [INFO ] Flatten gal took : 2182 ms
[2021-05-19 08:41:21] [INFO ] Applying decomposition
[2021-05-19 08:41:23] [INFO ] Flatten gal took : 2343 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/graph6539408257080291609.txt, -o, /tmp/graph6539408257080291609.bin, -w, /tmp/graph6539408257080291609.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/graph6539408257080291609.bin, -l, -1, -v, -w, /tmp/graph6539408257080291609.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 08:41:35] [INFO ] Decomposing Gal with order
[2021-05-19 08:41:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 08:42:19] [INFO ] Removed a total of 36753 redundant transitions.
[2021-05-19 08:42:20] [INFO ] Flatten gal took : 11262 ms
[2021-05-19 08:42:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 5603 labels/synchronizations in 2150 ms.
[2021-05-19 08:42:25] [INFO ] Time to serialize gal into /tmp/CTLFireability16817371390429855736.gal : 446 ms
[2021-05-19 08:42:25] [INFO ] Time to serialize properties into /tmp/CTLFireability2888976437978566006.ctl : 14 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/CTLFireability16817371390429855736.gal, -t, CGAL, -ctl, /tmp/CTLFireability2888976437978566006.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/CTLFireability16817371390429855736.gal -t CGAL -ctl /tmp/CTLFireability2888976437978566006.ctl
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
ITS-tools command line returned an error code 137
[2021-05-19 08:54:29] [INFO ] Flatten gal took : 2375 ms
[2021-05-19 08:54:29] [INFO ] Time to serialize gal into /tmp/CTLFireability15217333269007593069.gal : 188 ms
[2021-05-19 08:54:29] [INFO ] Time to serialize properties into /tmp/CTLFireability10914522820975766692.ctl : 8 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/CTLFireability15217333269007593069.gal, -t, CGAL, -ctl, /tmp/CTLFireability10914522820975766692.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/CTLFireability15217333269007593069.gal -t CGAL -ctl /tmp/CTLFireability10914522820975766692.ctl --gen-order FOLLOW
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-S32C12"
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-S32C12, 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-162124157000794"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C12.tgz
mv MultiCrashLeafsetExtension-PT-S32C12 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 ;