Send a message to AST_Store