Es que el string que trae no pertenece al input. Si te fijas, no tiene </input>.. en cambio todo se declara en el <input />.
Para modificarlo vas a tener que asignarle algun contenedor al texto. Ejemplo.
<!DOCTYPE html>
<input type="checkbox" name="vehicle" id="Chek" value="Bike" />
<script type="text/javascript"> document.getElementById("texto").innerHTML = "Valor cambiado";
Saludos