Game semantics based equivalence checking of higher-order programs

Game semantics based equivalence checking of higher-order programs

Show other versions (1)

<p>This thesis examines the use of game semantics for the automatic equivalence checking of higher-order programs. Game semantics has proved to be a powerful method for constructing fully abstract models of logics and programming languages. Furthermore, the concrete nature of the semantics...

Bibliografske podrobnosti
Main Authors:	Hopkins, D, David Hopkins
Drugi avtorji:	Ong, C
Format:	Thesis
Jezik:	English
Izdano:	2012
Teme:	Theory and automated verification Game semantics

Podobne knjige/članki

Game Semantics Based Equivalence Checking of Higher−Order Programs
od: Hopkins, D
Izdano: (2012)

Functions with local state: regularity and undecidability
od: Murawski, A
Izdano: (2005)

Intersection types and higer-order model checking
od: Ramsay, S, et al.
Izdano: (2014)

Higher-order semantics for quantum programming languages with classical control
od: Atzemoglou, GP
Izdano: (2012)

Abstraction discovery and refinement for model checking by symbolic trajectory evaluation
od: Adams, S
Izdano: (2014)

Precise verification of C programs
od: Lewis, M
Izdano: (2014)

Mean-Payoff Games with <i>ω</i>-Regular Specifications
od: Julian Gutierrez, et al.
Izdano: (2022-02-01)

Games for complexity of second-order call-by-name programs
od: Murawski, A
Izdano: (2005)

Automated quantitative software verification
od: Kattenbelt, M
Izdano: (2010)

Forward looking logics and automata
od: Ley, C
Izdano: (2011)

Probabilistic guarded commands mechanized in HOL
od: Hurd, J, et al.
Izdano: (2005)

Incremental modelling for verified communication architectures
od: Boehm, P, et al.
Izdano: (2011)

Homer: A Higher−order Observational equivalence Model checkER
od: Hopkins, D, et al.
Izdano: (2009)

Digraph measures: Kelly decompositions, games, and orderings
od: Hunter, P, et al.
Izdano: (2008)

Partial correctness for probabilistic demonic programs
od: McIver, A, et al.
Izdano: (2001)

Saturation methods for global model-checking pushdown systems
od: Hague, M
Izdano: (2009)

THE PRESENT STATE OF THE INFORMATION-MEASURING SYSTEMS FOR CHECKING HIGH VOLTAGE CONVERTERS
od: A.S. Ilin, et al.
Izdano: (2022-12-01)

Time effect of stimulus exposure in semantic verification task
od: Injac Božana, et al.
Izdano: (2006-01-01)

An algebraic theory of componentised interaction
od: Chilton, C
Izdano: (2013)

EXK-SC: A Semantic Communication Model Based on Information Framework Expansion and Knowledge Collision
od: Gangtao Xin, et al.
Izdano: (2022-12-01)

Automatic C Program Verification Based on Mixed Axiomatic Semantics
od: I. V. Maryasov, et al.
Izdano: (2013-12-01)

Equivalence of the schemes of programs based on the algebraic approach to setting the semantics of programming languages
od: Y. P. Korablin
Izdano: (2022-03-01)

On the equivalence between non-factorizable mixed-strategy classical games and quantum games
od: Azhar Iqbal, et al.
Izdano: (2016-01-01)

An interpolating decision procedure for transitive relations with uninterpreted functions
od: Kroening, D, et al.
Izdano: (2009)

Program analysis with interpolants
od: Weissenbacher, G, et al.
Izdano: (2010)

Neural mechanisms underlying the facilitation of naming in aphasia using a semantic task: an fMRI study
od: Heath Shiree, et al.
Izdano: (2012-08-01)

GTIP: A Gaming-Based Topic Influence Percolation Model for Semantic Overlapping Community Detection
od: Hailu Yang, et al.
Izdano: (2022-09-01)

Extensible hierarchical codec semantic communication system
od: Yuyuan ZHANG, et al.
Izdano: (2023-08-01)

Extensible hierarchical codec semantic communication system
od: Yuyuan ZHANG, et al.
Izdano: (2023-08-01)

Repairing strings and trees
od: Riveros Jaeger, C
Izdano: (2013)

Quantitative verification of real-time properties with application to medical devices
od: Marco Diciolla, M, et al.
Izdano: (2014)

Computer Games as Virtual Environments for Safety-Critical Software Validation
od: Štefan Korečko, et al.
Izdano: (2017-12-01)

Predicate Abstraction of ANSI-C Programs Using SAT
od: Clarke, E, et al.
Izdano: (2004)

A reversed form of public goods game: equivalence and difference
od: Chaoqian Wang, et al.
Izdano: (2022-01-01)

Coinductive Natural Semantics for Compiler Verification in Coq
od: Angel Zúñiga, et al.
Izdano: (2020-09-01)

Optimization of Window Size for Calculating Semantic Coherence Within an Essay
od: Kshitiz Srivastava, et al.
Izdano: (2022-10-01)

Abstract satisfaction
od: Haller, L
Izdano: (2013)

Program synthesis from domain specific object models
od: Faitelson, D
Izdano: (2008)

SMT-Based Consistency Checking of Configuration-Based Components Specifications
od: Laura Pandolfo, et al.
Izdano: (2021-01-01)

Central limit model checking
od: Bortolussi, L, et al.
Izdano: (2018)