Sciweavers

1076 search results - page 50 / 216
» Operations on proofs and labels
Sort
View
ESOP
2004
Springer
15 years 6 months ago
Extracting a Data Flow Analyser in Constructive Logic
Abstract. We show how to formalise a constraint-based data flow analysis in the specification language of the Coq proof assistant. This involves defining a dependent type of lat...
David Cachera, Thomas P. Jensen, David Pichardie, ...
AISC
2008
Springer
15 years 2 months ago
Automating Side Conditions in Formalized Partial Functions
Abstract. Assumptions about the domains of partial functions are necessary in state-of-the-art proof assistants. On the other hand when mathematicians write about partial functions...
Cezary Kaliszyk
108
Voted
FUIN
2007
122views more  FUIN 2007»
15 years 22 days ago
Behaviour Algebras
The paper is concerned with algebras whose elements can be used to represent runs of a system, called processes. These algebras, called behaviour algebras, are categories with resp...
Józef Winkowski
64
Voted
ECCC
2010
89views more  ECCC 2010»
15 years 26 days ago
Read-Once Polynomial Identity Testing
An arithmetic read-once formula (ROF for short) is a formula (a circuit in which the fanout of every gate is at most 1) in which the operations are {+,
Amir Shpilka, Ilya Volkovich
AOR
2007
69views more  AOR 2007»
15 years 27 days ago
The Greedy Algorithm for the Symmetric TSP
We corrected proofs of two results on the greedy algorithm for the Symmetric TSP and answered a question in Gutin and Yeo, Oper. Res. Lett. 30 (2002), 97–99.
Gregory Gutin, Anders Yeo