About the Execution of ITS-Tools for ShieldPPPt-PT-010B
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16247.995 | 3600000.00 | 2539885.00 | 545972.50 | ????TT?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.r216-tall-162098205600778.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 ShieldPPPt-PT-010B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r216-tall-162098205600778
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 560K
-rw-r--r-- 1 mcc users 9.3K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 122K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Mar 28 16:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 28 16:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 16:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 16:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.2K Mar 27 12:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 27 12:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 25 18:34 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 25 18:34 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 5 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 185K May 5 16:52 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 ShieldPPPt-PT-010B-CTLFireability-00
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-01
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-02
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-03
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-04
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-05
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-06
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-07
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-08
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-09
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-10
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-11
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-12
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-13
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-14
FORMULA_NAME ShieldPPPt-PT-010B-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1621174852149
Running Version 0
[2021-05-16 14:21:11] [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-16 14:21:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 14:21:11] [INFO ] Load time of PNML (sax parser for PT used): 96 ms
[2021-05-16 14:21:11] [INFO ] Transformed 783 places.
[2021-05-16 14:21:11] [INFO ] Transformed 713 transitions.
[2021-05-16 14:21:11] [INFO ] Found NUPN structural information;
[2021-05-16 14:21:11] [INFO ] Parsed PT model containing 783 places and 713 transitions in 160 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 15 ms.
Support contains 573 out of 783 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 783/783 places, 713/713 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 775 transition count 705
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 775 transition count 705
Applied a total of 16 rules in 62 ms. Remains 775 /783 variables (removed 8) and now considering 705/713 (removed 8) transitions.
// Phase 1: matrix 705 rows 775 cols
[2021-05-16 14:21:11] [INFO ] Computed 111 place invariants in 30 ms
[2021-05-16 14:21:12] [INFO ] Implicit Places using invariants in 307 ms returned []
// Phase 1: matrix 705 rows 775 cols
[2021-05-16 14:21:12] [INFO ] Computed 111 place invariants in 5 ms
[2021-05-16 14:21:12] [INFO ] Implicit Places using invariants and state equation in 389 ms returned []
Implicit Place search using SMT with State Equation took 722 ms to find 0 implicit places.
// Phase 1: matrix 705 rows 775 cols
[2021-05-16 14:21:12] [INFO ] Computed 111 place invariants in 4 ms
[2021-05-16 14:21:13] [INFO ] Dead Transitions using invariants and state equation in 411 ms returned []
Finished structural reductions, in 1 iterations. Remains : 775/783 places, 705/713 transitions.
[2021-05-16 14:21:13] [INFO ] Flatten gal took : 76 ms
[2021-05-16 14:21:13] [INFO ] Flatten gal took : 43 ms
[2021-05-16 14:21:13] [INFO ] Input system was already deterministic with 705 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 588 ms. (steps per millisecond=170 ) properties (out of 119) seen :118
Running SMT prover for 1 properties.
// Phase 1: matrix 705 rows 775 cols
[2021-05-16 14:21:14] [INFO ] Computed 111 place invariants in 7 ms
[2021-05-16 14:21:14] [INFO ] [Real]Absence check using 111 positive place invariants in 27 ms returned sat
[2021-05-16 14:21:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:21:14] [INFO ] [Real]Absence check using state equation in 249 ms returned sat
[2021-05-16 14:21:14] [INFO ] Deduced a trap composed of 24 places in 183 ms of which 4 ms to minimize.
[2021-05-16 14:21:14] [INFO ] Deduced a trap composed of 21 places in 159 ms of which 1 ms to minimize.
[2021-05-16 14:21:15] [INFO ] Deduced a trap composed of 27 places in 182 ms of which 1 ms to minimize.
[2021-05-16 14:21:15] [INFO ] Deduced a trap composed of 24 places in 156 ms of which 2 ms to minimize.
[2021-05-16 14:21:15] [INFO ] Deduced a trap composed of 42 places in 151 ms of which 1 ms to minimize.
[2021-05-16 14:21:15] [INFO ] Deduced a trap composed of 23 places in 147 ms of which 0 ms to minimize.
[2021-05-16 14:21:15] [INFO ] Deduced a trap composed of 19 places in 174 ms of which 3 ms to minimize.
[2021-05-16 14:21:16] [INFO ] Deduced a trap composed of 22 places in 122 ms of which 1 ms to minimize.
[2021-05-16 14:21:16] [INFO ] Deduced a trap composed of 28 places in 128 ms of which 1 ms to minimize.
[2021-05-16 14:21:16] [INFO ] Deduced a trap composed of 23 places in 131 ms of which 1 ms to minimize.
[2021-05-16 14:21:16] [INFO ] Deduced a trap composed of 24 places in 119 ms of which 1 ms to minimize.
[2021-05-16 14:21:16] [INFO ] Deduced a trap composed of 36 places in 116 ms of which 0 ms to minimize.
[2021-05-16 14:21:16] [INFO ] Deduced a trap composed of 20 places in 95 ms of which 0 ms to minimize.
[2021-05-16 14:21:16] [INFO ] Deduced a trap composed of 31 places in 113 ms of which 0 ms to minimize.
[2021-05-16 14:21:17] [INFO ] Deduced a trap composed of 25 places in 119 ms of which 0 ms to minimize.
[2021-05-16 14:21:17] [INFO ] Deduced a trap composed of 33 places in 109 ms of which 1 ms to minimize.
[2021-05-16 14:21:17] [INFO ] Deduced a trap composed of 20 places in 93 ms of which 1 ms to minimize.
[2021-05-16 14:21:17] [INFO ] Deduced a trap composed of 20 places in 110 ms of which 0 ms to minimize.
[2021-05-16 14:21:17] [INFO ] Trap strengthening (SAT) tested/added 19/18 trap constraints in 2967 ms
[2021-05-16 14:21:17] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:21:17] [INFO ] [Nat]Absence check using 111 positive place invariants in 26 ms returned sat
[2021-05-16 14:21:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:21:17] [INFO ] [Nat]Absence check using state equation in 293 ms returned sat
[2021-05-16 14:21:18] [INFO ] Deduced a trap composed of 24 places in 249 ms of which 0 ms to minimize.
[2021-05-16 14:21:18] [INFO ] Deduced a trap composed of 21 places in 171 ms of which 1 ms to minimize.
[2021-05-16 14:21:18] [INFO ] Deduced a trap composed of 27 places in 149 ms of which 1 ms to minimize.
[2021-05-16 14:21:18] [INFO ] Deduced a trap composed of 24 places in 152 ms of which 1 ms to minimize.
[2021-05-16 14:21:19] [INFO ] Deduced a trap composed of 42 places in 148 ms of which 1 ms to minimize.
[2021-05-16 14:21:19] [INFO ] Deduced a trap composed of 19 places in 144 ms of which 0 ms to minimize.
[2021-05-16 14:21:19] [INFO ] Deduced a trap composed of 22 places in 137 ms of which 0 ms to minimize.
[2021-05-16 14:21:19] [INFO ] Deduced a trap composed of 28 places in 134 ms of which 0 ms to minimize.
[2021-05-16 14:21:19] [INFO ] Deduced a trap composed of 23 places in 146 ms of which 1 ms to minimize.
[2021-05-16 14:21:19] [INFO ] Deduced a trap composed of 24 places in 125 ms of which 1 ms to minimize.
[2021-05-16 14:21:19] [INFO ] Deduced a trap composed of 36 places in 115 ms of which 0 ms to minimize.
[2021-05-16 14:21:20] [INFO ] Deduced a trap composed of 25 places in 114 ms of which 0 ms to minimize.
[2021-05-16 14:21:20] [INFO ] Deduced a trap composed of 20 places in 110 ms of which 1 ms to minimize.
[2021-05-16 14:21:20] [INFO ] Deduced a trap composed of 20 places in 96 ms of which 0 ms to minimize.
[2021-05-16 14:21:20] [INFO ] Deduced a trap composed of 34 places in 93 ms of which 1 ms to minimize.
[2021-05-16 14:21:20] [INFO ] Deduced a trap composed of 20 places in 95 ms of which 1 ms to minimize.
[2021-05-16 14:21:20] [INFO ] Deduced a trap composed of 27 places in 91 ms of which 5 ms to minimize.
[2021-05-16 14:21:20] [INFO ] Trap strengthening (SAT) tested/added 18/17 trap constraints in 2762 ms
[2021-05-16 14:21:20] [INFO ] Computed and/alt/rep : 704/1051/704 causal constraints (skipped 0 transitions) in 32 ms.
[2021-05-16 14:21:37] [INFO ] Deduced a trap composed of 15 places in 283 ms of which 1 ms to minimize.
[2021-05-16 14:21:37] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
Drop transitions removed 103 transitions
Trivial Post-agglo rules discarded 103 transitions
Performed 103 trivial Post agglomeration. Transition count delta: 103
Iterating post reduction 0 with 103 rules applied. Total rules applied 103 place count 775 transition count 602
Reduce places removed 103 places and 0 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 1 with 124 rules applied. Total rules applied 227 place count 672 transition count 581
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 2 with 21 rules applied. Total rules applied 248 place count 651 transition count 581
Performed 53 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 53 Pre rules applied. Total rules applied 248 place count 651 transition count 528
Deduced a syphon composed of 53 places in 2 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 3 with 106 rules applied. Total rules applied 354 place count 598 transition count 528
Discarding 45 places :
Symmetric choice reduction at 3 with 45 rule applications. Total rules 399 place count 553 transition count 483
Iterating global reduction 3 with 45 rules applied. Total rules applied 444 place count 553 transition count 483
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 18 Pre rules applied. Total rules applied 444 place count 553 transition count 465
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 480 place count 535 transition count 465
Performed 131 Post agglomeration using F-continuation condition.Transition count delta: 131
Deduced a syphon composed of 131 places in 1 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 3 with 262 rules applied. Total rules applied 742 place count 404 transition count 334
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 19 places in 2 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 3 with 38 rules applied. Total rules applied 780 place count 385 transition count 334
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 781 place count 385 transition count 334
Applied a total of 781 rules in 152 ms. Remains 385 /775 variables (removed 390) and now considering 334/705 (removed 371) transitions.
[2021-05-16 14:21:38] [INFO ] Flatten gal took : 19 ms
[2021-05-16 14:21:38] [INFO ] Flatten gal took : 19 ms
[2021-05-16 14:21:38] [INFO ] Input system was already deterministic with 334 transitions.
[2021-05-16 14:21:38] [INFO ] Flatten gal took : 17 ms
[2021-05-16 14:21:38] [INFO ] Flatten gal took : 16 ms
[2021-05-16 14:21:38] [INFO ] Time to serialize gal into /tmp/CTLFireability12361022302501964394.gal : 8 ms
[2021-05-16 14:21:38] [INFO ] Time to serialize properties into /tmp/CTLFireability9685334000349862007.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/CTLFireability12361022302501964394.gal, -t, CGAL, -ctl, /tmp/CTLFireability9685334000349862007.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/CTLFireability12361022302501964394.gal -t CGAL -ctl /tmp/CTLFireability9685334000349862007.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-16 14:22:08] [INFO ] Flatten gal took : 34 ms
[2021-05-16 14:22:08] [INFO ] Applying decomposition
[2021-05-16 14:22:08] [INFO ] Flatten gal took : 15 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/graph12090605063949465951.txt, -o, /tmp/graph12090605063949465951.bin, -w, /tmp/graph12090605063949465951.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/graph12090605063949465951.bin, -l, -1, -v, -w, /tmp/graph12090605063949465951.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 14:22:20] [INFO ] Decomposing Gal with order
[2021-05-16 14:22:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 14:22:20] [INFO ] Removed a total of 83 redundant transitions.
[2021-05-16 14:22:20] [INFO ] Flatten gal took : 61 ms
[2021-05-16 14:22:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 11 ms.
[2021-05-16 14:22:20] [INFO ] Time to serialize gal into /tmp/CTLFireability5831415605830136501.gal : 8 ms
[2021-05-16 14:22:20] [INFO ] Time to serialize properties into /tmp/CTLFireability1256383548721389672.ctl : 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-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability5831415605830136501.gal, -t, CGAL, -ctl, /tmp/CTLFireability1256383548721389672.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/CTLFireability5831415605830136501.gal -t CGAL -ctl /tmp/CTLFireability1256383548721389672.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 184 transitions
Trivial Post-agglo rules discarded 184 transitions
Performed 184 trivial Post agglomeration. Transition count delta: 184
Iterating post reduction 0 with 184 rules applied. Total rules applied 184 place count 774 transition count 520
Reduce places removed 184 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 186 rules applied. Total rules applied 370 place count 590 transition count 518
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 373 place count 589 transition count 516
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 375 place count 587 transition count 516
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 40 Pre rules applied. Total rules applied 375 place count 587 transition count 476
Deduced a syphon composed of 40 places in 1 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 4 with 80 rules applied. Total rules applied 455 place count 547 transition count 476
Discarding 65 places :
Symmetric choice reduction at 4 with 65 rule applications. Total rules 520 place count 482 transition count 411
Iterating global reduction 4 with 65 rules applied. Total rules applied 585 place count 482 transition count 411
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 31 Pre rules applied. Total rules applied 585 place count 482 transition count 380
Deduced a syphon composed of 31 places in 1 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 4 with 62 rules applied. Total rules applied 647 place count 451 transition count 380
Performed 167 Post agglomeration using F-continuation condition.Transition count delta: 167
Deduced a syphon composed of 167 places in 0 ms
Reduce places removed 167 places and 0 transitions.
Iterating global reduction 4 with 334 rules applied. Total rules applied 981 place count 284 transition count 213
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 29 places in 1 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 4 with 58 rules applied. Total rules applied 1039 place count 255 transition count 213
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1040 place count 254 transition count 212
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1041 place count 253 transition count 212
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 1041 place count 253 transition count 210
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 1045 place count 251 transition count 210
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1046 place count 250 transition count 209
Applied a total of 1046 rules in 148 ms. Remains 250 /775 variables (removed 525) and now considering 209/705 (removed 496) transitions.
[2021-05-16 14:22:51] [INFO ] Flatten gal took : 10 ms
[2021-05-16 14:22:51] [INFO ] Flatten gal took : 10 ms
[2021-05-16 14:22:51] [INFO ] Input system was already deterministic with 209 transitions.
Finished random walk after 116 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=38 )
FORMULA ShieldPPPt-PT-010B-CTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 174 transitions
Trivial Post-agglo rules discarded 174 transitions
Performed 174 trivial Post agglomeration. Transition count delta: 174
Iterating post reduction 0 with 174 rules applied. Total rules applied 174 place count 774 transition count 530
Reduce places removed 174 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 176 rules applied. Total rules applied 350 place count 600 transition count 528
Reduce places removed 1 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 7 rules applied. Total rules applied 357 place count 599 transition count 522
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 363 place count 593 transition count 522
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 41 Pre rules applied. Total rules applied 363 place count 593 transition count 481
Deduced a syphon composed of 41 places in 2 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 4 with 82 rules applied. Total rules applied 445 place count 552 transition count 481
Discarding 65 places :
Symmetric choice reduction at 4 with 65 rule applications. Total rules 510 place count 487 transition count 416
Iterating global reduction 4 with 65 rules applied. Total rules applied 575 place count 487 transition count 416
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 28 Pre rules applied. Total rules applied 575 place count 487 transition count 388
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 4 with 56 rules applied. Total rules applied 631 place count 459 transition count 388
Performed 162 Post agglomeration using F-continuation condition.Transition count delta: 162
Deduced a syphon composed of 162 places in 0 ms
Reduce places removed 162 places and 0 transitions.
Iterating global reduction 4 with 324 rules applied. Total rules applied 955 place count 297 transition count 226
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 27 places in 1 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 4 with 54 rules applied. Total rules applied 1009 place count 270 transition count 226
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1010 place count 269 transition count 225
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1011 place count 268 transition count 225
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 1011 place count 268 transition count 223
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 1015 place count 266 transition count 223
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1016 place count 265 transition count 222
Applied a total of 1016 rules in 117 ms. Remains 265 /775 variables (removed 510) and now considering 222/705 (removed 483) transitions.
[2021-05-16 14:22:51] [INFO ] Flatten gal took : 9 ms
[2021-05-16 14:22:51] [INFO ] Flatten gal took : 10 ms
[2021-05-16 14:22:51] [INFO ] Input system was already deterministic with 222 transitions.
[2021-05-16 14:22:51] [INFO ] Flatten gal took : 10 ms
[2021-05-16 14:22:51] [INFO ] Flatten gal took : 10 ms
[2021-05-16 14:22:51] [INFO ] Time to serialize gal into /tmp/CTLFireability17429904230123785713.gal : 1 ms
[2021-05-16 14:22:51] [INFO ] Time to serialize properties into /tmp/CTLFireability15473750037261958989.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/CTLFireability17429904230123785713.gal, -t, CGAL, -ctl, /tmp/CTLFireability15473750037261958989.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/CTLFireability17429904230123785713.gal -t CGAL -ctl /tmp/CTLFireability15473750037261958989.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.81962e+37,0.836703,30260,2,1718,5,116557,6,0,1283,154990,0
Converting to forward existential form...Done !
original formula: AF(!(EF(((((((p420==1)&&(p422==1))||((p190==1)&&(p242==1)))||(p551==1))&&(((((p33==0)&&(p718==0))&&(p312==0))&&(p157==0))||((p130==1)&&((((p601==1)||(p325==1))||(p436==1))||((p567==1)&&(p569==1)))))) * AG(((p573==1)&&(p593==1)))))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U ((((((p420==1)&&(p422==1))||((p190==1)&&(p242==1)))||(p551==1))&&(((((p33==0)&&(p718==0))&&(p312==0))&&(p157==0))||((p130==1)&&((((p601==1)||(p325==1))||(p436==1))||((p567==1)&&(p569==1)))))) * !(E(TRUE U !(((p573==1)&&(p593==1))))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t30, t31, t41, t42, t55, t62, t67, t72, t75, t79, t85, t92, t124, t125, t132, t133, t170, t171, t172, t173, t179, t183, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/179/43/222
(forward)formula 0,1,2.55485,68920,1,0,444,459491,473,174,8107,262358,456
FORMULA ShieldPPPt-PT-010B-CTLFireability-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 181 transitions
Trivial Post-agglo rules discarded 181 transitions
Performed 181 trivial Post agglomeration. Transition count delta: 181
Iterating post reduction 0 with 181 rules applied. Total rules applied 181 place count 774 transition count 523
Reduce places removed 181 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 183 rules applied. Total rules applied 364 place count 593 transition count 521
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 2 rules applied. Total rules applied 366 place count 592 transition count 520
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 367 place count 591 transition count 520
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 43 Pre rules applied. Total rules applied 367 place count 591 transition count 477
Deduced a syphon composed of 43 places in 0 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 4 with 86 rules applied. Total rules applied 453 place count 548 transition count 477
Discarding 63 places :
Symmetric choice reduction at 4 with 63 rule applications. Total rules 516 place count 485 transition count 414
Iterating global reduction 4 with 63 rules applied. Total rules applied 579 place count 485 transition count 414
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 30 Pre rules applied. Total rules applied 579 place count 485 transition count 384
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 4 with 60 rules applied. Total rules applied 639 place count 455 transition count 384
Performed 167 Post agglomeration using F-continuation condition.Transition count delta: 167
Deduced a syphon composed of 167 places in 0 ms
Reduce places removed 167 places and 0 transitions.
Iterating global reduction 4 with 334 rules applied. Total rules applied 973 place count 288 transition count 217
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 29 places in 1 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 4 with 58 rules applied. Total rules applied 1031 place count 259 transition count 217
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 1032 place count 259 transition count 217
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1033 place count 258 transition count 216
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1034 place count 257 transition count 216
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 1034 place count 257 transition count 214
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 1038 place count 255 transition count 214
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1039 place count 254 transition count 213
Applied a total of 1039 rules in 92 ms. Remains 254 /775 variables (removed 521) and now considering 213/705 (removed 492) transitions.
[2021-05-16 14:22:54] [INFO ] Flatten gal took : 8 ms
[2021-05-16 14:22:54] [INFO ] Flatten gal took : 9 ms
[2021-05-16 14:22:54] [INFO ] Input system was already deterministic with 213 transitions.
[2021-05-16 14:22:54] [INFO ] Flatten gal took : 9 ms
[2021-05-16 14:22:54] [INFO ] Flatten gal took : 9 ms
[2021-05-16 14:22:54] [INFO ] Time to serialize gal into /tmp/CTLFireability6128923115996929664.gal : 1 ms
[2021-05-16 14:22:54] [INFO ] Time to serialize properties into /tmp/CTLFireability11956143440811008210.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/CTLFireability6128923115996929664.gal, -t, CGAL, -ctl, /tmp/CTLFireability11956143440811008210.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/CTLFireability6128923115996929664.gal -t CGAL -ctl /tmp/CTLFireability11956143440811008210.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.06944e+35,0.5778,23356,2,1068,5,85686,6,0,1231,108858,0
Converting to forward existential form...Done !
original formula: !(AF(((((p369==1)||(p77==1))||(p662==1))||(p79==1))))
=> equivalent forward existential formula: [FwdG(Init,!(((((p369==1)||(p77==1))||(p662==1))||(p79==1))))] != FALSE
Hit Full ! (commute/partial/dont) 204/27/9
(forward)formula 0,1,1.1143,32572,1,0,9,178578,20,3,6339,108858,8
FORMULA ShieldPPPt-PT-010B-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 136 transitions
Trivial Post-agglo rules discarded 136 transitions
Performed 136 trivial Post agglomeration. Transition count delta: 136
Iterating post reduction 0 with 136 rules applied. Total rules applied 136 place count 774 transition count 568
Reduce places removed 136 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 152 rules applied. Total rules applied 288 place count 638 transition count 552
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 304 place count 622 transition count 552
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 40 Pre rules applied. Total rules applied 304 place count 622 transition count 512
Deduced a syphon composed of 40 places in 1 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 80 rules applied. Total rules applied 384 place count 582 transition count 512
Discarding 58 places :
Symmetric choice reduction at 3 with 58 rule applications. Total rules 442 place count 524 transition count 454
Iterating global reduction 3 with 58 rules applied. Total rules applied 500 place count 524 transition count 454
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 500 place count 524 transition count 434
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 540 place count 504 transition count 434
Performed 150 Post agglomeration using F-continuation condition.Transition count delta: 150
Deduced a syphon composed of 150 places in 2 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 3 with 300 rules applied. Total rules applied 840 place count 354 transition count 284
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 15 places in 7 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 3 with 30 rules applied. Total rules applied 870 place count 339 transition count 284
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 872 place count 339 transition count 284
Applied a total of 872 rules in 95 ms. Remains 339 /775 variables (removed 436) and now considering 284/705 (removed 421) transitions.
[2021-05-16 14:22:55] [INFO ] Flatten gal took : 11 ms
[2021-05-16 14:22:55] [INFO ] Flatten gal took : 10 ms
[2021-05-16 14:22:55] [INFO ] Input system was already deterministic with 284 transitions.
[2021-05-16 14:22:55] [INFO ] Flatten gal took : 11 ms
[2021-05-16 14:22:55] [INFO ] Flatten gal took : 12 ms
[2021-05-16 14:23:04] [INFO ] Time to serialize gal into /tmp/CTLFireability9372944170982531820.gal : 9293 ms
[2021-05-16 14:23:04] [INFO ] Time to serialize properties into /tmp/CTLFireability2138613390953951532.ctl : 179 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/CTLFireability9372944170982531820.gal, -t, CGAL, -ctl, /tmp/CTLFireability2138613390953951532.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/CTLFireability9372944170982531820.gal -t CGAL -ctl /tmp/CTLFireability2138613390953951532.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.21135e+44,11.5322,263212,2,4269,5,924222,6,0,1641,1.81536e+06,0
Converting to forward existential form...Done !
original formula: (AG(E(A(E((((((((((((p658==1)&&(p660==1))||(p389==1))||(p288==1))||(p467==1))||(p589==1))||(p167==1))||(p447==1))||(p59==1))||(p74==1))||((p331==1)&&(p372==1))) U ((((((((((p667==1)||(p404==1))||(p279==1))||(p3==1))||(p235==1))||(p529==1))||(p155==1))||(p477==1))||(p595==1))||(p708==1))) U EF((((((p745==1)||(p703==1))||(p355==1))||(p765==1))||((p486==1)&&(p522==1))))) U ((((((((p584==1)||((p111==1)&&(p131==1)))||(p234==1))||(p61==1))||(p613==1))||(p238==1))&&(((((p728==1)&&(p730==1))||(p529==1))||((p414==1)&&(p461==1)))||(p630==1))) * A((p629==1) U (p85==1))))) + AF(AG(((((((((((p139==0)||(((p564==0)&&(p410==0))&&(p206==0)))||((((((((((p403==0)&&(p89==0))&&((p423==0)||(p533==0)))&&(p25==0))&&(p201==0))&&(p152==0))&&(p759==0))&&(p475==0))&&((p414==0)||(p461==0)))&&(p140==0)))&&(p227==0))&&(p779==0))&&((p258==0)||(p285==0)))&&(p700==0))&&(p531==0))&&(p249==0))&&(p741==0)))))
=> equivalent forward existential formula: [FwdG((Init * !(!(E(TRUE U !(E(!((E(!(E(TRUE U (((((p745==1)||(p703==1))||(p355==1))||(p765==1))||((p486==1)&&(p522==1))))) U (!(E((((((((((((p658==1)&&(p660==1))||(p389==1))||(p288==1))||(p467==1))||(p589==1))||(p167==1))||(p447==1))||(p59==1))||(p74==1))||((p331==1)&&(p372==1))) U ((((((((((p667==1)||(p404==1))||(p279==1))||(p3==1))||(p235==1))||(p529==1))||(p155==1))||(p477==1))||(p595==1))||(p708==1)))) * !(E(TRUE U (((((p745==1)||(p703==1))||(p355==1))||(p765==1))||((p486==1)&&(p522==1))))))) + EG(!(E(TRUE U (((((p745==1)||(p703==1))||(p355==1))||(p765==1))||((p486==1)&&(p522==1)))))))) U ((((((((p584==1)||((p111==1)&&(p131==1)))||(p234==1))||(p61==1))||(p613==1))||(p238==1))&&(((((p728==1)&&(p730==1))||(p529==1))||((p414==1)&&(p461==1)))||(p630==1))) * !((E(!((p85==1)) U (!((p629==1)) * !((p85==1)))) + EG(!((p85==1)))))))))))),!(!(E(TRUE U !(((((((((((p139==0)||(((p564==0)&&(p410==0))&&(p206==0)))||((((((((((p403==0)&&(p89==0))&&((p423==0)||(p533==0)))&&(p25==0))&&(p201==0))&&(p152==0))&&(p759==0))&&(p475==0))&&((p414==0)||(p461==0)))&&(p140==0)))&&(p227==0))&&(p779==0))&&((p258==0)||(p285==0)))&&(p700==0))&&(p531==0))&&(p249==0))&&(p741==0)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t16, t17, t18, t20, t21, t22, t23, t24, t28, t34, t38, t41, t43, t44, t46, t48, t49, t50, t53, t56, t57, t60, t66, t69, t70, t101, t103, t105, t106, t108, t109, t111, t112, t114, t115, t126, t128, t131, t137, t148, t158, t161, t163, t166, t173, t176, t186, t190, t192, t195, t198, t204, t207, t212, t217, t221, t225, t227, t230, t231, t235, t267, t271, t282, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/206/78/284
Detected timeout of ITS tools.
[2021-05-16 14:23:34] [INFO ] Flatten gal took : 32 ms
[2021-05-16 14:23:34] [INFO ] Applying decomposition
[2021-05-16 14:23:35] [INFO ] Flatten gal took : 18 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/graph9025889868364408316.txt, -o, /tmp/graph9025889868364408316.bin, -w, /tmp/graph9025889868364408316.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/graph9025889868364408316.bin, -l, -1, -v, -w, /tmp/graph9025889868364408316.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 14:23:35] [INFO ] Decomposing Gal with order
[2021-05-16 14:23:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 14:23:35] [INFO ] Removed a total of 69 redundant transitions.
[2021-05-16 14:23:35] [INFO ] Flatten gal took : 20 ms
[2021-05-16 14:23:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 7 ms.
[2021-05-16 14:23:35] [INFO ] Time to serialize gal into /tmp/CTLFireability12893885218523533016.gal : 3 ms
[2021-05-16 14:23:35] [INFO ] Time to serialize properties into /tmp/CTLFireability6398359493489608335.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/CTLFireability12893885218523533016.gal, -t, CGAL, -ctl, /tmp/CTLFireability6398359493489608335.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/CTLFireability12893885218523533016.gal -t CGAL -ctl /tmp/CTLFireability6398359493489608335.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 178 transitions
Trivial Post-agglo rules discarded 178 transitions
Performed 178 trivial Post agglomeration. Transition count delta: 178
Iterating post reduction 0 with 178 rules applied. Total rules applied 178 place count 774 transition count 526
Reduce places removed 178 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 180 rules applied. Total rules applied 358 place count 596 transition count 524
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 359 place count 595 transition count 524
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 42 Pre rules applied. Total rules applied 359 place count 595 transition count 482
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 443 place count 553 transition count 482
Discarding 67 places :
Symmetric choice reduction at 3 with 67 rule applications. Total rules 510 place count 486 transition count 415
Iterating global reduction 3 with 67 rules applied. Total rules applied 577 place count 486 transition count 415
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 28 Pre rules applied. Total rules applied 577 place count 486 transition count 387
Deduced a syphon composed of 28 places in 2 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 56 rules applied. Total rules applied 633 place count 458 transition count 387
Performed 159 Post agglomeration using F-continuation condition.Transition count delta: 159
Deduced a syphon composed of 159 places in 1 ms
Reduce places removed 159 places and 0 transitions.
Iterating global reduction 3 with 318 rules applied. Total rules applied 951 place count 299 transition count 228
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 27 places in 1 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 3 with 54 rules applied. Total rules applied 1005 place count 272 transition count 228
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 1006 place count 271 transition count 227
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1007 place count 270 transition count 227
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 1007 place count 270 transition count 225
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 1011 place count 268 transition count 225
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1012 place count 267 transition count 224
Applied a total of 1012 rules in 72 ms. Remains 267 /775 variables (removed 508) and now considering 224/705 (removed 481) transitions.
[2021-05-16 14:24:05] [INFO ] Flatten gal took : 8 ms
[2021-05-16 14:24:05] [INFO ] Flatten gal took : 9 ms
[2021-05-16 14:24:05] [INFO ] Input system was already deterministic with 224 transitions.
[2021-05-16 14:24:05] [INFO ] Flatten gal took : 9 ms
[2021-05-16 14:24:05] [INFO ] Flatten gal took : 9 ms
[2021-05-16 14:24:05] [INFO ] Time to serialize gal into /tmp/CTLFireability1131366243329770982.gal : 1 ms
[2021-05-16 14:24:05] [INFO ] Time to serialize properties into /tmp/CTLFireability17765798745292346625.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/CTLFireability1131366243329770982.gal, -t, CGAL, -ctl, /tmp/CTLFireability17765798745292346625.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/CTLFireability1131366243329770982.gal -t CGAL -ctl /tmp/CTLFireability17765798745292346625.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.89012e+37,1.50656,49108,2,1833,5,202625,6,0,1293,266093,0
Converting to forward existential form...Done !
original formula: EF(EG((((EF(((p151==1)||((p496==1)&&(p516==1)))) * (p6==0)) * !(E((((((((p371==1)||((p717==1)&&(p753==1)))||(p561==1))||(p768==1))||(p74==1))||((p24==1)&&(p60==1)))||((p188==1)&&(p208==1))) U (p17==1)))) * !(AF((p257==1))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(((E(TRUE U ((p151==1)||((p496==1)&&(p516==1)))) * (p6==0)) * !(E((((((((p371==1)||((p717==1)&&(p753==1)))||(p561==1))||(p768==1))||(p74==1))||((p24==1)&&(p60==1)))||((p188==1)&&(p208==1))) U (p17==1)))) * !(!(EG(!((p257==1)))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t12, t15, t27, t35, t47, t53, t74, t82, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/215/9/224
Detected timeout of ITS tools.
[2021-05-16 14:24:35] [INFO ] Flatten gal took : 8 ms
[2021-05-16 14:24:35] [INFO ] Applying decomposition
[2021-05-16 14:24:35] [INFO ] Flatten gal took : 8 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/graph3385454746178574303.txt, -o, /tmp/graph3385454746178574303.bin, -w, /tmp/graph3385454746178574303.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/graph3385454746178574303.bin, -l, -1, -v, -w, /tmp/graph3385454746178574303.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 14:24:35] [INFO ] Decomposing Gal with order
[2021-05-16 14:24:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 14:24:35] [INFO ] Removed a total of 74 redundant transitions.
[2021-05-16 14:24:35] [INFO ] Flatten gal took : 16 ms
[2021-05-16 14:24:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 62 labels/synchronizations in 5 ms.
[2021-05-16 14:24:35] [INFO ] Time to serialize gal into /tmp/CTLFireability1456884368288839460.gal : 3 ms
[2021-05-16 14:24:35] [INFO ] Time to serialize properties into /tmp/CTLFireability16099691234738630338.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/CTLFireability1456884368288839460.gal, -t, CGAL, -ctl, /tmp/CTLFireability16099691234738630338.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/CTLFireability1456884368288839460.gal -t CGAL -ctl /tmp/CTLFireability16099691234738630338.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.89012e+37,1.78563,48468,282,33,78594,305,600,209983,77,1764,0
Converting to forward existential form...Done !
original formula: EF(EG((((EF(((i1.i0.u17.p151==1)||((i6.i1.u59.p496==1)&&(i6.i2.u63.p516==1)))) * (i4.i2.u0.p6==0)) * !(E((((((((i4.i2.u44.p371==1)||((i9.i0.u82.p717==1)&&(i9.i0.u88.p753==1)))||(i7.i1.u65.p561==1))||(i9.i1.u89.p768==1))||(i0.i0.u9.p74==1))||((i0.i2.u4.p24==1)&&(i0.i1.u8.p60==1)))||((i2.i2.u23.p188==1)&&(i2.i0.u27.p208==1))) U (i0.i1.u2.p17==1)))) * !(AF((i3.i1.u35.p257==1))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(((E(TRUE U ((i1.i0.u17.p151==1)||((i6.i1.u59.p496==1)&&(i6.i2.u63.p516==1)))) * (i4.i2.u0.p6==0)) * !(E((((((((i4.i2.u44.p371==1)||((i9.i0.u82.p717==1)&&(i9.i0.u88.p753==1)))||(i7.i1.u65.p561==1))||(i9.i1.u89.p768==1))||(i0.i0.u9.p74==1))||((i0.i2.u4.p24==1)&&(i0.i1.u8.p60==1)))||((i2.i2.u23.p188==1)&&(i2.i0.u27.p208==1))) U (i0.i1.u2.p17==1)))) * !(!(EG(!((i3.i1.u35.p257==1)))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t74, i0.t47, i0.t35, i0.i0.u9.t53, i1.t3, i4.t82, i4.t12, i5.t15, i9.i0.t27, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/174/9/183
Detected timeout of ITS tools.
[2021-05-16 14:25:05] [INFO ] Flatten gal took : 20 ms
[2021-05-16 14:25:05] [INFO ] Flatten gal took : 20 ms
[2021-05-16 14:25:05] [INFO ] Applying decomposition
[2021-05-16 14:25:05] [INFO ] Flatten gal took : 20 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/graph8407993725607550843.txt, -o, /tmp/graph8407993725607550843.bin, -w, /tmp/graph8407993725607550843.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/graph8407993725607550843.bin, -l, -1, -v, -w, /tmp/graph8407993725607550843.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 14:25:05] [INFO ] Decomposing Gal with order
[2021-05-16 14:25:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 14:25:05] [INFO ] Removed a total of 60 redundant transitions.
[2021-05-16 14:25:05] [INFO ] Flatten gal took : 48 ms
[2021-05-16 14:25:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2021-05-16 14:25:05] [INFO ] Time to serialize gal into /tmp/CTLFireability9928126094489959368.gal : 5 ms
[2021-05-16 14:25:05] [INFO ] Time to serialize properties into /tmp/CTLFireability11380719593744944999.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/CTLFireability9928126094489959368.gal, -t, CGAL, -ctl, /tmp/CTLFireability11380719593744944999.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/CTLFireability9928126094489959368.gal -t CGAL -ctl /tmp/CTLFireability11380719593744944999.ctl
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Detected timeout of ITS tools.
[2021-05-16 14:46:25] [INFO ] Applying decomposition
[2021-05-16 14:46:25] [INFO ] Flatten gal took : 223 ms
[2021-05-16 14:46:25] [INFO ] Decomposing Gal with order
[2021-05-16 14:46:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 14:46:26] [INFO ] Removed a total of 2 redundant transitions.
[2021-05-16 14:46:26] [INFO ] Flatten gal took : 186 ms
[2021-05-16 14:46:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 16 ms.
[2021-05-16 14:46:27] [INFO ] Time to serialize gal into /tmp/CTLFireability2475387625514331085.gal : 14 ms
[2021-05-16 14:46:27] [INFO ] Time to serialize properties into /tmp/CTLFireability14632807387340741739.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/CTLFireability2475387625514331085.gal, -t, CGAL, -ctl, /tmp/CTLFireability14632807387340741739.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/CTLFireability2475387625514331085.gal -t CGAL -ctl /tmp/CTLFireability14632807387340741739.ctl
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Detected timeout of ITS tools.
[2021-05-16 15:07:46] [INFO ] Flatten gal took : 149 ms
[2021-05-16 15:07:47] [INFO ] Input system was already deterministic with 705 transitions.
[2021-05-16 15:07:47] [INFO ] Transformed 775 places.
[2021-05-16 15:07:47] [INFO ] Transformed 705 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
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-16 15:07:47] [INFO ] Time to serialize gal into /tmp/CTLFireability8956220379637926809.gal : 12 ms
[2021-05-16 15:07:47] [INFO ] Time to serialize properties into /tmp/CTLFireability6554493559625135261.ctl : 24 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/CTLFireability8956220379637926809.gal, -t, CGAL, -ctl, /tmp/CTLFireability6554493559625135261.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/CTLFireability8956220379637926809.gal -t CGAL -ctl /tmp/CTLFireability6554493559625135261.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="ShieldPPPt-PT-010B"
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 ShieldPPPt-PT-010B, 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 r216-tall-162098205600778"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPt-PT-010B.tgz
mv ShieldPPPt-PT-010B 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 ;