Fst Tcs 2001

Author : Ramesh Hariharan,Madhavan Mukund,V. Vinay
Publisher : Springer
Page : 352 pages
File Size : 46,7 Mb
Release : 2003-06-30
Category : Computers
ISBN : 9783540452942

Get Book

FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science by Ramesh Hariharan,Madhavan Mukund,V. Vinay Pdf

This volume contains the proceedings of the 21st international conference on the Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2001), organized under the auspices of the Indian Association for Research in Computing Science (IARCS). This year’s conference attracted 73 submissions from 20 countries. Each s- mission was reviewed by at least three independent referees. In a departure from previous conferences, the ?nal selection of the papers making up the program was done through an electronic discussion spanning two weeks, without a physical meeting of the Program Committee (PC). Since the PC of FSTTCS is distributed across the globe, it is very di?cult to ?x a meeting whose time and venue is convenient for a substantial fraction of the PC. Given this, it was felt that an electronic discussion would enable all members to participate on a more equal footing in the ?nal selection. All reviews, scores, and comments were posted on a secure website, with a mechanism for making updates and automatically sending noti?cations by email to relevant members of the PC. All PC members participated actively in the discussion. The general feedback on the arrangement was very positive, so we hope to continue this in future years. We had ?ve invited speakers this year: Eric Allender, Sanjeev Arora, David Harel, Colin Stirling, and Uri Zwick. We thank them for having readily accepted our invitation to talk at the conference and for providing abstracts (and even full papers) for the proceedings.

Author : Ramesh Hariharan,Madhavan Mukund,V. Vinay
Publisher : Unknown
Page : 346 pages
File Size : 44,8 Mb
Release : 2001
Category : Computer science
ISBN : OCLC:474927643

Get Book

FST TCS 2001 by Ramesh Hariharan,Madhavan Mukund,V. Vinay Pdf

Author : Ramesh Hariharan,Madhavan Mukund,V. Vinay
Publisher : Springer
Page : 352 pages
File Size : 45,9 Mb
Release : 2001-11-28
Category : Computers
ISBN : 3540430024

Get Book

FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science by Ramesh Hariharan,Madhavan Mukund,V. Vinay Pdf

This volume contains the proceedings of the 21st international conference on the Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2001), organized under the auspices of the Indian Association for Research in Computing Science (IARCS). This year’s conference attracted 73 submissions from 20 countries. Each s- mission was reviewed by at least three independent referees. In a departure from previous conferences, the ?nal selection of the papers making up the program was done through an electronic discussion spanning two weeks, without a physical meeting of the Program Committee (PC). Since the PC of FSTTCS is distributed across the globe, it is very di?cult to ?x a meeting whose time and venue is convenient for a substantial fraction of the PC. Given this, it was felt that an electronic discussion would enable all members to participate on a more equal footing in the ?nal selection. All reviews, scores, and comments were posted on a secure website, with a mechanism for making updates and automatically sending noti?cations by email to relevant members of the PC. All PC members participated actively in the discussion. The general feedback on the arrangement was very positive, so we hope to continue this in future years. We had ?ve invited speakers this year: Eric Allender, Sanjeev Arora, David Harel, Colin Stirling, and Uri Zwick. We thank them for having readily accepted our invitation to talk at the conference and for providing abstracts (and even full papers) for the proceedings.

Author : Paritosh K Pandya,Jaikumar Radhakrishnan
Publisher : Springer
Page : 454 pages
File Size : 47,7 Mb
Release : 2003-11-24
Category : Computers
ISBN : 9783540245971

Get Book

FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science by Paritosh K Pandya,Jaikumar Radhakrishnan Pdf

This book constitutes the refereed proceedings of the 23rd Conference on Foundations of Software Technology and Theoretical Computer Science, FST TCS 2003, held in Mumbai, India in December 2003. The 23 revised full papers presented together with 4 invited papers and the abstract of an invited paper were carefully reviewed and selected from 160 submissions. A broad variety of current topics from the theory of computing are addressed, ranging from algorithmics and discrete mathematics to logics and programming theory.

Author : V. Arvind,Sanjiva Prasad
Publisher : Springer
Page : 560 pages
File Size : 43,9 Mb
Release : 2007-11-27
Category : Computers
ISBN : 9783540770503

Get Book

FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science by V. Arvind,Sanjiva Prasad Pdf

This book constitutes the refereed proceedings of the 27th International Conference on the Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2007, held in New Delhi, India, in December 2007. The 40 revised full papers presented together with five invited papers were carefully reviewed. They provide original research results in fundamental aspects of computer science and reports from the frontline of software technology and theoretical computer science.

Author : Kamal Lodaya,Meena Mahajan
Publisher : Springer
Page : 532 pages
File Size : 44,9 Mb
Release : 2004-11-24
Category : Computers
ISBN : 9783540305385

Get Book

FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science by Kamal Lodaya,Meena Mahajan Pdf

This book constitutes the refereed proceedings of the 24th International Conference on the Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2004, held in Chennai, India, in December 2004. The 35 revised full papers presented together with 5 invited papers were carefully reviewed and selected from 176 submissions. The papers address a broad variety of current issues in software science, programming theory, systems design and analysis, formal methods, mathematical logic, mathematical foundations, discrete mathematics, combinatorial mathematics, complexity theory, automata theory, and theoretical computer science in general.

Author : Manindra Agrawal,Anil Seth
Publisher : Springer
Page : 368 pages
File Size : 51,9 Mb
Release : 2003-07-01
Category : Computers
ISBN : 9783540362067

Get Book

FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science by Manindra Agrawal,Anil Seth Pdf

This volume consists of the proceedings of the 22nd International Conference on the Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2002), organized under the auspices of the Indian Association for Research in Computing Science (IARCS). The conference was held at the Indian Institute of Technology, Kanpur during December 12–14, 2002. The conference attracted 108 submissions (of which two were withdrawn). Of these, a total of 26 papers were selected for presentation in the conference. As in the last year, the PC meeting was held electronically (stretching over nearly three weeks in August 2002) and was a great success. In addition to the contributed papers, we had ?ve invited speakers this year: Hendrik Lenstra, Jr., Harry Mairson, Dale Miller, Chih-Hao Luke Ong, and Margus Veanes. We thank them for accepting our invitation and for providing abstracts (or even full papers) for the proceedings. Two workshops were organized in conjunction with the conference – both in Kanpur. A workshop on Parameterized Complexity was held during December 10–11, organized by Mike Fellows and Venkatesh Raman. The second workshop actually consisted of three miniworkshops: on Coding Theory by Madhu Sudan; on Finite Field Algorithms by Hendrik Lenstra, Jr.; and on Sieve Theory by R. Balasubramanian. We wish to thank all the reviewers and PC members who contributed greatly to making the conference a success. We also wish to thank the team at Springer- Verlag for their help in preparing the proceedings.

Author : R. Ramanujam
Publisher : Springer Science & Business Media
Page : 580 pages
File Size : 48,7 Mb
Release : 2005-12-07
Category : Computers
ISBN : 9783540304951

Get Book

FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science by R. Ramanujam Pdf

This book constitutes the refereed proceedings of the 25th International Conference on the Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2005, held in Hyderabad, India, in December 2005. The 38 revised full papers presented together with 7 invited papers were carefully reviewed and selected from 167 submissions. A broad variety of current topics from the theory of computing are addressed, ranging from software science, programming theory, systems design and analysis, formal methods, mathematical logic, mathematical foundations, discrete mathematics, combinatorial mathematics, complexity theory, and automata theory to theoretical computer science in general.

Author : S. Arun-Kumar,Naveen Garg
Publisher : Springer
Page : 434 pages
File Size : 42,6 Mb
Release : 2006-11-30
Category : Computers
ISBN : 9783540499954

Get Book

FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science by S. Arun-Kumar,Naveen Garg Pdf

This book constitutes the refereed proceedings of the 26th International Conference on the Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2006, held in Kolkata, India, in December 2006. It contains 38 papers that cover a broad variety of current topics from the theory of computing, ranging from formal methods, discrete mathematics, complexity theory, and automata theory to theoretical computer science in general.

Author : M. Broy,W. Sitou,T. Hoare
Publisher : IOS Press
Page : 344 pages
File Size : 41,9 Mb
Release : 2009-03-26
Category : Computers
ISBN : 9781607504108

Get Book

Engineering Methods and Tools for Software Safety and Security by M. Broy,W. Sitou,T. Hoare Pdf

As a consequence of the wide distribution of software and software infrastructure, information security and safety depend on the quality and excellent understanding of its functioning. Only if this functionality is guaranteed as safe, customer and information are protected against adversarial attacks and malfunction. A vast proportion of information exchange is dominated by computer systems. Due to the fact that technical systems are more or less interfaced with software systems, most information exchange is closely related to software and computer systems. Information safety and security of software systems depend on the quality and excellent understanding of its functioning. The last few years have shown a renewed interest in formally specifying and verifying software and its role in engineering methods. Within the last decade, interactive program verifiers have been applied to control software and other critical applications. Software model checking has made strides into industrial applications and a number of research tools for bug detection have been built using automatic program-verification technology. Such solutions are high-level programming methods which provide strategies to ensure information security in complex software systems by automatically verified correctness. Based on the specific needs in applications of software technology, models and formal methods must serve the needs and the quality of advanced software engineering methods. This book provides an in-depth presentation of state-of-the-art topics on how to meet such challenges covering both theoretical foundations and industrial practice.

Author : Paul Gastin,Francois Laroussinie
Publisher : Springer Science & Business Media
Page : 613 pages
File Size : 50,7 Mb
Release : 2010-08-18
Category : Computers
ISBN : 9783642153747

Get Book

CONCUR 2010 - Concurrency Theory by Paul Gastin,Francois Laroussinie Pdf

This book constitutes the refereed proceedings of the 20th International Conference on Concurrency Theory, CONCUR 2010, held in Paris, France, August 31 - September 3, 2010. The 35 revised full papers were carefully reviewed and selected from 107 submissions. The topics include: - Basic models of concurrency such as abstract machines, domain theoretic models, game theoretic models, process algebras, and Petri nets. - Logics for concurrency such as modal logics, probabilistic and stochastic logics, temporal logics, and resource logics. - Models of specialized systems such as biology-inspired systems, circuits, hybrid systems, mobile and collaborative systems, multi-core processors, probabilistic systems, real-time systems, service-oriented computing, and synchronous systems. - Verification and analysis techniques for concurrent systems such as abstract interpretation, atomicity checking, model checking, race detection, pre-order and equivalence checking and run-time verification.

Author : Michael Kaminski,Simone Martini
Publisher : Springer
Page : 513 pages
File Size : 51,9 Mb
Release : 2008-09-20
Category : Computers
ISBN : 9783540875314

Get Book

Computer Science Logic by Michael Kaminski,Simone Martini Pdf

This book constitutes the refereed proceedings of the 22nd International Workshop on Computer Science Logic, CSL 2008, held as the 17th Annual Conference of the EACSL in Bertinoro, Italy, in September 2008. The 31 revised full papers presented together with 4 invited lectures were carefully reviewed and selected from 102 submissions. All current aspects of logic in computer science are addressed, ranging from foundational and methodological issues to application issues of practical relevance. The book concludes with a presentation of this year's Ackermann award.

Author : Nikhil R. Pal,Michio Sugeno
Publisher : Springer Science & Business Media
Page : 1046 pages
File Size : 46,9 Mb
Release : 2002-01-23
Category : Technology & Engineering
ISBN : 3540431500

Get Book

Advances in Soft Computing - AFSS 2002 by Nikhil R. Pal,Michio Sugeno Pdf

It is our great pleasure to welcome you all to the 2002 AFSS International Conference on Fuzzy Systems (AFSS 2002) to be held in Calcutta, the great City of Joy. AFSS 2002 is the ?fth conference in the series initiated by the Asian Fuzzy Systems Society (AFSS). AFSS 2002 is jointly being organized by theIndianStatisticalInstitute(ISI)andJadavpurUniversity(JU). Likeprevious conferencesinthisseries,wearesure,AFSS2002willprovideaforumforfruitful interaction and exchange of ideas between the participants from all over the globe. The present conference covers all major facets of soft computing such as fuzzy logic, neural networks, genetic algorithms including both theories and applications. Wehopethismeetingwillbeenjoyableacademicallyandotherwise. We are thankful to the members of the International Program Committee and the Area Chairs for extending their support in various forms to make a strong technical program. Each submitted paper was reviewed by at least three referees, and in some cases the revised versions were again checked by the ref- ees. As a result of this tough screening process we could select only about 50% of the submitted papers. We again express our sincere thanks to all referees for doing a great job. We are happy to note that 19 di?erent countries from all over the globe are represented by the authors, thereby making it a truly inter- tional conference. We are proud to have a list of distinguished speakers including Profs. Z. Pawlak, J. Bezdek, D. Dubois, and T. Yamakawa.

Author : Bertrand Meyer,Jim Woodcock
Publisher : Springer
Page : 546 pages
File Size : 48,7 Mb
Release : 2008-06-29
Category : Computers
ISBN : 9783540691495

Get Book

Verified Software: Theories, Tools, Experiments by Bertrand Meyer,Jim Woodcock Pdf

A Step Towards Verified Software Worries about the reliability of software are as old as software itself; techniques for allaying these worries predate even James King’s 1969 thesis on “A program verifier. ” What gives the whole topic a new urgency is the conjunction of three phenomena: the blitz-like spread of software-rich systems to control ever more facets of our world and our lives; our growing impatience with deficiencies; and the development—proceeding more slowly, alas, than the other two trends—of techniques to ensure and verify software quality. In 2002 Tony Hoare, one of the most distinguished contributors to these advances over the past four decades, came to the conclusion that piecemeal efforts are no longer sufficient and proposed a “Grand Challenge” intended to achieve, over 15 years, the production of a verifying compiler: a tool that while processing programs would also guarantee their adherence to specified properties of correctness, robustness, safety, security and other desirable properties. As Hoare sees it, this endeavor is not a mere research project, as might normally be carried out by one team or a small consortium of teams, but a momentous endeavor, comparable in its scope to the successful mission to send a man to the moon or to the sequencing of the human genome.

Author : Anonim
Publisher : Unknown
Page : 444 pages
File Size : 51,5 Mb
Release : 2001
Category : Artificial intelligence
ISBN : UOM:39015048299419

Get Book

Progress in Artificial Intelligence by Anonim Pdf