Filters








130,361 Hits in 3.9 sec

An executable formal semantics of C with applications

Chucky Ellison, Grigore Rosu
2012 Proceedings of the 39th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '12  
This paper describes an executable formal semantics of C.  ...  It is the most complete and thoroughly tested formal definition of C to date. The semantics yields an interpreter, debugger, state space search tool, and model checker "for free".  ...  number of formal semantics written for C.  ... 
doi:10.1145/2103656.2103719 dblp:conf/popl/EllisonR12 fatcat:siagiv66ljcovppo5y3bfj4q2i

An executable formal semantics of C with applications

Chucky Ellison, Grigore Rosu
2012 SIGPLAN notices  
This paper describes an executable formal semantics of C.  ...  It is the most complete and thoroughly tested formal definition of C to date. The semantics yields an interpreter, debugger, state space search tool, and model checker "for free".  ...  Comparison with Existing Formal C Semantics There have already been a number of formal semantics written for C. One might (rightfully) ask, "Why yet another?"  ... 
doi:10.1145/2103621.2103719 fatcat:a6geigxcgnbj3ftxixnf6szx54

A Formal Semantics of the OSEK/VDX Standard in $${\mathbb {K}}$$ Framework and Its Applications [chapter]

Min Zhang, Yunja Choi, Kazuhiro Ogata
2014 Lecture Notes in Computer Science  
Features of the formal semantics are its executability and flexibility. Compared with existing formal semantics of the standard, the formal semantics defined in K is more flexible and generic.  ...  With the formal semantics, we can (1) verify user-defined applications by model checking, and (2) automatically generate test cases for testing of the OSEK/VDX-based operating systems.  ...  We also consider integrating the formal semantics of C in K with the formal semantics of the standard for the verification of more complicated OSEK/VDX-based applications that are developed in C.  ... 
doi:10.1007/978-3-319-12904-4_16 fatcat:i3wnknjxdza2dm5nb5vgkimapm

KST: Executable Formal Semantics of IEC 61131-3 Structured Text for Verification

Yanhong Huang, Xiangxing Bu, Gang Zhu, Xin Ye, Xiaoran Zhu, Jianqi Shi
2019 IEEE Access  
However, for PLC programming languages, formal semantics is not always available rendering the application of formal methods highly challenging.  ...  We define the formal semantics in K which is a rewriting-based semantic framework and has been successfully applied in defining the semantics of many general-purpose programming languages such as C [1]  ...  Reference [1] describes an executable formal semantics of C, which has been thoroughly tested using GCC torture test suite and 99.2% are passed.  ... 
doi:10.1109/access.2019.2894026 fatcat:hzyhszdbd5gupd6oj37ck7tjly

A computation model for semantic control

Janos Sztipanovits
1989 Applied Mathematics Letters  
running an application module on them, (2) D is a set of data nodes: D = {dl,d2,...dm} which store the data produced by the actor nodes in the streams associated with them, (3) C is a set of connections  ...  The formal definition of the adaptation mechanism in semantic controllers is the following: Definition 1: The formal model of the controller is a tuple C(a) =< F,a >, where F is the structure of the controller  ... 
doi:10.1016/0893-9659(89)90068-2 fatcat:wsi7ddugnjgvhm4cvcy36yiyfy

Smali+: an Operational Semantics for Low-level Code Generated from Reverse Engineering Android Applications+

Marwa Ziadia, Jaouhar Fattahi, Mohamed Mejri, Emil Pricop
2020 Information  
Application code analysis is obviously the most appropriate and natural means to address these issues. However, no analysis could be led with confidence in the absence of a solid formal foundation.  ...  In this paper, we propose a full-fledged formal approach to build the operational semantics of a given Android application by reverse-engineering its assembler-type code, called Smali.  ...  This formal model is meant to be an environment to run formal verification of applications.  ... 
doi:10.3390/info11030130 fatcat:uxv63msba5ccdnua3qj367f6gi

Engineering the SDL Formal Language Definition [chapter]

Andreas Prinz, Martin v. Löwis
2003 Lecture Notes in Computer Science  
Together with the formal definition, we have developed software tools that allow executing the formal language definition on a computer.  ...  With the latest revision of the ITU-T Specification and Description Language (SDL-2000), a formal language definition based on the concept of Abstract State Machines (ASMs) became integral part of the  ...  Acknowledgements We would like to thank the SDL Forum Society and Microsoft Research for funding this research, and providing access to both the SDL standard, and beta versions of the AsmL compiler.  ... 
doi:10.1007/978-3-540-39958-2_4 fatcat:vkjgnq6a4bhkvenqdzmpsnjuga

Towards an executable semantics of automobile RTOS standard and its application to conformance verification [article]

Xiaoran Zhu, Min Zhang, Jian Guo
2017 arXiv   pre-print
Taking the OSEK/VDX standard as an example, an executional formal semantics of the automobile RTOS kernel, which focuses on the real time features, is defined using K, a rewriting-based framework.  ...  The K semantics of the OSEK/VDX standard is applied to conformance verification, which is used to check the conformance of not only the automobile operating system kernel but the applications.  ...  Conclusion This paper presented an executable formal semantics of the OS-EK/VDX standard.  ... 
arXiv:1711.08853v1 fatcat:z3dc74hzzfgm5mvxifbsjznujq

Combining VDM-SL specifications with C++ code [chapter]

Brigitte Fröhlich, Peter Gorm Larsen
1996 Lecture Notes in Computer Science  
Experience shows that it is not economically feasible to formally specify all parts of a system in an industrial applic~ttion.  ...  In this paper we propose an approach which enables integration of code into a formal specification for prototyping facilities.  ...  Acknowledgments We would like to thank John Fitzgerald, Nico Plat and Paul Mukherjee for giving their remarks at an oral presentation of this work.  ... 
doi:10.1007/3-540-60973-3_87 fatcat:7afsnzsyffh37emeybn56pvrym

Formalizing Both Refraction-Based and Sequential Executions of Production Rule Programs [chapter]

Bruno Berstel-Da Silva
2012 Lecture Notes in Computer Science  
This change in execution scheme came with a change in semantics for rule programs. In this paper, we propose a formal description of the execution of production rule programs.  ...  BRMS have introduced new compilation and execution schemes, which are often called sequential in contrast with the incremental behavior of Rete.  ...  Finally, we illustrate our formalism with both a sequential and a refractionbased execution of an example rule-based application.  ... 
doi:10.1007/978-3-642-32689-9_5 fatcat:cpohaqebozdpbdmcotkbscfp7a

An ASM Definition of the Dynamic OCL 2.0 Semantics [chapter]

Stephan Flake, Wolfgang Mueller
2004 Lecture Notes in Computer Science  
The recently adopted OCL 2.0 specification comes with a formal semantics that is based on set theory with a notion of an object model and system states.  ...  When executing the rules, the underlying ASM abstract machine executes state transitions with algebras as states. An algebra can be seen as a database of functions  ...  The formal semantics is based on set theory with the notion of an object model, which is basically a formalization of UML Class Diagrams. An instantiation of an object model is called a system.  ... 
doi:10.1007/978-3-540-30187-5_17 fatcat:pqxbf46sb5an7dxlbloxbpgkna

From Operating-System Correctness to Pervasively Verified Applications [chapter]

Matthias Daum, Norbert W. Schirmer, Mareike Schmidt
2010 Lecture Notes in Computer Science  
Based on the formal correctness of our real-time operating system Olos, this paper describes an approach to pervasively verify applications running on top of the operating system.  ...  Part of this challenge is the interaction of application programs with the operating system, which is usually entrusted with retrieving input data from and transferring output data to peripheral devices  ...  We thank the anonymous peer reviewers for their detailed review reports with a very constructive criticism and many helpful suggestions.  ... 
doi:10.1007/978-3-642-16265-7_9 fatcat:f4lepivgzzcw7aqe4go4dptdz4

Semantic self-assessment of query results in dynamic environments

Jamie Payton, Christine Julien, Gruia-Catalin Roman, Vasanth Rajamani
2010 ACM Transactions on Software Engineering and Methodology  
with which query results reflect the state of the environment during query execution.  ...  The protocol attaches an assessment of the achieved guarantee to returned query results, allowing precise reasoning about a query with a range of possible semantics.  ...  The conclusions herein are those of the authors and do not necessarily reflect the views of the supporting parties.  ... 
doi:10.1145/1734229.1734231 fatcat:nlsbuup6rbdvdlxlq4ooiuve5u

On enabling integrated process compliance with semantic constraints in process management systems

Linh Thao Ly, Stefanie Rinderle-Ma, Kevin Göser, Peter Dadam
2009 Information Systems Frontiers  
In many application domains, however, processes often have to comply with business level rules and policies (i.e., semantic constraints) as well.  ...  Altogether, the SeaFlows framework can serve as formal basis for realizing integrated support of semantic constraints in PrMS.  ...  Denition 4 (Satisfaction of semantic constraints) Let σ ∈ Σ E * be an event trace. Let C be the set of all semantic constraints and let cC be a semantic constraint.  ... 
doi:10.1007/s10796-009-9185-9 fatcat:tbgnc5277je23csk2c64pfgb2a

Sound and Complete Runtime Security Monitor for Application Software [article]

Muhammad Taimoor Khan, Dimitrios Serpanos, Howard Shrobe
2016 arXiv   pre-print
This language allows us to express behavior of an application at any desired (and practical) level of abstraction as well as with high degree of modularity.  ...  The specification language of the application software is formalized based on monadic second order logic and event calculus interpreted over algebraic data structures.  ...  The monitor implements run-time software verification, comparing an executable application specification with the execution of its implementation at run-time.  ... 
arXiv:1601.04263v1 fatcat:vdsfubkmizgejgh4uo6jziijia
« Previous Showing results 1 — 15 out of 130,361 results