Results of the computation for peterson.il
Decription of the problem
Babylon was called with the following arguments: babylon -d -1 peterson.il
- Number of variables: 0
- Number of transisitions: 12
- Data structure used: DDD
- Algorithm used: Plain Backward Search
Time consumption
- Total initialization time: 0.41 sec.
- User Init Time: 0.19 sec.
- System Init Time: 0.22 sec.
- Total Computation Time: 0.36 sec.
- User Computation Time: 0.36 sec.
- System Computation Time: 0 sec.
Operations
| Operation name | Amount | Total Utime | Total Stime | Avg Utime | Avg Stime | Max Utime | Max Stime | Percentange |
|---|
| Union | 117 | 0.09 | 0.00 | 0.00 | 0.00 | 0.01 | 0.00 | 25.00
|
| Intersection | 1 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00
|
| Difference | 9 | 0.04 | 0.00 | 0.00 | 0.00 | 0.01 | 0.00 | 11.11
|
| Pre | 108 | 0.23 | 0.00 | 0.00 | 0.00 | 0.01 | 0.00 | 63.89
|
| EmptySet | 9 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00
|
| IsEmpty | 9 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00
|
Memory consumption
- Maximum size: 463904 kB, at iteration 3
- Maximum resident size: 75424 kB, at iteration 8
- Maximum data size: 461824 kB, at iteration 3
- Maximum stack size: 2053 kB, at iteration 6
- Maximum executable size: 1818 kB, at iteration 7
- Maximum library size: 1886 kB, at iteration 5
Iterations
Computation in 9 iterations.
The longest iteration was number 4 (0.06 sec.)
Average length: 0.04 sec.
| Iteration number | Length (sec.) | Maximum total size (MB) | Max. resident size (MB) | Max. data size (MB) |
|---|
| 1 | 0.02 | 452.80 | 73.46 | 450.77 |
| 2 | 0.02 | 452.90 | 73.51 | 450.87 |
| 3 | 0.05 | 453.03 | 73.60 | 451.00 |
| 4 | 0.06 | 453.03 | 73.62 | 451.00 |
| 5 | 0.06 | 453.03 | 73.62 | 451.00 |
| 6 | 0.06 | 453.03 | 73.62 | 451.00 |
| 7 | 0.04 | 453.03 | 73.64 | 451.00 |
| 8 | 0.03 | 453.03 | 73.66 | 451.00 |
| 9 | 0.02 | 453.03 | 73.66 | 451.00 |
Output generated by Babylon on Wed Feb 20 00:29:12 2002