About the Execution of LTSMin+red for HirschbergSinclair-PT-45
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1090.915 | 79438.00 | 124446.00 | 492.80 | ?????????????T?? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r500-smll-171649587500122.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool ltsminxred
Input is HirschbergSinclair-PT-45, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r500-smll-171649587500122
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.5K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.9K May 19 07:10 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 19 15:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K May 19 07:19 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 19 18:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 24K Apr 13 02:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 176K Apr 13 02:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Apr 13 02:56 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 88K Apr 13 02:56 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Apr 22 14:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Apr 22 14:49 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 616K May 18 16:42 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 HirschbergSinclair-PT-45-CTLFireability-2024-00
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-2024-01
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-2024-02
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-2024-03
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-2024-04
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-2024-05
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-2024-06
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-2024-07
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-2024-08
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-2024-09
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-2024-10
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-2024-11
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-2023-12
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-2023-13
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-2023-14
FORMULA_NAME HirschbergSinclair-PT-45-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1717252772836
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HirschbergSinclair-PT-45
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 14:39:35] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2024-06-01 14:39:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 14:39:36] [INFO ] Load time of PNML (sax parser for PT used): 288 ms
[2024-06-01 14:39:36] [INFO ] Transformed 1138 places.
[2024-06-01 14:39:36] [INFO ] Transformed 1042 transitions.
[2024-06-01 14:39:36] [INFO ] Parsed PT model containing 1138 places and 1042 transitions and 3176 arcs in 706 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 43 ms.
Support contains 119 out of 1138 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1138/1138 places, 1042/1042 transitions.
Reduce places removed 45 places and 0 transitions.
Iterating post reduction 0 with 45 rules applied. Total rules applied 45 place count 1093 transition count 1042
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 86 place count 1052 transition count 1001
Iterating global reduction 1 with 41 rules applied. Total rules applied 127 place count 1052 transition count 1001
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 158 place count 1021 transition count 970
Iterating global reduction 1 with 31 rules applied. Total rules applied 189 place count 1021 transition count 970
Applied a total of 189 rules in 473 ms. Remains 1021 /1138 variables (removed 117) and now considering 970/1042 (removed 72) transitions.
// Phase 1: matrix 970 rows 1021 cols
[2024-06-01 14:39:37] [INFO ] Computed 51 invariants in 62 ms
[2024-06-01 14:39:38] [INFO ] Implicit Places using invariants in 1565 ms returned []
[2024-06-01 14:39:38] [INFO ] Invariant cache hit.
[2024-06-01 14:39:42] [INFO ] Implicit Places using invariants and state equation in 4053 ms returned []
Implicit Place search using SMT with State Equation took 5679 ms to find 0 implicit places.
Running 925 sub problems to find dead transitions.
[2024-06-01 14:39:42] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/976 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 925 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 976/1991 variables, and 6 constraints, problems are : Problem set: 0 solved, 925 unsolved in 30082 ms.
Refiners :[Generalized P Invariants (flows): 6/51 constraints, State Equation: 0/1021 constraints, PredecessorRefiner: 925/925 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 925 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/976 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 925 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/976 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 925 unsolved
At refinement iteration 2 (OVERLAPS) 45/1021 variables, 45/51 constraints. Problems are: Problem set: 0 solved, 925 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0)
(s1 1)
(s2 0)
(s3 723)
(s4 0)
(s5 1)
(s6 0)
(s7 1)
(s8 722)
(s9 1)
(s10 0)
(s11 1)
(s12 0)
(s13 1)
(s14 0)
(s15 1)
(s16 0)
(s17 1)
(s18 0)
(s19 1)
(s20 0)
(s21 719)
(s22 0)
(s23 1)
(s24 0)
(s25 1)
(s26 0)
(s27 714)
(s28 712)
(s29 1)
(s30 0)
(s31 1)
(s32 0)
(s33 713)
(s34 711)
(s35 1)
(s36 0)
(s37 1)
(s38 709)
(s39 1)
(s40 0)
(s41 1)
(s42 0)
(s43 1)
(s44 0)
(s45 707)
(s46 0)
(s47 1)
(s48 0)
(s49 1)
(s50 0)
(s51 1)
(s52 702)
(s53 1)
(s54 0)
(s55 1)
(s56 0)
(s57 1)
(s58 0)
(s59 698)
(s60 0)
(s61 697)
(s62 0)
(s63 697)
(s64 0)
(s65 1)
(s66 0)
(s67 696)
(s68 0)
(s69 1)
(s70 0)
(s71 694)
(s72 0)
(s73 692)
(s74 0)
(s75 1)
(s76 0)
(s77 1)
(s78 687)
(s79 1)
(s80 0)
(s81 686)
(s82 0)
(s83 1)
(s84 681)
(s85 1)
(s86 0)
(s87 680)
(s88 0)
(s89 723)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 723)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 723)
(s105 1)
(s106 1)
(s107 1)
(s108 723)
(s109 1)
(s110 722)
(s111 1)
(s112 1)
(s113 1)
(s114 721)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 721)
(s124 1)
(s125 721)
(s126 1)
(s127 720)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 718)
(s143 1)
(s144 1)
(s145 1)
(s146 716)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 712)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 1)
(s167 711)
(s168 1)
(s169 1)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1021/1991 variables, and 51 constraints, problems are : Problem set: 0 solved, 925 unsolved in 30041 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 0/1021 constraints, PredecessorRefiner: 0/925 constraints, Known Traps: 0/0 constraints]
After SMT, in 60979ms problems are : Problem set: 0 solved, 925 unsolved
Search for dead transitions found 0 dead transitions in 61049ms
Starting structural reductions in LTL mode, iteration 1 : 1021/1138 places, 970/1042 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67252 ms. Remains : 1021/1138 places, 970/1042 transitions.
Support contains 119 out of 1021 places after structural reductions.
[2024-06-01 14:40:44] [INFO ] Flatten gal took : 217 ms
[2024-06-01 14:40:44] [INFO ] Flatten gal took : 87 ms
[2024-06-01 14:40:44] [INFO ] Input system was already deterministic with 970 transitions.
Support contains 100 out of 1021 places (down from 119) after GAL structural reductions.
RANDOM walk for 40000 steps (36 resets) in 2150 ms. (18 steps per ms) remains 2/64 properties
BEST_FIRST walk for 40004 steps (8 resets) in 296 ms. (134 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 234 ms. (170 steps per ms) remains 2/2 properties
[2024-06-01 14:40:45] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 886/895 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/895 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 25/920 variables, 3/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/920 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Problem AtomicPropp54 is UNSAT
Problem AtomicPropp60 is UNSAT
After SMT solving in domain Real declared 1890/1991 variables, and 971 constraints, problems are : Problem set: 2 solved, 0 unsolved in 1032 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 920/1021 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 1075ms problems are : Problem set: 2 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 2 atomic propositions for a total of 16 simplifications.
FORMULA HirschbergSinclair-PT-45-CTLFireability-2023-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-06-01 14:40:46] [INFO ] Flatten gal took : 56 ms
[2024-06-01 14:40:46] [INFO ] Flatten gal took : 60 ms
[2024-06-01 14:40:47] [INFO ] Input system was already deterministic with 970 transitions.
Computed a total of 1021 stabilizing places and 970 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1021 transition count 970
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.
Starting structural reductions in LTL mode, iteration 0 : 1021/1021 places, 970/970 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1008 transition count 957
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1008 transition count 957
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 29 place count 1005 transition count 954
Iterating global reduction 0 with 3 rules applied. Total rules applied 32 place count 1005 transition count 954
Applied a total of 32 rules in 143 ms. Remains 1005 /1021 variables (removed 16) and now considering 954/970 (removed 16) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 143 ms. Remains : 1005/1021 places, 954/970 transitions.
[2024-06-01 14:40:47] [INFO ] Flatten gal took : 43 ms
[2024-06-01 14:40:47] [INFO ] Flatten gal took : 47 ms
[2024-06-01 14:40:47] [INFO ] Input system was already deterministic with 954 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1021/1021 places, 970/970 transitions.
Reduce places removed 40 places and 40 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 0 with 392 rules applied. Total rules applied 392 place count 981 transition count 538
Reduce places removed 392 places and 0 transitions.
Iterating post reduction 1 with 392 rules applied. Total rules applied 784 place count 589 transition count 538
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 798 place count 575 transition count 524
Iterating global reduction 2 with 14 rules applied. Total rules applied 812 place count 575 transition count 524
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 2 with 9 rules applied. Total rules applied 821 place count 575 transition count 515
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 830 place count 566 transition count 515
Applied a total of 830 rules in 130 ms. Remains 566 /1021 variables (removed 455) and now considering 515/970 (removed 455) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 130 ms. Remains : 566/1021 places, 515/970 transitions.
[2024-06-01 14:40:47] [INFO ] Flatten gal took : 20 ms
[2024-06-01 14:40:47] [INFO ] Flatten gal took : 35 ms
[2024-06-01 14:40:47] [INFO ] Input system was already deterministic with 515 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1021/1021 places, 970/970 transitions.
Reduce places removed 42 places and 42 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 391 transitions
Trivial Post-agglo rules discarded 391 transitions
Performed 391 trivial Post agglomeration. Transition count delta: 391
Iterating post reduction 0 with 391 rules applied. Total rules applied 391 place count 979 transition count 537
Reduce places removed 391 places and 0 transitions.
Iterating post reduction 1 with 391 rules applied. Total rules applied 782 place count 588 transition count 537
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 796 place count 574 transition count 523
Iterating global reduction 2 with 14 rules applied. Total rules applied 810 place count 574 transition count 523
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 2 with 10 rules applied. Total rules applied 820 place count 574 transition count 513
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 830 place count 564 transition count 513
Applied a total of 830 rules in 126 ms. Remains 564 /1021 variables (removed 457) and now considering 513/970 (removed 457) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 126 ms. Remains : 564/1021 places, 513/970 transitions.
[2024-06-01 14:40:47] [INFO ] Flatten gal took : 17 ms
[2024-06-01 14:40:47] [INFO ] Flatten gal took : 20 ms
[2024-06-01 14:40:48] [INFO ] Input system was already deterministic with 513 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1021/1021 places, 970/970 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1007 transition count 956
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1007 transition count 956
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 32 place count 1003 transition count 952
Iterating global reduction 0 with 4 rules applied. Total rules applied 36 place count 1003 transition count 952
Applied a total of 36 rules in 216 ms. Remains 1003 /1021 variables (removed 18) and now considering 952/970 (removed 18) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 216 ms. Remains : 1003/1021 places, 952/970 transitions.
[2024-06-01 14:40:48] [INFO ] Flatten gal took : 32 ms
[2024-06-01 14:40:48] [INFO ] Flatten gal took : 35 ms
[2024-06-01 14:40:48] [INFO ] Input system was already deterministic with 952 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1021/1021 places, 970/970 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1008 transition count 957
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1008 transition count 957
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 30 place count 1004 transition count 953
Iterating global reduction 0 with 4 rules applied. Total rules applied 34 place count 1004 transition count 953
Applied a total of 34 rules in 140 ms. Remains 1004 /1021 variables (removed 17) and now considering 953/970 (removed 17) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 140 ms. Remains : 1004/1021 places, 953/970 transitions.
[2024-06-01 14:40:48] [INFO ] Flatten gal took : 32 ms
[2024-06-01 14:40:48] [INFO ] Flatten gal took : 35 ms
[2024-06-01 14:40:48] [INFO ] Input system was already deterministic with 953 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1021/1021 places, 970/970 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 1010 transition count 959
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 1010 transition count 959
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 25 place count 1007 transition count 956
Iterating global reduction 0 with 3 rules applied. Total rules applied 28 place count 1007 transition count 956
Applied a total of 28 rules in 187 ms. Remains 1007 /1021 variables (removed 14) and now considering 956/970 (removed 14) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 187 ms. Remains : 1007/1021 places, 956/970 transitions.
[2024-06-01 14:40:48] [INFO ] Flatten gal took : 32 ms
[2024-06-01 14:40:48] [INFO ] Flatten gal took : 34 ms
[2024-06-01 14:40:49] [INFO ] Input system was already deterministic with 956 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1021/1021 places, 970/970 transitions.
Reduce places removed 43 places and 43 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 978 transition count 527
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 578 transition count 527
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 814 place count 564 transition count 513
Iterating global reduction 2 with 14 rules applied. Total rules applied 828 place count 564 transition count 513
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 2 with 10 rules applied. Total rules applied 838 place count 564 transition count 503
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 848 place count 554 transition count 503
Applied a total of 848 rules in 76 ms. Remains 554 /1021 variables (removed 467) and now considering 503/970 (removed 467) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 76 ms. Remains : 554/1021 places, 503/970 transitions.
[2024-06-01 14:40:49] [INFO ] Flatten gal took : 14 ms
[2024-06-01 14:40:49] [INFO ] Flatten gal took : 15 ms
[2024-06-01 14:40:49] [INFO ] Input system was already deterministic with 503 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1021/1021 places, 970/970 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1008 transition count 957
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1008 transition count 957
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 30 place count 1004 transition count 953
Iterating global reduction 0 with 4 rules applied. Total rules applied 34 place count 1004 transition count 953
Applied a total of 34 rules in 130 ms. Remains 1004 /1021 variables (removed 17) and now considering 953/970 (removed 17) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 131 ms. Remains : 1004/1021 places, 953/970 transitions.
[2024-06-01 14:40:49] [INFO ] Flatten gal took : 34 ms
[2024-06-01 14:40:49] [INFO ] Flatten gal took : 45 ms
[2024-06-01 14:40:49] [INFO ] Input system was already deterministic with 953 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1021/1021 places, 970/970 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1008 transition count 957
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1008 transition count 957
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 30 place count 1004 transition count 953
Iterating global reduction 0 with 4 rules applied. Total rules applied 34 place count 1004 transition count 953
Applied a total of 34 rules in 221 ms. Remains 1004 /1021 variables (removed 17) and now considering 953/970 (removed 17) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 222 ms. Remains : 1004/1021 places, 953/970 transitions.
[2024-06-01 14:40:49] [INFO ] Flatten gal took : 41 ms
[2024-06-01 14:40:49] [INFO ] Flatten gal took : 43 ms
[2024-06-01 14:40:49] [INFO ] Input system was already deterministic with 953 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1021/1021 places, 970/970 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1007 transition count 956
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1007 transition count 956
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 32 place count 1003 transition count 952
Iterating global reduction 0 with 4 rules applied. Total rules applied 36 place count 1003 transition count 952
Applied a total of 36 rules in 202 ms. Remains 1003 /1021 variables (removed 18) and now considering 952/970 (removed 18) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 203 ms. Remains : 1003/1021 places, 952/970 transitions.
[2024-06-01 14:40:50] [INFO ] Flatten gal took : 34 ms
[2024-06-01 14:40:50] [INFO ] Flatten gal took : 36 ms
[2024-06-01 14:40:50] [INFO ] Input system was already deterministic with 952 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1021/1021 places, 970/970 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1008 transition count 957
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1008 transition count 957
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 30 place count 1004 transition count 953
Iterating global reduction 0 with 4 rules applied. Total rules applied 34 place count 1004 transition count 953
Applied a total of 34 rules in 148 ms. Remains 1004 /1021 variables (removed 17) and now considering 953/970 (removed 17) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 149 ms. Remains : 1004/1021 places, 953/970 transitions.
[2024-06-01 14:40:50] [INFO ] Flatten gal took : 24 ms
[2024-06-01 14:40:50] [INFO ] Flatten gal took : 46 ms
[2024-06-01 14:40:50] [INFO ] Input system was already deterministic with 953 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1021/1021 places, 970/970 transitions.
Reduce places removed 43 places and 43 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 402 transitions
Trivial Post-agglo rules discarded 402 transitions
Performed 402 trivial Post agglomeration. Transition count delta: 402
Iterating post reduction 0 with 402 rules applied. Total rules applied 402 place count 978 transition count 525
Reduce places removed 402 places and 0 transitions.
Iterating post reduction 1 with 402 rules applied. Total rules applied 804 place count 576 transition count 525
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 817 place count 563 transition count 512
Iterating global reduction 2 with 13 rules applied. Total rules applied 830 place count 563 transition count 512
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 2 with 10 rules applied. Total rules applied 840 place count 563 transition count 502
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 850 place count 553 transition count 502
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 851 place count 552 transition count 501
Iterating global reduction 4 with 1 rules applied. Total rules applied 852 place count 552 transition count 501
Applied a total of 852 rules in 98 ms. Remains 552 /1021 variables (removed 469) and now considering 501/970 (removed 469) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 98 ms. Remains : 552/1021 places, 501/970 transitions.
[2024-06-01 14:40:50] [INFO ] Flatten gal took : 14 ms
[2024-06-01 14:40:50] [INFO ] Flatten gal took : 14 ms
[2024-06-01 14:40:50] [INFO ] Input system was already deterministic with 501 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1021/1021 places, 970/970 transitions.
Reduce places removed 39 places and 39 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 375 transitions
Trivial Post-agglo rules discarded 375 transitions
Performed 375 trivial Post agglomeration. Transition count delta: 375
Iterating post reduction 0 with 375 rules applied. Total rules applied 375 place count 982 transition count 556
Reduce places removed 375 places and 0 transitions.
Iterating post reduction 1 with 375 rules applied. Total rules applied 750 place count 607 transition count 556
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 763 place count 594 transition count 543
Iterating global reduction 2 with 13 rules applied. Total rules applied 776 place count 594 transition count 543
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 2 with 7 rules applied. Total rules applied 783 place count 594 transition count 536
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 790 place count 587 transition count 536
Applied a total of 790 rules in 78 ms. Remains 587 /1021 variables (removed 434) and now considering 536/970 (removed 434) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 79 ms. Remains : 587/1021 places, 536/970 transitions.
[2024-06-01 14:40:50] [INFO ] Flatten gal took : 13 ms
[2024-06-01 14:40:50] [INFO ] Flatten gal took : 16 ms
[2024-06-01 14:40:50] [INFO ] Input system was already deterministic with 536 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1021/1021 places, 970/970 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1007 transition count 956
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1007 transition count 956
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 32 place count 1003 transition count 952
Iterating global reduction 0 with 4 rules applied. Total rules applied 36 place count 1003 transition count 952
Applied a total of 36 rules in 134 ms. Remains 1003 /1021 variables (removed 18) and now considering 952/970 (removed 18) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 135 ms. Remains : 1003/1021 places, 952/970 transitions.
[2024-06-01 14:40:51] [INFO ] Flatten gal took : 22 ms
[2024-06-01 14:40:51] [INFO ] Flatten gal took : 24 ms
[2024-06-01 14:40:51] [INFO ] Input system was already deterministic with 952 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1021/1021 places, 970/970 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1007 transition count 956
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1007 transition count 956
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 32 place count 1003 transition count 952
Iterating global reduction 0 with 4 rules applied. Total rules applied 36 place count 1003 transition count 952
Applied a total of 36 rules in 185 ms. Remains 1003 /1021 variables (removed 18) and now considering 952/970 (removed 18) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 185 ms. Remains : 1003/1021 places, 952/970 transitions.
[2024-06-01 14:40:51] [INFO ] Flatten gal took : 32 ms
[2024-06-01 14:40:51] [INFO ] Flatten gal took : 36 ms
[2024-06-01 14:40:51] [INFO ] Input system was already deterministic with 952 transitions.
[2024-06-01 14:40:51] [INFO ] Flatten gal took : 35 ms
[2024-06-01 14:40:51] [INFO ] Flatten gal took : 35 ms
[2024-06-01 14:40:51] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLFireability.sr.xml took 5 ms.
[2024-06-01 14:40:51] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1021 places, 970 transitions and 2912 arcs took 24 ms.
Total runtime 76234 ms.
There are residual formulas that ITS could not solve within timeout
Usage: pnml2lts-sym [-gvqh] [--order=
[--mu-opt] [--saturation=
[--sat-granularity=
[--guidance=
[--action=
[--trace=
[--mu=
[--ctl=
[--save-levels=STRING] [--pg-solve] [--attr=
[--saturating-attractor] [--write-strategy=
[--check-strategy] [--interactive-play] [--player]
[--pg-write=
[--edge-label=
[--mucalc=
[--allow-undefined-edges] [--allow-undefined-values]
[-p|--por=
[--weak=[valmari] (default: uses stronger left-commutativity)]
[--leap] [-r|--regroup=<(T,)+>] [--sloan-w1=
[--cw-max-cols=
[--mh-timeout=
[--graph-metrics] [--regroup-exit] [--regroup-time]
[-g|--pins-guards] [--vset=
[--ldd32-cache=
[--cache-ratio=
[--min-free-nodes=
[--fdd-reorder=
[--vset-cache-diff=
[--next-union] [--peak-nodes] [--maxsum=
[--block-size=
[--debug=
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="HirschbergSinclair-PT-45"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="ltsminxred"
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-5568"
echo " Executing tool ltsminxred"
echo " Input is HirschbergSinclair-PT-45, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r500-smll-171649587500122"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-45.tgz
mv HirschbergSinclair-PT-45 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;