This paper presents an algorithm for soil profile generation using data from cone penetration tests CPTs based on Soil Behavior Type (SBT) charts. The algorithm handles the occurrence of thin layers by consolidating them within the stratigraphic profile according to certain rules. The algorithm also generates a more coherent profile by classifying the soil layers using intrinsic descriptors (which depend on properties of the soil layer) and state descriptors (which depend on the in-situ density of the soil layer). An example is presented comparing the soil profiles generated using the conventional SBT chart method and the proposed algorithm.