Filters








18,372 Hits in 5.1 sec

On Semantics and Correctness of Reactive Rule-Based Programs [chapter]

Man Lin, Jacek Malec, Simin Nadjm-Tehrani
2000 Lecture Notes in Computer Science  
The rule-based paradigm for knowledge representation ap-  ...  semantics, based on threevalued evaluation of rules, that guarantees the correct results of computations for correct programs; We have developed and implemented a static procedure for checking the correctness  ...  A correct program ensures termination of rule rings at each reaction, consistency of the red rules and a unique reaction for each new set of stimuli to the system; We have de ned and implemented constructive  ... 
doi:10.1007/3-540-46562-6_21 fatcat:5bsodotp35hhjielrp7hc75uzm

A deterministic logical semantics for pure Esterel

Olivier Tardieu
2007 ACM Transactions on Programming Languages and Systems  
On the one hand, the logical behavioral semantics provides a simple and compact formalization of the behavior of programs using SOS rules.  ...  It defines at most one behavior per program and input sequence.  ...  ACKNOWLEDGMENT I wish to thank the reviewers and associate editor for their comments, which helped to substantially improve the readability and content of the paper.  ... 
doi:10.1145/1216374.1216376 fatcat:inelw3i3czhylhii6untxeiiwa

Session-Based Concurrency, Reactively [chapter]

Mauricio Cano, Jaime Arias, Jorge A. Pérez
2017 Lecture Notes in Computer Science  
We present correct encodings of sessionbased calculi into ReactiveML, a synchronous reactive programming language.  ...  We focus on session-based concurrency, the interaction model induced by session types, which uses (variants of) the π-calculus as specification languages.  ...  We thank Ilaria Castellani, Cinzia Di Giusto, and the anonymous reviewers for useful remarks and suggestions.  ... 
doi:10.1007/978-3-319-60225-7_6 fatcat:3g7sb7okszc5to6yfl6zh7256i

Heterogeneous Semantics and Unifying Theories [chapter]

Jim Woodcock, Simon Foster, Andrew Butterfield
2016 Lecture Notes in Computer Science  
We illustrate this approach with mechanised theories for building a contractual theory of sequential programming, a theory of pointer-based programs, and the reactive theory underpinning CSP's process  ...  We propose a theory engineering technique involving Isabelle/HOL and Hoare & He's Unifying Theories of Programming.  ...  Hoare logic is a set of axioms and inference rules for reasoning formally about the correctness of programs.  ... 
doi:10.1007/978-3-319-47166-2_26 fatcat:qkdl365ykncivchra73mnjn4cu

RPL

Richard J. Payne
2008 Proceedings of the 2008 RISE/EFTS Joint International Workshop on Software Engineering for Resilient Systems - SERENE '08  
We present the foundations for a reconfiguration policy language (RPL), to govern reconfigurations of component-based systems, based on a teleo-reactive (T-R) language.  ...  We present the foundations for a reconfiguration policy language (RPL), to govern reconfigurations of componentbased systems, based on a teleo-reactive (T-R) language.  ...  The author is grateful to John Fitzgerald, Carl Gamble, Cliff Jones, Zoe Andrews and Ani Bhattacharyya for their invaluable comments and discussions on this paper, and finally the reviewers for the useful  ... 
doi:10.1145/1479772.1479786 dblp:conf/serene/Payne08 fatcat:elyebi72dbhipeblms67piqtzy

User-definable rule priorities for CHR

Leslie De Koninck, Tom Schrijvers, Bart Demoen
2007 Proceedings of the 9th ACM SIGPLAN international conference on Principles and practice of declarative programming - PPDP '07  
The translation is proven correct and benchmark results are given. CHR rp is related to priority systems in other constraint programming and rule based languages.  ...  A formal operational semantics for the extended language is given and is shown to be an instance of the theoretical operational semantics of CHR.  ...  On the other hand, every CHR implementation based on the refined operational semantics implements the Reactivate transition.  ... 
doi:10.1145/1273920.1273924 dblp:conf/ppdp/KoninckSD07 fatcat:fho6v5k6g5b4tekefhwoy24ywm

Concurrent and Reactive Constraint Programming [chapter]

Maurizio Gabbrielli, Catuscia Palamidessi, Frank D. Valencia
2010 Lecture Notes in Computer Science  
In particular, in the topics of semantics, verification, and timed extensions.  ...  Concurrent constraint programming (ccp) presented two new perspectives on the underlying philosophy of logic programming.  ...  Analysis and verification De Boer et al. developed in [20] a system based on the closure operators semantics to prove correctness assertions about concurrent constraint programs.  ... 
doi:10.1007/978-3-642-14309-0_11 fatcat:jo4qnuehvfggfn3fkugqgmsqpu

A compiler and run-time system for network programming languages

Christopher Monsanto, Nate Foster, Rob Harrison, David Walker
2012 Proceedings of the 39th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '12  
Overall, this paper delivers a design for a high-level network programming language; a novel, general-purpose compilation algorithm based on reactive specialization; a run-time system based on a SDN architecture  ...  ; the first formal semantics and proofs of correctness in this domain; and an implementation and evaluation that demonstrates the benefits over the current state-of-the-art. companies like Cisco, Juniper  ...  None of these systems automatically generate reactive protocols or provide formal semantics or correctness guarantees like NCore does.  ... 
doi:10.1145/2103656.2103685 dblp:conf/popl/MonsantoFHW12 fatcat:ew5gjuecc5elpk3zakihkrrv6m

A compiler and run-time system for network programming languages

Christopher Monsanto, Nate Foster, Rob Harrison, David Walker
2012 SIGPLAN notices  
Overall, this paper delivers a design for a high-level network programming language; a novel, general-purpose compilation algorithm based on reactive specialization; a run-time system based on a SDN architecture  ...  ; the first formal semantics and proofs of correctness in this domain; and an implementation and evaluation that demonstrates the benefits over the current state-of-the-art. companies like Cisco, Juniper  ...  None of these systems automatically generate reactive protocols or provide formal semantics or correctness guarantees like NCore does.  ... 
doi:10.1145/2103621.2103685 fatcat:iu3pqrvnsrfilm7tcxjpqq4jlm

A semantic framework for the design of distributed reactive real-time languages and applications

Mateo Sanabria-Ardila, Luis Daniel Benavides, Daniel Diaz-Lopez, Wilmer Garzon-Alfonso
2020 IEEE Access  
Note, how simple is to define the new semantics and elements for a particular scenario on top of the base modules of DRRF.  ...  The paper also proposes DRRF, a framework based on rewriting logic and implemented on top of Maude, that serves as a formal specification framework for the semantics of distributed time-aware reactive  ...  on the protection of security events generated in IoT scenarios using a blockchain-based architecture, and could be improved with the support of predicates for time management for the detection of Advanced  ... 
doi:10.1109/access.2020.3010697 fatcat:qwlpavs5kvbrda5zv7s6f7vwna

Formal justification of the rely-guarantee paradigm for shared-variable concurrency: a semantic approach [chapter]

F. S. de Boer, U. Hannemann, W. -P. de Roever
1999 Lecture Notes in Computer Science  
This paper introduces a semantic analysis of the Rely-Guarantee (R-G) approach to the compositional verification of shared-variable concurrency. The main contribution is a new completeness proof.  ...  of R-G formulae which is equivalent to the one based on Aczel semantics.  ...  A proper semantic analysis based on reactive sequences can be obtained by the introduction of stutter steps as studied in [4] .  ... 
doi:10.1007/3-540-48118-4_16 fatcat:4pgb2qfycjd7bpkprr2zjr43te

Compositional Reactive Semantics of SystemC and Verification with RuleBase [chapter]

Rudrapatna K. Shyamasundar, Frederic Doucet, Rajesh K. Gupta, Ingolf H. Krüger
2007 Next Generation Design and Verification Methodologies for Distributed Embedded Control Systems  
We present a behavioral semantics of SystemC that succinctly captures its reactive features, clock and time references, macro-and micro-time model, and allows the specification of a network of synchronous  ...  The framework further relates the simulation and logical correctness and provides a technique for scaling up the verification while keeping the correctness intact.  ...  Our work fully uses the reactive rules and with the addition of TLM abstractions and uses the step semantics.  ... 
doi:10.1007/978-1-4020-6254-4_18 fatcat:4qut23feingltm5tw5arbxuwue

Unfolding and fixpoint semantics of concurrent constraint logic programs

Maurizio Gabbrielli, Giorgio Levi
1992 Theoretical Computer Science  
The set of rules is correct if the unfolded program is semantically equivalent to the original one. The set is total if it allows to unfold every procedure call in any program clause.  ...  The first problem is then finding a semantically correct and total (i.e. always applicable) set of unfolding rules.  ...  Appendix A In this appendix, we give the proofs of some technical lemmata and theorems concerning the equivalence results for the unfolding and the fixpoint semantics.  ... 
doi:10.1016/0304-3975(92)90288-q fatcat:lhqxkyc4cvgofjn375qmz4olxi

Unfolding and fixpoint semantics of concurrent constraint logic programs [chapter]

Maurizio Gabbrielli, Giorgio Levi
1990 Lecture Notes in Computer Science  
The set of rules is correct if the unfolded program is semantically equivalent to the original one. The set is total if it allows to unfold every procedure call in any program clause.  ...  The first problem is then finding a semantically correct and total (i.e. always applicable) set of unfolding rules.  ...  Appendix A In this appendix, we give the proofs of some technical lemmata and theorems concerning the equivalence results for the unfolding and the fixpoint semantics.  ... 
doi:10.1007/3-540-53162-9_40 fatcat:vdwdz56rebgkzkqkembu6fydke

An Executable Logic-Based Model for Cutter Suction Dredging Using LPS

Fariba Sadri
2016 International Web Rule Symposium  
The logic programs provide proactive behavior and allow definitions of processes, and the reactive rules provide reactive behavior.  ...  LPS (Logic-based Production System) is a framework that combines logic programs with reactive rules and a destructivelyupdated database.  ...  Acknowledgements We are grateful to Kit Lawes for running the experiments of the LPS dredging system. We are also grateful to colleagues H. M. Xu and F.S.  ... 
dblp:conf/ruleml/Sadri16 fatcat:glkbf6yamjh4bakj24y2ugxvgi
« Previous Showing results 1 — 15 out of 18,372 results