test_rfc1982.py 14 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444
  1. # Copyright (c) Twisted Matrix Laboratories.
  2. # See LICENSE for details.
  3. """
  4. Test cases for L{twisted.names.rfc1982}.
  5. """
  6. from __future__ import division, absolute_import
  7. import calendar
  8. from datetime import datetime
  9. from functools import partial
  10. from twisted.names._rfc1982 import SerialNumber
  11. from twisted.trial import unittest
  12. class SerialNumberTests(unittest.TestCase):
  13. """
  14. Tests for L{SerialNumber}.
  15. """
  16. def test_serialBitsDefault(self):
  17. """
  18. L{SerialNumber.serialBits} has default value 32.
  19. """
  20. self.assertEqual(SerialNumber(1)._serialBits, 32)
  21. def test_serialBitsOverride(self):
  22. """
  23. L{SerialNumber.__init__} accepts a C{serialBits} argument whose value is
  24. assigned to L{SerialNumber.serialBits}.
  25. """
  26. self.assertEqual(SerialNumber(1, serialBits=8)._serialBits, 8)
  27. def test_repr(self):
  28. """
  29. L{SerialNumber.__repr__} returns a string containing number and
  30. serialBits.
  31. """
  32. self.assertEqual(
  33. '<SerialNumber number=123 serialBits=32>',
  34. repr(SerialNumber(123, serialBits=32))
  35. )
  36. def test_str(self):
  37. """
  38. L{SerialNumber.__str__} returns a string representation of the current
  39. value.
  40. """
  41. self.assertEqual(str(SerialNumber(123)), '123')
  42. def test_int(self):
  43. """
  44. L{SerialNumber.__int__} returns an integer representation of the current
  45. value.
  46. """
  47. self.assertEqual(int(SerialNumber(123)), 123)
  48. def test_hash(self):
  49. """
  50. L{SerialNumber.__hash__} allows L{SerialNumber} instances to be hashed
  51. for use as dictionary keys.
  52. """
  53. self.assertEqual(hash(SerialNumber(1)), hash(SerialNumber(1)))
  54. self.assertNotEqual(hash(SerialNumber(1)), hash(SerialNumber(2)))
  55. def test_convertOtherSerialBitsMismatch(self):
  56. """
  57. L{SerialNumber._convertOther} raises L{TypeError} if the other
  58. SerialNumber instance has a different C{serialBits} value.
  59. """
  60. s1 = SerialNumber(0, serialBits=8)
  61. s2 = SerialNumber(0, serialBits=16)
  62. self.assertRaises(
  63. TypeError,
  64. s1._convertOther,
  65. s2
  66. )
  67. def test_eq(self):
  68. """
  69. L{SerialNumber.__eq__} provides rich equality comparison.
  70. """
  71. self.assertEqual(SerialNumber(1), SerialNumber(1))
  72. def test_eqForeignType(self):
  73. """
  74. == comparison of L{SerialNumber} with a non-L{SerialNumber} instance
  75. raises L{TypeError}.
  76. """
  77. self.assertRaises(TypeError, lambda: SerialNumber(1) == object())
  78. def test_ne(self):
  79. """
  80. L{SerialNumber.__ne__} provides rich equality comparison.
  81. """
  82. self.assertFalse(SerialNumber(1) != SerialNumber(1))
  83. self.assertNotEqual(SerialNumber(1), SerialNumber(2))
  84. def test_neForeignType(self):
  85. """
  86. != comparison of L{SerialNumber} with a non-L{SerialNumber} instance
  87. raises L{TypeError}.
  88. """
  89. self.assertRaises(TypeError, lambda: SerialNumber(1) != object())
  90. def test_le(self):
  91. """
  92. L{SerialNumber.__le__} provides rich <= comparison.
  93. """
  94. self.assertTrue(SerialNumber(1) <= SerialNumber(1))
  95. self.assertTrue(SerialNumber(1) <= SerialNumber(2))
  96. def test_leForeignType(self):
  97. """
  98. <= comparison of L{SerialNumber} with a non-L{SerialNumber} instance
  99. raises L{TypeError}.
  100. """
  101. self.assertRaises(TypeError, lambda: SerialNumber(1) <= object())
  102. def test_ge(self):
  103. """
  104. L{SerialNumber.__ge__} provides rich >= comparison.
  105. """
  106. self.assertTrue(SerialNumber(1) >= SerialNumber(1))
  107. self.assertTrue(SerialNumber(2) >= SerialNumber(1))
  108. def test_geForeignType(self):
  109. """
  110. >= comparison of L{SerialNumber} with a non-L{SerialNumber} instance
  111. raises L{TypeError}.
  112. """
  113. self.assertRaises(TypeError, lambda: SerialNumber(1) >= object())
  114. def test_lt(self):
  115. """
  116. L{SerialNumber.__lt__} provides rich < comparison.
  117. """
  118. self.assertTrue(SerialNumber(1) < SerialNumber(2))
  119. def test_ltForeignType(self):
  120. """
  121. < comparison of L{SerialNumber} with a non-L{SerialNumber} instance
  122. raises L{TypeError}.
  123. """
  124. self.assertRaises(TypeError, lambda: SerialNumber(1) < object())
  125. def test_gt(self):
  126. """
  127. L{SerialNumber.__gt__} provides rich > comparison.
  128. """
  129. self.assertTrue(SerialNumber(2) > SerialNumber(1))
  130. def test_gtForeignType(self):
  131. """
  132. > comparison of L{SerialNumber} with a non-L{SerialNumber} instance
  133. raises L{TypeError}.
  134. """
  135. self.assertRaises(TypeError, lambda: SerialNumber(2) > object())
  136. def test_add(self):
  137. """
  138. L{SerialNumber.__add__} allows L{SerialNumber} instances to be summed.
  139. """
  140. self.assertEqual(SerialNumber(1) + SerialNumber(1), SerialNumber(2))
  141. def test_addForeignType(self):
  142. """
  143. Addition of L{SerialNumber} with a non-L{SerialNumber} instance raises
  144. L{TypeError}.
  145. """
  146. self.assertRaises(TypeError, lambda: SerialNumber(1) + object())
  147. def test_addOutOfRangeHigh(self):
  148. """
  149. L{SerialNumber} cannot be added with other SerialNumber values larger
  150. than C{_maxAdd}.
  151. """
  152. maxAdd = SerialNumber(1)._maxAdd
  153. self.assertRaises(
  154. ArithmeticError,
  155. lambda: SerialNumber(1) + SerialNumber(maxAdd + 1))
  156. def test_maxVal(self):
  157. """
  158. L{SerialNumber.__add__} returns a wrapped value when s1 plus the s2
  159. would result in a value greater than the C{maxVal}.
  160. """
  161. s = SerialNumber(1)
  162. maxVal = s._halfRing + s._halfRing - 1
  163. maxValPlus1 = maxVal + 1
  164. self.assertTrue(SerialNumber(maxValPlus1) > SerialNumber(maxVal))
  165. self.assertEqual(SerialNumber(maxValPlus1), SerialNumber(0))
  166. def test_fromRFC4034DateString(self):
  167. """
  168. L{SerialNumber.fromRFC4034DateString} accepts a datetime string argument
  169. of the form 'YYYYMMDDhhmmss' and returns an L{SerialNumber} instance
  170. whose value is the unix timestamp corresponding to that UTC date.
  171. """
  172. self.assertEqual(
  173. SerialNumber(1325376000),
  174. SerialNumber.fromRFC4034DateString('20120101000000')
  175. )
  176. def test_toRFC4034DateString(self):
  177. """
  178. L{DateSerialNumber.toRFC4034DateString} interprets the current value as
  179. a unix timestamp and returns a date string representation of that date.
  180. """
  181. self.assertEqual(
  182. '20120101000000',
  183. SerialNumber(1325376000).toRFC4034DateString()
  184. )
  185. def test_unixEpoch(self):
  186. """
  187. L{SerialNumber.toRFC4034DateString} stores 32bit timestamps relative to
  188. the UNIX epoch.
  189. """
  190. self.assertEqual(
  191. SerialNumber(0).toRFC4034DateString(),
  192. '19700101000000'
  193. )
  194. def test_Y2106Problem(self):
  195. """
  196. L{SerialNumber} wraps unix timestamps in the year 2106.
  197. """
  198. self.assertEqual(
  199. SerialNumber(-1).toRFC4034DateString(),
  200. '21060207062815'
  201. )
  202. def test_Y2038Problem(self):
  203. """
  204. L{SerialNumber} raises ArithmeticError when used to add dates more than
  205. 68 years in the future.
  206. """
  207. maxAddTime = calendar.timegm(
  208. datetime(2038, 1, 19, 3, 14, 7).utctimetuple())
  209. self.assertEqual(
  210. maxAddTime,
  211. SerialNumber(0)._maxAdd,
  212. )
  213. self.assertRaises(
  214. ArithmeticError,
  215. lambda: SerialNumber(0) + SerialNumber(maxAddTime + 1))
  216. def assertUndefinedComparison(testCase, s1, s2):
  217. """
  218. A custom assertion for L{SerialNumber} values that cannot be meaningfully
  219. compared.
  220. "Note that there are some pairs of values s1 and s2 for which s1 is not
  221. equal to s2, but for which s1 is neither greater than, nor less than, s2.
  222. An attempt to use these ordering operators on such pairs of values produces
  223. an undefined result."
  224. @see: U{https://tools.ietf.org/html/rfc1982#section-3.2}
  225. @param testCase: The L{unittest.TestCase} on which to call assertion
  226. methods.
  227. @type testCase: L{unittest.TestCase}
  228. @param s1: The first value to compare.
  229. @type s1: L{SerialNumber}
  230. @param s2: The second value to compare.
  231. @type s2: L{SerialNumber}
  232. """
  233. testCase.assertFalse(s1 == s2)
  234. testCase.assertFalse(s1 <= s2)
  235. testCase.assertFalse(s1 < s2)
  236. testCase.assertFalse(s1 > s2)
  237. testCase.assertFalse(s1 >= s2)
  238. serialNumber2 = partial(SerialNumber, serialBits=2)
  239. class SerialNumber2BitTests(unittest.TestCase):
  240. """
  241. Tests for correct answers to example calculations in RFC1982 5.1.
  242. The simplest meaningful serial number space has SERIAL_BITS == 2. In this
  243. space, the integers that make up the serial number space are 0, 1, 2, and 3.
  244. That is, 3 == 2^SERIAL_BITS - 1.
  245. https://tools.ietf.org/html/rfc1982#section-5.1
  246. """
  247. def test_maxadd(self):
  248. """
  249. In this space, the largest integer that it is meaningful to add to a
  250. sequence number is 2^(SERIAL_BITS - 1) - 1, or 1.
  251. """
  252. self.assertEqual(SerialNumber(0, serialBits=2)._maxAdd, 1)
  253. def test_add(self):
  254. """
  255. Then, as defined 0+1 == 1, 1+1 == 2, 2+1 == 3, and 3+1 == 0.
  256. """
  257. self.assertEqual(serialNumber2(0) + serialNumber2(1), serialNumber2(1))
  258. self.assertEqual(serialNumber2(1) + serialNumber2(1), serialNumber2(2))
  259. self.assertEqual(serialNumber2(2) + serialNumber2(1), serialNumber2(3))
  260. self.assertEqual(serialNumber2(3) + serialNumber2(1), serialNumber2(0))
  261. def test_gt(self):
  262. """
  263. Further, 1 > 0, 2 > 1, 3 > 2, and 0 > 3.
  264. """
  265. self.assertTrue(serialNumber2(1) > serialNumber2(0))
  266. self.assertTrue(serialNumber2(2) > serialNumber2(1))
  267. self.assertTrue(serialNumber2(3) > serialNumber2(2))
  268. self.assertTrue(serialNumber2(0) > serialNumber2(3))
  269. def test_undefined(self):
  270. """
  271. It is undefined whether 2 > 0 or 0 > 2, and whether 1 > 3 or 3 > 1.
  272. """
  273. assertUndefinedComparison(self, serialNumber2(2), serialNumber2(0))
  274. assertUndefinedComparison(self, serialNumber2(0), serialNumber2(2))
  275. assertUndefinedComparison(self, serialNumber2(1), serialNumber2(3))
  276. assertUndefinedComparison(self, serialNumber2(3), serialNumber2(1))
  277. serialNumber8 = partial(SerialNumber, serialBits=8)
  278. class SerialNumber8BitTests(unittest.TestCase):
  279. """
  280. Tests for correct answers to example calculations in RFC1982 5.2.
  281. Consider the case where SERIAL_BITS == 8. In this space the integers that
  282. make up the serial number space are 0, 1, 2, ... 254, 255. 255 ==
  283. 2^SERIAL_BITS - 1.
  284. https://tools.ietf.org/html/rfc1982#section-5.2
  285. """
  286. def test_maxadd(self):
  287. """
  288. In this space, the largest integer that it is meaningful to add to a
  289. sequence number is 2^(SERIAL_BITS - 1) - 1, or 127.
  290. """
  291. self.assertEqual(SerialNumber(0, serialBits=8)._maxAdd, 127)
  292. def test_add(self):
  293. """
  294. Addition is as expected in this space, for example: 255+1 == 0,
  295. 100+100 == 200, and 200+100 == 44.
  296. """
  297. self.assertEqual(
  298. serialNumber8(255) + serialNumber8(1), serialNumber8(0))
  299. self.assertEqual(
  300. serialNumber8(100) + serialNumber8(100), serialNumber8(200))
  301. self.assertEqual(
  302. serialNumber8(200) + serialNumber8(100), serialNumber8(44))
  303. def test_gt(self):
  304. """
  305. Comparison is more interesting, 1 > 0, 44 > 0, 100 > 0, 100 > 44,
  306. 200 > 100, 255 > 200, 0 > 255, 100 > 255, 0 > 200, and 44 > 200.
  307. """
  308. self.assertTrue(serialNumber8(1) > serialNumber8(0))
  309. self.assertTrue(serialNumber8(44) > serialNumber8(0))
  310. self.assertTrue(serialNumber8(100) > serialNumber8(0))
  311. self.assertTrue(serialNumber8(100) > serialNumber8(44))
  312. self.assertTrue(serialNumber8(200) > serialNumber8(100))
  313. self.assertTrue(serialNumber8(255) > serialNumber8(200))
  314. self.assertTrue(serialNumber8(100) > serialNumber8(255))
  315. self.assertTrue(serialNumber8(0) > serialNumber8(200))
  316. self.assertTrue(serialNumber8(44) > serialNumber8(200))
  317. def test_surprisingAddition(self):
  318. """
  319. Note that 100+100 > 100, but that (100+100)+100 < 100. Incrementing a
  320. serial number can cause it to become "smaller". Of course, incrementing
  321. by a smaller number will allow many more increments to be made before
  322. this occurs. However this is always something to be aware of, it can
  323. cause surprising errors, or be useful as it is the only defined way to
  324. actually cause a serial number to decrease.
  325. """
  326. self.assertTrue(
  327. serialNumber8(100) + serialNumber8(100) > serialNumber8(100))
  328. self.assertTrue(
  329. serialNumber8(100) + serialNumber8(100) + serialNumber8(100)
  330. < serialNumber8(100))
  331. def test_undefined(self):
  332. """
  333. The pairs of values 0 and 128, 1 and 129, 2 and 130, etc, to 127 and 255
  334. are not equal, but in each pair, neither number is defined as being
  335. greater than, or less than, the other.
  336. """
  337. assertUndefinedComparison(self, serialNumber8(0), serialNumber8(128))
  338. assertUndefinedComparison(self, serialNumber8(1), serialNumber8(129))
  339. assertUndefinedComparison(self, serialNumber8(2), serialNumber8(130))
  340. assertUndefinedComparison(self, serialNumber8(127), serialNumber8(255))