About the Execution of ITS-Tools for BART-PT-060
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 4138.495 | 342486.00 | 372491.00 | 990.70 | FFTFFFTTFTFTTTFF | 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.r007-tall-162037990300651.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2021-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is BART-PT-060, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-tall-162037990300651
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 78M
-rw-r--r-- 1 mcc users 7.6M Jun 13 08:42 CTLCardinality.txt
-rw-r--r-- 1 mcc users 27M Jun 13 08:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1M Jun 13 08:42 CTLFireability.txt
-rw-r--r-- 1 mcc users 22M Jun 13 08:42 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 20 13:27 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Mar 20 13:27 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.6K Jun 8 09:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Jun 8 09:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Jun 8 09:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Jun 8 09:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.1K Jun 8 09:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Jun 8 09:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.5K Jun 8 09:14 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Jun 8 09:14 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Jun 8 09:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Jun 8 09:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 20 13:27 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 20 13:27 instance
-rw-r--r-- 1 mcc users 6 Mar 20 13:27 iscolored
-rw-r--r-- 1 mcc users 15M Mar 20 13:27 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 BART-PT-060-CTLCardinality-00
FORMULA_NAME BART-PT-060-CTLCardinality-01
FORMULA_NAME BART-PT-060-CTLCardinality-02
FORMULA_NAME BART-PT-060-CTLCardinality-03
FORMULA_NAME BART-PT-060-CTLCardinality-04
FORMULA_NAME BART-PT-060-CTLCardinality-05
FORMULA_NAME BART-PT-060-CTLCardinality-06
FORMULA_NAME BART-PT-060-CTLCardinality-07
FORMULA_NAME BART-PT-060-CTLCardinality-08
FORMULA_NAME BART-PT-060-CTLCardinality-09
FORMULA_NAME BART-PT-060-CTLCardinality-10
FORMULA_NAME BART-PT-060-CTLCardinality-11
FORMULA_NAME BART-PT-060-CTLCardinality-12
FORMULA_NAME BART-PT-060-CTLCardinality-13
FORMULA_NAME BART-PT-060-CTLCardinality-14
FORMULA_NAME BART-PT-060-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1623579083167
Running Version 0
[2021-06-13 10:11:24] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-06-13 10:11:24] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-06-13 10:11:25] [INFO ] Load time of PNML (sax parser for PT used): 623 ms
[2021-06-13 10:11:25] [INFO ] Transformed 8130 places.
[2021-06-13 10:11:25] [INFO ] Transformed 12120 transitions.
[2021-06-13 10:11:25] [INFO ] Found NUPN structural information;
[2021-06-13 10:11:25] [INFO ] Parsed PT model containing 8130 places and 12120 transitions in 745 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 6906 ms.
Reduce places removed 210 places and 0 transitions.
FORMULA BART-PT-060-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 580 out of 7920 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 7920/7920 places, 12120/12120 transitions.
Discarding 1673 places :
Symmetric choice reduction at 0 with 1673 rule applications. Total rules 1673 place count 6247 transition count 10447
Iterating global reduction 0 with 1673 rules applied. Total rules applied 3346 place count 6247 transition count 10447
Discarding 1283 places :
Symmetric choice reduction at 0 with 1283 rule applications. Total rules 4629 place count 4964 transition count 9164
Iterating global reduction 0 with 1283 rules applied. Total rules applied 5912 place count 4964 transition count 9164
Discarding 193 places :
Symmetric choice reduction at 0 with 193 rule applications. Total rules 6105 place count 4771 transition count 8971
Iterating global reduction 0 with 193 rules applied. Total rules applied 6298 place count 4771 transition count 8971
Discarding 144 places :
Symmetric choice reduction at 0 with 144 rule applications. Total rules 6442 place count 4627 transition count 8827
Iterating global reduction 0 with 144 rules applied. Total rules applied 6586 place count 4627 transition count 8827
Discarding 131 places :
Symmetric choice reduction at 0 with 131 rule applications. Total rules 6717 place count 4496 transition count 8696
Iterating global reduction 0 with 131 rules applied. Total rules applied 6848 place count 4496 transition count 8696
Discarding 115 places :
Symmetric choice reduction at 0 with 115 rule applications. Total rules 6963 place count 4381 transition count 8581
Iterating global reduction 0 with 115 rules applied. Total rules applied 7078 place count 4381 transition count 8581
Discarding 97 places :
Symmetric choice reduction at 0 with 97 rule applications. Total rules 7175 place count 4284 transition count 8484
Iterating global reduction 0 with 97 rules applied. Total rules applied 7272 place count 4284 transition count 8484
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 7353 place count 4203 transition count 8403
Iterating global reduction 0 with 81 rules applied. Total rules applied 7434 place count 4203 transition count 8403
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 7490 place count 4147 transition count 8347
Iterating global reduction 0 with 56 rules applied. Total rules applied 7546 place count 4147 transition count 8347
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 7582 place count 4111 transition count 8311
Iterating global reduction 0 with 36 rules applied. Total rules applied 7618 place count 4111 transition count 8311
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 7629 place count 4100 transition count 8300
Iterating global reduction 0 with 11 rules applied. Total rules applied 7640 place count 4100 transition count 8300
Applied a total of 7640 rules in 4881 ms. Remains 4100 /7920 variables (removed 3820) and now considering 8300/12120 (removed 3820) transitions.
// Phase 1: matrix 8300 rows 4100 cols
[2021-06-13 10:11:37] [INFO ] Computed 60 place invariants in 72 ms
[2021-06-13 10:11:38] [INFO ] Implicit Places using invariants in 656 ms returned []
// Phase 1: matrix 8300 rows 4100 cols
[2021-06-13 10:11:38] [INFO ] Computed 60 place invariants in 45 ms
[2021-06-13 10:11:38] [INFO ] Implicit Places using invariants and state equation in 535 ms returned []
Implicit Place search using SMT with State Equation took 1215 ms to find 0 implicit places.
// Phase 1: matrix 8300 rows 4100 cols
[2021-06-13 10:11:38] [INFO ] Computed 60 place invariants in 47 ms
[2021-06-13 10:11:42] [INFO ] Dead Transitions using invariants and state equation in 4062 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4100/7920 places, 8300/12120 transitions.
[2021-06-13 10:11:43] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2021-06-13 10:11:43] [INFO ] Flatten gal took : 311 ms
[2021-06-13 10:11:43] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
FORMULA BART-PT-060-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BART-PT-060-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BART-PT-060-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-06-13 10:11:43] [INFO ] Flatten gal took : 205 ms
[2021-06-13 10:11:44] [INFO ] Input system was already deterministic with 8300 transitions.
FORMULA BART-PT-060-CTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 100000 steps, including 2 resets, run finished after 1868 ms. (steps per millisecond=53 ) properties (out of 56) seen :19
Running SMT prover for 37 properties.
// Phase 1: matrix 8300 rows 4100 cols
[2021-06-13 10:11:46] [INFO ] Computed 60 place invariants in 28 ms
[2021-06-13 10:11:48] [INFO ] [Real]Absence check using 60 positive place invariants in 45 ms returned sat
[2021-06-13 10:11:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-06-13 10:11:51] [INFO ] [Real]Absence check using state equation in 2931 ms returned unsat :3 sat :1 real:33
Attempting to minimize the solution found.
Minimization took 199 ms.
[2021-06-13 10:11:52] [INFO ] SMT Verify possible in real domain returnedunsat :3 sat :1 real:33
[2021-06-13 10:11:54] [INFO ] [Nat]Absence check using 60 positive place invariants in 45 ms returned sat
[2021-06-13 10:11:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-06-13 10:11:59] [INFO ] [Nat]Absence check using state equation in 4272 ms returned unsat :26 sat :11
Attempting to minimize the solution found.
Minimization took 1483 ms.
[2021-06-13 10:12:00] [INFO ] SMT Verify possible in nat domain returned unsat :26 sat :11
Successfully simplified 29 atomic propositions for a total of 8 simplifications.
[2021-06-13 10:12:00] [INFO ] Initial state test concluded for 1 properties.
FORMULA BART-PT-060-CTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Graph (trivial) has 8280 edges and 4100 vertex of which 4082 / 4100 are part of one of the 60 SCC in 20 ms
Free SCC test removed 4022 places
Ensure Unique test removed 8210 transitions
Reduce isomorphic transitions removed 8210 transitions.
Reduce places removed 53 places and 0 transitions.
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 56 rules applied. Total rules applied 57 place count 25 transition count 34
Reduce places removed 4 places and 0 transitions.
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 1 with 8 rules applied. Total rules applied 65 place count 21 transition count 30
Reduce places removed 1 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 3 rules applied. Total rules applied 68 place count 20 transition count 28
Reduce places removed 1 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 3 with 3 rules applied. Total rules applied 71 place count 19 transition count 26
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 72 place count 18 transition count 26
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 5 with 7 rules applied. Total rules applied 79 place count 18 transition count 19
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 79 place count 18 transition count 15
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 87 place count 14 transition count 15
Applied a total of 87 rules in 76 ms. Remains 14 /4100 variables (removed 4086) and now considering 15/8300 (removed 8285) transitions.
[2021-06-13 10:12:00] [INFO ] Flatten gal took : 14 ms
[2021-06-13 10:12:00] [INFO ] Flatten gal took : 1 ms
[2021-06-13 10:12:00] [INFO ] Input system was already deterministic with 15 transitions.
Finished random walk after 120 steps, including 0 resets, run visited all 1 properties in 9 ms. (steps per millisecond=13 )
FORMULA BART-PT-060-CTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Graph (trivial) has 8145 edges and 4100 vertex of which 3753 / 4100 are part of one of the 58 SCC in 12 ms
Free SCC test removed 3695 places
Ensure Unique test removed 7634 transitions
Reduce isomorphic transitions removed 7634 transitions.
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 91 transitions
Trivial Post-agglo rules discarded 91 transitions
Performed 91 trivial Post agglomeration. Transition count delta: 91
Iterating post reduction 0 with 108 rules applied. Total rules applied 109 place count 387 transition count 558
Reduce places removed 91 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 1 with 131 rules applied. Total rules applied 240 place count 296 transition count 518
Reduce places removed 16 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 2 with 43 rules applied. Total rules applied 283 place count 280 transition count 491
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 3 with 29 rules applied. Total rules applied 312 place count 267 transition count 475
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 15 rules applied. Total rules applied 327 place count 260 transition count 467
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 5 with 9 rules applied. Total rules applied 336 place count 257 transition count 461
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 343 place count 252 transition count 459
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 4 Pre rules applied. Total rules applied 343 place count 252 transition count 455
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 7 with 8 rules applied. Total rules applied 351 place count 248 transition count 455
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 359 place count 240 transition count 447
Iterating global reduction 7 with 8 rules applied. Total rules applied 367 place count 240 transition count 447
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 369 place count 240 transition count 445
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 373 place count 236 transition count 441
Iterating global reduction 8 with 4 rules applied. Total rules applied 377 place count 236 transition count 441
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 381 place count 232 transition count 437
Iterating global reduction 8 with 4 rules applied. Total rules applied 385 place count 232 transition count 437
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 388 place count 229 transition count 434
Iterating global reduction 8 with 3 rules applied. Total rules applied 391 place count 229 transition count 434
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 394 place count 226 transition count 431
Iterating global reduction 8 with 3 rules applied. Total rules applied 397 place count 226 transition count 431
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 399 place count 224 transition count 429
Iterating global reduction 8 with 2 rules applied. Total rules applied 401 place count 224 transition count 429
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 8 with 42 rules applied. Total rules applied 443 place count 203 transition count 408
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 8 with 11 rules applied. Total rules applied 454 place count 203 transition count 397
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 462 place count 199 transition count 393
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 9 with 8 rules applied. Total rules applied 470 place count 199 transition count 385
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 10 with 8 rules applied. Total rules applied 478 place count 195 transition count 381
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 486 place count 195 transition count 373
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 11 with 8 rules applied. Total rules applied 494 place count 191 transition count 369
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 11 with 8 rules applied. Total rules applied 502 place count 191 transition count 361
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 510 place count 187 transition count 357
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 12 with 8 rules applied. Total rules applied 518 place count 187 transition count 349
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 13 with 8 rules applied. Total rules applied 526 place count 183 transition count 345
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 13 with 8 rules applied. Total rules applied 534 place count 183 transition count 337
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 14 with 8 rules applied. Total rules applied 542 place count 179 transition count 333
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 14 with 8 rules applied. Total rules applied 550 place count 179 transition count 325
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 15 with 8 rules applied. Total rules applied 558 place count 175 transition count 321
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 15 with 8 rules applied. Total rules applied 566 place count 175 transition count 313
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 16 with 6 rules applied. Total rules applied 572 place count 172 transition count 310
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 16 with 6 rules applied. Total rules applied 578 place count 172 transition count 304
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 17 with 6 rules applied. Total rules applied 584 place count 169 transition count 301
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 17 with 6 rules applied. Total rules applied 590 place count 169 transition count 295
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 18 with 6 rules applied. Total rules applied 596 place count 166 transition count 292
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 18 with 6 rules applied. Total rules applied 602 place count 166 transition count 286
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 19 with 6 rules applied. Total rules applied 608 place count 163 transition count 283
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 19 with 6 rules applied. Total rules applied 614 place count 163 transition count 277
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 20 with 6 rules applied. Total rules applied 620 place count 160 transition count 274
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 20 with 6 rules applied. Total rules applied 626 place count 160 transition count 268
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 21 with 6 rules applied. Total rules applied 632 place count 157 transition count 265
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 21 with 6 rules applied. Total rules applied 638 place count 157 transition count 259
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 22 with 6 rules applied. Total rules applied 644 place count 154 transition count 256
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 22 with 6 rules applied. Total rules applied 650 place count 154 transition count 250
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 23 with 6 rules applied. Total rules applied 656 place count 151 transition count 247
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 23 with 5 rules applied. Total rules applied 661 place count 151 transition count 242
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 24 with 4 rules applied. Total rules applied 665 place count 149 transition count 240
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 24 with 4 rules applied. Total rules applied 669 place count 149 transition count 236
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 25 with 4 rules applied. Total rules applied 673 place count 147 transition count 234
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 25 with 4 rules applied. Total rules applied 677 place count 147 transition count 230
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 26 with 4 rules applied. Total rules applied 681 place count 145 transition count 228
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 26 with 4 rules applied. Total rules applied 685 place count 145 transition count 224
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 27 with 2 rules applied. Total rules applied 687 place count 144 transition count 223
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 27 with 2 rules applied. Total rules applied 689 place count 144 transition count 221
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 28 with 2 rules applied. Total rules applied 691 place count 143 transition count 220
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 28 with 2 rules applied. Total rules applied 693 place count 143 transition count 218
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 29 with 2 rules applied. Total rules applied 695 place count 142 transition count 217
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 29 with 2 rules applied. Total rules applied 697 place count 142 transition count 215
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 30 with 2 rules applied. Total rules applied 699 place count 141 transition count 214
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 30 with 2 rules applied. Total rules applied 701 place count 141 transition count 212
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 703 place count 140 transition count 211
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 31 with 2 rules applied. Total rules applied 705 place count 140 transition count 209
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 32 with 2 rules applied. Total rules applied 707 place count 139 transition count 208
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 32 with 2 rules applied. Total rules applied 709 place count 139 transition count 206
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 33 with 2 rules applied. Total rules applied 711 place count 138 transition count 205
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 33 with 2 rules applied. Total rules applied 713 place count 138 transition count 203
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 34 with 2 rules applied. Total rules applied 715 place count 137 transition count 202
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 34 with 1 rules applied. Total rules applied 716 place count 137 transition count 201
Drop transitions removed 43 transitions
Redundant transition composition rules discarded 43 transitions
Iterating global reduction 35 with 43 rules applied. Total rules applied 759 place count 137 transition count 158
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 35 with 15 Pre rules applied. Total rules applied 759 place count 137 transition count 143
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 35 with 30 rules applied. Total rules applied 789 place count 122 transition count 143
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 35 with 1 rules applied. Total rules applied 790 place count 122 transition count 143
Applied a total of 790 rules in 176 ms. Remains 122 /4100 variables (removed 3978) and now considering 143/8300 (removed 8157) transitions.
[2021-06-13 10:12:01] [INFO ] Flatten gal took : 4 ms
[2021-06-13 10:12:01] [INFO ] Flatten gal took : 4 ms
[2021-06-13 10:12:01] [INFO ] Input system was already deterministic with 143 transitions.
[2021-06-13 10:12:01] [INFO ] Flatten gal took : 5 ms
[2021-06-13 10:12:01] [INFO ] Flatten gal took : 3 ms
[2021-06-13 10:12:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality7097934518381211547.gal : 3 ms
[2021-06-13 10:12:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality3070477231410231468.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/CTLCardinality7097934518381211547.gal, -t, CGAL, -ctl, /tmp/CTLCardinality3070477231410231468.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/CTLCardinality7097934518381211547.gal -t CGAL -ctl /tmp/CTLCardinality3070477231410231468.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.67567e+17,0.04789,4960,2,264,5,1180,5,0,632,768,0
Converting to forward existential form...Done !
original formula: (AG(EF((((((((((TrainState_41_1_34+TrainState_8_4_32)+TrainState_43_2_20)+TrainState_26_4_17)+TrainState_5_3_28)+TrainState_31_3_28)+TrainState_54_4_15)+TrainState_60_4_17)+TrainState_57_4_12)<=((TrainState_1_3_14+TrainState_30_1_6)+TrainState_44_4_12)))) + E(AF((((((((TrainState_56_3_33+TrainState_32_2_23)+TrainState_51_1_30)+TrainState_25_2_31)+TrainState_15_1_29)+TrainState_31_2_34)>=5)||((((TrainState_33_4_24+TrainState_46_2_9)+TrainState_51_1_25)<=((((((((TrainState_51_4_26+TrainState_41_3_11)+TrainState_38_2_39)+TrainState_57_2_35)+TrainState_55_4_32)+TrainState_27_1_39)+TrainState_21_4_24)+TrainState_33_3_36)+TrainState_48_1_14))&&((((((TrainState_39_2_9+TrainState_26_3_12)+TrainState_15_1_21)+TrainState_43_1_2)+TrainState_30_4_31)+TrainState_53_2_4)<=(((((((TrainState_34_3_7+TrainState_52_2_18)+TrainState_6_2_31)+TrainState_35_4_30)+TrainState_29_1_10)+TrainState_50_4_21)+TrainState_58_2_9)+TrainState_9_1_24))))) U EG((((((((((TrainState_3_1_32+TrainState_54_3_32)+TrainState_49_1_11)+TrainState_23_4_20)+TrainState_30_2_12)+TrainState_6_1_2)+TrainState_8_3_35)+TrainState_54_3_22)>(1+TrainState_53_2_27))&&((((((((((TrainState_20_2_14+TrainState_59_3_32)+TrainState_28_2_21)+TrainState_57_1_17)+TrainState_37_2_37)+TrainState_58_2_9)+TrainState_31_3_26)+TrainState_34_1_34)+TrainState_33_1_21)+TrainState_2_3_19)<=39)))))
=> equivalent forward existential formula: [(FwdU((Init * !(E(!(EG(!((((((((TrainState_56_3_33+TrainState_32_2_23)+TrainState_51_1_30)+TrainState_25_2_31)+TrainState_15_1_29)+TrainState_31_2_34)>=5)||((((TrainState_33_4_24+TrainState_46_2_9)+TrainState_51_1_25)<=((((((((TrainState_51_4_26+TrainState_41_3_11)+TrainState_38_2_39)+TrainState_57_2_35)+TrainState_55_4_32)+TrainState_27_1_39)+TrainState_21_4_24)+TrainState_33_3_36)+TrainState_48_1_14))&&((((((TrainState_39_2_9+TrainState_26_3_12)+TrainState_15_1_21)+TrainState_43_1_2)+TrainState_30_4_31)+TrainState_53_2_4)<=(((((((TrainState_34_3_7+TrainState_52_2_18)+TrainState_6_2_31)+TrainState_35_4_30)+TrainState_29_1_10)+TrainState_50_4_21)+TrainState_58_2_9)+TrainState_9_1_24))))))) U EG((((((((((TrainState_3_1_32+TrainState_54_3_32)+TrainState_49_1_11)+TrainState_23_4_20)+TrainState_30_2_12)+TrainState_6_1_2)+TrainState_8_3_35)+TrainState_54_3_22)>(1+TrainState_53_2_27))&&((((((((((TrainState_20_2_14+TrainState_59_3_32)+TrainState_28_2_21)+TrainState_57_1_17)+TrainState_37_2_37)+TrainState_58_2_9)+TrainState_31_3_26)+TrainState_34_1_34)+TrainState_33_1_21)+TrainState_2_3_19)<=39)))))),TRUE) * !(E(TRUE U (((((((((TrainState_41_1_34+TrainState_8_4_32)+TrainState_43_2_20)+TrainState_26_4_17)+TrainState_5_3_28)+TrainState_31_3_28)+TrainState_54_4_15)+TrainState_60_4_17)+TrainState_57_4_12)<=((TrainState_1_3_14+TrainState_30_1_6)+TrainState_44_4_12)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.14184,7520,1,0,6,18637,12,0,2758,1228,5
FORMULA BART-PT-060-CTLCardinality-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
[2021-06-13 10:12:01] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2021-06-13 10:12:01] [INFO ] Flatten gal took : 185 ms
FORMULA BART-PT-060-CTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BART-PT-060-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-06-13 10:12:01] [INFO ] Flatten gal took : 174 ms
[2021-06-13 10:12:02] [INFO ] Applying decomposition
[2021-06-13 10:12:02] [INFO ] Flatten gal took : 154 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/graph15157895323039535537.txt, -o, /tmp/graph15157895323039535537.bin, -w, /tmp/graph15157895323039535537.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/graph15157895323039535537.bin, -l, -1, -v, -w, /tmp/graph15157895323039535537.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-06-13 10:12:02] [INFO ] Decomposing Gal with order
[2021-06-13 10:12:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-06-13 10:12:03] [INFO ] Removed a total of 3496 redundant transitions.
[2021-06-13 10:12:04] [INFO ] Flatten gal took : 390 ms
[2021-06-13 10:12:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 539 labels/synchronizations in 71 ms.
[2021-06-13 10:12:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality716908410470469073.gal : 50 ms
[2021-06-13 10:12:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality10221482285122059775.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/CTLCardinality716908410470469073.gal, -t, CGAL, -ctl, /tmp/CTLCardinality10221482285122059775.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/CTLCardinality716908410470469073.gal -t CGAL -ctl /tmp/CTLCardinality10221482285122059775.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 6 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.87669e+109,26.3261,211296,2,9926,5,115851,6,0,24626,84784,0
Converting to forward existential form...Done !
original formula: AX(FALSE)
=> equivalent forward existential formula: [(EY(Init) * !(FALSE))] = FALSE
(forward)formula 0,0,45.1376,211296,1,0,6,115851,7,1,30917,84784,1
FORMULA BART-PT-060-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: EF(AX(FALSE))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(FALSE))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 1,0,181.417,2984524,1,0,6,2.08188e+07,9,1,95912,91617,3
FORMULA BART-PT-060-CTLCardinality-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: EG(AX(AG(EX(TRUE))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(!(E(TRUE U !(EX(TRUE))))))))] != FALSE
(forward)formula 2,1,250.661,3140200,1,0,6,2.08511e+07,11,2,73410,162034,3
FORMULA BART-PT-060-CTLCardinality-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: AX(EF(EX(((gi55.gu163.TrainState_7_2_36+gi55.gu163.TrainState_49_3_29)<=((((((gi55.gu163.TrainState_43_2_8+gi55.gu163.TrainState_23_3_18)+gi55.gu163.TrainState_22_2_31)+gi55.gu163.TrainState_25_1_6)+gi55.gu163.TrainState_46_2_27)+gi55.gu163.TrainState_26_2_18)+gi55.gu163.TrainState_25_1_19)))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U EX(((gi55.gu163.TrainState_7_2_36+gi55.gu163.TrainState_49_3_29)<=((((((gi55.gu163.TrainState_43_2_8+gi55.gu163.TrainState_23_3_18)+gi55.gu163.TrainState_22_2_31)+gi55.gu163.TrainState_25_1_6)+gi55.gu163.TrainState_46_2_27)+gi55.gu163.TrainState_26_2_18)+gi55.gu163.TrainState_25_1_19))))))] = FALSE
(forward)formula 3,1,298.702,3140200,1,0,7,2.08511e+07,16,2,91420,255177,7
FORMULA BART-PT-060-CTLCardinality-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: EG(!(AX(FALSE)))
=> equivalent forward existential formula: [FwdG(Init,!(!(EX(!(FALSE)))))] != FALSE
(forward)formula 4,1,298.725,3140200,1,0,7,2.08511e+07,16,2,91420,259246,8
FORMULA BART-PT-060-CTLCardinality-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: (EF((!(EF(((((gu6.TrainState_43_2_27+gu6.TrainState_5_3_29)+gu6.TrainState_46_4_18)+gu6.TrainState_21_1_1)>=4))) * AX(AG(((gi56.gu444.TrainState_27_4_17+gi56.gu444.TrainState_49_1_24)<=((((gi56.gu444.TrainState_53_3_36+gi56.gu444.TrainState_34_2_22)+gi56.gu444.TrainState_47_2_37)+gi56.gu444.TrainState_13_4_11)+gi56.gu444.TrainState_1_1_26)))))) * !(E(!(A(EF(((gu53.TrainState_27_4_22+gu53.TrainState_6_2_9)<=((((((((gu53.TrainState_34_3_33+gu53.TrainState_30_1_33)+gu53.TrainState_51_1_21)+gu53.TrainState_52_3_10)+gu53.TrainState_52_1_2)+gu53.TrainState_50_4_33)+gu53.TrainState_46_1_32)+gu53.TrainState_6_2_13)+gu53.TrainState_56_3_25))) U A(((((((((gu361.TrainState_56_4_22+gu361.TrainState_13_1_24)+gu361.TrainState_25_1_29)+gu361.TrainState_23_3_15)+gu361.TrainState_40_2_37)+gu361.TrainState_47_1_13)+gu361.TrainState_34_1_12)+gu361.TrainState_2_1_39)<=((gu361.TrainState_55_1_24+gu361.TrainState_6_4_29)+gu361.TrainState_31_2_15)) U (((((gu666.TrainState_11_1_21+gu666.TrainState_16_3_31)+gu666.TrainState_11_1_27)+gu666.TrainState_47_1_5)+gu666.TrainState_25_1_14)<=((((gu666.TrainState_4_4_33+gu666.TrainState_14_3_20)+gu666.TrainState_6_4_23)+gu666.TrainState_24_1_31)+gu666.TrainState_54_4_25))))) U AG((((((((gu184.TrainState_20_4_21+gu184.TrainState_12_3_17)+gu184.TrainState_57_4_26)+gu184.TrainState_20_1_40)+gu184.TrainState_49_1_3)+gu184.TrainState_53_2_9)+gu184.TrainState_52_2_36)>((gu184.TrainState_21_2_36+gu184.TrainState_36_4_30)+gu184.TrainState_24_4_13))))))
=> equivalent forward existential formula: ([(Init * !(E(TRUE U (!(E(TRUE U ((((gu6.TrainState_43_2_27+gu6.TrainState_5_3_29)+gu6.TrainState_46_4_18)+gu6.TrainState_21_1_1)>=4))) * !(EX(!(!(E(TRUE U !(((gi56.gu444.TrainState_27_4_17+gi56.gu444.TrainState_49_1_24)<=((((gi56.gu444.TrainState_53_3_36+gi56.gu444.TrainState_34_2_22)+gi56.gu444.TrainState_47_2_37)+gi56.gu444.TrainState_13_4_11)+gi56.gu444.TrainState_1_1_26))))))))))))] = FALSE * [(FwdU(Init,!(!((E(!(!((E(!((((((gu666.TrainState_11_1_21+gu666.TrainState_16_3_31)+gu666.TrainState_11_1_27)+gu666.TrainState_47_1_5)+gu666.TrainState_25_1_14)<=((((gu666.TrainState_4_4_33+gu666.TrainState_14_3_20)+gu666.TrainState_6_4_23)+gu666.TrainState_24_1_31)+gu666.TrainState_54_4_25))) U (!(((((((((gu361.TrainState_56_4_22+gu361.TrainState_13_1_24)+gu361.TrainState_25_1_29)+gu361.TrainState_23_3_15)+gu361.TrainState_40_2_37)+gu361.TrainState_47_1_13)+gu361.TrainState_34_1_12)+gu361.TrainState_2_1_39)<=((gu361.TrainState_55_1_24+gu361.TrainState_6_4_29)+gu361.TrainState_31_2_15))) * !((((((gu666.TrainState_11_1_21+gu666.TrainState_16_3_31)+gu666.TrainState_11_1_27)+gu666.TrainState_47_1_5)+gu666.TrainState_25_1_14)<=((((gu666.TrainState_4_4_33+gu666.TrainState_14_3_20)+gu666.TrainState_6_4_23)+gu666.TrainState_24_1_31)+gu666.TrainState_54_4_25))))) + EG(!((((((gu666.TrainState_11_1_21+gu666.TrainState_16_3_31)+gu666.TrainState_11_1_27)+gu666.TrainState_47_1_5)+gu666.TrainState_25_1_14)<=((((gu666.TrainState_4_4_33+gu666.TrainState_14_3_20)+gu666.TrainState_6_4_23)+gu666.TrainState_24_1_31)+gu666.TrainState_54_4_25))))))) U (!(E(TRUE U ((gu53.TrainState_27_4_22+gu53.TrainState_6_2_9)<=((((((((gu53.TrainState_34_3_33+gu53.TrainState_30_1_33)+gu53.TrainState_51_1_21)+gu53.TrainState_52_3_10)+gu53.TrainState_52_1_2)+gu53.TrainState_50_4_33)+gu53.TrainState_46_1_32)+gu53.TrainState_6_2_13)+gu53.TrainState_56_3_25)))) * !(!((E(!((((((gu666.TrainState_11_1_21+gu666.TrainState_16_3_31)+gu666.TrainState_11_1_27)+gu666.TrainState_47_1_5)+gu666.TrainState_25_1_14)<=((((gu666.TrainState_4_4_33+gu666.TrainState_14_3_20)+gu666.TrainState_6_4_23)+gu666.TrainState_24_1_31)+gu666.TrainState_54_4_25))) U (!(((((((((gu361.TrainState_56_4_22+gu361.TrainState_13_1_24)+gu361.TrainState_25_1_29)+gu361.TrainState_23_3_15)+gu361.TrainState_40_2_37)+gu361.TrainState_47_1_13)+gu361.TrainState_34_1_12)+gu361.TrainState_2_1_39)<=((gu361.TrainState_55_1_24+gu361.TrainState_6_4_29)+gu361.TrainState_31_2_15))) * !((((((gu666.TrainState_11_1_21+gu666.TrainState_16_3_31)+gu666.TrainState_11_1_27)+gu666.TrainState_47_1_5)+gu666.TrainState_25_1_14)<=((((gu666.TrainState_4_4_33+gu666.TrainState_14_3_20)+gu666.TrainState_6_4_23)+gu666.TrainState_24_1_31)+gu666.TrainState_54_4_25))))) + EG(!((((((gu666.TrainState_11_1_21+gu666.TrainState_16_3_31)+gu666.TrainState_11_1_27)+gu666.TrainState_47_1_5)+gu666.TrainState_25_1_14)<=((((gu666.TrainState_4_4_33+gu666.TrainState_14_3_20)+gu666.TrainState_6_4_23)+gu666.TrainState_24_1_31)+gu666.TrainState_54_4_25))))))))) + EG(!(!((E(!((((((gu666.TrainState_11_1_21+gu666.TrainState_16_3_31)+gu666.TrainState_11_1_27)+gu666.TrainState_47_1_5)+gu666.TrainState_25_1_14)<=((((gu666.TrainState_4_4_33+gu666.TrainState_14_3_20)+gu666.TrainState_6_4_23)+gu666.TrainState_24_1_31)+gu666.TrainState_54_4_25))) U (!(((((((((gu361.TrainState_56_4_22+gu361.TrainState_13_1_24)+gu361.TrainState_25_1_29)+gu361.TrainState_23_3_15)+gu361.TrainState_40_2_37)+gu361.TrainState_47_1_13)+gu361.TrainState_34_1_12)+gu361.TrainState_2_1_39)<=((gu361.TrainState_55_1_24+gu361.TrainState_6_4_29)+gu361.TrainState_31_2_15))) * !((((((gu666.TrainState_11_1_21+gu666.TrainState_16_3_31)+gu666.TrainState_11_1_27)+gu666.TrainState_47_1_5)+gu666.TrainState_25_1_14)<=((((gu666.TrainState_4_4_33+gu666.TrainState_14_3_20)+gu666.TrainState_6_4_23)+gu666.TrainState_24_1_31)+gu666.TrainState_54_4_25))))) + EG(!((((((gu666.TrainState_11_1_21+gu666.TrainState_16_3_31)+gu666.TrainState_11_1_27)+gu666.TrainState_47_1_5)+gu666.TrainState_25_1_14)<=((((gu666.TrainState_4_4_33+gu666.TrainState_14_3_20)+gu666.TrainState_6_4_23)+gu666.TrainState_24_1_31)+gu666.TrainState_54_4_25)))))))))))) * !(E(TRUE U !((((((((gu184.TrainState_20_4_21+gu184.TrainState_12_3_17)+gu184.TrainState_57_4_26)+gu184.TrainState_20_1_40)+gu184.TrainState_49_1_3)+gu184.TrainState_53_2_9)+gu184.TrainState_52_2_36)>((gu184.TrainState_21_2_36+gu184.TrainState_36_4_30)+gu184.TrainState_24_4_13))))))] = FALSE)
(forward)formula 5,0,299.311,3140200,1,0,9,2.08511e+07,21,2,91578,259774,14
FORMULA BART-PT-060-CTLCardinality-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
BK_STOP 1623579425653
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -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 CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/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="BART-PT-060"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is BART-PT-060, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r007-tall-162037990300651"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BART-PT-060.tgz
mv BART-PT-060 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;