Filters








54 Hits in 6.9 sec

PROSA: A Case for Readable Mechanized Schedulability Analysis

Felipe Cerqueira, Felix Stutz, Bjorn B. Brandenburg
2016 2016 28th Euromicro Conference on Real-Time Systems (ECRTS)  
To facilitate such mechanized analyses, PROSA, a new open-source foundation for formally proven schedulability analyses that prioritizes readability, is presented.  ...  The approach is demonstrated with a case study that mechanizes multiprocessor response-time analysis, including new variants for parallel jobs and release jitter.  ...  Readable Mechanized Schedulability Analysis is Feasible PROSA provides a beginner-friendly, readable, yet formally specified foundation for (multiprocessor) schedulability analysis using the COQ proof  ... 
doi:10.1109/ecrts.2016.28 dblp:conf/ecrts/CerqueiraSB16 fatcat:iichx3vvjzccpkbtk6mx4q2eta

Integrating Formal Schedulability Analysis into a Verified OS Kernel [chapter]

Xiaojie Guo, Maxime Lesourd, Mengqi Liu, Lionel Rieg, Zhong Shao
2019 Lecture Notes in Computer Science  
Thus, we get a more general and extensible schedulability analysis proof for RT-CertiKOS, as well a concrete implementation validating Prosa models.  ...  In this paper, we go further and connect together Prosa, a verified schedulability analyzer, and RT-CertiKOS, a verified single-core sequential real-time OS kernel.  ...  Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon.  ... 
doi:10.1007/978-3-030-25543-5_28 fatcat:uzjt7alkljd7zg4wqy7m2tohre

A generic approach for the certified schedulability analysis of software systems

Xiaojie Guo, Lionel Rieg, Paolo Torrini
2021 2021 IEEE 27th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)  
We describe a case study for the FPP and EDF policies providing end-to-end assurance by connecting the schedulability analysis tool Prosa and the real-time OS kernel RT-CertiKOS, both using the Coq proof  ...  In particular, schedulability analysis is both essential and difficult to get right. Formal methods can help as they are a powerful tool for ensuring properties with the highest assurance level.  ...  Acknowledgments: We would like to thank Sophie Quinton for insightful discussions and her comments and help with writing the paper.  ... 
doi:10.1109/rtcsa52859.2021.00018 fatcat:foslozaegnc2bixlgfstgflfpy

H^2CM-based holonic modeling of a gas pipeline [article]

Carlos Indriago, Latéfa Ghomri, Olivier Cardin
2019 arXiv   pre-print
In case of stable and perfectly known demand, scheduling techniques can be used, but in other cases , calculation times are incompatible with an industrial application.  ...  A gas pipeline is a relatively simple physical system, but the optimality of the control is difficult to achieve.  ...  To overcome this problem, hybrid Petri nets consider a state as a marking with a continuous and a discrete part. They provide very compact and readable models very useful for engineers.  ... 
arXiv:1901.05671v1 fatcat:gqkyhhm7afgjdlxlgacuwe3bom

From system requirements to holonic manufacturing system analysis

A. Giret, V. Botti
2006 International Journal of Production Research  
In this work we present a multi agent approach for analysis of HMS, it is based on an abstract agent definition and the PROSA reference architecture for holonic systems.  ...  An industrial case example from the ceramic domain is presented to show the characteristics of the approach.  ...  As future work we plan to develop CASE tools for our approach.  ... 
doi:10.1080/00207540600696336 fatcat:hnalakk64zaxnfk5eu2zvqkc4u

A Generic Coq Proof of Typical Worst-Case Analysis

Pascal Fradet, Maxime Lesourd, Jean-Francois Monin, Sophie Quinton
2018 2018 IEEE Real-Time Systems Symposium (RTSS)  
This paper presents a generic proof of Typical Worst-Case Analysis (TWCA), an analysis technique for weaklyhard real-time uniprocessor systems.  ...  Our results are formalized and checked using the Coq proof assistant along with the Prosa schedulability analysis library.  ...  Worst-case response-time analysis A system is schedulable if no job of any task can miss its deadline.  ... 
doi:10.1109/rtss.2018.00039 dblp:conf/rtss/FradetLMQ18 fatcat:e7e3euv22jhjvdlyhqwn7a75si

A Generalized Digraph Model for Expressing Dependencies

Pascal Fradet, Xiaojie Guo, Jean-François Monin, Sophie Quinton
2018 Proceedings of the 26th International Conference on Real-Time Networks and Systems - RTNS '18  
We propose here a task model that generalizes the digraph model and its corresponding analysis for fixed-priority scheduling with limited preemption.  ...  Our objective (still in progress) is to formally certify the analysis for that general model such that the correctness proof of a more specific (standard or novel) analysis boils down to specifying and  ...  We would like to thank Maxime Lesourd for insightful discussions.  ... 
doi:10.1145/3273905.3273918 dblp:conf/rtns/FradetGMQ18 fatcat:ei4yfamw7rdxnbqjv4hyceiz3i

The Environment: An Essential Abstraction for Managing Complexity in MAS-Based Manufacturing Control [chapter]

Paul Valckenaers, Tom Holvoet
2006 Lecture Notes in Computer Science  
In this paper, we aim to explicitly model the different aspects of the environment that are relevant in our MAS for manufacturing control, thus supporting the case for environments as first-class abstractions  ...  In the last ten years, we have been researching multi-agent systems for manufacturing control, and gained elaborate experience both in fundamental research as well as in practical case studies.  ...  This paper discusses a specific multi-agent manufacturing control system, based on the PROSA architecture [1] and employing bio-inspired coordination mechanisms [2] .  ... 
doi:10.1007/11678809_12 fatcat:h2aifxp2c5d7taup5v7ugdc47e

An Ontology-Based Approach to Enable Knowledge Representation and Reasoning in Worker–Cobot Agile Manufacturing

Ahmed Sadik, Bodo Urban
2017 Future Internet  
Future Internet 2017, 9, 90 2 of 23 Future Internet 2017, 9, 90 4 of 23 apply in detail the solution approach over a case-study.  ...  Putting into consideration that the control solution should also provide a natural language which is human readable and in the same time can be understood by the machine (i.e., the cobot).  ...  Sadik conceived the implementation and the analysis of the case study and studied the interaction; Bodo Urban conceived the research concept and the problem statement.  ... 
doi:10.3390/fi9040090 fatcat:kzzu6tlotzhivozyokp772pele

Manufacturing Execution System Integration through the Standardization of a Common Service Model for Cyber-Physical Production Systems

Richárd Beregi, Gianfranco Pedone, Borbála Háy, József Váncza
2021 Applied Sciences  
The proposed MES architecture has been demonstrated and validated in several use-cases at a research manufacturing laboratory of excellence for industrial testbeds.  ...  In this paper, we propose a basic methodology for universally modeling, digitalizing, and integrating services offered by a variety of isolated workcells into a single, standardized, and augmented production  ...  Resource change management Provide a preliminary analysis and validation workflow for changes in production resources.  ... 
doi:10.3390/app11167581 fatcat:xk7dvwmfrve2djgfjmzoxqwx2y

Towards robust and efficient planning execution

Paul Verstraete, P. Valckenaers, H. Van Brussel, B. Saint Germain, K. Hadeli, J. Van Belle
2008 Engineering applications of artificial intelligence  
The paper investigates the effect on the global performance of this cooperation for a specific manufacturing case in a series of experiments.  ...  a partially operational workstation) to situations where this is not the case.  ...  The paper investigates the effect on the global performance of this cooperation for a specific manufacturing case.  ... 
doi:10.1016/j.engappai.2007.09.002 fatcat:vumsrhwa3ngabdyt7jxusqss6q

BIOSOARM: a bio-inspired self-organising architecture for manufacturing cyber-physical shopfloors

João Dias-Ferreira, Luis Ribeiro, Hakan Akillioglu, Pedro Neves, Mauro Onori
2016 Journal of Intelligent Manufacturing  
This paper proposes a bio-inspired reference architecture for production systems, focused on highly dynamic environments, denominated BIO-inspired Self-Organising Architecture for Manufacturing (BIOSOARM  ...  In this sense, several high level engineering design principles have been distilled and proposed on a wide number of reference system architectures for production systems.  ...  creativecomm ons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a  ... 
doi:10.1007/s10845-016-1258-2 fatcat:jakbu5snq5e5hfhgsssbg7zlqy

Foundational Response-Time Analysis as Explainable Evidence of Timeliness

Marco Maida, Sergey Bozhko, Björn B. Brandenburg, Martina Maggio
2022
POET generates certificates based on Prosa, the to-date largest verified framework for schedulability analysis, which is based on Coq.  ...  The paper introduces foundational response-time analysis (RTA) as a means to produce strong and independently checkable evidence of temporal correctness.  ...  Acknowledgements We thank Pierre Roux for introducing us to CoqEAL and the members of the joint ANR-DFG project RT-PROOFS for fruitful discussions.  ... 
doi:10.4230/lipics.ecrts.2022.19 fatcat:3j3gyoudbrgh5fvqsrhmzhzfny

A Formal Link Between Response Time Analysis and Network Calculus

Pierre Roux, Sophie Quinton, Marc Boyer, Martina Maggio
2022
Classical Response Time Analysis (RTA) and Network Calculus (NC) are two major formalisms used for the verification of real-time properties.  ...  Establishing such a link between NC and RTA paves the way for improved real-time analyses obtained by combining both theories to enjoy their respective strengths (e.g., multicore analyses for RTA or clock  ...  In yet another related line of work, [14, 15] have shown that it is possible to use Prosa for the schedulability analysis of a real-time OS kernel, namely CertiKOS.  ... 
doi:10.4230/lipics.ecrts.2022.5 fatcat:h24o6twij5gslneervkxxk2wai

Describing Structure and Complex Interactions in Multi-agent-based Industrial Cyber-physical Systems

Luis Ribeiro, Luis Gomes
2021 IEEE Access  
A meta-model for describing the structure and complex interactions in MAS-ICPS is defined in this paper.  ...  Additionally, the contribution also goes beyond the SOTA by including validation mechanisms for the models generated by the meta-model.  ...  While uniqueness is provided by the GUID, the friendly name provides a human readable name for the instance. Friendly names are case insensitive in LMADE.  ... 
doi:10.1109/access.2021.3127344 fatcat:jkzqvamk6nbw5ixwnlsz4rlfuu
« Previous Showing results 1 — 15 out of 54 results