IEEE Transactions on Software Engineering · 2011 · 18 citations · 42 references
EngineeringSystems EngineeringDesign AutomationSchedulingSystems ModelingModel ExecutionModel-based DesignModel-driven DevelopmentPetri NetsReal-time Systems DesignSchedulability AnalysisExecution Time AnalysisExecution Time EstimationPetri Net AnalysisPetri Net ModelsReal-time Systems ModelingRegulatory StandardsState-space AnalysisTimed Petri Nets
Preemptive Time Petri Nets (pTPNs) support modeling and analysis of concurrent timed SW components running under fixed priority preemptive scheduling. The model is supported by a well-established theory based on symbolic state space analysis through Difference Bounds Matrix (DBM) zones, with specific contributions on compositional modularization, trace analysis, and efficient overapproximation and cleanup in the management of suspension deriving from preemptive behavior. In this paper, we devise and implement a framework that brings the theory to application. To this end, we cast the theory into an organic tailoring of design, coding, and testing activities within a V-Model SW life cycle in respect of the principles of regulatory standards applied to the construction of safety-critical SW components. To implement the toolchain subtended by the overall approach into a Model Driven Development (MDD) framework, we complement the theory of state space analysis with methods and techniques supporting semiformal specification and automated compilation into pTPN models and real-time code, measurement-based Execution Time estimation, test case selection and execution, coverage evaluation.
42
Petri nets: Properties, analysis and applications
T. Murata · Proceedings of the IEEE · 1989 · 10.5K citations
Guest Editor's Introduction: Model-Driven Engineering
Douglas C. Schmidt · Computer · 2006 · 2K citations
The algorithmic analysis of hybrid systems
Rajeev Alur, Costas Courcoubetis, Nicolas Halbwachs et al. · Theoretical Computer Science · 1995 · 1.9K citations · Full text