About the Execution of ITS-Tools for DLCround-PT-03b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 10742.924 | 3600000.00 | 3872361.00 | 12162.90 | ????TTT???????F? | 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.r064-tall-162038397000282.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 DLCround-PT-03b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r064-tall-162038397000282
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 776K
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 99K May 10 09:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 89K May 10 09:42 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Mar 28 15:57 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 28 15:57 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 15:57 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 15:57 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Mar 23 07:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K Mar 23 07:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 22 15:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 12K Mar 22 15:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 432K May 5 16:51 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 DLCround-PT-03b-CTLFireability-00
FORMULA_NAME DLCround-PT-03b-CTLFireability-01
FORMULA_NAME DLCround-PT-03b-CTLFireability-02
FORMULA_NAME DLCround-PT-03b-CTLFireability-03
FORMULA_NAME DLCround-PT-03b-CTLFireability-04
FORMULA_NAME DLCround-PT-03b-CTLFireability-05
FORMULA_NAME DLCround-PT-03b-CTLFireability-06
FORMULA_NAME DLCround-PT-03b-CTLFireability-07
FORMULA_NAME DLCround-PT-03b-CTLFireability-08
FORMULA_NAME DLCround-PT-03b-CTLFireability-09
FORMULA_NAME DLCround-PT-03b-CTLFireability-10
FORMULA_NAME DLCround-PT-03b-CTLFireability-11
FORMULA_NAME DLCround-PT-03b-CTLFireability-12
FORMULA_NAME DLCround-PT-03b-CTLFireability-13
FORMULA_NAME DLCround-PT-03b-CTLFireability-14
FORMULA_NAME DLCround-PT-03b-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1620766354464
Running Version 0
[2021-05-11 20:52:48] [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-11 20:52:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-11 20:52:50] [INFO ] Load time of PNML (sax parser for PT used): 926 ms
[2021-05-11 20:52:50] [INFO ] Transformed 1383 places.
[2021-05-11 20:52:50] [INFO ] Transformed 1887 transitions.
[2021-05-11 20:52:50] [INFO ] Found NUPN structural information;
[2021-05-11 20:52:50] [INFO ] Parsed PT model containing 1383 places and 1887 transitions in 1328 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 33 ms.
Support contains 548 out of 1383 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1383/1383 places, 1887/1887 transitions.
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 127 place count 1256 transition count 1760
Iterating global reduction 0 with 127 rules applied. Total rules applied 254 place count 1256 transition count 1760
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 304 place count 1206 transition count 1710
Iterating global reduction 0 with 50 rules applied. Total rules applied 354 place count 1206 transition count 1710
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 358 place count 1202 transition count 1706
Iterating global reduction 0 with 4 rules applied. Total rules applied 362 place count 1202 transition count 1706
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 365 place count 1199 transition count 1703
Iterating global reduction 0 with 3 rules applied. Total rules applied 368 place count 1199 transition count 1703
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 369 place count 1198 transition count 1702
Iterating global reduction 0 with 1 rules applied. Total rules applied 370 place count 1198 transition count 1702
Applied a total of 370 rules in 2548 ms. Remains 1198 /1383 variables (removed 185) and now considering 1702/1887 (removed 185) transitions.
// Phase 1: matrix 1702 rows 1198 cols
[2021-05-11 20:52:53] [INFO ] Computed 52 place invariants in 87 ms
[2021-05-11 20:52:56] [INFO ] Implicit Places using invariants in 2447 ms returned []
// Phase 1: matrix 1702 rows 1198 cols
[2021-05-11 20:52:56] [INFO ] Computed 52 place invariants in 35 ms
[2021-05-11 20:52:58] [INFO ] Implicit Places using invariants and state equation in 1961 ms returned []
Implicit Place search using SMT with State Equation took 4890 ms to find 0 implicit places.
// Phase 1: matrix 1702 rows 1198 cols
[2021-05-11 20:52:58] [INFO ] Computed 52 place invariants in 12 ms
[2021-05-11 20:53:04] [INFO ] Dead Transitions using invariants and state equation in 6383 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1198/1383 places, 1702/1887 transitions.
[2021-05-11 20:53:06] [INFO ] Flatten gal took : 757 ms
[2021-05-11 20:53:07] [INFO ] Flatten gal took : 700 ms
[2021-05-11 20:53:08] [INFO ] Input system was already deterministic with 1702 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 3484 ms. (steps per millisecond=28 ) properties (out of 82) seen :81
Running SMT prover for 1 properties.
// Phase 1: matrix 1702 rows 1198 cols
[2021-05-11 20:53:12] [INFO ] Computed 52 place invariants in 11 ms
[2021-05-11 20:53:13] [INFO ] [Real]Absence check using 52 positive place invariants in 370 ms returned sat
[2021-05-11 20:53:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-11 20:53:17] [INFO ] [Real]Absence check using state equation in 4183 ms returned sat
[2021-05-11 20:53:19] [INFO ] Computed and/alt/rep : 1672/3217/1672 causal constraints (skipped 29 transitions) in 681 ms.
[2021-05-11 20:53:21] [INFO ] Solution in real domain found non-integer solution.
[2021-05-11 20:53:22] [INFO ] [Nat]Absence check using 52 positive place invariants in 431 ms returned sat
[2021-05-11 20:53:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-11 20:53:30] [INFO ] [Nat]Absence check using state equation in 8576 ms returned sat
[2021-05-11 20:53:32] [INFO ] Computed and/alt/rep : 1672/3217/1672 causal constraints (skipped 29 transitions) in 557 ms.
[2021-05-11 20:53:41] [INFO ] Added : 105 causal constraints over 21 iterations in 9643 ms. Result :unknown
Graph (trivial) has 1150 edges and 1198 vertex of which 276 / 1198 are part of one of the 19 SCC in 61 ms
Free SCC test removed 257 places
Ensure Unique test removed 272 transitions
Reduce isomorphic transitions removed 272 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 378 transitions
Trivial Post-agglo rules discarded 378 transitions
Performed 378 trivial Post agglomeration. Transition count delta: 378
Iterating post reduction 0 with 378 rules applied. Total rules applied 379 place count 940 transition count 1051
Reduce places removed 378 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 1 with 411 rules applied. Total rules applied 790 place count 562 transition count 1018
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 2 with 21 rules applied. Total rules applied 811 place count 545 transition count 1014
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 814 place count 543 transition count 1013
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 815 place count 542 transition count 1013
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 33 Pre rules applied. Total rules applied 815 place count 542 transition count 980
Deduced a syphon composed of 33 places in 3 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 5 with 66 rules applied. Total rules applied 881 place count 509 transition count 980
Discarding 109 places :
Symmetric choice reduction at 5 with 109 rule applications. Total rules 990 place count 400 transition count 858
Iterating global reduction 5 with 109 rules applied. Total rules applied 1099 place count 400 transition count 858
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1100 place count 400 transition count 857
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 45 Pre rules applied. Total rules applied 1100 place count 400 transition count 812
Deduced a syphon composed of 45 places in 2 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 6 with 90 rules applied. Total rules applied 1190 place count 355 transition count 812
Discarding 17 places :
Symmetric choice reduction at 6 with 17 rule applications. Total rules 1207 place count 338 transition count 711
Iterating global reduction 6 with 17 rules applied. Total rules applied 1224 place count 338 transition count 711
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 1230 place count 338 transition count 705
Performed 106 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 106 places in 1 ms
Reduce places removed 106 places and 0 transitions.
Iterating global reduction 7 with 212 rules applied. Total rules applied 1442 place count 232 transition count 596
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 1450 place count 232 transition count 588
Discarding 10 places :
Symmetric choice reduction at 8 with 10 rule applications. Total rules 1460 place count 222 transition count 521
Iterating global reduction 8 with 10 rules applied. Total rules applied 1470 place count 222 transition count 521
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 1475 place count 222 transition count 516
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1483 place count 218 transition count 512
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 1486 place count 215 transition count 491
Iterating global reduction 9 with 3 rules applied. Total rules applied 1489 place count 215 transition count 491
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 1492 place count 215 transition count 488
Performed 17 Post agglomeration using F-continuation condition with reduction of 16 identical transitions.
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 10 with 34 rules applied. Total rules applied 1526 place count 198 transition count 575
Discarding 4 places :
Symmetric choice reduction at 10 with 4 rule applications. Total rules 1530 place count 194 transition count 537
Iterating global reduction 10 with 4 rules applied. Total rules applied 1534 place count 194 transition count 537
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 10 with 17 rules applied. Total rules applied 1551 place count 194 transition count 520
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 11 with 19 rules applied. Total rules applied 1570 place count 194 transition count 501
Discarding 6 places :
Symmetric choice reduction at 11 with 6 rule applications. Total rules 1576 place count 188 transition count 489
Iterating global reduction 11 with 6 rules applied. Total rules applied 1582 place count 188 transition count 489
Discarding 6 places :
Symmetric choice reduction at 11 with 6 rule applications. Total rules 1588 place count 182 transition count 445
Iterating global reduction 11 with 6 rules applied. Total rules applied 1594 place count 182 transition count 445
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 1600 place count 182 transition count 439
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 1601 place count 181 transition count 438
Applied a total of 1601 rules in 1559 ms. Remains 181 /1198 variables (removed 1017) and now considering 438/1702 (removed 1264) transitions.
[2021-05-11 20:53:43] [INFO ] Flatten gal took : 131 ms
[2021-05-11 20:53:43] [INFO ] Flatten gal took : 158 ms
[2021-05-11 20:53:43] [INFO ] Input system was already deterministic with 438 transitions.
[2021-05-11 20:53:44] [INFO ] Flatten gal took : 157 ms
[2021-05-11 20:53:44] [INFO ] Flatten gal took : 152 ms
[2021-05-11 20:53:44] [INFO ] Time to serialize gal into /tmp/CTLFireability11612829022101425893.gal : 119 ms
[2021-05-11 20:53:44] [INFO ] Time to serialize properties into /tmp/CTLFireability15014270686802495085.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/CTLFireability11612829022101425893.gal, -t, CGAL, -ctl, /tmp/CTLFireability15014270686802495085.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/CTLFireability11612829022101425893.gal -t CGAL -ctl /tmp/CTLFireability15014270686802495085.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,4.01203e+26,1.09845,8828,2,523,5,17060,6,0,1151,13072,0
Converting to forward existential form...Done !
original formula: EG((((((p826==0)&&(p516==0))&&(p440==0))&&((p72==0)||(p1189==0)))&&((p810==0)||(p1259==0))))
=> equivalent forward existential formula: [FwdG(Init,(((((p826==0)&&(p516==0))&&(p440==0))&&((p72==0)||(p1189==0)))&&((p810==0)||(p1259==0))))] != FALSE
Hit Full ! (commute/partial/dont) 400/143/38
(forward)formula 0,1,4.28179,22208,1,0,8,72609,19,4,8186,66718,8
FORMULA DLCround-PT-03b-CTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Graph (trivial) has 1145 edges and 1198 vertex of which 282 / 1198 are part of one of the 20 SCC in 2 ms
Free SCC test removed 262 places
Ensure Unique test removed 277 transitions
Reduce isomorphic transitions removed 277 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 373 transitions
Trivial Post-agglo rules discarded 373 transitions
Performed 373 trivial Post agglomeration. Transition count delta: 373
Iterating post reduction 0 with 373 rules applied. Total rules applied 374 place count 935 transition count 1051
Reduce places removed 373 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 1 with 407 rules applied. Total rules applied 781 place count 562 transition count 1017
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 2 with 21 rules applied. Total rules applied 802 place count 545 transition count 1013
Reduce places removed 2 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 3 with 6 rules applied. Total rules applied 808 place count 543 transition count 1009
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 812 place count 539 transition count 1009
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 32 Pre rules applied. Total rules applied 812 place count 539 transition count 977
Deduced a syphon composed of 32 places in 2 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 5 with 64 rules applied. Total rules applied 876 place count 507 transition count 977
Discarding 109 places :
Symmetric choice reduction at 5 with 109 rule applications. Total rules 985 place count 398 transition count 855
Iterating global reduction 5 with 109 rules applied. Total rules applied 1094 place count 398 transition count 855
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1095 place count 398 transition count 854
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 43 Pre rules applied. Total rules applied 1095 place count 398 transition count 811
Deduced a syphon composed of 43 places in 18 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 6 with 86 rules applied. Total rules applied 1181 place count 355 transition count 811
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 1199 place count 337 transition count 703
Iterating global reduction 6 with 18 rules applied. Total rules applied 1217 place count 337 transition count 703
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 1223 place count 337 transition count 697
Performed 102 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 102 places in 1 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 7 with 204 rules applied. Total rules applied 1427 place count 235 transition count 592
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 1433 place count 235 transition count 586
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 1442 place count 226 transition count 526
Iterating global reduction 8 with 9 rules applied. Total rules applied 1451 place count 226 transition count 526
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 1457 place count 226 transition count 520
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1465 place count 222 transition count 516
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 1468 place count 219 transition count 495
Iterating global reduction 9 with 3 rules applied. Total rules applied 1471 place count 219 transition count 495
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 1474 place count 219 transition count 492
Performed 16 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 10 with 32 rules applied. Total rules applied 1506 place count 203 transition count 571
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1507 place count 203 transition count 570
Discarding 4 places :
Symmetric choice reduction at 11 with 4 rule applications. Total rules 1511 place count 199 transition count 530
Iterating global reduction 11 with 4 rules applied. Total rules applied 1515 place count 199 transition count 530
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 11 with 13 rules applied. Total rules applied 1528 place count 199 transition count 517
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 12 with 20 rules applied. Total rules applied 1548 place count 199 transition count 497
Discarding 4 places :
Symmetric choice reduction at 12 with 4 rule applications. Total rules 1552 place count 195 transition count 489
Iterating global reduction 12 with 4 rules applied. Total rules applied 1556 place count 195 transition count 489
Discarding 4 places :
Symmetric choice reduction at 12 with 4 rule applications. Total rules 1560 place count 191 transition count 461
Iterating global reduction 12 with 4 rules applied. Total rules applied 1564 place count 191 transition count 461
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 1568 place count 191 transition count 457
Partial Post-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 13 with 4 rules applied. Total rules applied 1572 place count 191 transition count 457
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 13 with 2 rules applied. Total rules applied 1574 place count 191 transition count 455
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1576 place count 189 transition count 451
Iterating global reduction 13 with 2 rules applied. Total rules applied 1578 place count 189 transition count 451
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1580 place count 187 transition count 436
Iterating global reduction 13 with 2 rules applied. Total rules applied 1582 place count 187 transition count 436
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 1584 place count 187 transition count 434
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 14 with 1 rules applied. Total rules applied 1585 place count 186 transition count 433
Applied a total of 1585 rules in 822 ms. Remains 186 /1198 variables (removed 1012) and now considering 433/1702 (removed 1269) transitions.
[2021-05-11 20:53:50] [INFO ] Flatten gal took : 287 ms
[2021-05-11 20:53:51] [INFO ] Flatten gal took : 179 ms
[2021-05-11 20:53:51] [INFO ] Input system was already deterministic with 433 transitions.
Finished random walk after 29 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=14 )
FORMULA DLCround-PT-03b-CTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Graph (trivial) has 1156 edges and 1198 vertex of which 282 / 1198 are part of one of the 20 SCC in 3 ms
Free SCC test removed 262 places
Ensure Unique test removed 277 transitions
Reduce isomorphic transitions removed 277 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 377 transitions
Trivial Post-agglo rules discarded 377 transitions
Performed 377 trivial Post agglomeration. Transition count delta: 377
Iterating post reduction 0 with 377 rules applied. Total rules applied 378 place count 935 transition count 1047
Reduce places removed 377 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 1 with 411 rules applied. Total rules applied 789 place count 558 transition count 1013
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 2 with 21 rules applied. Total rules applied 810 place count 541 transition count 1009
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 812 place count 539 transition count 1009
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 31 Pre rules applied. Total rules applied 812 place count 539 transition count 978
Deduced a syphon composed of 31 places in 24 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 4 with 62 rules applied. Total rules applied 874 place count 508 transition count 978
Discarding 109 places :
Symmetric choice reduction at 4 with 109 rule applications. Total rules 983 place count 399 transition count 856
Iterating global reduction 4 with 109 rules applied. Total rules applied 1092 place count 399 transition count 856
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1093 place count 399 transition count 855
Performed 44 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 44 Pre rules applied. Total rules applied 1093 place count 399 transition count 811
Deduced a syphon composed of 44 places in 22 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 5 with 88 rules applied. Total rules applied 1181 place count 355 transition count 811
Discarding 20 places :
Symmetric choice reduction at 5 with 20 rule applications. Total rules 1201 place count 335 transition count 692
Iterating global reduction 5 with 20 rules applied. Total rules applied 1221 place count 335 transition count 692
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 1228 place count 335 transition count 685
Performed 108 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 108 places in 1 ms
Reduce places removed 108 places and 0 transitions.
Iterating global reduction 6 with 216 rules applied. Total rules applied 1444 place count 227 transition count 574
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 1452 place count 227 transition count 566
Discarding 11 places :
Symmetric choice reduction at 7 with 11 rule applications. Total rules 1463 place count 216 transition count 492
Iterating global reduction 7 with 11 rules applied. Total rules applied 1474 place count 216 transition count 492
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 1481 place count 216 transition count 485
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 1489 place count 212 transition count 481
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1492 place count 209 transition count 460
Iterating global reduction 8 with 3 rules applied. Total rules applied 1495 place count 209 transition count 460
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 1498 place count 209 transition count 457
Performed 16 Post agglomeration using F-continuation condition with reduction of 16 identical transitions.
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 9 with 32 rules applied. Total rules applied 1530 place count 193 transition count 534
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 1534 place count 189 transition count 496
Iterating global reduction 9 with 4 rules applied. Total rules applied 1538 place count 189 transition count 496
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 9 with 17 rules applied. Total rules applied 1555 place count 189 transition count 479
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 10 with 20 rules applied. Total rules applied 1575 place count 189 transition count 459
Discarding 7 places :
Symmetric choice reduction at 10 with 7 rule applications. Total rules 1582 place count 182 transition count 445
Iterating global reduction 10 with 7 rules applied. Total rules applied 1589 place count 182 transition count 445
Discarding 7 places :
Symmetric choice reduction at 10 with 7 rule applications. Total rules 1596 place count 175 transition count 395
Iterating global reduction 10 with 7 rules applied. Total rules applied 1603 place count 175 transition count 395
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 1610 place count 175 transition count 388
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 1611 place count 174 transition count 387
Applied a total of 1611 rules in 850 ms. Remains 174 /1198 variables (removed 1024) and now considering 387/1702 (removed 1315) transitions.
[2021-05-11 20:53:52] [INFO ] Flatten gal took : 122 ms
[2021-05-11 20:53:53] [INFO ] Flatten gal took : 123 ms
[2021-05-11 20:53:53] [INFO ] Input system was already deterministic with 387 transitions.
Finished random walk after 29 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=14 )
FORMULA DLCround-PT-03b-CTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Graph (trivial) has 1040 edges and 1198 vertex of which 151 / 1198 are part of one of the 17 SCC in 13 ms
Free SCC test removed 134 places
Ensure Unique test removed 138 transitions
Reduce isomorphic transitions removed 138 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 401 place count 1063 transition count 1163
Reduce places removed 400 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 1 with 422 rules applied. Total rules applied 823 place count 663 transition count 1141
Reduce places removed 11 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 2 with 13 rules applied. Total rules applied 836 place count 652 transition count 1139
Reduce places removed 1 places and 0 transitions.
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Iterating post reduction 3 with 20 rules applied. Total rules applied 856 place count 651 transition count 1120
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 22 rules applied. Total rules applied 878 place count 632 transition count 1117
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 879 place count 631 transition count 1117
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 48 Pre rules applied. Total rules applied 879 place count 631 transition count 1069
Deduced a syphon composed of 48 places in 4 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 6 with 96 rules applied. Total rules applied 975 place count 583 transition count 1069
Discarding 91 places :
Symmetric choice reduction at 6 with 91 rule applications. Total rules 1066 place count 492 transition count 971
Iterating global reduction 6 with 91 rules applied. Total rules applied 1157 place count 492 transition count 971
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 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 6 with 4 rules applied. Total rules applied 1161 place count 492 transition count 967
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 1163 place count 491 transition count 966
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1164 place count 490 transition count 966
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 36 Pre rules applied. Total rules applied 1164 place count 490 transition count 930
Deduced a syphon composed of 36 places in 26 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 9 with 72 rules applied. Total rules applied 1236 place count 454 transition count 930
Discarding 7 places :
Symmetric choice reduction at 9 with 7 rule applications. Total rules 1243 place count 447 transition count 890
Iterating global reduction 9 with 7 rules applied. Total rules applied 1250 place count 447 transition count 890
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1251 place count 447 transition count 889
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1252 place count 446 transition count 882
Iterating global reduction 10 with 1 rules applied. Total rules applied 1253 place count 446 transition count 882
Performed 135 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 135 places in 16 ms
Reduce places removed 135 places and 0 transitions.
Iterating global reduction 10 with 270 rules applied. Total rules applied 1523 place count 311 transition count 743
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 1528 place count 311 transition count 738
Discarding 8 places :
Symmetric choice reduction at 11 with 8 rule applications. Total rules 1536 place count 303 transition count 685
Iterating global reduction 11 with 8 rules applied. Total rules applied 1544 place count 303 transition count 685
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 1547 place count 303 transition count 682
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 1555 place count 299 transition count 678
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1556 place count 298 transition count 671
Iterating global reduction 12 with 1 rules applied. Total rules applied 1557 place count 298 transition count 671
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1558 place count 298 transition count 670
Performed 30 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 13 with 60 rules applied. Total rules applied 1618 place count 268 transition count 852
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 1622 place count 268 transition count 848
Discarding 5 places :
Symmetric choice reduction at 14 with 5 rule applications. Total rules 1627 place count 263 transition count 798
Iterating global reduction 14 with 5 rules applied. Total rules applied 1632 place count 263 transition count 798
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 14 with 13 rules applied. Total rules applied 1645 place count 263 transition count 785
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 15 with 2 rules applied. Total rules applied 1647 place count 262 transition count 798
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 15 with 5 rules applied. Total rules applied 1652 place count 262 transition count 793
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 1653 place count 261 transition count 792
Applied a total of 1653 rules in 1157 ms. Remains 261 /1198 variables (removed 937) and now considering 792/1702 (removed 910) transitions.
[2021-05-11 20:53:54] [INFO ] Flatten gal took : 129 ms
[2021-05-11 20:53:54] [INFO ] Flatten gal took : 192 ms
[2021-05-11 20:53:55] [INFO ] Input system was already deterministic with 792 transitions.
[2021-05-11 20:53:55] [INFO ] Flatten gal took : 171 ms
[2021-05-11 20:53:55] [INFO ] Flatten gal took : 206 ms
[2021-05-11 20:53:55] [INFO ] Time to serialize gal into /tmp/CTLFireability15523924898990095711.gal : 51 ms
[2021-05-11 20:53:55] [INFO ] Time to serialize properties into /tmp/CTLFireability15214170376913997051.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/CTLFireability15523924898990095711.gal, -t, CGAL, -ctl, /tmp/CTLFireability15214170376913997051.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/CTLFireability15523924898990095711.gal -t CGAL -ctl /tmp/CTLFireability15214170376913997051.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-11 20:54:26] [INFO ] Flatten gal took : 125 ms
[2021-05-11 20:54:26] [INFO ] Applying decomposition
[2021-05-11 20:54:26] [INFO ] Flatten gal took : 105 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/graph651574233953638152.txt, -o, /tmp/graph651574233953638152.bin, -w, /tmp/graph651574233953638152.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/graph651574233953638152.bin, -l, -1, -v, -w, /tmp/graph651574233953638152.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-11 20:54:27] [INFO ] Decomposing Gal with order
[2021-05-11 20:54:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-11 20:54:28] [INFO ] Removed a total of 1454 redundant transitions.
[2021-05-11 20:54:28] [INFO ] Flatten gal took : 1012 ms
[2021-05-11 20:54:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 221 labels/synchronizations in 168 ms.
[2021-05-11 20:54:28] [INFO ] Time to serialize gal into /tmp/CTLFireability2570925470699986058.gal : 47 ms
[2021-05-11 20:54:28] [INFO ] Time to serialize properties into /tmp/CTLFireability410756527622098312.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/CTLFireability2570925470699986058.gal, -t, CGAL, -ctl, /tmp/CTLFireability410756527622098312.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/CTLFireability2570925470699986058.gal -t CGAL -ctl /tmp/CTLFireability410756527622098312.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,4.73661e+29,0.564189,7996,489,30,6456,496,892,6942,127,1087,0
Converting to forward existential form...Done !
original formula: AG((EF((EG((((((i4.u26.p585==0)&&(i4.u25.p639==0))&&(i4.u21.p591==0))&&((i5.u27.p696==0)||(i5.u62.p1139==0)))&&(i0.u42.p945==0))) + EG(EF(((((((i4.u21.p590==1)&&(i4.u78.p1299==1))||(i7.u0.p7==1))||(i1.u5.p154==1))||((i3.i0.u13.p512==1)&&(i3.i2.u46.p986==1)))||(i6.u39.p851==1)))))) * (!(E((((((((((((((((i6.u34.p820==1)&&(i7.u72.p1239==1))||((i6.u34.p872==1)&&(i5.u84.p1346==1)))||((i7.u8.p253==1)&&(i7.u56.p1076==1)))||(i7.u7.p257==1))||(i5.u27.p687==1))||((i2.u9.p372==1)&&(i2.u65.p1169==1)))||(i0.u1.p57==1))||((i4.u23.p613==1)&&(i4.u81.p1319==1)))||(i2.u11.p410==1))||(i2.u10.p395==1))&&(i7.u7.p264==1))&&(i7.u72.p1236==1))&&((((((((((i4.u19.p543==1)&&(i2.u58.p1099==1))||(i3.i2.u46.p938==1))||(i6.u35.p888==1))||(i3.i0.u77.p1285==1))||((i1.u4.p122==1)&&(i1.u52.p1049==1)))||(i3.i0.u49.p1014==1))||(i7.u55.p1070==1))||((i4.u21.p590==1)&&(i1.u54.p1059==1)))||(i4.u51.p1040==1)))&&((((((i5.u31.p746==1)||(i0.u2.p99==1))||((i4.u23.p613==1)&&(i2.u58.p1099==1)))||(i0.u3.p68==1))||((i6.u34.p802==1)&&(i0.u67.p1186==1)))||(i6.u40.p867==1))) U A((((i1.u41.p926==1)||(i5.u32.p749==1))||(i4.u79.p1307==1)) U ((((((((i3.i1.u18.p521==1)||(i1.u53.p1052==1))||((i4.u23.p613==1)&&(i4.u79.p1309==1)))||((i4.u24.p632==1)&&(i2.u57.p1086==1)))||((i3.i0.u13.p517==1)&&(i0.u43.p959==1)))||(i4.u23.p612==1))||((i5.u32.p700==1)&&(i5.u64.p1159==1)))||((i1.u6.p150==1)&&(i1.u70.p1216==1)))))) + ((((i5.u30.p745==0)&&(i7.u8.p287==0))&&(i4.u20.p565==0))&&(i3.i1.u48.p1008==0)))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U (EG((((((i4.u26.p585==0)&&(i4.u25.p639==0))&&(i4.u21.p591==0))&&((i5.u27.p696==0)||(i5.u62.p1139==0)))&&(i0.u42.p945==0))) + EG(E(TRUE U ((((((i4.u21.p590==1)&&(i4.u78.p1299==1))||(i7.u0.p7==1))||(i1.u5.p154==1))||((i3.i0.u13.p512==1)&&(i3.i2.u46.p986==1)))||(i6.u39.p851==1))))))))] = FALSE * [((FwdU((FwdU(Init,TRUE) * !(((((i5.u30.p745==0)&&(i7.u8.p287==0))&&(i4.u20.p565==0))&&(i3.i1.u48.p1008==0)))),(((((((((((((((i6.u34.p820==1)&&(i7.u72.p1239==1))||((i6.u34.p872==1)&&(i5.u84.p1346==1)))||((i7.u8.p253==1)&&(i7.u56.p1076==1)))||(i7.u7.p257==1))||(i5.u27.p687==1))||((i2.u9.p372==1)&&(i2.u65.p1169==1)))||(i0.u1.p57==1))||((i4.u23.p613==1)&&(i4.u81.p1319==1)))||(i2.u11.p410==1))||(i2.u10.p395==1))&&(i7.u7.p264==1))&&(i7.u72.p1236==1))&&((((((((((i4.u19.p543==1)&&(i2.u58.p1099==1))||(i3.i2.u46.p938==1))||(i6.u35.p888==1))||(i3.i0.u77.p1285==1))||((i1.u4.p122==1)&&(i1.u52.p1049==1)))||(i3.i0.u49.p1014==1))||(i7.u55.p1070==1))||((i4.u21.p590==1)&&(i1.u54.p1059==1)))||(i4.u51.p1040==1)))&&((((((i5.u31.p746==1)||(i0.u2.p99==1))||((i4.u23.p613==1)&&(i2.u58.p1099==1)))||(i0.u3.p68==1))||((i6.u34.p802==1)&&(i0.u67.p1186==1)))||(i6.u40.p867==1)))) * !(EG(!(((((((((i3.i1.u18.p521==1)||(i1.u53.p1052==1))||((i4.u23.p613==1)&&(i4.u79.p1309==1)))||((i4.u24.p632==1)&&(i2.u57.p1086==1)))||((i3.i0.u13.p517==1)&&(i0.u43.p959==1)))||(i4.u23.p612==1))||((i5.u32.p700==1)&&(i5.u64.p1159==1)))||((i1.u6.p150==1)&&(i1.u70.p1216==1))))))) * !(E(!(((((((((i3.i1.u18.p521==1)||(i1.u53.p1052==1))||((i4.u23.p613==1)&&(i4.u79.p1309==1)))||((i4.u24.p632==1)&&(i2.u57.p1086==1)))||((i3.i0.u13.p517==1)&&(i0.u43.p959==1)))||(i4.u23.p612==1))||((i5.u32.p700==1)&&(i5.u64.p1159==1)))||((i1.u6.p150==1)&&(i1.u70.p1216==1)))) U (!((((i1.u41.p926==1)||(i5.u32.p749==1))||(i4.u79.p1307==1))) * !(((((((((i3.i1.u18.p521==1)||(i1.u53.p1052==1))||((i4.u23.p613==1)&&(i4.u79.p1309==1)))||((i4.u24.p632==1)&&(i2.u57.p1086==1)))||((i3.i0.u13.p517==1)&&(i0.u43.p959==1)))||(i4.u23.p612==1))||((i5.u32.p700==1)&&(i5.u64.p1159==1)))||((i1.u6.p150==1)&&(i1.u70.p1216==1))))))))] = FALSE)
Reverse transition relation is NOT exact ! Due to transitions t755, i0.t257, i0.u2.t258, i1.t259, i1.t181, i2.t79, i3.t512, i3.t511, i3.i0.t71, i3.i0.u15.t69, i3.i0.u17.t66, i3.i1.t500, i3.i1.u16.t499, i4.t528, i4.t55, i4.u20.t52, i4.u26.t515, i4.u26.t516, i5.t533, i5.t38, i5.t35, i5.u29.t33, i5.u32.t29, i6.t560, i6.t559, i6.t558, i6.t22, i6.u36.t20, i6.u37.t557, i7.t182, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/456/30/486
Detected timeout of ITS tools.
Graph (trivial) has 1125 edges and 1198 vertex of which 267 / 1198 are part of one of the 19 SCC in 2 ms
Free SCC test removed 248 places
Ensure Unique test removed 260 transitions
Reduce isomorphic transitions removed 260 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 372 transitions
Trivial Post-agglo rules discarded 372 transitions
Performed 372 trivial Post agglomeration. Transition count delta: 372
Iterating post reduction 0 with 372 rules applied. Total rules applied 373 place count 949 transition count 1069
Reduce places removed 372 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 403 rules applied. Total rules applied 776 place count 577 transition count 1038
Reduce places removed 15 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 2 with 19 rules applied. Total rules applied 795 place count 562 transition count 1034
Reduce places removed 2 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 4 rules applied. Total rules applied 799 place count 560 transition count 1032
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 801 place count 558 transition count 1032
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 39 Pre rules applied. Total rules applied 801 place count 558 transition count 993
Deduced a syphon composed of 39 places in 3 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 5 with 78 rules applied. Total rules applied 879 place count 519 transition count 993
Discarding 106 places :
Symmetric choice reduction at 5 with 106 rule applications. Total rules 985 place count 413 transition count 879
Iterating global reduction 5 with 106 rules applied. Total rules applied 1091 place count 413 transition count 879
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1093 place count 413 transition count 877
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 43 Pre rules applied. Total rules applied 1093 place count 413 transition count 834
Deduced a syphon composed of 43 places in 2 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 6 with 86 rules applied. Total rules applied 1179 place count 370 transition count 834
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 1195 place count 354 transition count 734
Iterating global reduction 6 with 16 rules applied. Total rules applied 1211 place count 354 transition count 734
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 1215 place count 354 transition count 730
Performed 111 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 111 places in 1 ms
Reduce places removed 111 places and 0 transitions.
Iterating global reduction 7 with 222 rules applied. Total rules applied 1437 place count 243 transition count 617
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 1445 place count 243 transition count 609
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 1454 place count 234 transition count 549
Iterating global reduction 8 with 9 rules applied. Total rules applied 1463 place count 234 transition count 549
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 1469 place count 234 transition count 543
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 9 with 10 rules applied. Total rules applied 1479 place count 229 transition count 538
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 1482 place count 226 transition count 517
Iterating global reduction 9 with 3 rules applied. Total rules applied 1485 place count 226 transition count 517
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 1488 place count 226 transition count 514
Performed 15 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 10 with 30 rules applied. Total rules applied 1518 place count 211 transition count 593
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1519 place count 211 transition count 592
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 1522 place count 208 transition count 564
Iterating global reduction 11 with 3 rules applied. Total rules applied 1525 place count 208 transition count 564
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 11 with 9 rules applied. Total rules applied 1534 place count 208 transition count 555
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 12 with 21 rules applied. Total rules applied 1555 place count 208 transition count 534
Discarding 4 places :
Symmetric choice reduction at 12 with 4 rule applications. Total rules 1559 place count 204 transition count 526
Iterating global reduction 12 with 4 rules applied. Total rules applied 1563 place count 204 transition count 526
Discarding 4 places :
Symmetric choice reduction at 12 with 4 rule applications. Total rules 1567 place count 200 transition count 497
Iterating global reduction 12 with 4 rules applied. Total rules applied 1571 place count 200 transition count 497
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 1575 place count 200 transition count 493
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 1576 place count 199 transition count 492
Applied a total of 1576 rules in 820 ms. Remains 199 /1198 variables (removed 999) and now considering 492/1702 (removed 1210) transitions.
[2021-05-11 20:55:00] [INFO ] Flatten gal took : 184 ms
[2021-05-11 20:55:00] [INFO ] Flatten gal took : 121 ms
[2021-05-11 20:55:00] [INFO ] Input system was already deterministic with 492 transitions.
[2021-05-11 20:55:00] [INFO ] Flatten gal took : 190 ms
[2021-05-11 20:55:00] [INFO ] Flatten gal took : 89 ms
[2021-05-11 20:55:00] [INFO ] Time to serialize gal into /tmp/CTLFireability6471593838220864744.gal : 25 ms
[2021-05-11 20:55:00] [INFO ] Time to serialize properties into /tmp/CTLFireability1830166339213062449.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/CTLFireability6471593838220864744.gal, -t, CGAL, -ctl, /tmp/CTLFireability1830166339213062449.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/CTLFireability6471593838220864744.gal -t CGAL -ctl /tmp/CTLFireability1830166339213062449.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,7.54903e+27,1.11692,9536,2,574,5,20025,6,0,1275,14265,0
Converting to forward existential form...Done !
original formula: EG(AF((AG(((((p1250==1)||((p166==1)&&(p1129==1)))||(p143==1))||((p122==1)&&(p1129==1)))) + AG(((((((((((p877==1)&&(p1379==1))||((p487==1)&&(p1019==1)))||((p161==1)&&(p1056==1)))||(p746==1))||(p101==1))||((p460==1)&&(p999==1)))||((p613==1)&&(p1039==1)))||((p238==1)&&(p1149==1)))||(p1324==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((!(E(TRUE U !(((((p1250==1)||((p166==1)&&(p1129==1)))||(p143==1))||((p122==1)&&(p1129==1)))))) + !(E(TRUE U !(((((((((((p877==1)&&(p1379==1))||((p487==1)&&(p1019==1)))||((p161==1)&&(p1056==1)))||(p746==1))||(p101==1))||((p460==1)&&(p999==1)))||((p613==1)&&(p1039==1)))||((p238==1)&&(p1149==1)))||(p1324==1))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t9, t13, t15, t18, t20, t22, t27, t29, t33, t36, t50, t178, t196, t476, t477, t478, t479, t480, t481, t482, t483, t484, t485, t486, t487, t488, t489, t490, t491, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/463/29/492
Detected timeout of ITS tools.
[2021-05-11 20:55:31] [INFO ] Flatten gal took : 241 ms
[2021-05-11 20:55:31] [INFO ] Applying decomposition
[2021-05-11 20:55:31] [INFO ] Flatten gal took : 116 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/graph3518279268021086791.txt, -o, /tmp/graph3518279268021086791.bin, -w, /tmp/graph3518279268021086791.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/graph3518279268021086791.bin, -l, -1, -v, -w, /tmp/graph3518279268021086791.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-11 20:55:31] [INFO ] Decomposing Gal with order
[2021-05-11 20:55:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-11 20:55:32] [INFO ] Removed a total of 1127 redundant transitions.
[2021-05-11 20:55:32] [INFO ] Flatten gal took : 251 ms
[2021-05-11 20:55:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 108 labels/synchronizations in 75 ms.
[2021-05-11 20:55:32] [INFO ] Time to serialize gal into /tmp/CTLFireability6340764357312458739.gal : 48 ms
[2021-05-11 20:55:32] [INFO ] Time to serialize properties into /tmp/CTLFireability1891457397034069168.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/CTLFireability6340764357312458739.gal, -t, CGAL, -ctl, /tmp/CTLFireability1891457397034069168.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/CTLFireability6340764357312458739.gal -t CGAL -ctl /tmp/CTLFireability1891457397034069168.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,7.54903e+27,0.252837,6664,169,41,1555,375,516,1516,119,706,0
Converting to forward existential form...Done !
original formula: EG(AF((AG(((((i5.u48.p1250==1)||((i0.u3.p166==1)&&(i0.u36.p1129==1)))||(i0.u2.p143==1))||((i0.u1.p122==1)&&(i0.u36.p1129==1)))) + AG(((((((((((i5.u18.p877==1)&&(i5.u62.p1379==1))||((i3.u8.p487==1)&&(i2.u25.p1019==1)))||((i0.u3.p161==1)&&(i0.u29.p1056==1)))||(i7.i0.u16.p746==1))||(i6.u0.p101==1))||((i3.u9.p460==1)&&(i3.u23.p999==1)))||((i4.u11.p613==1)&&(i6.u27.p1039==1)))||((i1.u5.p238==1)&&(i1.u38.p1149==1)))||(i7.i1.u56.p1324==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((!(E(TRUE U !(((((i5.u48.p1250==1)||((i0.u3.p166==1)&&(i0.u36.p1129==1)))||(i0.u2.p143==1))||((i0.u1.p122==1)&&(i0.u36.p1129==1)))))) + !(E(TRUE U !(((((((((((i5.u18.p877==1)&&(i5.u62.p1379==1))||((i3.u8.p487==1)&&(i2.u25.p1019==1)))||((i0.u3.p161==1)&&(i0.u29.p1056==1)))||(i7.i0.u16.p746==1))||(i6.u0.p101==1))||((i3.u9.p460==1)&&(i3.u23.p999==1)))||((i4.u11.p613==1)&&(i6.u27.p1039==1)))||((i1.u5.p238==1)&&(i1.u38.p1149==1)))||(i7.i1.u56.p1324==1))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t477, i0.t178, i0.t50, i1.t196, i3.t36, i3.t33, i4.t29, i4.t27, i5.t9, i7.i0.t15, i7.i0.t18, i7.i0.t22, i7.i0.u13.t20, i7.i0.u15.t13, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/312/14/326
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
(forward)formula 0,0,7.78699,59900,1,0,111513,1789,3802,312212,630,3661,125126
FORMULA DLCround-PT-03b-CTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
[2021-05-11 20:55:40] [INFO ] Flatten gal took : 284 ms
[2021-05-11 20:55:40] [INFO ] Flatten gal took : 95 ms
[2021-05-11 20:55:40] [INFO ] Applying decomposition
[2021-05-11 20:55:41] [INFO ] Flatten gal took : 257 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/graph971186390866441897.txt, -o, /tmp/graph971186390866441897.bin, -w, /tmp/graph971186390866441897.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/graph971186390866441897.bin, -l, -1, -v, -w, /tmp/graph971186390866441897.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-11 20:55:41] [INFO ] Decomposing Gal with order
[2021-05-11 20:55:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-11 20:55:42] [INFO ] Removed a total of 1061 redundant transitions.
[2021-05-11 20:55:42] [INFO ] Flatten gal took : 273 ms
[2021-05-11 20:55:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 94 ms.
[2021-05-11 20:55:44] [INFO ] Time to serialize gal into /tmp/CTLFireability7204239822120975835.gal : 76 ms
[2021-05-11 20:55:44] [INFO ] Time to serialize properties into /tmp/CTLFireability15671748943031557717.ctl : 18 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability7204239822120975835.gal, -t, CGAL, -ctl, /tmp/CTLFireability15671748943031557717.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/CTLFireability7204239822120975835.gal -t CGAL -ctl /tmp/CTLFireability15671748943031557717.ctl
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
Detected timeout of ITS tools.
[2021-05-11 21:16:42] [INFO ] Applying decomposition
[2021-05-11 21:16:43] [INFO ] Flatten gal took : 247 ms
[2021-05-11 21:16:43] [INFO ] Decomposing Gal with order
[2021-05-11 21:16:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-11 21:16:43] [INFO ] Removed a total of 812 redundant transitions.
[2021-05-11 21:16:44] [INFO ] Flatten gal took : 630 ms
[2021-05-11 21:16:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 2211 labels/synchronizations in 596 ms.
[2021-05-11 21:16:45] [INFO ] Time to serialize gal into /tmp/CTLFireability6705035617390628246.gal : 14 ms
[2021-05-11 21:16:45] [INFO ] Time to serialize properties into /tmp/CTLFireability1751047239460845960.ctl : 18 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability6705035617390628246.gal, -t, CGAL, -ctl, /tmp/CTLFireability1751047239460845960.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/CTLFireability6705035617390628246.gal -t CGAL -ctl /tmp/CTLFireability1751047239460845960.ctl
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
Detected timeout of ITS tools.
[2021-05-11 21:37:44] [INFO ] Flatten gal took : 254 ms
[2021-05-11 21:37:44] [INFO ] Input system was already deterministic with 1702 transitions.
[2021-05-11 21:37:44] [INFO ] Transformed 1198 places.
[2021-05-11 21:37:44] [INFO ] Transformed 1702 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-11 21:37:45] [INFO ] Time to serialize gal into /tmp/CTLFireability15252533472791725212.gal : 113 ms
[2021-05-11 21:37:45] [INFO ] Time to serialize properties into /tmp/CTLFireability18299086977630986805.ctl : 19 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/CTLFireability15252533472791725212.gal, -t, CGAL, -ctl, /tmp/CTLFireability18299086977630986805.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/CTLFireability15252533472791725212.gal -t CGAL -ctl /tmp/CTLFireability18299086977630986805.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 12 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="DLCround-PT-03b"
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 DLCround-PT-03b, 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 r064-tall-162038397000282"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-03b.tgz
mv DLCround-PT-03b 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 ;