59:, and is fundamentally a classical typed higher-order logic. The base types include uninterpreted types that may be introduced by the user, and built-in types such as the booleans, integers, reals, and the ordinals. Type-constructors include functions, sets, tuples, records, enumerations, and abstract data types. Predicate subtypes and dependent types can be used to introduce constraints; these constrained types may incur proof obligations (called type-correctness conditions or TCCs) during typechecking. PVS specifications are organized into parameterized theories.
166:
223:
17:
303:
323:
313:
207:
283:
298:
293:
264:
318:
308:
200:
67:
288:
37:
257:
84:
193:
45:
33:
328:
173:
250:
165:
129:
100:
96:
41:
234:
177:
147:
151:
56:
79:
277:
135:
52:
139:
104:
63:
16:
222:
230:
15:
125:
238:
181:
51:
PVS is based on a kernel consisting of an extension of
40:, developed at the Computer Science Laboratory of
258:
201:
8:
304:Common Lisp (programming language) software
265:
251:
208:
194:
36:integrated with support tools and an
7:
219:
217:
162:
160:
109:PVS: A Prototype Verification System
237:. You can help Knowledge (XXG) by
180:. You can help Knowledge (XXG) by
14:
324:Programming language topic stubs
314:Free software programmed in Lisp
221:
164:
284:Formal specification languages
132:'s Computer Science Laboratory
1:
62:The system is implemented in
26:Prototype Verification System
66:, and is released under the
299:Lisp (programming language)
294:Dependently typed languages
345:
319:SRI International software
216:
159:
68:GNU General Public License
85:List of proof assistants
55:'s theory of types with
38:automated theorem prover
115:conference proceedings.
233:-related article is a
176:-related article is a
46:Menlo Park, California
34:specification language
21:
19:
309:Free theorem provers
174:programming-language
144:Mechanized Reasoning
111:. Published in the
22:
246:
245:
189:
188:
130:SRI International
42:SRI International
336:
289:Proof assistants
267:
260:
253:
225:
218:
210:
203:
196:
168:
161:
148:Michael Kohlhase
344:
343:
339:
338:
337:
335:
334:
333:
274:
273:
272:
271:
215:
214:
157:
152:Carolyn Talcott
122:
93:
76:
57:dependent types
12:
11:
5:
342:
340:
332:
331:
326:
321:
316:
311:
306:
301:
296:
291:
286:
276:
275:
270:
269:
262:
255:
247:
244:
243:
226:
213:
212:
205:
198:
190:
187:
186:
169:
155:
154:
136:Summary of PVS
133:
121:
120:External links
118:
117:
116:
92:
89:
88:
87:
82:
80:Formal methods
75:
72:
20:PVS screenshot
13:
10:
9:
6:
4:
3:
2:
341:
330:
327:
325:
322:
320:
317:
315:
312:
310:
307:
305:
302:
300:
297:
295:
292:
290:
287:
285:
282:
281:
279:
268:
263:
261:
256:
254:
249:
248:
242:
240:
236:
232:
227:
224:
220:
211:
206:
204:
199:
197:
192:
191:
185:
183:
179:
175:
170:
167:
163:
158:
153:
149:
145:
141:
137:
134:
131:
127:
124:
123:
119:
114:
110:
106:
102:
98:
95:
94:
90:
86:
83:
81:
78:
77:
73:
71:
69:
65:
60:
58:
54:
49:
47:
43:
39:
35:
31:
27:
18:
239:expanding it
228:
182:expanding it
171:
156:
146:database of
143:
112:
108:
61:
50:
29:
25:
23:
329:Logic stubs
140:John Rushby
126:PVS website
64:Common Lisp
278:Categories
91:References
107:, 1992.
74:See also
142:at the
113:CADE 11
101:Shankar
70:(GPL).
32:) is a
105:Rushby
103:, and
53:Church
231:logic
229:This
172:This
235:stub
178:stub
150:and
97:Owre
24:The
138:by
128:at
48:.
44:in
30:PVS
280::
99:,
266:e
259:t
252:v
241:.
209:e
202:t
195:v
184:.
28:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.