Bước đầu tiên được thực hiện bởi TimeNET là tính toán một số đặc tính về cấu trúc của mô hình đã cho. Kiểm tra các đặc tính này có thể xác định liệu mô hình có đúng hay không. Vì các đặc tính này có thể lấy trực tiếp từ cấu trúc mạng nên chi phí tính toán là rất nhỏ so với các bước phân tích.
Một thuật toán được dùng để có được P-invariant tối thiểu của mạng. Từ các invariant này, rút ra giới hạn trên của số token ở mỗi place, giá trị này sẽ được sử dụng để xác định không gian lưu trữ các hình thái đạt được một cách hiệu quả.
Ngoài ra, TimeNET cũng tính toán tập xung đột mở rộng của immediate transition. Vì transition loại trừ lẫn nhau không thể xung đột, thuộc tính này cũng được sử dụng để kiểm tra đảm bảo tính toán chính xác cho một tập xung đột mở rộng. Hai transition là loại trừ lẫn nhau nếu chúng là cấu trúc loại trừ lẫn nhau, hình thái loại trừ lẫn nhau hoặc nếu chúng có mức ưu tiên khác nhau. Cấu trúc loại trừ lẫn nhau có thể kiểm tra trong cấu trúc mạng trong khi với một hình thái loại trừ lẫn nhau thì phải xem xét P- invariant.
Ngoài ra, mạng cũng được kiểm tra xem có sự nhầm lẫn không vì thuật toán tạo đồ thị đạt được trong TimeNET đòi hỏi không có nhầm lẫn. Có thể kiểm tra việc tính toán tập xung đột mở rộng và P-invariant tối thiểu để kiểm tra tính đúng đắn của mô hình SPN ở giai đoạn đầu của quá trình phân tích.
Hình 7: Kết quả phân tích cấu trúc của mô hình GSPN trong bài toán ở Chương 3