Filters








52 Hits in 9.3 sec

Weighted programming: a programming paradigm for specifying mathematical models

Kevin Batz, Adrian Gallus, Benjamin Lucien Kaminski, Joost-Pieter Katoen, Tobias Winkler
2022 Proceedings of the ACM on Programming Languages (PACMPL)  
We develop weakest-precondition- and weakest-liberal-precondition-style calculi à la Dijkstra for reasoning about mathematical models specified by weighted programs. We present several case studies.  ...  By means of weakest-precondition-style reasoning, we can determine the competitive ratio of the online algorithm on source code level.  ...  Part of this work was carried out at Schloss Dagstuhl ś Leibniz Center for Informatics. We thank Lena Verscht and Linpeng Zhang for the fruitful discussions at Schloss Dagstuhl.  ... 
doi:10.1145/3527310 fatcat:43vxsumlmjgyhctekgjqrj6q4a

Weighted programming : a programming paradigm for specifying mathematical models

Kevin Batz, Adrian Gallus, Benjamin Lucien Kaminski, Joost-Pieter Katoen, Tobias Winkler
2022 ACM SIGPLAN International Conference on Object-Oriented Programming Systems  
We develop weakest-precondition-and weakest-liberal-precondition-style calculi à la Dijkstra for reasoning about mathematical models specified by weighted programs. We present several case studies.  ...  By means of weakest-precondition-style reasoning, we can determine the competitive ratio of the online algorithm on source code level.  ...  Part of this work was carried out at Schloss Dagstuhl ś Leibniz Center for Informatics. We thank Lena Verscht and Linpeng Zhang for the fruitful discussions at Schloss Dagstuhl.  ... 
doi:10.18154/rwth-2022-04445 fatcat:axpfhudn35azvemwdq53y37hsm

Weighted Programming [article]

Kevin Batz, Adrian Gallus, Benjamin Lucien Kaminski, Joost-Pieter Katoen, Tobias Winkler
2022 arXiv   pre-print
We develop weakest-precondition- and weakest-liberal-precondition-style calculi à la Dijkstra for reasoning about mathematical models specified by weighted programs. We present several case studies.  ...  By means of weakest-precondition-style reasoning, we can determine the competitive ratio of the online algorithm on source code level.  ...  Part of this work was carried out at Schloss Dagstuhl -Leibniz Center for Informatics. We thank Lena Verscht and Linpeng Zhang for the fruitful discussions at Schloss Dagstuhl.  ... 
arXiv:2202.07577v2 fatcat:zpwhajrejbajhlogjn6arh65wq

Quantitative Strongest Post [article]

Linpeng Zhang, Benjamin Kaminski
2022 arXiv   pre-print
Similarly to weakest liberal preconditions, we also develop a quantitative strongest liberal post.  ...  Whereas existing quantitative weakest pre allows reasoning about the value of a quantity after a program terminates on a given initial state, quantitative strongest post allows reasoning about the value  ...  NONDETERMINISTIC PROGRAMS The syntax of the nondeterministic guarded command language (nGCL) à la Dijkstra is given by 𝐶 𝑥 𝑒 | 𝐶 𝐶 | { 𝐶 } □ { 𝐶 } | if ( 𝜑 ) { 𝐶 } else { 𝐶 } | while ( 𝜑 ) {  ... 
arXiv:2202.06765v1 fatcat:q7x7thekjvhkveteloelry3ywu

Latticed k-Induction with an Application to Probabilistic Programs [article]

Kevin Batz, Mingshuai Chen, Benjamin Lucien Kaminski, Joost-Pieter Katoen, Christoph Matheja, Philipp Schröer
2021 arXiv   pre-print
Our prototypical implementation manages to automatically verify non-trivial specifications for probabilistic programs taken from the literature that - using existing techniques - cannot be verified without  ...  The lattice-theoretic understanding of k-induction and BMC enables us to apply both techniques to the fully automatic verification of infinite-state probabilistic programs.  ...  Benjamin Lucien Kaminski is indebted to Larry Fischer for his linguistic advice-this time on the word "latticed".  ... 
arXiv:2105.14100v1 fatcat:gnimp7ycsjderb7exdikoh6kwa

Formal verification of timed systems: a survey and perspective

Farn Wang
2004 Proceedings of the IEEE  
An overview of the current state of the art of formal verification of real-time systems is presented.  ...  We discuss commonly accepted models, specification languages, verification frameworks, state-space representation schemes, state-space construction procedures, reduction techniques, pioneering tools, and  ...  language for both states and events for distributed real-time semantics [220] .  ... 
doi:10.1109/jproc.2004.831197 fatcat:7e5u5rvdbncqbmkku7szkdyz34

Impossibility of Precise and Sound Termination-Sensitive Security Enforcements

Minh Ngo, Frank Piessens, Tamara Rezk
2018 2018 IEEE Symposium on Security and Privacy (SP)  
On one hand, existing static enforcement mechanisms for termination-sensitive policies are typically quite conservative and impose strong constraints on programs like absence of while loops whose guard  ...  For static enforcements, the result follows directly from a reduction of the decidability of the problem to the halting problem.  ...  ACKNOWLEDGMENT This research has been partially supported by the ANR project CISC ANR-17-CE25-0014-01.  ... 
doi:10.1109/sp.2018.00048 dblp:conf/sp/NgoPR18 fatcat:5hdgz6ir5zhcbkxmthlzr7euce

Semantics and loop invariant synthesis for probabilistic programs

Friedrich Gretz
2022
We develop an operational semantics for probabilistic programs and show it to be equivalent to the expectation transformer semantics due to McIver and Morgan.  ...  This connection between the two kinds of semantics provides a deeper understanding of the behaviour of probabilistic programs and is instrumental to transfer results between communities that use transition  ...  We would like to thank Pedro d'Argenio and Tahiry Rabehaja for the valuable discussions preceding this paper.  ... 
doi:10.25949/19432721 fatcat:ehjk3yu3bzf5nmk4djvcr5fszm

Predicate Transformer Semantics of Quantum Programs [chapter]

Mingsheng Ying, Runyao Duan, Yuan Feng, Zhengfeng Ji, Simon Gay, Ian Mackie
Semantic Techniques in Quantum Computation  
and elucidates D'Hondt-Panangaden's theory of quantum weakest preconditions in detail.  ...  operators.  ...  , for providing the excellent working environment.  ... 
doi:10.1017/cbo9781139193313.009 fatcat:rpvaov6rgnginawkl7iur5a2h4

Paradigms regained: Theoretical and empirical arguments for the reassessment of the notion of paradigm [article]

Gabriele Diewald, Katja Politt
2022 Zenodo  
The volume discusses the breadth of applications for an extended notion of paradigm.  ...  The papers discuss theoretical as well as conceptual questions and explore different domains of grammatical phenomena, ranging from grammaticalization, morphology, and cognitive semantics to modality,  ...  Acknowledgements This work is also a part of the project The Middle Danish language in the light of a modern theory of grammaticalisation, grant DFF-7013-00045 from The Danish Council for Independent Research  ... 
doi:10.5281/zenodo.5506577 fatcat:bi7q3plqrvgdph4w5gsqa3lhaa

Aalborg Universitet Analysis and Verification of Service Contracts Analysis and Verification of Service Contracts Analysis and Verification of Service Contracts

Joseph Okika, Joseph Okika, Joseph Okika, Dissertation
2010 unpublished
Other contributions include: a classification of languages and standards based on the aspects of service contracts they cover; a structural operational semantics of BPEL activities; a prototype executable  ...  What languages are used to express service contracts? What are the semantics of the languages? Do the connected services adhere to the contract and behave as expected?  ...  Acknowledgment We thank the reviewers for helpful comments. Acknowledgment The second author is funded by the Nordunet3 Project "Contract-Oriented Software Development for Internet Services".  ... 
fatcat:cxmfbv2cnva4jk5thihbuzeque

Software safety: why, what, and how

Nancy G. Leveson
1986 ACM Computing Surveys  
This survey attempts to explain why there is a problem, what the problem is, and what is known about how to solve it.  ...  Since this is a relatively new software research area, emphasis is placed on delineating the outstanding issues and research topics.  ...  ACKNOWLEDGMENTS It is difficult to acknowledge all the safety engineers and computer scientists who helped me formulate these ideas through frequent and sometimes heated discussion.  ... 
doi:10.1145/7474.7528 fatcat:es7kotem4nhphi6zma2zgwrwve

Fail-Safe Test Generation in Safety Critical Systems

Anneliese Andrews, Salwa Elakeili, Salah Boukhris
2014 2014 IEEE 15th International Symposium on High-Assurance Systems Engineering  
an explicit mitigation model for which we generate mitigation paths which are then woven at selected failure points into the original test suite to create failure-mitigation tests (safety mitigation test  ...  This dissertation introduces a technique for testing proper failure mitigation in safety-critical systems.  ...  The templates were designed by examining the statement semantics as defined in the Ada Language and by analyzing the causes of errors.  ... 
doi:10.1109/hase.2014.16 dblp:conf/hase/AndrewsEB14 fatcat:vi5ho6nbpbh3rb6qeyolghdlcu

Mixed Nondeterministic-Probabilistic Automata: Blending graphical probabilistic models with nondeterminism [article]

Albert Benveniste, Jean-Baptiste Raclet
2022
Graphical models in probability and statistics are a core concept in the area of probabilistic reasoning and probabilistic programming-graphical models include Bayesian networks and factor graphs.  ...  Segala's Probabilistic Automatacan be mapped to Mixed Automata.  ...  Acknowledgements: The reviewers are gratefully thanked for pointing weaknesses and suggesting important bibliographical items while commenting the original version.  ... 
doi:10.48550/arxiv.2201.07474 fatcat:bqjom66j65eqdmmvd7egrdgkpe

Advances in Bilingual Education Research

John R. Gutierrez, Eugene E. Garcia, Raymond V. Padilla
1988 The Modern Language Journal  
Papers on theory, technology, and public policy in bilingualism and bilingual education are collected in this volume designed to fill the need for systematic, high quality research related to bilingual  ...  of minority children, and a model for teacher supervision in bilingual programs.  ...  , structural, and semantic aspects of the language.  ... 
doi:10.2307/327767 fatcat:sorzzlgj6fatlcmdl3mulpcnxa
« Previous Showing results 1 — 15 out of 52 results