By means of variable-composition evolutionary algorithm coupled with density functional theory and in combination with aberration-corrected high-resolution transmission electron microscopy experiments, we have studied and characterized the composition, structure and hardness properties of WB3+x (x < 0.5). We provide robust evidence for the occurrence of stoichiometric WB3 and non-stoichiometric WB3+x both crystallizing in the metastable hP 16 (P 63/mmc) structure. No signs for the formation of the highly debated WB4 (both hP 20 and hP 10) phases were found. Our results rationalize the seemingly contradictory high-pressure experimental findings and suggest that the interstitial boron atom is located in the tungsten layer and vertically interconnect with four boron atoms, thus forming a typical three-center boron net with the upper and lower boron layers in a three-dimensional covalent network, which thereby strengthen the hardness.PACS numbers: 71.20. Lp, 71.23.Ft, 61.43.Bn Typical ultrahard or superhard materials [1-3] (i.e., diamond, c-B 2 CN, c-BN, γ-B 28 [4,5] and most recently synthesized nanotwinned c-BN [6]) would require threedimensional (3D) bonding networks commonly consisting of high densities of strong covalent bonds, atomic constituents and valence electrons as well as nano-scale grains. Currently, the most powerful way to yield the high densities of these factors is the synthesis under high pressure conditions. However, in recent years transition metal borides (OsB 2 , ReB 2 , CrB 4 , and FeB 4 , etc [7][8][9][10][11][12][13][14][15]) have attracted extensive interests because of superior mechanical properties and ambient-condition synthesis without the need of high pressure, although their hardness is not as hard as superhardness.Among those borides, the W-B system has attracted particular attention since the report [16] Given the fact that the theoretically proposed hP 16-WB 3 [21-23] is thermodynamically and mechanically stable, and its XRD pattern matches well the experimentally observed ones [17,19], there seems no reason to suspect the reliability of its composition and structure. However, it is highly surprising that four recent high-pressure experimental findings of this phase [16,[28][29][30] yielded conflicting tendency of the pressure dependence normalized c/a ratio. The more striking fact is that none of them agrees with the theoretically derived pressure-dependent c/a ratio [31] of hP 16-WB 3 . Therefore, this tungsten boride still needs further clarification.Within this context, by combining first-principles calculations [32,33] (unless otherwise mentioned, all calculations have been performed with the Perdew-BurkeErnzerh generalized gradient approximation (GGA-type PBE) [34]), variable-composition evolutionary algorithm search as implemented recently in USPEX [35,36] and the aberration-corrected images of high resolution transmission electron microscopy (Ac-HRTEM) (method details refers to Supporting information), we have confirmed the existence of WB 3+x (x < 0.5) (including the ...