Search Results - Theory of computation Semantics AND reasoning Program reasoning Assertions

Statistical Assertions for Validating Patterns and Finding Bugs in Quantum Programs by Huang, Yipeng, Martonosi, Margaret

“… In this work, we present quantum program assertions based on statistical tests on classical observations…”
Get full text

Inferring better contracts by Wei, Yi, Furia, Carlo A., Kazmin, Nikolay, Meyer, Bertrand

“…Considerable progress has been made towards automatic support for one of the principal techniques available to enhance program reliability…”
Get full text

Quality assurance of automotive hybrid embedded software by Zander-Nowicka, Justyna

“…Quality assurance (QA) is a crucial part of the software engineering, especially when the developed systems are safety-critical. It becomes even more complex…”
Get full text

Dynamic symbolic data structure repair by Hussain, Ishtiaque, Csallner, Christoph

“… Existing approaches can integrate with good software engineering practices such as program assertions…”
Get full text

CIVL: the concurrency intermediate verification language by Siegel, Stephen F., Zheng, Manchun, Luo, Ziqing, Zirkel, Timothy K., Marianiello, Andre V., Edenhofner, John G., Dwyer, Matthew B., Rogers, Michael S.

“…There are many ways to express parallel programs: message-passing libraries (MPI) and multithreading/GPU language extensions such as OpenMP, Pthreads, and CUDA, are but a…”
Get full text

QED: a proof system based on reduction and abstraction for the static verification of concurrent software by Elmas, Tayfun

“… Our key idea is to simplify the verification of a program by rewriting it with larger atomic actions…”
Get full text

Security protocols, properties, and their monitoring by Bauer, Andreas, Juerjens, Jan

“…This paper examines the suitability and use of runtime verification as means for monitoring security protocols and their properties. In particular, we employ…”
Get full text

Enabling the runtime assertion checking of concurrent contracts for the Java modeling language by Araujo, Wladimir, Briand, Lionel C., Labiche, Yvan

“… We present a runtime assertion checker (RAC) for the expanded JML capable of verifying assertions for concurrent Java programs…”
Get full text

A Sound Assertion Semantics for the Dependable Systems Evolution Verifying Compiler by Chalin, P.

“… The VC offers the promise of automatically proving that a program or component is correct, where correctness is defined by program assertions…”
Get full text

STORM: static unit checking of concurrent programs by Rakamaric, Z.

“…Concurrency is inherent in today's software. Unexpected interactions between concurrently executing threads often cause subtle bugs in concurrent programs…”
Get full text

Precise control flow reconstruction using boolean logic by Reinbacher, Thomas, Brauer, Jörg

“… The key idea of the technique is to express the semantics of each basic block in a program using Boolean logic, followed by inferring pre- and postconditions for each block through interleaved…”
Get full text

Validation of contracts using enabledness preserving finite state abstractions by de Caso, Guido, Braberman, Victor, Garbervetsky, Diego, Uchitel, Sebastian

“…Pre/post condition-based specifications are common-place in a variety of software engineering activities that range from requirements through to design and…”
Get full text

Leveraging 3D PCRAM technologies to reduce checkpoint overhead for future exascale systems by Dong, Xiangyu, Muralimanohar, Naveen, Jouppi, Norm, Kaufmann, Richard, Xie, Yuan

“…The scalability of future massively parallel processing (MPP) systems is challenged by high failure rates. Current hard disk drive (HDD) checkpointing results…”
Get full text

Projection-based runtime assertions for testing and debugging Quantum programs by Li, Gushu, Zhou, Li, Yu, Nengkun, Ding, Yufei, Ying, Mingsheng, Xie, Yuan

“… On the theory side, we rigorously prove that checking projection-based assertions can help locate bugs or statistically assure that the semantic function of the tested program is close to what we…”
Get full text

Insights from Rights and Wrongs: A Large Language Model for Solving Assertion Failures in RTL Design by Zhou, Jie, Ji, Youshu, Wang, Ning, Hu, Yuchen, Jiao, Xinyao, Yao, Bingkun, Fang, Xinwei, Zhao, Shuai, Guan, Nan, Jiang, Zhe

“…SystemVerilog Assertions (SVAs) are essential for verifying Register Transfer Level (RTL…”
Get full text

A Logic for Locally Complete Abstract Interpretations by Bruni, Roberto, Giacobazzi, Roberto, Gori, Roberta, Ranzato, Francesco

“…We introduce the notion of local completeness in abstract interpretation and define a logic for proving both the correctness and incorrectness of some program specification…”
Get full text

EvoSpex: An Evolutionary Algorithm for Learning Postconditions by Molina, Facundo, Ponzio, Pablo, Aguirre, Nazareno, Frias, Marcelo

“… Analyzing software reliability requires a specification of the intended behavior of the software under analysis, and at the source code level, such specifications typically take the form of assertions…”
Get full text

Hierarchical application aware error detection and recovery by Iyer, Ravishankar K.

“…Proposed is a four-tired approach to develop and integrate detection and recovery support at different levels of the system hierarchy. The proposed mechanisms…”
Get full text

An axiomatic approach to detect information leaks in concurrent programs by Ghosal, Sandip, Shyamasundar, R. K.

“…) programs, in this paper, we describe a method for finding information leaks in concurrent programs through the introduction of leaky assertions at observable program points…”
Get full text

A Deductive Verification Infrastructure for Probabilistic Programs by Schröer, Philipp, Batz, Kevin, Kaminski, Benjamin Lucien, Katoen, Joost-Pieter, Matheja, Christoph

“…This paper presents a quantitative program verification infrastructure for discrete probabilistic programs…”
Get full text