439 Hits in 2.3 sec

Soft component automata: Composition, compilation, logic, and verification

Tobias Kappé, Benjamin Lion, Farhad Arbab, Carolyn Talcott
2019 Science of Computer Programming  
Lastly, we implement a toolchain that compiles our automata to Maude, allowing us to apply the rich model checking capability of Maude to verify agent behavior.  ...  We extend linear temporal logic with two unary connectives that reflect the compositional structure of actions, and show that it is decidable whether all behaviors of a given automaton satisfy a formula  ...  Acknowledgements The authors would like to thank Vivek Nigam and the anonymous referees for their valuable feedback.  ... 
doi:10.1016/j.scico.2019.08.001 fatcat:w7yk633v2veovivyjsfpp6jeum

Constraint automata with memory cells and their composition

S.-S.T.Q. Jongmans, T. Kappé, F. Arbab
2017 Science of Computer Programming  
congruence, and composition.  ...  In Sections 6 and 7, we subsequently present two approaches for computing the composition of constraint automata w/mc using the operations defined in Section 5.  ...  In our compiler, we use constraint automata to compositionally represent connector behavior, and our compiler therefore needs to compose small constraint automata into larger ones as efficiently as possible  ... 
doi:10.1016/j.scico.2017.03.006 fatcat:iyndmcz7obfajoa6f5yf64zhzu

Specification of Embedded Control Systems Behaviour Using Actor Interface Automata [chapter]

Christo Angelov, Feng Zhou, Krzysztof Sierszecki
2010 Lecture Notes in Computer Science  
The above modeling technique has implications for system design, since interface automata can be used as design models that can be implemented as application or operating system components.  ...  It has also implications for system analysis, since actor interface automata are essentially timed automata that can be used as analysis models in model checking tools and simulation environments.  ...  It has also implications for system verification, since interface automata are essentially timed automata that can be used as analysis models for verification tools like e.g., Uppaal or simulation environments  ... 
doi:10.1007/978-3-642-16256-5_17 fatcat:itrr2hzrizgv3lgeiqhux6eic4

Testing Real-Time Embedded Systems using Timed Automata based approaches

M. Saeed AbouTrab, Michael Brockway, Steve Counsell, Robert M. Hierons
2013 Journal of Systems and Software  
This research addresses the problem of testing RTESs from Timed Automata (TA) specification by the following.  ...  First, a new Priority-based Approach (PA) for testing RTES modelled formally as UPPAAL timed automata (TA variant) is introduced.  ...  Model checking is a verification method that checks the entire specification model according to some logical properties.  ... 
doi:10.1016/j.jss.2012.12.030 fatcat:udaob3g2xnaolmi7qivauwpkau

The synchronous languages 12 years later

A. Benveniste, P. Caspi, S.A. Edwards, N. Halbwachs, P. Le Guernic, R. de Simone
2003 Proceedings of the IEEE  
This paper discusses the improvements, difficulties, and successes that have occured with the synchronous languages since then.  ...  Today, synchronous languages have been established as a technology of choice for modeling, specifying, validating, and implementing real-time embedded applications.  ...  It appears in automata, in the discrete-time dynamical systems familiar to control engineers, and in synchronous digital logic familiar to hardware designers.  ... 
doi:10.1109/jproc.2002.805826 fatcat:pdjbogxbovgvnc27ijgbch47aa

Reasoning and Verification: State of the Art and Current Trends

2014 IEEE Intelligent Systems  
In this article, the authors give an overview of toolbased verification of hardware and software systems and discuss the relation between verification and logical reasoning. reiner Hähnle is a professor  ...  Acknowledgment We thank the anonymous reviewers for their careful reading of this article and numerous valuable suggestions for improvement.  ...  Abstraction and compositional verification are key to handling complexity in verification. 7.  ... 
doi:10.1109/mis.2014.3 fatcat:dm3azbzibvhx7n7sgkrbdmufsa

Embedded Systems Design — Scientific Challenges and Work Directions [chapter]

Joseph Sifakis
2010 Lecture Notes in Computer Science  
 Graphic Interfaces, Mouse  Information Systems: Commercial Applications  Integrated circuits Informatics is a young discipline, driven by exponential growth of components and their applications.  ...  Scientific Computing -Defence Applications WEB -Information Society Embedded Systems: Computing + Physicality  Seamless revolution  95% of chips are embedded  Convergence between Computing and Telecommunications  ...  computation Studies created universes Computing systems -Machines Discrete mathematics -Logic Automata, Algorithms and Complexity Theory Verification, Test Promising Marry Physicality and  ... 
doi:10.1007/978-3-642-12002-2_1 fatcat:aqrls5a7hrhnffmyu7lql563fq

Design of embedded systems: formal models, validation, and synthesis

S. Edwards, L. Lavagno, E.A. Lee, A. Sangiovanni-Vincentelli
1997 Proceedings of the IEEE  
The concurrent design process for such embedded systems involves solving the specification, validation, and synthesis problems.  ...  Such systems are often heterogeneous in implementation technologies and design styles, for example by combining hardware ASICs with embedded software.  ...  Philips, and Rockwell.  ... 
doi:10.1109/5.558710 fatcat:4v34mhx7hjf5zjt4aap356zvb4

Design of Embedded Systems: Formal Models, Validation, and Synthesis [chapter]

Stephen Edwards, Luciano Lavagno, Edward A. Lee, Alberto Sangiovanni-Vincentelli
2002 Readings in Hardware/Software Co-Design  
The concurrent design process for such embedded systems involves solving the specification, validation, and synthesis problems.  ...  Such systems are often heterogeneous in implementation technologies and design styles, for example by combining hardware ASICs with embedded software.  ...  Philips, and Rockwell.  ... 
doi:10.1016/b978-155860702-6/50009-0 fatcat:um7k7am5ergnrcizrrkbmzoz7a

The Unmet Challenge of Timed Systems [chapter]

Oded Maler
2014 Lecture Notes in Computer Science  
The paper stresses their importance in modeling without necessarily endorsing the orthodox approach for reasoning about them which is practiced in the theoretical and applied branches of formal verification  ...  I would like to thank Eugene Asarin, Marius Bozga, Eric Fanchon Thomas Ferrère, Charles Rockland and P.S. Thiagarajan for commenting on various versions of this manuscript.  ...  Verification and Analysis of Timed Systems A large part of verification is concerned with showing that components in a network of automata interact properly with each other.  ... 
doi:10.1007/978-3-642-54848-2_12 fatcat:ryn4p7csg5cb7iaxtwk2ktvl3m

Self-Stabilization as a Foundation for Autonomic Computing

Olga Brukman, Shlomi Dolev, Yinnon Haviv, Reuven Yagel
2007 The Second International Conference on Availability, Reliability and Security (ARES'07)  
operating system, the self-stabilization preserving compiler, and the self-stabilizing autonomic recoverer for applications.  ...  This position paper advocates the use of the well defined and provable self-stabilization property of a system, to achieve the goals of the self-* paradigms and autonomic computing.  ...  Recent studies have shown that the probability of soft errors in the logic circuit will increase in less than a decade to the current probability for it in memory.  ... 
doi:10.1109/ares.2007.141 dblp:conf/IEEEares/BrukmanDHY07 fatcat:rvfggmpanvb35hlkokdhyjykte

An Application of Specification-Based Design of Self-stabilization to Tracking in Wireless Sensor Networks [chapter]

Murat Demirbas, Anish Arora
2008 Lecture Notes in Computer Science  
In previous work, we have designed a tracking protocol, Stalk, for wireless sensor networks and proved it to be self-stabilizing at the pseudo-code (I/O automata) level.  ...  In this paper, we present a lightweight and practical method for specification-based design of stabilization and illustrate this method on the Stalk protocol as our case study.  ...  Even if the implementation of Tracker i automata is performed manually, the verification process for ordinary refinements are, in general, easier than that of fault-tolerance preserving and compositional  ... 
doi:10.1007/978-3-540-89335-6_17 fatcat:3xcysy7ebvfaxnmnhovd7i43ey

Design and Verification Environment for High-Performance Video-Based Embedded Systems [chapter]

Michael Mefenza, Franck Yonga, Christophe Bobda
2014 Distributed Embedded Smart Cameras  
components in logical and operational groups that reduce resource usage and power consumption.  ...  We also propose a novel streaming interface, called Component Interconnect and Data Access (CIDA), for embedded video designs, along with a formal model and a component composition mechanism to cluster  ...  I/O automata and interface automata are formalisms that provide a single model for the input and output actions of a component.  ... 
doi:10.1007/978-1-4614-7705-1_4 fatcat:wx73qh32mrekfg2poxusgkfwya

Towards a Resource-Aware Component Model for Embedded Systems

Aneta Vulgarakis
2009 2009 33rd Annual IEEE International Computer Software and Applications Conference  
The component model should support predictable system development and as such guarantee absence or presence of certain properties.  ...  of interacting embedded components.  ...  UPPAAL is a tool set for modeling, simulation, and verification of networks of timed automata.  ... 
doi:10.1109/compsac.2009.99 dblp:conf/compsac/Vulgarakis09 fatcat:55d7dcl7dzadtg3cxrefb7pzje

The LearnLib in FMICS-jETI

Tiziana Margaria, Harald Raffelt, Bernhard Steffen, Martin Leucker
2007 12th IEEE International Conference on Engineering Complex Computer Systems (ICECCS 2007)  
In this paper, we extend the scope of the FMICS-jETI platform to address the integration of heterogeneous and legacy tools and technologies.  ...  The FMICS-jETI platform is a collaborative, servicebased demonstrator of tools and techniques for the analysis of industrial critical systems.  ...  Acknowledgements: We thank Benedikt Bollig, Joost-Pieter Katoen, and Carten Kern for many useful comments on Smyle [4] .  ... 
doi:10.1109/iceccs.2007.43 dblp:conf/iceccs/MargariaRSL07 fatcat:vsyiftdrnrc55n5pvnqfjzl7f4
« Previous Showing results 1 — 15 out of 439 results