About the Execution of Marcie+red for Raft-PT-10
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
9980.535 | 492181.00 | 508237.00 | 1508.50 | FTFFTFFTFFTTTTFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r330-tall-167889203100353.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is Raft-PT-10, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r330-tall-167889203100353
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 800K
-rw-r--r-- 1 mcc users 6.1K Feb 26 17:39 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 26 17:39 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Feb 26 17:34 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Feb 26 17:34 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.2K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Feb 25 16:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:41 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Feb 25 16:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:41 LTLFireability.xml
-rw-r--r-- 1 mcc users 19K Feb 26 17:52 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 216K Feb 26 17:52 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.0K Feb 26 17:45 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 80K Feb 26 17:45 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Feb 25 16:41 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:41 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 241K Mar 5 18:23 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 Raft-PT-10-CTLCardinality-00
FORMULA_NAME Raft-PT-10-CTLCardinality-01
FORMULA_NAME Raft-PT-10-CTLCardinality-02
FORMULA_NAME Raft-PT-10-CTLCardinality-03
FORMULA_NAME Raft-PT-10-CTLCardinality-04
FORMULA_NAME Raft-PT-10-CTLCardinality-05
FORMULA_NAME Raft-PT-10-CTLCardinality-06
FORMULA_NAME Raft-PT-10-CTLCardinality-07
FORMULA_NAME Raft-PT-10-CTLCardinality-08
FORMULA_NAME Raft-PT-10-CTLCardinality-09
FORMULA_NAME Raft-PT-10-CTLCardinality-10
FORMULA_NAME Raft-PT-10-CTLCardinality-11
FORMULA_NAME Raft-PT-10-CTLCardinality-12
FORMULA_NAME Raft-PT-10-CTLCardinality-13
FORMULA_NAME Raft-PT-10-CTLCardinality-14
FORMULA_NAME Raft-PT-10-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679149093981
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marciexred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Raft-PT-10
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-18 14:18:15] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-18 14:18:15] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 14:18:15] [INFO ] Load time of PNML (sax parser for PT used): 77 ms
[2023-03-18 14:18:15] [INFO ] Transformed 508 places.
[2023-03-18 14:18:15] [INFO ] Transformed 868 transitions.
[2023-03-18 14:18:15] [INFO ] Found NUPN structural information;
[2023-03-18 14:18:15] [INFO ] Parsed PT model containing 508 places and 868 transitions and 3359 arcs in 144 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 11 ms.
Ensure Unique test removed 42 transitions
Reduce redundant transitions removed 42 transitions.
Support contains 97 out of 508 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 508/508 places, 826/826 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 501 transition count 812
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 501 transition count 812
Applied a total of 14 rules in 76 ms. Remains 501 /508 variables (removed 7) and now considering 812/826 (removed 14) transitions.
[2023-03-18 14:18:15] [INFO ] Flow matrix only has 773 transitions (discarded 39 similar events)
// Phase 1: matrix 773 rows 501 cols
[2023-03-18 14:18:15] [INFO ] Computed 100 place invariants in 25 ms
[2023-03-18 14:18:16] [INFO ] Implicit Places using invariants in 627 ms returned []
[2023-03-18 14:18:16] [INFO ] Flow matrix only has 773 transitions (discarded 39 similar events)
[2023-03-18 14:18:16] [INFO ] Invariant cache hit.
[2023-03-18 14:18:16] [INFO ] State equation strengthened by 454 read => feed constraints.
[2023-03-18 14:18:17] [INFO ] Implicit Places using invariants and state equation in 906 ms returned []
Implicit Place search using SMT with State Equation took 1558 ms to find 0 implicit places.
[2023-03-18 14:18:17] [INFO ] Flow matrix only has 773 transitions (discarded 39 similar events)
[2023-03-18 14:18:17] [INFO ] Invariant cache hit.
[2023-03-18 14:18:17] [INFO ] Dead Transitions using invariants and state equation in 286 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 501/508 places, 812/826 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1922 ms. Remains : 501/508 places, 812/826 transitions.
Support contains 97 out of 501 places after structural reductions.
[2023-03-18 14:18:17] [INFO ] Flatten gal took : 89 ms
[2023-03-18 14:18:17] [INFO ] Flatten gal took : 46 ms
[2023-03-18 14:18:18] [INFO ] Input system was already deterministic with 812 transitions.
Finished random walk after 7029 steps, including 2 resets, run visited all 64 properties in 348 ms. (steps per millisecond=20 )
[2023-03-18 14:18:18] [INFO ] Flatten gal took : 36 ms
[2023-03-18 14:18:18] [INFO ] Flatten gal took : 35 ms
[2023-03-18 14:18:18] [INFO ] Input system was already deterministic with 812 transitions.
Computed a total of 5 stabilizing places and 23 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 501/501 places, 812/812 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 499 transition count 808
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 499 transition count 808
Applied a total of 4 rules in 33 ms. Remains 499 /501 variables (removed 2) and now considering 808/812 (removed 4) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 33 ms. Remains : 499/501 places, 808/812 transitions.
[2023-03-18 14:18:18] [INFO ] Flatten gal took : 28 ms
[2023-03-18 14:18:18] [INFO ] Flatten gal took : 28 ms
[2023-03-18 14:18:18] [INFO ] Input system was already deterministic with 808 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 501/501 places, 812/812 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 498 transition count 806
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 498 transition count 806
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 26 place count 488 transition count 796
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 115 place count 399 transition count 707
Iterating global reduction 0 with 89 rules applied. Total rules applied 204 place count 399 transition count 707
Ensure Unique test removed 89 transitions
Reduce isomorphic transitions removed 89 transitions.
Iterating post reduction 0 with 89 rules applied. Total rules applied 293 place count 399 transition count 618
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 1 with 10 rules applied. Total rules applied 303 place count 399 transition count 608
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 321 place count 390 transition count 599
Discarding 79 places :
Symmetric choice reduction at 1 with 79 rule applications. Total rules 400 place count 311 transition count 520
Iterating global reduction 1 with 79 rules applied. Total rules applied 479 place count 311 transition count 520
Ensure Unique test removed 79 transitions
Reduce isomorphic transitions removed 79 transitions.
Iterating post reduction 1 with 79 rules applied. Total rules applied 558 place count 311 transition count 441
Applied a total of 558 rules in 138 ms. Remains 311 /501 variables (removed 190) and now considering 441/812 (removed 371) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 138 ms. Remains : 311/501 places, 441/812 transitions.
[2023-03-18 14:18:18] [INFO ] Flatten gal took : 13 ms
[2023-03-18 14:18:18] [INFO ] Flatten gal took : 24 ms
[2023-03-18 14:18:18] [INFO ] Input system was already deterministic with 441 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 501/501 places, 812/812 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 498 transition count 807
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 498 transition count 807
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 24 place count 488 transition count 797
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 112 place count 400 transition count 709
Iterating global reduction 0 with 88 rules applied. Total rules applied 200 place count 400 transition count 709
Ensure Unique test removed 88 transitions
Reduce isomorphic transitions removed 88 transitions.
Iterating post reduction 0 with 88 rules applied. Total rules applied 288 place count 400 transition count 621
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 1 with 10 rules applied. Total rules applied 298 place count 400 transition count 611
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 316 place count 391 transition count 602
Discarding 72 places :
Symmetric choice reduction at 1 with 72 rule applications. Total rules 388 place count 319 transition count 530
Iterating global reduction 1 with 72 rules applied. Total rules applied 460 place count 319 transition count 530
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Iterating post reduction 1 with 72 rules applied. Total rules applied 532 place count 319 transition count 458
Applied a total of 532 rules in 77 ms. Remains 319 /501 variables (removed 182) and now considering 458/812 (removed 354) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 77 ms. Remains : 319/501 places, 458/812 transitions.
[2023-03-18 14:18:19] [INFO ] Flatten gal took : 10 ms
[2023-03-18 14:18:19] [INFO ] Flatten gal took : 10 ms
[2023-03-18 14:18:19] [INFO ] Input system was already deterministic with 458 transitions.
Starting structural reductions in LTL mode, iteration 0 : 501/501 places, 812/812 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 498 transition count 806
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 498 transition count 806
Applied a total of 6 rules in 12 ms. Remains 498 /501 variables (removed 3) and now considering 806/812 (removed 6) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12 ms. Remains : 498/501 places, 806/812 transitions.
[2023-03-18 14:18:19] [INFO ] Flatten gal took : 20 ms
[2023-03-18 14:18:19] [INFO ] Flatten gal took : 21 ms
[2023-03-18 14:18:19] [INFO ] Input system was already deterministic with 806 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 501/501 places, 812/812 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 498 transition count 807
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 498 transition count 807
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 24 place count 488 transition count 797
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 114 place count 398 transition count 707
Iterating global reduction 0 with 90 rules applied. Total rules applied 204 place count 398 transition count 707
Ensure Unique test removed 90 transitions
Reduce isomorphic transitions removed 90 transitions.
Iterating post reduction 0 with 90 rules applied. Total rules applied 294 place count 398 transition count 617
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 1 with 10 rules applied. Total rules applied 304 place count 398 transition count 607
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 1 with 20 rules applied. Total rules applied 324 place count 388 transition count 597
Discarding 80 places :
Symmetric choice reduction at 1 with 80 rule applications. Total rules 404 place count 308 transition count 517
Iterating global reduction 1 with 80 rules applied. Total rules applied 484 place count 308 transition count 517
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 80 transitions.
Iterating post reduction 1 with 80 rules applied. Total rules applied 564 place count 308 transition count 437
Applied a total of 564 rules in 94 ms. Remains 308 /501 variables (removed 193) and now considering 437/812 (removed 375) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 96 ms. Remains : 308/501 places, 437/812 transitions.
[2023-03-18 14:18:19] [INFO ] Flatten gal took : 8 ms
[2023-03-18 14:18:19] [INFO ] Flatten gal took : 9 ms
[2023-03-18 14:18:19] [INFO ] Input system was already deterministic with 437 transitions.
Starting structural reductions in LTL mode, iteration 0 : 501/501 places, 812/812 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 499 transition count 808
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 499 transition count 808
Applied a total of 4 rules in 65 ms. Remains 499 /501 variables (removed 2) and now considering 808/812 (removed 4) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65 ms. Remains : 499/501 places, 808/812 transitions.
[2023-03-18 14:18:19] [INFO ] Flatten gal took : 20 ms
[2023-03-18 14:18:19] [INFO ] Flatten gal took : 22 ms
[2023-03-18 14:18:19] [INFO ] Input system was already deterministic with 808 transitions.
Starting structural reductions in LTL mode, iteration 0 : 501/501 places, 812/812 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 498 transition count 806
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 498 transition count 806
Applied a total of 6 rules in 71 ms. Remains 498 /501 variables (removed 3) and now considering 806/812 (removed 6) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71 ms. Remains : 498/501 places, 806/812 transitions.
[2023-03-18 14:18:19] [INFO ] Flatten gal took : 20 ms
[2023-03-18 14:18:19] [INFO ] Flatten gal took : 21 ms
[2023-03-18 14:18:19] [INFO ] Input system was already deterministic with 806 transitions.
Starting structural reductions in LTL mode, iteration 0 : 501/501 places, 812/812 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 498 transition count 806
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 498 transition count 806
Applied a total of 6 rules in 69 ms. Remains 498 /501 variables (removed 3) and now considering 806/812 (removed 6) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 69 ms. Remains : 498/501 places, 806/812 transitions.
[2023-03-18 14:18:19] [INFO ] Flatten gal took : 20 ms
[2023-03-18 14:18:19] [INFO ] Flatten gal took : 28 ms
[2023-03-18 14:18:19] [INFO ] Input system was already deterministic with 806 transitions.
Starting structural reductions in LTL mode, iteration 0 : 501/501 places, 812/812 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 498 transition count 806
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 498 transition count 806
Applied a total of 6 rules in 68 ms. Remains 498 /501 variables (removed 3) and now considering 806/812 (removed 6) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 69 ms. Remains : 498/501 places, 806/812 transitions.
[2023-03-18 14:18:19] [INFO ] Flatten gal took : 18 ms
[2023-03-18 14:18:19] [INFO ] Flatten gal took : 28 ms
[2023-03-18 14:18:19] [INFO ] Input system was already deterministic with 806 transitions.
Starting structural reductions in LTL mode, iteration 0 : 501/501 places, 812/812 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 499 transition count 808
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 499 transition count 808
Applied a total of 4 rules in 66 ms. Remains 499 /501 variables (removed 2) and now considering 808/812 (removed 4) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67 ms. Remains : 499/501 places, 808/812 transitions.
[2023-03-18 14:18:20] [INFO ] Flatten gal took : 19 ms
[2023-03-18 14:18:20] [INFO ] Flatten gal took : 21 ms
[2023-03-18 14:18:20] [INFO ] Input system was already deterministic with 808 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 501/501 places, 812/812 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 497 transition count 805
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 497 transition count 805
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 26 place count 487 transition count 795
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 116 place count 397 transition count 705
Iterating global reduction 0 with 90 rules applied. Total rules applied 206 place count 397 transition count 705
Ensure Unique test removed 90 transitions
Reduce isomorphic transitions removed 90 transitions.
Iterating post reduction 0 with 90 rules applied. Total rules applied 296 place count 397 transition count 615
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 1 with 10 rules applied. Total rules applied 306 place count 397 transition count 605
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 1 with 20 rules applied. Total rules applied 326 place count 387 transition count 595
Discarding 89 places :
Symmetric choice reduction at 1 with 89 rule applications. Total rules 415 place count 298 transition count 506
Iterating global reduction 1 with 89 rules applied. Total rules applied 504 place count 298 transition count 506
Ensure Unique test removed 89 transitions
Reduce isomorphic transitions removed 89 transitions.
Iterating post reduction 1 with 89 rules applied. Total rules applied 593 place count 298 transition count 417
Applied a total of 593 rules in 225 ms. Remains 298 /501 variables (removed 203) and now considering 417/812 (removed 395) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 225 ms. Remains : 298/501 places, 417/812 transitions.
[2023-03-18 14:18:20] [INFO ] Flatten gal took : 8 ms
[2023-03-18 14:18:20] [INFO ] Flatten gal took : 9 ms
[2023-03-18 14:18:20] [INFO ] Input system was already deterministic with 417 transitions.
Starting structural reductions in LTL mode, iteration 0 : 501/501 places, 812/812 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 498 transition count 806
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 498 transition count 806
Applied a total of 6 rules in 66 ms. Remains 498 /501 variables (removed 3) and now considering 806/812 (removed 6) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67 ms. Remains : 498/501 places, 806/812 transitions.
[2023-03-18 14:18:20] [INFO ] Flatten gal took : 17 ms
[2023-03-18 14:18:20] [INFO ] Flatten gal took : 19 ms
[2023-03-18 14:18:20] [INFO ] Input system was already deterministic with 806 transitions.
Starting structural reductions in LTL mode, iteration 0 : 501/501 places, 812/812 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 498 transition count 806
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 498 transition count 806
Applied a total of 6 rules in 25 ms. Remains 498 /501 variables (removed 3) and now considering 806/812 (removed 6) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 25 ms. Remains : 498/501 places, 806/812 transitions.
[2023-03-18 14:18:20] [INFO ] Flatten gal took : 18 ms
[2023-03-18 14:18:20] [INFO ] Flatten gal took : 18 ms
[2023-03-18 14:18:20] [INFO ] Input system was already deterministic with 806 transitions.
Starting structural reductions in LTL mode, iteration 0 : 501/501 places, 812/812 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 499 transition count 808
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 499 transition count 808
Applied a total of 4 rules in 104 ms. Remains 499 /501 variables (removed 2) and now considering 808/812 (removed 4) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 105 ms. Remains : 499/501 places, 808/812 transitions.
[2023-03-18 14:18:20] [INFO ] Flatten gal took : 18 ms
[2023-03-18 14:18:20] [INFO ] Flatten gal took : 19 ms
[2023-03-18 14:18:20] [INFO ] Input system was already deterministic with 808 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 501/501 places, 812/812 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 498 transition count 806
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 498 transition count 806
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 26 place count 488 transition count 796
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 115 place count 399 transition count 707
Iterating global reduction 0 with 89 rules applied. Total rules applied 204 place count 399 transition count 707
Ensure Unique test removed 89 transitions
Reduce isomorphic transitions removed 89 transitions.
Iterating post reduction 0 with 89 rules applied. Total rules applied 293 place count 399 transition count 618
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 1 with 10 rules applied. Total rules applied 303 place count 399 transition count 608
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 321 place count 390 transition count 599
Discarding 78 places :
Symmetric choice reduction at 1 with 78 rule applications. Total rules 399 place count 312 transition count 521
Iterating global reduction 1 with 78 rules applied. Total rules applied 477 place count 312 transition count 521
Ensure Unique test removed 78 transitions
Reduce isomorphic transitions removed 78 transitions.
Iterating post reduction 1 with 78 rules applied. Total rules applied 555 place count 312 transition count 443
Applied a total of 555 rules in 61 ms. Remains 312 /501 variables (removed 189) and now considering 443/812 (removed 369) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 61 ms. Remains : 312/501 places, 443/812 transitions.
[2023-03-18 14:18:20] [INFO ] Flatten gal took : 9 ms
[2023-03-18 14:18:20] [INFO ] Flatten gal took : 9 ms
[2023-03-18 14:18:20] [INFO ] Input system was already deterministic with 443 transitions.
Starting structural reductions in LTL mode, iteration 0 : 501/501 places, 812/812 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 498 transition count 806
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 498 transition count 806
Applied a total of 6 rules in 13 ms. Remains 498 /501 variables (removed 3) and now considering 806/812 (removed 6) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13 ms. Remains : 498/501 places, 806/812 transitions.
[2023-03-18 14:18:20] [INFO ] Flatten gal took : 24 ms
[2023-03-18 14:18:20] [INFO ] Flatten gal took : 20 ms
[2023-03-18 14:18:21] [INFO ] Input system was already deterministic with 806 transitions.
[2023-03-18 14:18:21] [INFO ] Flatten gal took : 18 ms
[2023-03-18 14:18:21] [INFO ] Flatten gal took : 19 ms
[2023-03-18 14:18:21] [INFO ] Export to MCC of 16 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 2 ms.
[2023-03-18 14:18:21] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 501 places, 812 transitions and 3233 arcs took 4 ms.
Total runtime 5726 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only
Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets
authors: Alex Tovchigrechko (IDD package and CTL model checking)
Martin Schwarick (Symbolic numerical analysis and CSL model checking)
Christian Rohr (Simulative and approximative numerical model checking)
marcie@informatik.tu-cottbus.de
called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=CTLCardinality.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: Petri
(NrP: 501 NrTr: 812 NrArc: 3233)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.030sec
net check time: 0m 0.000sec
init dd package: 0m 2.673sec
RS generation: 4m57.766sec
-> reachability set: #nodes 86624 (8.7e+04) #states 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
starting MCC model checker
--------------------------
checking: AX [1<=0]
normalized: ~ [EX [~ [1<=0]]]
abstracting: (1<=0)
states: 0
.-> the formula is FALSE
FORMULA Raft-PT-10-CTLCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 3.843sec
checking: EX [AG [EX [EX [[p364<=1 & 1<=p364]]]]]
normalized: EX [~ [E [true U ~ [EX [EX [[p364<=1 & 1<=p364]]]]]]]
abstracting: (1<=p364)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p364<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
...-> the formula is FALSE
FORMULA Raft-PT-10-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m11.389sec
checking: EG [[p101<=0 & 0<=p101]]
normalized: EG [[p101<=0 & 0<=p101]]
abstracting: (0<=p101)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p101<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
.
EG iterations: 1
-> the formula is TRUE
FORMULA Raft-PT-10-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.199sec
checking: EG [[[p222<=1 & 1<=p222] | [0<=p479 & p479<=0]]]
normalized: EG [[[0<=p479 & p479<=0] | [p222<=1 & 1<=p222]]]
abstracting: (1<=p222)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p222<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p479<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (0<=p479)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.
EG iterations: 1
-> the formula is TRUE
FORMULA Raft-PT-10-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.356sec
checking: AF [[AG [[[1<=p495 & p495<=1] | [0<=p451 & p451<=0]]] & AX [[p338<=0 & 0<=p338]]]]
normalized: ~ [EG [~ [[~ [EX [~ [[p338<=0 & 0<=p338]]]] & ~ [E [true U ~ [[[0<=p451 & p451<=0] | [1<=p495 & p495<=1]]]]]]]]]
abstracting: (p495<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p495)
states: 6,617,444,899,566,220,055,515,602,609,652,898,361,741,798,983,956,040,540,184,822,282,518,528 (69)
abstracting: (p451<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (0<=p451)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p338)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p338<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
..
EG iterations: 1
-> the formula is FALSE
FORMULA Raft-PT-10-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m15.305sec
checking: AX [EG [[EG [EX [0<=0]] | [AG [[[p186<=1 & 1<=p186] & [p431<=1 & 1<=p431]]] & EX [[p117<=0 & 0<=p117]]]]]]
normalized: ~ [EX [~ [EG [[[EX [[p117<=0 & 0<=p117]] & ~ [E [true U ~ [[[p431<=1 & 1<=p431] & [p186<=1 & 1<=p186]]]]]] | EG [EX [0<=0]]]]]]]
abstracting: (0<=0)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.
EG iterations: 0
abstracting: (1<=p186)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p186<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p431)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p431<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p117)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p117<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
.
EG iterations: 0
.-> the formula is TRUE
FORMULA Raft-PT-10-CTLCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.375sec
checking: ~ [A [AG [[[[1<=p474 & p474<=1] | [0<=p118 & p118<=0]] | AG [~ [[p439<=1 & 1<=p439]]]]] U EF [[1<=p458 & p458<=1]]]]
normalized: ~ [[~ [EG [~ [E [true U [1<=p458 & p458<=1]]]]] & ~ [E [~ [E [true U [1<=p458 & p458<=1]]] U [E [true U ~ [[~ [E [true U [p439<=1 & 1<=p439]]] | [[0<=p118 & p118<=0] | [1<=p474 & p474<=1]]]]] & ~ [E [true U [1<=p458 & p458<=1]]]]]]]]
abstracting: (p458<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p458)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p474<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p474)
states: 8,271,806,124,100,274,509,621,308,709,188,287,757,683,624,603,590,471,212,808,037,137,530,880 (69)
abstracting: (p118<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (0<=p118)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p439)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p439<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p458<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p458)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p458<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p458)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
.
EG iterations: 1
-> the formula is FALSE
FORMULA Raft-PT-10-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 7.536sec
checking: AG [[E [[p17<=1 & 1<=p17] U ~ [AG [[[p157<=0 & 0<=p157] | [p151<=1 & 1<=p151]]]]] | AX [E [[p49<=1 & 1<=p49] U [p226<=1 & 1<=p226]]]]]
normalized: ~ [E [true U ~ [[E [[p17<=1 & 1<=p17] U E [true U ~ [[[p151<=1 & 1<=p151] | [p157<=0 & 0<=p157]]]]] | ~ [EX [~ [E [[p49<=1 & 1<=p49] U [p226<=1 & 1<=p226]]]]]]]]]
abstracting: (1<=p226)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p226<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p49)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p49<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.abstracting: (0<=p157)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p157<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p151)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p151<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p17)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p17<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
-> the formula is TRUE
FORMULA Raft-PT-10-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 7.793sec
checking: EG [E [AF [[[p57<=0 & 0<=p57] | [p162<=1 & 1<=p162]]] U E [[p45<=1 & 1<=p45] U E [[[p134<=0 & 0<=p134] | [p35<=1 & 1<=p35]] U EG [[p457<=0 & 0<=p457]]]]]]
normalized: EG [E [~ [EG [~ [[[p162<=1 & 1<=p162] | [p57<=0 & 0<=p57]]]]] U E [[p45<=1 & 1<=p45] U E [[[p35<=1 & 1<=p35] | [p134<=0 & 0<=p134]] U EG [[p457<=0 & 0<=p457]]]]]]
abstracting: (0<=p457)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p457<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
.
EG iterations: 1
abstracting: (0<=p134)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p134<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p35)
states: 6,617,444,900,424,221,398,971,269,536,559,702,828,526,496,887,207,031,250,000,000,000,000,000 (69)
abstracting: (p35<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p45)
states: 6,617,444,900,424,221,398,971,269,536,559,702,828,526,496,887,207,031,250,000,000,000,000,000 (69)
abstracting: (p45<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p57)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p57<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p162)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p162<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE
FORMULA Raft-PT-10-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.903sec
checking: A [A [[~ [EF [[p429<=1 & 1<=p429]]] & EX [[[p411<=0 & 0<=p411] & [p105<=1 & 1<=p105]]]] U EF [[[p211<=0 & 0<=p211] | [p51<=1 & 1<=p51]]]] U EX [EX [[p21<=1 & 1<=p21]]]]
normalized: [~ [EG [~ [EX [EX [[p21<=1 & 1<=p21]]]]]] & ~ [E [~ [EX [EX [[p21<=1 & 1<=p21]]]] U [~ [[~ [EG [~ [E [true U [[p51<=1 & 1<=p51] | [p211<=0 & 0<=p211]]]]]] & ~ [E [~ [E [true U [[p51<=1 & 1<=p51] | [p211<=0 & 0<=p211]]]] U [~ [[EX [[[p105<=1 & 1<=p105] & [p411<=0 & 0<=p411]]] & ~ [E [true U [p429<=1 & 1<=p429]]]]] & ~ [E [true U [[p51<=1 & 1<=p51] | [p211<=0 & 0<=p211]]]]]]]]] & ~ [EX [EX [[p21<=1 & 1<=p21]]]]]]]]
abstracting: (1<=p21)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p21<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
..abstracting: (0<=p211)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p211<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p51)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p51<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p429)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p429<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p411)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p411<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p105)
states: 6,617,444,900,424,221,398,971,269,536,559,702,828,526,496,887,207,031,250,000,000,000,000,000 (69)
abstracting: (p105<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.abstracting: (0<=p211)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p211<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p51)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p51<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p211)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p211<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p51)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p51<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.
EG iterations: 1
abstracting: (1<=p21)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p21<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
..abstracting: (1<=p21)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p21<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
...
EG iterations: 1
-> the formula is TRUE
FORMULA Raft-PT-10-CTLCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 9.593sec
checking: AG [[EF [[[[p413<=0 & 0<=p413] & [p352<=1 & 1<=p352]] | [p376<=1 & 1<=p376]]] & [[[p67<=1 & 1<=p67] | AG [[p90<=1 & 1<=p90]]] | [[p491<=0 & 0<=p491] | [p140<=1 & 1<=p140]]]]]
normalized: ~ [E [true U ~ [[[[[p140<=1 & 1<=p140] | [p491<=0 & 0<=p491]] | [~ [E [true U ~ [[p90<=1 & 1<=p90]]]] | [p67<=1 & 1<=p67]]] & E [true U [[p376<=1 & 1<=p376] | [[p352<=1 & 1<=p352] & [p413<=0 & 0<=p413]]]]]]]]
abstracting: (0<=p413)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p413<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p352)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p352<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p376)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p376<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p67)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p67<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p90)
states: 6,617,444,900,424,221,398,971,269,536,559,702,828,526,496,887,207,031,250,000,000,000,000,000 (69)
abstracting: (p90<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p491)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p491<=0)
states: 24,815,418,373,730,825,767,956,704,339,076,204,051,025,370,316,189,731,488,116,074,275,061,761 (70)
abstracting: (1<=p140)
states: 6,617,444,900,424,221,398,971,269,536,559,702,828,526,496,887,207,031,250,000,000,000,000,000 (69)
abstracting: (p140<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
-> the formula is FALSE
FORMULA Raft-PT-10-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m10.546sec
checking: EF [~ [E [AG [[p251<=1 & 1<=p251]] U [[~ [[[p452<=0 & 0<=p452] & [p182<=1 & 1<=p182]]] & [[p166<=0 & 0<=p166] | [[p233<=1 & 1<=p233] | E [[p124<=1 & 1<=p124] U [p78<=1 & 1<=p78]]]]] | [EG [[p200<=1 & 1<=p200]] & EX [[[p61<=0 & 0<=p61] | [p337<=1 & 1<=p337]]]]]]]]
normalized: E [true U ~ [E [~ [E [true U ~ [[p251<=1 & 1<=p251]]]] U [[EX [[[p337<=1 & 1<=p337] | [p61<=0 & 0<=p61]]] & EG [[p200<=1 & 1<=p200]]] | [[[E [[p124<=1 & 1<=p124] U [p78<=1 & 1<=p78]] | [p233<=1 & 1<=p233]] | [p166<=0 & 0<=p166]] & ~ [[[p182<=1 & 1<=p182] & [p452<=0 & 0<=p452]]]]]]]]
abstracting: (0<=p452)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p452<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p182)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p182<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p166)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p166<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p233)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p233<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p78)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p78<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p124)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p124<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p200)
states: 6,617,444,900,424,221,398,971,269,536,559,702,828,526,496,887,207,031,250,000,000,000,000,000 (69)
abstracting: (p200<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.
EG iterations: 1
abstracting: (0<=p61)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p61<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p337)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p337<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.abstracting: (1<=p251)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p251<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
-> the formula is TRUE
FORMULA Raft-PT-10-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m26.924sec
checking: E [EG [~ [[[~ [[[p497<=0 & 0<=p497] | [p217<=1 & 1<=p217]]] & [[[p389<=0 & 0<=p389] | [p409<=1 & 1<=p409]] | [[p70<=0 & 0<=p70] | [[p278<=1 & 1<=p278] | [p437<=1 & 1<=p437]]]]] | EX [[[p478<=0 & 0<=p478] | [p239<=1 & 1<=p239]]]]]] U A [[[p148<=1 & 1<=p148] & [p357<=1 & 1<=p357]] U ~ [[AF [EG [[p79<=0 & 0<=p79]]] | EG [EX [0<=0]]]]]]
normalized: E [EG [~ [[EX [[[p239<=1 & 1<=p239] | [p478<=0 & 0<=p478]]] | [[[[[p437<=1 & 1<=p437] | [p278<=1 & 1<=p278]] | [p70<=0 & 0<=p70]] | [[p409<=1 & 1<=p409] | [p389<=0 & 0<=p389]]] & ~ [[[p217<=1 & 1<=p217] | [p497<=0 & 0<=p497]]]]]]] U [~ [EG [[EG [EX [0<=0]] | ~ [EG [~ [EG [[p79<=0 & 0<=p79]]]]]]]] & ~ [E [[EG [EX [0<=0]] | ~ [EG [~ [EG [[p79<=0 & 0<=p79]]]]]] U [~ [[[p357<=1 & 1<=p357] & [p148<=1 & 1<=p148]]] & [EG [EX [0<=0]] | ~ [EG [~ [EG [[p79<=0 & 0<=p79]]]]]]]]]]]
abstracting: (0<=p79)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p79<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (0<=0)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.
EG iterations: 0
abstracting: (1<=p148)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p148<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p357)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p357<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p79)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p79<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (0<=0)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.
EG iterations: 0
abstracting: (0<=p79)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p79<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (0<=0)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.
EG iterations: 0
EG iterations: 0
abstracting: (0<=p497)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p497<=0)
states: 26,469,779,598,264,880,222,062,410,438,611,593,446,967,195,935,824,162,160,739,289,130,074,113 (70)
abstracting: (1<=p217)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p217<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p389)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p389<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p409)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p409<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p70)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p70<=0)
states: 26,469,779,597,406,878,878,606,743,511,704,788,980,182,498,032,573,171,450,924,111,412,592,641 (70)
abstracting: (1<=p278)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p278<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p437)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p437<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p478)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p478<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p239)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p239<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
..
EG iterations: 1
-> the formula is FALSE
FORMULA Raft-PT-10-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 3.211sec
checking: A [[AG [EF [[p108<=1 & 1<=p108]]] | AG [A [[AX [[p112<=0 & 0<=p112]] & AX [[p367<=1 & 1<=p367]]] U [[p144<=0 & 0<=p144] | [p377<=1 & 1<=p377]]]]] U [~ [EF [[~ [E [[[p455<=0 & 0<=p455] | [p477<=1 & 1<=p477]] U [p40<=0 & 0<=p40]]] | [p260<=0 & 0<=p260]]]] & ~ [E [AF [[[p429<=0 & 0<=p429] | [p55<=1 & 1<=p55]]] U AX [[p313<=1 & 1<=p313]]]]]]
normalized: [~ [EG [~ [[~ [E [~ [EG [~ [[[p55<=1 & 1<=p55] | [p429<=0 & 0<=p429]]]]] U ~ [EX [~ [[p313<=1 & 1<=p313]]]]]] & ~ [E [true U [[p260<=0 & 0<=p260] | ~ [E [[[p477<=1 & 1<=p477] | [p455<=0 & 0<=p455]] U [p40<=0 & 0<=p40]]]]]]]]]] & ~ [E [~ [[~ [E [~ [EG [~ [[[p55<=1 & 1<=p55] | [p429<=0 & 0<=p429]]]]] U ~ [EX [~ [[p313<=1 & 1<=p313]]]]]] & ~ [E [true U [[p260<=0 & 0<=p260] | ~ [E [[[p477<=1 & 1<=p477] | [p455<=0 & 0<=p455]] U [p40<=0 & 0<=p40]]]]]]]] U [~ [[~ [E [true U ~ [[~ [EG [~ [[[p377<=1 & 1<=p377] | [p144<=0 & 0<=p144]]]]] & ~ [E [~ [[[p377<=1 & 1<=p377] | [p144<=0 & 0<=p144]]] U [~ [[~ [EX [~ [[p367<=1 & 1<=p367]]]] & ~ [EX [~ [[p112<=0 & 0<=p112]]]]]] & ~ [[[p377<=1 & 1<=p377] | [p144<=0 & 0<=p144]]]]]]]]]] | ~ [E [true U ~ [E [true U [p108<=1 & 1<=p108]]]]]]] & ~ [[~ [E [~ [EG [~ [[[p55<=1 & 1<=p55] | [p429<=0 & 0<=p429]]]]] U ~ [EX [~ [[p313<=1 & 1<=p313]]]]]] & ~ [E [true U [[p260<=0 & 0<=p260] | ~ [E [[[p477<=1 & 1<=p477] | [p455<=0 & 0<=p455]] U [p40<=0 & 0<=p40]]]]]]]]]]]]
abstracting: (0<=p40)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p40<=0)
states: 26,469,779,597,406,878,878,606,743,511,704,788,980,182,498,032,573,171,450,924,111,412,592,641 (70)
abstracting: (0<=p455)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p455<=0)
states: 26,469,779,597,406,878,878,606,743,511,704,788,980,182,498,032,573,171,450,924,111,412,592,641 (70)
abstracting: (1<=p477)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p477<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p260)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p260<=0)
states: 26,469,779,597,406,878,878,606,743,511,704,788,980,182,498,032,573,171,450,924,111,412,592,641 (70)
abstracting: (1<=p313)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p313<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.abstracting: (0<=p429)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p429<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p55)
states: 6,617,444,900,424,221,398,971,269,536,559,702,828,526,496,887,207,031,250,000,000,000,000,000 (69)
abstracting: (p55<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.
EG iterations: 1
abstracting: (1<=p108)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p108<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p144)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p144<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p377)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p377<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p112)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p112<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
.abstracting: (1<=p367)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p367<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.abstracting: (0<=p144)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p144<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p377)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p377<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p144)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p144<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p377)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p377<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.
EG iterations: 1
abstracting: (0<=p40)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p40<=0)
states: 26,469,779,597,406,878,878,606,743,511,704,788,980,182,498,032,573,171,450,924,111,412,592,641 (70)
abstracting: (0<=p455)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p455<=0)
states: 26,469,779,597,406,878,878,606,743,511,704,788,980,182,498,032,573,171,450,924,111,412,592,641 (70)
abstracting: (1<=p477)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p477<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p260)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p260<=0)
states: 26,469,779,597,406,878,878,606,743,511,704,788,980,182,498,032,573,171,450,924,111,412,592,641 (70)
abstracting: (1<=p313)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p313<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.abstracting: (0<=p429)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p429<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p55)
states: 6,617,444,900,424,221,398,971,269,536,559,702,828,526,496,887,207,031,250,000,000,000,000,000 (69)
abstracting: (p55<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.
EG iterations: 1
abstracting: (0<=p40)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p40<=0)
states: 26,469,779,597,406,878,878,606,743,511,704,788,980,182,498,032,573,171,450,924,111,412,592,641 (70)
abstracting: (0<=p455)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p455<=0)
states: 26,469,779,597,406,878,878,606,743,511,704,788,980,182,498,032,573,171,450,924,111,412,592,641 (70)
abstracting: (1<=p477)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p477<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p260)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p260<=0)
states: 26,469,779,597,406,878,878,606,743,511,704,788,980,182,498,032,573,171,450,924,111,412,592,641 (70)
abstracting: (1<=p313)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p313<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.abstracting: (0<=p429)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p429<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p55)
states: 6,617,444,900,424,221,398,971,269,536,559,702,828,526,496,887,207,031,250,000,000,000,000,000 (69)
abstracting: (p55<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.
EG iterations: 1
EG iterations: 0
-> the formula is FALSE
FORMULA Raft-PT-10-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m18.767sec
checking: [[AX [[A [[1<=p366 & p366<=1] U ~ [[A [[p497<=1 & 1<=p497] U [[p206<=0 & 0<=p206] | [p421<=1 & 1<=p421]]] | AF [[p475<=1 & 1<=p475]]]]] & EF [[p180<=0 & 0<=p180]]]] | AG [E [AX [[[p341<=1 & 1<=p341] | [p456<=0 & 0<=p456]]] U [AF [[p305<=1 & 1<=p305]] & [~ [[p227<=1 & 1<=p227]] & [p87<=1 & 1<=p87]]]]]] | EX [A [~ [AF [[[p268<=0 & 0<=p268] | [p14<=1 & 1<=p14]]]] U AG [[p38<=0 & 0<=p38]]]]]
normalized: [[~ [EX [~ [[[~ [EG [[[~ [EG [~ [[[p421<=1 & 1<=p421] | [p206<=0 & 0<=p206]]]]] & ~ [E [~ [[[p421<=1 & 1<=p421] | [p206<=0 & 0<=p206]]] U [~ [[p497<=1 & 1<=p497]] & ~ [[[p421<=1 & 1<=p421] | [p206<=0 & 0<=p206]]]]]]] | ~ [EG [~ [[p475<=1 & 1<=p475]]]]]]] & ~ [E [[[~ [EG [~ [[[p421<=1 & 1<=p421] | [p206<=0 & 0<=p206]]]]] & ~ [E [~ [[[p421<=1 & 1<=p421] | [p206<=0 & 0<=p206]]] U [~ [[p497<=1 & 1<=p497]] & ~ [[[p421<=1 & 1<=p421] | [p206<=0 & 0<=p206]]]]]]] | ~ [EG [~ [[p475<=1 & 1<=p475]]]]] U [[[~ [EG [~ [[[p421<=1 & 1<=p421] | [p206<=0 & 0<=p206]]]]] & ~ [E [~ [[[p421<=1 & 1<=p421] | [p206<=0 & 0<=p206]]] U [~ [[p497<=1 & 1<=p497]] & ~ [[[p421<=1 & 1<=p421] | [p206<=0 & 0<=p206]]]]]]] | ~ [EG [~ [[p475<=1 & 1<=p475]]]]] & ~ [[1<=p366 & p366<=1]]]]]] & E [true U [p180<=0 & 0<=p180]]]]]] | ~ [E [true U ~ [E [~ [EX [~ [[[p456<=0 & 0<=p456] | [p341<=1 & 1<=p341]]]]] U [[[p87<=1 & 1<=p87] & ~ [[p227<=1 & 1<=p227]]] & ~ [EG [~ [[p305<=1 & 1<=p305]]]]]]]]]] | EX [[~ [EG [E [true U ~ [[p38<=0 & 0<=p38]]]]] & ~ [E [E [true U ~ [[p38<=0 & 0<=p38]]] U [~ [EG [~ [[[p14<=1 & 1<=p14] | [p268<=0 & 0<=p268]]]]] & E [true U ~ [[p38<=0 & 0<=p38]]]]]]]]]
abstracting: (0<=p38)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p38<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (0<=p268)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p268<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p14)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p14<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.
EG iterations: 1
abstracting: (0<=p38)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p38<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (0<=p38)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p38<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
EG iterations: 0
.abstracting: (1<=p305)
states: 6,617,444,900,424,221,398,971,269,536,559,702,828,526,496,887,207,031,250,000,000,000,000,000 (69)
abstracting: (p305<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
..
EG iterations: 2
abstracting: (1<=p227)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p227<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p87)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p87<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p341)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p341<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p456)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p456<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
.abstracting: (0<=p180)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p180<=0)
states: 26,469,779,597,406,878,878,606,743,511,704,788,980,182,498,032,573,171,450,924,111,412,592,641 (70)
abstracting: (p366<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p366)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (1<=p475)
states: 8,271,806,124,100,274,509,621,308,709,188,287,757,683,624,603,590,471,212,808,037,137,530,880 (69)
abstracting: (p475<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.
EG iterations: 1
abstracting: (0<=p206)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p206<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p421)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p421<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p497)
states: 6,617,444,899,566,220,055,515,602,609,652,898,361,741,798,983,956,040,540,184,822,282,518,528 (69)
abstracting: (p497<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p206)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p206<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p421)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p421<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p206)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p206<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p421)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p421<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.
EG iterations: 1
abstracting: (1<=p475)
states: 8,271,806,124,100,274,509,621,308,709,188,287,757,683,624,603,590,471,212,808,037,137,530,880 (69)
abstracting: (p475<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.
EG iterations: 1
abstracting: (0<=p206)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p206<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p421)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p421<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p497)
states: 6,617,444,899,566,220,055,515,602,609,652,898,361,741,798,983,956,040,540,184,822,282,518,528 (69)
abstracting: (p497<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p206)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p206<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p421)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p421<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p206)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p206<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p421)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p421<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.
EG iterations: 1
abstracting: (1<=p475)
states: 8,271,806,124,100,274,509,621,308,709,188,287,757,683,624,603,590,471,212,808,037,137,530,880 (69)
abstracting: (p475<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.
EG iterations: 1
abstracting: (0<=p206)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p206<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p421)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p421<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p497)
states: 6,617,444,899,566,220,055,515,602,609,652,898,361,741,798,983,956,040,540,184,822,282,518,528 (69)
abstracting: (p497<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p206)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p206<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p421)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p421<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p206)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p206<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p421)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p421<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.
EG iterations: 1
.
EG iterations: 1
.-> the formula is FALSE
FORMULA Raft-PT-10-CTLCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m37.295sec
checking: EG [E [[EX [0<=0] & [[[p202<=0 & 0<=p202] | [p479<=1 & 1<=p479]] | [EX [[p150<=1 & 1<=p150]] | [AG [[p44<=1 & 1<=p44]] & [[p328<=0 & 0<=p328] & [[p81<=0 & 0<=p81] | [p393<=1 & 1<=p393]]]]]]] U [~ [[p52<=1 & 1<=p52]] | [~ [[AG [[p385<=0 & 0<=p385]] & ~ [[p115<=0 & 0<=p115]]]] & [~ [[[[p423<=0 & 0<=p423] | [p414<=1 & 1<=p414]] & [[p483<=0 & 0<=p483] | [p364<=1 & 1<=p364]]]] | AX [[p303<=1 & 1<=p303]]]]]]]
normalized: EG [E [[[[[[[[p393<=1 & 1<=p393] | [p81<=0 & 0<=p81]] & [p328<=0 & 0<=p328]] & ~ [E [true U ~ [[p44<=1 & 1<=p44]]]]] | EX [[p150<=1 & 1<=p150]]] | [[p479<=1 & 1<=p479] | [p202<=0 & 0<=p202]]] & EX [0<=0]] U [[[~ [EX [~ [[p303<=1 & 1<=p303]]]] | ~ [[[[p364<=1 & 1<=p364] | [p483<=0 & 0<=p483]] & [[p414<=1 & 1<=p414] | [p423<=0 & 0<=p423]]]]] & ~ [[~ [[p115<=0 & 0<=p115]] & ~ [E [true U ~ [[p385<=0 & 0<=p385]]]]]]] | ~ [[p52<=1 & 1<=p52]]]]]
abstracting: (1<=p52)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p52<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p385)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p385<=0)
states: 26,469,779,597,406,878,878,606,743,511,704,788,980,182,498,032,573,171,450,924,111,412,592,641 (70)
abstracting: (0<=p115)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p115<=0)
states: 26,469,779,597,406,878,878,606,743,511,704,788,980,182,498,032,573,171,450,924,111,412,592,641 (70)
abstracting: (0<=p423)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p423<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p414)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p414<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p483)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p483<=0)
states: 24,815,418,373,730,825,767,956,704,339,076,204,051,025,370,316,189,731,488,116,074,275,061,761 (70)
abstracting: (1<=p364)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p364<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p303)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p303<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.abstracting: (0<=0)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.abstracting: (0<=p202)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p202<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p479)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p479<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (1<=p150)
states: 6,617,444,900,424,221,398,971,269,536,559,702,828,526,496,887,207,031,250,000,000,000,000,000 (69)
abstracting: (p150<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
.abstracting: (1<=p44)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p44<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (0<=p328)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p328<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (0<=p81)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
abstracting: (p81<=0)
states: 26,469,779,598,479,380,557,926,327,170,338,294,563,663,370,411,636,909,838,193,083,559,444,481 (70)
abstracting: (1<=p393)
states: 6,617,444,899,351,719,719,651,685,877,926,197,245,045,624,508,143,292,862,731,027,853,148,160 (69)
abstracting: (p393<=1)
states: 33,087,224,497,831,100,277,578,013,048,264,491,808,708,994,919,780,202,700,924,111,412,592,641 (70)
before gc: list nodes free: 102696
after gc: idd nodes used:1247778, unused:62752222; list nodes free:283701367
.
EG iterations: 1
-> the formula is TRUE
FORMULA Raft-PT-10-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m20.351sec
totally nodes used: 65044371 (6.5e+07)
number of garbage collections: 1
fire ops cache: hits/miss/sum: 641297806 1778482857 2419780663
used/not used/entry size/cache size: 14484791 52624073 16 1024MB
basic ops cache: hits/miss/sum: 14149464 30842964 44992428
used/not used/entry size/cache size: 1002858 15774358 12 192MB
unary ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 8 128MB
abstract ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 12 192MB
state nr cache: hits/miss/sum: 463627 1052326 1515953
used/not used/entry size/cache size: 0 8388608 32 256MB
max state cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 8388608 32 256MB
uniqueHash elements/entry size/size: 67108864 4 256MB
0 64910607
1 2110143
2 82677
3 5114
4 306
5 16
6 1
7 0
8 0
9 0
>= 10 0
Total processing time: 8m 4.001sec
BK_STOP 1679149586162
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok
initing FirstDep: 0m 0.002sec
4043 4038 4582 5560 5448 6413 8502 7251 7693 10626 19018 15446 26806 26706 34995 31348 35406 55549 54723 54820 62032 61960 47842 56388 49396 67348 62324 62224 75178 104686 113359 114856 111549 131530 117132 111511 116164 111240 111349 104217 101583 123846 113748 111702 99191 98931
iterations count:4608887 (5675), effective:64243 (79)
initing FirstDep: 0m 0.003sec
iterations count:3304 (4), effective:40 (0)
iterations count:2392 (2), effective:39 (0)
iterations count:1048 (1), effective:5 (0)
iterations count:3242 (3), effective:29 (0)
iterations count:3628 (4), effective:20 (0)
iterations count:3062 (3), effective:21 (0)
iterations count:3242 (3), effective:29 (0)
iterations count:3242 (3), effective:29 (0)
iterations count:1636 (2), effective:19 (0)
iterations count:2395 (2), effective:18 (0)
iterations count:812 (1), effective:0 (0)
iterations count:899 (1), effective:1 (0)
iterations count:899 (1), effective:1 (0)
iterations count:899 (1), effective:1 (0)
iterations count:1603 (1), effective:13 (0)
iterations count:2642 (3), effective:17 (0)
iterations count:1603 (1), effective:13 (0)
iterations count:1603 (1), effective:13 (0)
iterations count:3125 (3), effective:26 (0)
iterations count:1104 (1), effective:5 (0)
iterations count:13782 (16), effective:70 (0)
iterations count:2704 (3), effective:14 (0)
iterations count:1235 (1), effective:5 (0)
iterations count:812 (1), effective:0 (0)
iterations count:10995 (13), effective:202 (0)
iterations count:926 (1), effective:4 (0)
iterations count:1774 (2), effective:22 (0)
iterations count:1293 (1), effective:9 (0)
iterations count:8840 (10), effective:37 (0)
iterations count:2102 (2), effective:14 (0)
iterations count:1028 (1), effective:4 (0)
iterations count:2888 (3), effective:22 (0)
iterations count:1774 (2), effective:22 (0)
iterations count:1293 (1), effective:9 (0)
iterations count:8840 (10), effective:37 (0)
iterations count:1774 (2), effective:22 (0)
iterations count:1293 (1), effective:9 (0)
iterations count:8840 (10), effective:37 (0)
iterations count:3854 (4), effective:15 (0)
iterations count:3854 (4), effective:15 (0)
iterations count:2300 (2), effective:14 (0)
iterations count:3854 (4), effective:15 (0)
iterations count:5723 (7), effective:29 (0)
iterations count:2788 (3), effective:30 (0)
iterations count:1282 (1), effective:4 (0)
iterations count:1761 (2), effective:39 (0)
iterations count:1761 (2), effective:39 (0)
iterations count:1070 (1), effective:5 (0)
iterations count:1761 (2), effective:39 (0)
iterations count:2238 (2), effective:17 (0)
iterations count:1644 (2), effective:4 (0)
iterations count:1825 (2), effective:19 (0)
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="Raft-PT-10"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="marciexred"
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-5348"
echo " Executing tool marciexred"
echo " Input is Raft-PT-10, 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 r330-tall-167889203100353"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Raft-PT-10.tgz
mv Raft-PT-10 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 ;