Filters








8,789 Hits in 6.3 sec

Combining Z and temporal interval logics for the formalization of properties and behaviors of embedded systems [chapter]

Robert Büssow, Wolfgang Grieskamp
1997 Lecture Notes in Computer Science  
We describe a variant of discrete temporal interval logics which i s e m bedded, and extends the Z notation.  ...  The resulting formalism, called DZ, includes the usual set of operators known from interval logics together with a set of operators tailored for the operational description of deterministic process behavior  ...  We w ould like to thank Frank Lattemann and Eckard Lehmann for the fruitful discussions on Z and interval logics, and Robert Geisler and Marcus Klar for the discussions about Z and Statecharts.  ... 
doi:10.1007/3-540-63875-x_42 fatcat:ybz32vjk5jcu7dcp33fmaikkbe

Real-time specification patterns

Sascha Konrad, Betty H. C. Cheng
2005 Proceedings of the 27th international conference on Software engineering - ICSE '05  
Embedded systems are pervasive and frequently used for critical systems with time-dependent functionality.  ...  of three commonly used real-time temporal logics.  ...  Acknowledgements The authors are grateful for feedback regarding this work and answers to our questions received from Laura K. Dillon, Stavros Tripakis, Sergio Yovine, and Laura A. Campbell.  ... 
doi:10.1145/1062455.1062526 dblp:conf/icse/KonradC05 fatcat:qbrndcevazezrijdiwdstiehja

Temporalized logics and automata for time granularity

MASSIMO FRANCESCHET, ANGELO MONTANARI
2004 Theory and Practice of Logic Programming  
First, we define a new class of combined automata, called temporalized automata, which can be proved to be the automata-theoretic counterpart of temporalized logics, and show that relevant properties,  ...  Then, we exploit the correspondence between temporalized logics and automata to reduce the task of finding the temporal logic counterparts of the given theories of time granularity to the easier one of  ...  Thanks also to Pietro Corvaia, Alberto Policriti, and Franca Rinaldi for the useful discussions about the proof of Lemma 3.8.  ... 
doi:10.1017/s147106840400208x fatcat:gum2ttgmybgsjd2virziysrlru

Temporalized logics and automata for time granularity [article]

M. Franceschet, A. Montanari
2003 arXiv   pre-print
First, we define a new class of combined automata, called temporalized automata, which can be proved to be the automata-theoretic counterpart of temporalized logics, and show that relevant properties,  ...  Then, we exploit the correspondence between temporalized logics and automata to reduce the task of finding the temporal logic counterparts of the given theories of time granularity to the easier one of  ...  Thanks also to Pietro Corvaia, Alberto Policriti, and Franca Rinaldi for the useful discussions about the proof of Lemma 3.8.  ... 
arXiv:cs/0311022v1 fatcat:xeaslhxh2bapti2u2uz6ofkjiq

Formal Specification of a Wall-Climbing Robot Using Z – A Case Study of Small-Scale Embedded Hard Real-Time System

Radziah Mohamad, Dyg. Norhayati Abg. Jawawi, Safaai Deris, Rosbi Mamat
2001 Jurnal Teknologi  
Since, timing and concurrency properties can be very important in the operation of real-time systems, there is a need for applying formal methods to verify timing properties.  ...  This paper investigates the process of building a formal specification of a small-scale embedded hard real-time systems using Z.  ...  Much of this work has concentrated on integrating Z with formalisms better suited to specifying concurrent and temporal behaviour, such as Petri Nets [5] , Temporal Logic [3] , CSP [6] and CCS [6]  ... 
doi:10.11113/jt.v34.645 fatcat:fidutlvxxvf3pjvpadjhcxlwea

A computational model for SAT-based verification of hardware-dependent low-level embedded system software

B. Schmidt, C. Villarraga, J. Bormann, D. Stoffel, M. Wedler, W. Kunz
2013 2013 18th Asia and South Pacific Design Automation Conference (ASP-DAC)  
Formal verification (FV) of combined HW/SW behavior  Objective of this work  Computational model and algorithms for FV of hardware-dependent, low-level software Motivation  ...  HW/SW Model  Flow  Advantages of Model  Experiment  Conclusion / Future Work 2 Content  Embedded System  Close interaction between HW and SW  Examples: drivers, communication structures  Goal   ...  Stoffel, and W. Kunz, "Formal Hardware/Software Co-Verification by Interval Property Checking with Abstraction," in Proceedings of the 48th Design Automation Conference, ser. DAC '11.  ... 
doi:10.1109/aspdac.2013.6509684 dblp:conf/aspdac/SchmidtVBSWK13 fatcat:ch62gwfgbnasdfyctkkgedit24

Real-Time Reliability Verification for UAV Flight Control System Supporting Airworthiness Certification

Haiyang Xu, Ping Wang, Houbing Song
2016 PLoS ONE  
For the real-time specifications of software system, we also proposed a generating algorithm for temporal logic formula, which could automatically extract real-time property from time-sensitive live sequence  ...  for modeling and verification of time property.  ...  Acknowledgments We thank Professor Zhuang Yi at Nanjing University of Aeronautics and Astronautics, China, for her helpful comments on this article.  ... 
doi:10.1371/journal.pone.0167168 pmid:27918594 pmcid:PMC5137893 fatcat:2mywxqgshrawhcrfna4nwxat54

Specifying safety-critical embedded systems with statecharts and Z: A case study [chapter]

Robert Büssow, Robert Geisler, Marcus Klar
1998 Lecture Notes in Computer Science  
In this paper we introduce a formal approach for the specification of safety-critical embedded systems.  ...  The specification formalisms Z and statecharts are integrated under a suitable structural model. The combined approach uses the advantages of the formalisms while avoiding their disadvantages.  ...  We are using Z and statecharts as basis formalisms for expressing the functional and reactive behavior of embedded systems.  ... 
doi:10.1007/bfb0053584 fatcat:rqoxs7fqavglfknrcce5lbsdrm

Performability Measure Specification: Combining CSRL and MSL [chapter]

Alessandro Aldini, Marco Bernardo, Jeremy Sproston
2011 Lecture Notes in Computer Science  
The former is a stochastic temporal logic formulating quantitative properties about states and paths, while the latter is a component-oriented specification language relying on a first-order logic for  ...  In this paper, we combine CSRL and MSL in order to take advantage of the expressiveness of the former and the usability of the latter.  ...  Acknowledgment: This work has been funded by MIUR-PRIN project PaCo -Performability-Aware Computing: Logics, Models, and Languages.  ... 
doi:10.1007/978-3-642-24431-5_13 fatcat:6io5y6kclnauhbd5cna7gx5zqe

Specifying embedded systems with statecharts and Z: An agenda for cyclic software components [chapter]

Wolfgang Grieskamp, Maritta Heisel, Heiko Dörr
1998 Lecture Notes in Computer Science  
The application of formal techniques can contribute much to the quality of software, which is of utmost importance for safety-critical embedded systems.  ...  We apply the agenda approach to a particular class of embedded safety-critical systems, the formal speci cation of which has been investigated in the case-studies of the German Espress project during the  ...  We would especially like to thank Mirco Conrad and Eckard Lehmann for their work on the cruise control case study, and Thomas Santen for his comments on a draft of this paper.  ... 
doi:10.1007/bfb0053585 fatcat:o53g6b3vxzdkfmjuushlpqdhlq

Specifying embedded systems with statecharts and Z: an agenda for cyclic software components

Wolfgang Grieskamp, Maritta Heisel, Heiko Dörr
2001 Science of Computer Programming  
The application of formal techniques can contribute much to the quality of software, which is of utmost importance for safety-critical embedded systems.  ...  We apply the agenda approach to a particular class of embedded safety-critical systems, the formal speciÿcation of which has been investigated in the case-studies of the German project during the last  ...  Acknowledgements Many results and ideas presented in this paper stem from the broader context of the ESPRESS project and the work of its many collaborators in Berlin. We would especially  ... 
doi:10.1016/s0167-6423(00)00024-1 fatcat:vgn4fsebyvftrgm6oflxbn7y7i

Querying Parametric Temporal Logic Properties on Embedded Systems [chapter]

Hengyi Yang, Bardh Hoxha, Georgios Fainekos
2012 Lecture Notes in Computer Science  
In Model Based Development (MBD) of embedded systems, it is often desirable to not only verify/falsify certain formal system specifications, but also to automatically explore the properties that the system  ...  Namely, given a parametric specification, we would like to automatically infer the ranges of parameters for which the property holds/does not hold on the system.  ...  Acknowledgments This work was partially supported by a grant from the NSF Industry/University Cooperative Research Center (I/UCRC) on Embedded Systems at Arizona State University and NSF awards CNS-1116136  ... 
doi:10.1007/978-3-642-34691-0_11 fatcat:hiijm3xbyjbpbkzahpedbgfvz4

TEPE

Daniel Knorreck, Ludovic Apvrille, Pierre de Saqui-Sannes
2011 Software engineering notes  
TEPE is further instantiated in the AVATAR real-time UML profile. TTool, an open-source toolkit, implements a press-button approach for the formal verification of AVATAR-TEPE properties with UPPAAL.  ...  TEPE enriches the expressiveness of other common property languages in particular with the notion of physical time and unordered signal reception.  ...  The reasoning about the sequential and temporal behavior of the system is expressed in terms of logical and temporal operators connected to Signals and Properties.  ... 
doi:10.1145/1921532.1921556 fatcat:d3ycdqiv65h6harwiiozdx2vgq

Time Granularity [chapter]

Jérôme Euzenat, Angelo Montanari
2005 Foundations of Artificial Intelligence  
and de Rijke, 1997], as well as by combining linear and branching temporal logics in a suitable way Franceschet and Montanari, 2004] .  ...  Logics for time granularities have been given both non-classical and classical formalizations.  ...  power and computational properties by taking advantage of the transfer theorems for combined logics and combined automata.  ... 
doi:10.1016/s1574-6526(05)80005-7 fatcat:jgytu4xfljdfdoso56gucfk2ya

xTune

Minyoung Kim, Mark-Oliver Stehr, Carolyn Talcott, Nikil Dutt, Nalini Venkatasubramanian
2012 ACM Transactions on Embedded Computing Systems  
Integration of formal analysis with dynamic behavior from system execution results in a feedback loop that enables model refinement and further optimization of policies and parameters.  ...  The formal specification is then analyzed using statistical property checking and statistical quantitative analysis, to determine the impact of various resource management policies for achieving desired  ...  Given a formal description of a system (e.g., variants of Markov chains for PRISM, Petri Nets for SMART), those tools generate the state space, verify temporal logic properties, and provide efficient numerical  ... 
doi:10.1145/2362336.2362340 fatcat:22rpg3r3i5cp5g5gznxy5vx53m
« Previous Showing results 1 — 15 out of 8,789 results