About the Execution of Marcie+red for FamilyReunion-PT-L00010M0001C001P001G001
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 6476.880 | 3600000.00 | 3628310.00 | 21907.80 | ?FFF?TFT???F???? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r170-tall-167838857200393.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 FamilyReunion-PT-L00010M0001C001P001G001, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r170-tall-167838857200393
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 23K Feb 26 12:02 CTLCardinality.txt
-rw-r--r-- 1 mcc users 173K Feb 26 12:02 CTLCardinality.xml
-rw-r--r-- 1 mcc users 36K Feb 26 11:59 CTLFireability.txt
-rw-r--r-- 1 mcc users 162K Feb 26 11:59 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 9.1K Feb 25 16:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 45K Feb 25 16:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 15K Feb 25 16:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 25 16:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 44K Feb 26 12:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 316K Feb 26 12:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 42K Feb 26 12:04 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 180K Feb 26 12:04 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 3.2K Feb 25 16:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 7.8K Feb 25 16:05 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 24 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 552K Mar 5 18:22 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 FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-00
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-01
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-02
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-03
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-04
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-05
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-06
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-07
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-08
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-09
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-10
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-11
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-12
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-13
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-14
FORMULA_NAME FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678534137283
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=FamilyReunion-PT-L00010M0001C001P001G001
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-11 11:28:58] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-11 11:28:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 11:28:58] [INFO ] Load time of PNML (sax parser for PT used): 85 ms
[2023-03-11 11:28:58] [INFO ] Transformed 1475 places.
[2023-03-11 11:28:58] [INFO ] Transformed 1234 transitions.
[2023-03-11 11:28:58] [INFO ] Parsed PT model containing 1475 places and 1234 transitions and 3799 arcs in 152 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 22 ms.
Reduce places removed 10 places and 0 transitions.
Support contains 1032 out of 1465 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1465/1465 places, 1234/1234 transitions.
Reduce places removed 2 places and 0 transitions.
Discarding 20 places :
Implicit places reduction removed 20 places
Iterating post reduction 0 with 22 rules applied. Total rules applied 22 place count 1443 transition count 1234
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 43 place count 1422 transition count 1203
Iterating global reduction 1 with 21 rules applied. Total rules applied 64 place count 1422 transition count 1203
Applied a total of 64 rules in 86 ms. Remains 1422 /1465 variables (removed 43) and now considering 1203/1234 (removed 31) transitions.
// Phase 1: matrix 1203 rows 1422 cols
[2023-03-11 11:28:59] [INFO ] Computed 310 place invariants in 76 ms
[2023-03-11 11:28:59] [INFO ] Implicit Places using invariants in 655 ms returned [78, 79, 80, 81, 82, 83, 84, 85, 87, 861, 862, 863, 864, 865, 866, 867, 868, 869, 870, 1027, 1028, 1029, 1030, 1031, 1032, 1033, 1034, 1035, 1036, 1037, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1115, 1116]
Discarding 41 places :
Implicit Place search using SMT only with invariants took 687 ms to find 41 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1381/1465 places, 1203/1234 transitions.
Applied a total of 0 rules in 16 ms. Remains 1381 /1381 variables (removed 0) and now considering 1203/1203 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 803 ms. Remains : 1381/1465 places, 1203/1234 transitions.
Support contains 1032 out of 1381 places after structural reductions.
[2023-03-11 11:29:00] [INFO ] Flatten gal took : 93 ms
[2023-03-11 11:29:00] [INFO ] Flatten gal took : 62 ms
[2023-03-11 11:29:00] [INFO ] Input system was already deterministic with 1203 transitions.
Support contains 1001 out of 1381 places (down from 1032) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 15 resets, run finished after 573 ms. (steps per millisecond=17 ) properties (out of 88) seen :52
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Running SMT prover for 36 properties.
// Phase 1: matrix 1203 rows 1381 cols
[2023-03-11 11:29:01] [INFO ] Computed 269 place invariants in 20 ms
[2023-03-11 11:29:02] [INFO ] [Real]Absence check using 33 positive place invariants in 27 ms returned sat
[2023-03-11 11:29:02] [INFO ] [Real]Absence check using 33 positive and 236 generalized place invariants in 79 ms returned sat
[2023-03-11 11:29:03] [INFO ] After 1821ms SMT Verify possible using all constraints in real domain returned unsat :5 sat :0 real:31
[2023-03-11 11:29:04] [INFO ] [Nat]Absence check using 33 positive place invariants in 29 ms returned sat
[2023-03-11 11:29:04] [INFO ] [Nat]Absence check using 33 positive and 236 generalized place invariants in 73 ms returned sat
[2023-03-11 11:29:05] [INFO ] After 818ms SMT Verify possible using state equation in natural domain returned unsat :31 sat :5
[2023-03-11 11:29:05] [INFO ] After 1390ms SMT Verify possible using trap constraints in natural domain returned unsat :31 sat :5
Attempting to minimize the solution found.
Minimization took 329 ms.
[2023-03-11 11:29:06] [INFO ] After 2849ms SMT Verify possible using all constraints in natural domain returned unsat :31 sat :5
Fused 36 Parikh solutions to 5 different solutions.
Finished Parikh walk after 267 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=133 )
Parikh walk visited 5 properties in 43 ms.
Successfully simplified 31 atomic propositions for a total of 16 simplifications.
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-11 11:29:06] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2023-03-11 11:29:06] [INFO ] Flatten gal took : 44 ms
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-11 11:29:06] [INFO ] Flatten gal took : 43 ms
[2023-03-11 11:29:06] [INFO ] Input system was already deterministic with 1203 transitions.
Support contains 305 out of 1381 places (down from 424) after GAL structural reductions.
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1381 stabilizing places and 1203 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1381 transition count 1203
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 1381/1381 places, 1203/1203 transitions.
Reduce places removed 32 places and 0 transitions.
Discarding 112 places :
Implicit places reduction removed 112 places
Iterating post reduction 0 with 144 rules applied. Total rules applied 144 place count 1237 transition count 1203
Discarding 90 places :
Symmetric choice reduction at 1 with 90 rule applications. Total rules 234 place count 1147 transition count 1112
Iterating global reduction 1 with 90 rules applied. Total rules applied 324 place count 1147 transition count 1112
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 359 place count 1112 transition count 1057
Iterating global reduction 1 with 35 rules applied. Total rules applied 394 place count 1112 transition count 1057
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 1 with 23 rules applied. Total rules applied 417 place count 1100 transition count 1046
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 451 place count 1066 transition count 1002
Iterating global reduction 2 with 34 rules applied. Total rules applied 485 place count 1066 transition count 1002
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 509 place count 1042 transition count 958
Iterating global reduction 2 with 24 rules applied. Total rules applied 533 place count 1042 transition count 958
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 33 places :
Implicit places reduction removed 33 places
Iterating post reduction 2 with 44 rules applied. Total rules applied 577 place count 1009 transition count 947
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 588 place count 998 transition count 936
Iterating global reduction 3 with 11 rules applied. Total rules applied 599 place count 998 transition count 936
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 610 place count 987 transition count 925
Iterating global reduction 3 with 11 rules applied. Total rules applied 621 place count 987 transition count 925
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 632 place count 976 transition count 914
Iterating global reduction 3 with 11 rules applied. Total rules applied 643 place count 976 transition count 914
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 654 place count 965 transition count 903
Iterating global reduction 3 with 11 rules applied. Total rules applied 665 place count 965 transition count 903
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 676 place count 954 transition count 892
Iterating global reduction 3 with 11 rules applied. Total rules applied 687 place count 954 transition count 892
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 698 place count 943 transition count 881
Iterating global reduction 3 with 11 rules applied. Total rules applied 709 place count 943 transition count 881
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 720 place count 932 transition count 870
Iterating global reduction 3 with 11 rules applied. Total rules applied 731 place count 932 transition count 870
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 742 place count 921 transition count 859
Iterating global reduction 3 with 11 rules applied. Total rules applied 753 place count 921 transition count 859
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 764 place count 910 transition count 848
Iterating global reduction 3 with 11 rules applied. Total rules applied 775 place count 910 transition count 848
Applied a total of 775 rules in 735 ms. Remains 910 /1381 variables (removed 471) and now considering 848/1203 (removed 355) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 735 ms. Remains : 910/1381 places, 848/1203 transitions.
[2023-03-11 11:29:07] [INFO ] Flatten gal took : 25 ms
[2023-03-11 11:29:07] [INFO ] Flatten gal took : 22 ms
[2023-03-11 11:29:07] [INFO ] Input system was already deterministic with 848 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1381/1381 places, 1203/1203 transitions.
Graph (complete) has 2021 edges and 1381 vertex of which 935 are kept as prefixes of interest. Removing 446 places using SCC suffix rule.7 ms
Discarding 446 places :
Also discarding 378 output transitions
Drop transitions removed 378 transitions
Reduce places removed 11 places and 11 transitions.
Discarding 90 places :
Implicit places reduction removed 90 places
Drop transitions removed 362 transitions
Trivial Post-agglo rules discarded 362 transitions
Performed 362 trivial Post agglomeration. Transition count delta: 362
Iterating post reduction 0 with 452 rules applied. Total rules applied 453 place count 834 transition count 452
Reduce places removed 362 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 1 with 397 rules applied. Total rules applied 850 place count 471 transition count 418
Reduce places removed 23 places and 0 transitions.
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Iterating post reduction 2 with 56 rules applied. Total rules applied 906 place count 448 transition count 385
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 3 with 33 rules applied. Total rules applied 939 place count 415 transition count 385
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 84 Pre rules applied. Total rules applied 939 place count 415 transition count 301
Deduced a syphon composed of 84 places in 0 ms
Ensure Unique test removed 40 places
Reduce places removed 124 places and 0 transitions.
Iterating global reduction 4 with 208 rules applied. Total rules applied 1147 place count 291 transition count 301
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 4 with 22 rules applied. Total rules applied 1169 place count 291 transition count 279
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 5 with 22 rules applied. Total rules applied 1191 place count 269 transition count 279
Discarding 22 places :
Symmetric choice reduction at 6 with 22 rule applications. Total rules 1213 place count 247 transition count 257
Iterating global reduction 6 with 22 rules applied. Total rules applied 1235 place count 247 transition count 257
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 6 with 44 rules applied. Total rules applied 1279 place count 225 transition count 235
Applied a total of 1279 rules in 65 ms. Remains 225 /1381 variables (removed 1156) and now considering 235/1203 (removed 968) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 66 ms. Remains : 225/1381 places, 235/1203 transitions.
[2023-03-11 11:29:07] [INFO ] Flatten gal took : 6 ms
[2023-03-11 11:29:07] [INFO ] Flatten gal took : 6 ms
[2023-03-11 11:29:07] [INFO ] Input system was already deterministic with 235 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1381/1381 places, 1203/1203 transitions.
Graph (complete) has 2021 edges and 1381 vertex of which 1325 are kept as prefixes of interest. Removing 56 places using SCC suffix rule.6 ms
Discarding 56 places :
Also discarding 13 output transitions
Drop transitions removed 13 transitions
Reduce places removed 11 places and 11 transitions.
Discarding 112 places :
Implicit places reduction removed 112 places
Drop transitions removed 523 transitions
Trivial Post-agglo rules discarded 523 transitions
Performed 523 trivial Post agglomeration. Transition count delta: 523
Iterating post reduction 0 with 635 rules applied. Total rules applied 636 place count 1202 transition count 656
Reduce places removed 523 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 1 with 558 rules applied. Total rules applied 1194 place count 678 transition count 622
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 2 with 23 rules applied. Total rules applied 1217 place count 655 transition count 622
Performed 121 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 121 Pre rules applied. Total rules applied 1217 place count 655 transition count 501
Deduced a syphon composed of 121 places in 1 ms
Ensure Unique test removed 55 places
Reduce places removed 176 places and 0 transitions.
Iterating global reduction 3 with 297 rules applied. Total rules applied 1514 place count 479 transition count 501
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 3 with 33 rules applied. Total rules applied 1547 place count 479 transition count 468
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 4 with 33 rules applied. Total rules applied 1580 place count 446 transition count 468
Discarding 67 places :
Symmetric choice reduction at 5 with 67 rule applications. Total rules 1647 place count 379 transition count 400
Iterating global reduction 5 with 67 rules applied. Total rules applied 1714 place count 379 transition count 400
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 5 with 22 rules applied. Total rules applied 1736 place count 379 transition count 378
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 6 with 22 rules applied. Total rules applied 1758 place count 357 transition count 378
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 22 Pre rules applied. Total rules applied 1758 place count 357 transition count 356
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 7 with 44 rules applied. Total rules applied 1802 place count 335 transition count 356
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1806 place count 331 transition count 312
Iterating global reduction 7 with 4 rules applied. Total rules applied 1810 place count 331 transition count 312
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Discarding 33 places :
Implicit places reduction removed 33 places
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 7 with 88 rules applied. Total rules applied 1898 place count 298 transition count 257
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 8 with 33 rules applied. Total rules applied 1931 place count 265 transition count 257
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 22 Pre rules applied. Total rules applied 1931 place count 265 transition count 235
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 9 with 44 rules applied. Total rules applied 1975 place count 243 transition count 235
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1976 place count 242 transition count 224
Iterating global reduction 9 with 1 rules applied. Total rules applied 1977 place count 242 transition count 224
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 9 with 11 rules applied. Total rules applied 1988 place count 231 transition count 224
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 11 Pre rules applied. Total rules applied 1988 place count 231 transition count 213
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 10 with 22 rules applied. Total rules applied 2010 place count 220 transition count 213
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 10 with 44 rules applied. Total rules applied 2054 place count 198 transition count 191
Applied a total of 2054 rules in 90 ms. Remains 198 /1381 variables (removed 1183) and now considering 191/1203 (removed 1012) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 90 ms. Remains : 198/1381 places, 191/1203 transitions.
[2023-03-11 11:29:07] [INFO ] Flatten gal took : 5 ms
[2023-03-11 11:29:07] [INFO ] Flatten gal took : 5 ms
[2023-03-11 11:29:07] [INFO ] Input system was already deterministic with 191 transitions.
Finished random walk after 15 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=7 )
FORMULA FamilyReunion-PT-L00010M0001C001P001G001-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 1381/1381 places, 1203/1203 transitions.
Reduce places removed 43 places and 0 transitions.
Discarding 112 places :
Implicit places reduction removed 112 places
Iterating post reduction 0 with 155 rules applied. Total rules applied 155 place count 1226 transition count 1203
Discarding 98 places :
Symmetric choice reduction at 1 with 98 rule applications. Total rules 253 place count 1128 transition count 1104
Iterating global reduction 1 with 98 rules applied. Total rules applied 351 place count 1128 transition count 1104
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 394 place count 1085 transition count 1041
Iterating global reduction 1 with 43 rules applied. Total rules applied 437 place count 1085 transition count 1041
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 1 with 23 rules applied. Total rules applied 460 place count 1073 transition count 1030
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 492 place count 1041 transition count 998
Iterating global reduction 2 with 32 rules applied. Total rules applied 524 place count 1041 transition count 998
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 536 place count 1029 transition count 976
Iterating global reduction 2 with 12 rules applied. Total rules applied 548 place count 1029 transition count 976
Discarding 10 places :
Implicit places reduction removed 10 places
Iterating post reduction 2 with 10 rules applied. Total rules applied 558 place count 1019 transition count 976
Applied a total of 558 rules in 178 ms. Remains 1019 /1381 variables (removed 362) and now considering 976/1203 (removed 227) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 178 ms. Remains : 1019/1381 places, 976/1203 transitions.
[2023-03-11 11:29:07] [INFO ] Flatten gal took : 21 ms
[2023-03-11 11:29:07] [INFO ] Flatten gal took : 22 ms
[2023-03-11 11:29:07] [INFO ] Input system was already deterministic with 976 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1381/1381 places, 1203/1203 transitions.
Reduce places removed 40 places and 0 transitions.
Discarding 110 places :
Implicit places reduction removed 110 places
Iterating post reduction 0 with 150 rules applied. Total rules applied 150 place count 1231 transition count 1203
Discarding 96 places :
Symmetric choice reduction at 1 with 96 rule applications. Total rules 246 place count 1135 transition count 1106
Iterating global reduction 1 with 96 rules applied. Total rules applied 342 place count 1135 transition count 1106
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 383 place count 1094 transition count 1045
Iterating global reduction 1 with 41 rules applied. Total rules applied 424 place count 1094 transition count 1045
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 10 places :
Implicit places reduction removed 10 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 445 place count 1084 transition count 1034
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 476 place count 1053 transition count 993
Iterating global reduction 2 with 31 rules applied. Total rules applied 507 place count 1053 transition count 993
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 528 place count 1032 transition count 972
Iterating global reduction 2 with 21 rules applied. Total rules applied 549 place count 1032 transition count 972
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Discarding 10 places :
Implicit places reduction removed 10 places
Iterating post reduction 2 with 20 rules applied. Total rules applied 569 place count 1022 transition count 962
Applied a total of 569 rules in 154 ms. Remains 1022 /1381 variables (removed 359) and now considering 962/1203 (removed 241) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 155 ms. Remains : 1022/1381 places, 962/1203 transitions.
[2023-03-11 11:29:07] [INFO ] Flatten gal took : 20 ms
[2023-03-11 11:29:07] [INFO ] Flatten gal took : 21 ms
[2023-03-11 11:29:07] [INFO ] Input system was already deterministic with 962 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1381/1381 places, 1203/1203 transitions.
Reduce places removed 43 places and 0 transitions.
Discarding 110 places :
Implicit places reduction removed 110 places
Iterating post reduction 0 with 153 rules applied. Total rules applied 153 place count 1228 transition count 1203
Discarding 101 places :
Symmetric choice reduction at 1 with 101 rule applications. Total rules 254 place count 1127 transition count 1101
Iterating global reduction 1 with 101 rules applied. Total rules applied 355 place count 1127 transition count 1101
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 400 place count 1082 transition count 1036
Iterating global reduction 1 with 45 rules applied. Total rules applied 445 place count 1082 transition count 1036
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 1 with 23 rules applied. Total rules applied 468 place count 1070 transition count 1025
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 502 place count 1036 transition count 981
Iterating global reduction 2 with 34 rules applied. Total rules applied 536 place count 1036 transition count 981
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 559 place count 1013 transition count 938
Iterating global reduction 2 with 23 rules applied. Total rules applied 582 place count 1013 transition count 938
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Discarding 30 places :
Implicit places reduction removed 30 places
Iterating post reduction 2 with 40 rules applied. Total rules applied 622 place count 983 transition count 928
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 633 place count 972 transition count 917
Iterating global reduction 3 with 11 rules applied. Total rules applied 644 place count 972 transition count 917
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 655 place count 961 transition count 906
Iterating global reduction 3 with 11 rules applied. Total rules applied 666 place count 961 transition count 906
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 677 place count 950 transition count 895
Iterating global reduction 3 with 11 rules applied. Total rules applied 688 place count 950 transition count 895
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 698 place count 940 transition count 885
Iterating global reduction 3 with 10 rules applied. Total rules applied 708 place count 940 transition count 885
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 718 place count 930 transition count 875
Iterating global reduction 3 with 10 rules applied. Total rules applied 728 place count 930 transition count 875
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 737 place count 921 transition count 866
Iterating global reduction 3 with 9 rules applied. Total rules applied 746 place count 921 transition count 866
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 755 place count 912 transition count 857
Iterating global reduction 3 with 9 rules applied. Total rules applied 764 place count 912 transition count 857
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 773 place count 903 transition count 848
Iterating global reduction 3 with 9 rules applied. Total rules applied 782 place count 903 transition count 848
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 791 place count 894 transition count 839
Iterating global reduction 3 with 9 rules applied. Total rules applied 800 place count 894 transition count 839
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 809 place count 885 transition count 830
Iterating global reduction 3 with 9 rules applied. Total rules applied 818 place count 885 transition count 830
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 827 place count 876 transition count 821
Iterating global reduction 3 with 9 rules applied. Total rules applied 836 place count 876 transition count 821
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 845 place count 867 transition count 812
Iterating global reduction 3 with 9 rules applied. Total rules applied 854 place count 867 transition count 812
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 863 place count 858 transition count 803
Iterating global reduction 3 with 9 rules applied. Total rules applied 872 place count 858 transition count 803
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 10 rules applied. Total rules applied 882 place count 857 transition count 794
Applied a total of 882 rules in 450 ms. Remains 857 /1381 variables (removed 524) and now considering 794/1203 (removed 409) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 451 ms. Remains : 857/1381 places, 794/1203 transitions.
[2023-03-11 11:29:08] [INFO ] Flatten gal took : 17 ms
[2023-03-11 11:29:08] [INFO ] Flatten gal took : 17 ms
[2023-03-11 11:29:08] [INFO ] Input system was already deterministic with 794 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1381/1381 places, 1203/1203 transitions.
Reduce places removed 43 places and 0 transitions.
Discarding 111 places :
Implicit places reduction removed 111 places
Iterating post reduction 0 with 154 rules applied. Total rules applied 154 place count 1227 transition count 1203
Discarding 101 places :
Symmetric choice reduction at 1 with 101 rule applications. Total rules 255 place count 1126 transition count 1101
Iterating global reduction 1 with 101 rules applied. Total rules applied 356 place count 1126 transition count 1101
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 400 place count 1082 transition count 1037
Iterating global reduction 1 with 44 rules applied. Total rules applied 444 place count 1082 transition count 1037
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 1 with 23 rules applied. Total rules applied 467 place count 1070 transition count 1026
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 499 place count 1038 transition count 994
Iterating global reduction 2 with 32 rules applied. Total rules applied 531 place count 1038 transition count 994
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 543 place count 1026 transition count 962
Iterating global reduction 2 with 12 rules applied. Total rules applied 555 place count 1026 transition count 962
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 2 with 21 rules applied. Total rules applied 576 place count 1005 transition count 962
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 587 place count 994 transition count 951
Iterating global reduction 3 with 11 rules applied. Total rules applied 598 place count 994 transition count 951
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 608 place count 984 transition count 941
Iterating global reduction 3 with 10 rules applied. Total rules applied 618 place count 984 transition count 941
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 628 place count 974 transition count 931
Iterating global reduction 3 with 10 rules applied. Total rules applied 638 place count 974 transition count 931
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 648 place count 964 transition count 921
Iterating global reduction 3 with 10 rules applied. Total rules applied 658 place count 964 transition count 921
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 668 place count 954 transition count 911
Iterating global reduction 3 with 10 rules applied. Total rules applied 678 place count 954 transition count 911
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 688 place count 944 transition count 901
Iterating global reduction 3 with 10 rules applied. Total rules applied 698 place count 944 transition count 901
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 708 place count 934 transition count 891
Iterating global reduction 3 with 10 rules applied. Total rules applied 718 place count 934 transition count 891
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 728 place count 924 transition count 881
Iterating global reduction 3 with 10 rules applied. Total rules applied 738 place count 924 transition count 881
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 748 place count 914 transition count 871
Iterating global reduction 3 with 10 rules applied. Total rules applied 758 place count 914 transition count 871
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 768 place count 904 transition count 861
Iterating global reduction 3 with 10 rules applied. Total rules applied 778 place count 904 transition count 861
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 788 place count 894 transition count 851
Iterating global reduction 3 with 10 rules applied. Total rules applied 798 place count 894 transition count 851
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 808 place count 884 transition count 841
Iterating global reduction 3 with 10 rules applied. Total rules applied 818 place count 884 transition count 841
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 828 place count 874 transition count 831
Iterating global reduction 3 with 10 rules applied. Total rules applied 838 place count 874 transition count 831
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 11 rules applied. Total rules applied 849 place count 873 transition count 821
Applied a total of 849 rules in 432 ms. Remains 873 /1381 variables (removed 508) and now considering 821/1203 (removed 382) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 432 ms. Remains : 873/1381 places, 821/1203 transitions.
[2023-03-11 11:29:08] [INFO ] Flatten gal took : 17 ms
[2023-03-11 11:29:08] [INFO ] Flatten gal took : 17 ms
[2023-03-11 11:29:08] [INFO ] Input system was already deterministic with 821 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1381/1381 places, 1203/1203 transitions.
Reduce places removed 43 places and 0 transitions.
Discarding 111 places :
Implicit places reduction removed 111 places
Iterating post reduction 0 with 154 rules applied. Total rules applied 154 place count 1227 transition count 1203
Discarding 99 places :
Symmetric choice reduction at 1 with 99 rule applications. Total rules 253 place count 1128 transition count 1103
Iterating global reduction 1 with 99 rules applied. Total rules applied 352 place count 1128 transition count 1103
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 396 place count 1084 transition count 1049
Iterating global reduction 1 with 44 rules applied. Total rules applied 440 place count 1084 transition count 1049
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 12 rules applied. Total rules applied 452 place count 1083 transition count 1038
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 474 place count 1061 transition count 1006
Iterating global reduction 2 with 22 rules applied. Total rules applied 496 place count 1061 transition count 1006
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 508 place count 1049 transition count 984
Iterating global reduction 2 with 12 rules applied. Total rules applied 520 place count 1049 transition count 984
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 22 places :
Implicit places reduction removed 22 places
Iterating post reduction 2 with 33 rules applied. Total rules applied 553 place count 1027 transition count 973
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 564 place count 1016 transition count 962
Iterating global reduction 3 with 11 rules applied. Total rules applied 575 place count 1016 transition count 962
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 586 place count 1005 transition count 951
Iterating global reduction 3 with 11 rules applied. Total rules applied 597 place count 1005 transition count 951
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 608 place count 994 transition count 940
Iterating global reduction 3 with 11 rules applied. Total rules applied 619 place count 994 transition count 940
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 629 place count 984 transition count 930
Iterating global reduction 3 with 10 rules applied. Total rules applied 639 place count 984 transition count 930
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 649 place count 974 transition count 920
Iterating global reduction 3 with 10 rules applied. Total rules applied 659 place count 974 transition count 920
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 669 place count 964 transition count 910
Iterating global reduction 3 with 10 rules applied. Total rules applied 679 place count 964 transition count 910
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 689 place count 954 transition count 900
Iterating global reduction 3 with 10 rules applied. Total rules applied 699 place count 954 transition count 900
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 709 place count 944 transition count 890
Iterating global reduction 3 with 10 rules applied. Total rules applied 719 place count 944 transition count 890
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 729 place count 934 transition count 880
Iterating global reduction 3 with 10 rules applied. Total rules applied 739 place count 934 transition count 880
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 749 place count 924 transition count 870
Iterating global reduction 3 with 10 rules applied. Total rules applied 759 place count 924 transition count 870
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 769 place count 914 transition count 860
Iterating global reduction 3 with 10 rules applied. Total rules applied 779 place count 914 transition count 860
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 789 place count 904 transition count 850
Iterating global reduction 3 with 10 rules applied. Total rules applied 799 place count 904 transition count 850
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 809 place count 894 transition count 840
Iterating global reduction 3 with 10 rules applied. Total rules applied 819 place count 894 transition count 840
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 3 with 12 rules applied. Total rules applied 831 place count 892 transition count 830
Applied a total of 831 rules in 405 ms. Remains 892 /1381 variables (removed 489) and now considering 830/1203 (removed 373) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 406 ms. Remains : 892/1381 places, 830/1203 transitions.
[2023-03-11 11:29:09] [INFO ] Flatten gal took : 16 ms
[2023-03-11 11:29:09] [INFO ] Flatten gal took : 22 ms
[2023-03-11 11:29:09] [INFO ] Input system was already deterministic with 830 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1381/1381 places, 1203/1203 transitions.
Reduce places removed 43 places and 0 transitions.
Discarding 111 places :
Implicit places reduction removed 111 places
Iterating post reduction 0 with 154 rules applied. Total rules applied 154 place count 1227 transition count 1203
Discarding 101 places :
Symmetric choice reduction at 1 with 101 rule applications. Total rules 255 place count 1126 transition count 1101
Iterating global reduction 1 with 101 rules applied. Total rules applied 356 place count 1126 transition count 1101
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 401 place count 1081 transition count 1036
Iterating global reduction 1 with 45 rules applied. Total rules applied 446 place count 1081 transition count 1036
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 1 with 23 rules applied. Total rules applied 469 place count 1069 transition count 1025
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 503 place count 1035 transition count 981
Iterating global reduction 2 with 34 rules applied. Total rules applied 537 place count 1035 transition count 981
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 561 place count 1011 transition count 937
Iterating global reduction 2 with 24 rules applied. Total rules applied 585 place count 1011 transition count 937
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 33 places :
Implicit places reduction removed 33 places
Iterating post reduction 2 with 44 rules applied. Total rules applied 629 place count 978 transition count 926
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 640 place count 967 transition count 915
Iterating global reduction 3 with 11 rules applied. Total rules applied 651 place count 967 transition count 915
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 662 place count 956 transition count 904
Iterating global reduction 3 with 11 rules applied. Total rules applied 673 place count 956 transition count 904
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 684 place count 945 transition count 893
Iterating global reduction 3 with 11 rules applied. Total rules applied 695 place count 945 transition count 893
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 706 place count 934 transition count 882
Iterating global reduction 3 with 11 rules applied. Total rules applied 717 place count 934 transition count 882
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 728 place count 923 transition count 871
Iterating global reduction 3 with 11 rules applied. Total rules applied 739 place count 923 transition count 871
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 749 place count 913 transition count 861
Iterating global reduction 3 with 10 rules applied. Total rules applied 759 place count 913 transition count 861
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 769 place count 903 transition count 851
Iterating global reduction 3 with 10 rules applied. Total rules applied 779 place count 903 transition count 851
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 789 place count 893 transition count 841
Iterating global reduction 3 with 10 rules applied. Total rules applied 799 place count 893 transition count 841
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 809 place count 883 transition count 831
Iterating global reduction 3 with 10 rules applied. Total rules applied 819 place count 883 transition count 831
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 829 place count 873 transition count 821
Iterating global reduction 3 with 10 rules applied. Total rules applied 839 place count 873 transition count 821
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 849 place count 863 transition count 811
Iterating global reduction 3 with 10 rules applied. Total rules applied 859 place count 863 transition count 811
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 869 place count 853 transition count 801
Iterating global reduction 3 with 10 rules applied. Total rules applied 879 place count 853 transition count 801
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 889 place count 843 transition count 791
Iterating global reduction 3 with 10 rules applied. Total rules applied 899 place count 843 transition count 791
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 3 with 12 rules applied. Total rules applied 911 place count 841 transition count 781
Applied a total of 911 rules in 354 ms. Remains 841 /1381 variables (removed 540) and now considering 781/1203 (removed 422) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 354 ms. Remains : 841/1381 places, 781/1203 transitions.
[2023-03-11 11:29:09] [INFO ] Flatten gal took : 15 ms
[2023-03-11 11:29:09] [INFO ] Flatten gal took : 15 ms
[2023-03-11 11:29:09] [INFO ] Input system was already deterministic with 781 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1381/1381 places, 1203/1203 transitions.
Graph (complete) has 2021 edges and 1381 vertex of which 1105 are kept as prefixes of interest. Removing 276 places using SCC suffix rule.3 ms
Discarding 276 places :
Also discarding 231 output transitions
Drop transitions removed 231 transitions
Reduce places removed 11 places and 11 transitions.
Discarding 110 places :
Implicit places reduction removed 110 places
Drop transitions removed 507 transitions
Trivial Post-agglo rules discarded 507 transitions
Performed 507 trivial Post agglomeration. Transition count delta: 507
Iterating post reduction 0 with 617 rules applied. Total rules applied 618 place count 984 transition count 454
Reduce places removed 507 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 1 with 542 rules applied. Total rules applied 1160 place count 476 transition count 420
Reduce places removed 23 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 27 rules applied. Total rules applied 1187 place count 453 transition count 416
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1191 place count 449 transition count 416
Performed 134 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 134 Pre rules applied. Total rules applied 1191 place count 449 transition count 282
Deduced a syphon composed of 134 places in 0 ms
Ensure Unique test removed 57 places
Reduce places removed 191 places and 0 transitions.
Iterating global reduction 4 with 325 rules applied. Total rules applied 1516 place count 258 transition count 282
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 4 with 32 rules applied. Total rules applied 1548 place count 258 transition count 250
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 5 with 32 rules applied. Total rules applied 1580 place count 226 transition count 250
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1580 place count 226 transition count 249
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1582 place count 225 transition count 249
Discarding 44 places :
Symmetric choice reduction at 6 with 44 rule applications. Total rules 1626 place count 181 transition count 205
Iterating global reduction 6 with 44 rules applied. Total rules applied 1670 place count 181 transition count 205
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 6 with 10 rules applied. Total rules applied 1680 place count 181 transition count 195
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 7 with 10 rules applied. Total rules applied 1690 place count 171 transition count 195
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 12 Pre rules applied. Total rules applied 1690 place count 171 transition count 183
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 8 with 24 rules applied. Total rules applied 1714 place count 159 transition count 183
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1716 place count 157 transition count 161
Iterating global reduction 8 with 2 rules applied. Total rules applied 1718 place count 157 transition count 161
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Discarding 22 places :
Implicit places reduction removed 22 places
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 8 with 59 rules applied. Total rules applied 1777 place count 135 transition count 124
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 9 with 21 rules applied. Total rules applied 1798 place count 114 transition count 124
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 22 Pre rules applied. Total rules applied 1798 place count 114 transition count 102
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 10 with 44 rules applied. Total rules applied 1842 place count 92 transition count 102
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1843 place count 91 transition count 101
Iterating global reduction 10 with 1 rules applied. Total rules applied 1844 place count 91 transition count 101
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1845 place count 91 transition count 100
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 1845 place count 91 transition count 99
Deduced a syphon composed of 1 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 11 with 3 rules applied. Total rules applied 1848 place count 89 transition count 99
Reduce places removed 6 places and 6 transitions.
Iterating global reduction 11 with 6 rules applied. Total rules applied 1854 place count 83 transition count 93
Applied a total of 1854 rules in 44 ms. Remains 83 /1381 variables (removed 1298) and now considering 93/1203 (removed 1110) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 44 ms. Remains : 83/1381 places, 93/1203 transitions.
[2023-03-11 11:29:09] [INFO ] Flatten gal took : 2 ms
[2023-03-11 11:29:09] [INFO ] Flatten gal took : 2 ms
[2023-03-11 11:29:09] [INFO ] Input system was already deterministic with 93 transitions.
[2023-03-11 11:29:09] [INFO ] Flatten gal took : 27 ms
[2023-03-11 11:29:09] [INFO ] Flatten gal took : 27 ms
[2023-03-11 11:29:09] [INFO ] Export to MCC of 9 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 2 ms.
[2023-03-11 11:29:09] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1381 places, 1203 transitions and 3265 arcs took 7 ms.
Total runtime 11241 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: 1381 NrTr: 1203 NrArc: 3265)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.119sec
net check time: 0m 0.013sec
init dd package: 0m 2.795sec
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 9676164 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16101016 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
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//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ 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.005sec
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="FamilyReunion-PT-L00010M0001C001P001G001"
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 FamilyReunion-PT-L00010M0001C001P001G001, 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 r170-tall-167838857200393"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-PT-L00010M0001C001P001G001.tgz
mv FamilyReunion-PT-L00010M0001C001P001G001 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 ;