Results of the computation for peterson.il
Decription of the problem
Babylon was called with the following arguments: babylon -i -1 peterson.il
- Number of variables: 0
- Number of transisitions: 12
- Data structure used: IST
- Algorithm used: Plain Backward Search
Time consumption
- Total initialization time: 0.02 sec.
- User Init Time: 0.01 sec.
- System Init Time: 0.01 sec.
- Total Computation Time: 0.45 sec.
- User Computation Time: 0.45 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.28 | 0.00 | 0.00 | 0.00 | 0.01 | 0.00 | 62.22
|
Intersection | 1 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00
|
Difference | 9 | 0.06 | 0.00 | 0.01 | 0.00 | 0.02 | 0.00 | 13.33
|
Pre | 108 | 0.11 | 0.00 | 0.00 | 0.00 | 0.01 | 0.00 | 24.44
|
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: 386548 kB, at iteration 5
- Maximum resident size: 2228 kB, at iteration 5
- Maximum data size: 384472 kB, at iteration 5
- 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 5 (0.08 sec.)
Average length: 0.05 sec.
Iteration number | Length (sec.) | Maximum total size (MB) | Max. resident size (MB) | Max. data size (MB) |
---|
1 | 0.00 | 377.12 | 1.92 | 375.09 |
2 | 0.01 | 377.16 | 1.85 | 375.14 |
3 | 0.04 | 377.31 | 2.00 | 375.29 |
4 | 0.06 | 377.46 | 2.14 | 375.43 |
5 | 0.08 | 377.49 | 2.18 | 375.46 |
6 | 0.08 | 377.49 | 2.18 | 375.46 |
7 | 0.08 | 377.49 | 2.18 | 375.46 |
8 | 0.06 | 377.49 | 2.18 | 375.46 |
9 | 0.04 | 377.49 | 2.18 | 375.46 |
Output generated by Babylon on Wed Feb 20 00:29:11 2002