The store runs that theme: the theme's name in its settings (window.Shopify.theme), compared with the schema name first, then with the name the merchant gave the copy.
Examples
Then the store should use the theme "Webship demo"
And the store should use the theme "Webship demo"
Then the store should use the theme "My theme"
Then the store should not use the theme "Old theme"
But the store should not use the theme "Retired theme"
Pattern
Then(/^the store should( not)? use the theme "([^"]*)"$/, …)
Part of @webship-js/shopify-steps (github.com/webship/shopify-steps), a step pack for Webship-js 2.0.x.