Int. J. Found. Comput. sci