A Tutorial Introduction to Perl

Total Page:16

File Type:pdf, Size:1020Kb

A Tutorial Introduction to Perl 001-028_ch01.fm Page 1 Friday, January 18, 2002 10:44 AM chapter 11 A Tutorial Introduction to Perl The goal in this chapter is to demonstrate many fundamental Perl features so that you may start writing Perl programs quickly. Subsequent chapters will drill more deeply into each of the topics presented here. 1.1 Getting Started Programming languages come in all shapes and sizes. There are many ways of categorizing them. Some are considered high-level and some are considered low-level. The basic differ- ence between these characterizations is the amount of code you need to write to express an idea. The less code you need to write, the higher the level of the language. Perl is a high- level programming language. Sometimes it is compiled and sometimes it is interpreted. Perl was written in the early 1980s by a modern-day Renaissance man named Larry Wall. Perl combines the best features of the Unix shells, C language, and some of the more famous Unix utilities such as awk, grep, and sed. Once you are familiar with Perl, you will probably choose Perl over any of the shells, if management gives you a choice. Perl is often referred to as a scripting language. Likewise, Perl programs are often called Perl scripts, but this distinction is largely irrelevant. Perl is currently used in a wide variety of domains, including system administration, client/server and CGI applications, text and file processing, database retrievals, biomedical processing, and many other domains. Perl is extremely easy to learn even though there are some notational learning curves to be conquered in certain advanced features of the language. You can download Perl freeware at the site www.activestate.com. This site has versions of Perl for most major platforms, including Windows variants, Unix variants, and Microsoft.net. For the Macintosh, you can visit www.macperl.com. For any and all information about Perl, visit www.perl.com. Similar to other pieces of software, Perl has undergone quite a transformation since the first version was released in January 1988. Perl 2.0 was released in June 1988 and Perl 3.0 was released in October 1989. However, the most important releases are the Perl 4 release 1 001-028_ch01.fm Page 2 Friday, January 18, 2002 10:44 AM 2 Chapter 1 • A Tutorial Introduction to Perl in March 1991 and the Perl 5 release in October 1994. A new version of Perl, Perl 5.6, was released in early 2001. We will assume that you have installed Perl on your machine and that you are ready to write Perl programs. 1.1.1 The first Perl program Here’s a simple Perl program: #!/usr/bin/perl # # first.pl # print "Please enter your name "; $name = <STDIN>; chomp ($name); print "Your name is $name"; Perl programs are written using your favorite text editor. Once you have typed your code into a file, there is no need to compile it—you simply execute it. The # is a special character in Perl. Anything that follows this character is interpreted as a comment. A comment is terminated by the end of a line. Thus, the first four lines above are comments. (Actually, the top line is treated in a special way on Unix systems—we will see this later.) Note that all Perl statements end in a semicolon. The print statement places data on the standard output file, the display. In this case, a prompt is displayed requesting that the user enter a name. Let’s assume for now that the data that is printed needs to be wrapped in double quotes. The next line reads a line typed by the user on the keyboard. The data will be stored inside the Perl variable $name. This data includes the newline character. In Perl, all vari- able names have some punctuation associated with them. The $ signifies that this variable can hold one value. This one value could be a number, a string, or something else. In any case, it will be treated as a single value. In this case, the string typed in by the user is held there. Variables that begin with $ are referred to as scalar variables. We will have more to say about these variables later. <STDIN> is the Perl operator for reading a line from the standard input file, the key- board. A line is defined as all of the characters up to and including the newline character. This character is generated when you press the Return (or Enter) key. Thus, the following code reads a line from the user at the keyboard: $name = <STDIN>; 001-028_ch01.fm Page 3 Friday, January 18, 2002 10:44 AM 1.1 Getting Started 3 chomp is a Perl function that discards the last character in a variable only if it is a new- line. Thus, the newline is discarded from $name. Finally, another print is used to print the value of the variable $name. Incidentally, there is another function, named chop, which unconditionally eliminates the last character of a variable. Before we show how first.pl is executed, we need to make a slight diversion and mention a few differences between running your Perl scripts on a Unix system vs. running scripts on a Windows system. On Unix, the first line of every Perl script must appear as: #!/usr/bin/perl Unix shell programmers may recognize this. The first two characters are interpreted as special by any of the Unix shells. These two characters, #!, tell the Unix shell to use the command /usr/bin/perl to execute this script. So if you are on a Unix system, change the first line of your scripts to the complete pathname of the Perl executable, which in our case is #!/usr/bin/perl. On Unix, after you have prepared your script, it should be made executable using the chmod command. We’ll use the % as the system prompt for all of our examples: % chmod 755 first.pl Now you can simply execute the program as follows: % first.pl On a Windows machine, the easiest way to proceed is to open a DOS window and type the following to execute first.pl. On Windows, the #! line is treated as a comment. % perl first.pl Please enter your name Michael Your name is Michael % Here’s an example of how to execute this program on Unix: % first.pl Please enter your name Michael Your name is Michael % 001-028_ch01.fm Page 4 Friday, January 18, 2002 10:44 AM 4 Chapter 1 • A Tutorial Introduction to Perl Note that throughout the book, what the user types will be in bold letters. You can also see that all non-comment lines end with the semicolon character. Syntactically, the semi- colon is a statement separator, not a statement terminator; thus, the last statement in a script, or the last statement of any block (statements delimited by curly braces ({})), does not have to be terminated with a semicolon. However, it is good practice to place one there since you may later add some Perl code to the end of the script. 1.1.2 Some elementary I/O Thus far, we have seen the print function used several times. We now would like to explore how a Perl program performs elementary input and output. Whenever you wish to place some information on the user’s display, you use the print function. By default, your data will be sent to the standard output file, the display. Perl programs understand the concept of a filehandle, a name that is associated with a file. Perl defines a few builtin file- handles, one of which is STDOUT. If you wish, you may use a filehandle in the print function to explicitly specify the destination for the data to be printed. The following two lines are therefore functionally identical to one another: print STDOUT "this string gets sent to the display"; print "this string gets sent to the display"; You may also create your own filehandle by using the open function. This function associates a filehandle with an actual disk file. open contains two arguments, the first of which is a filehandle and the second of which contains the name of the file to be created and the mode (input or output) of the file. The access mode is given as a punctuation symbol. The following open function associates the file named mydata with the filehandle OUT- PUT. The > punctuation symbol specifies that the file will be used as an output file. Be care- ful here. If the file already exists, its data will be truncated. The name OUTPUT is one of our choosing. We could have called it OUT or anything else. When you create a filehandle, use a naming convention that is mnemonically sound. Here’s a sample program, iodemo.pl, that creates a file and sends some data to the file associated with the filehandle and to the display: #!/usr/bin/perl # # iodemo.pl # open(OUTPUT,"> mydata"); print STDOUT "Welcome to the Perl language\n"; print OUTPUT "This data goes to a file\n"; print STDOUT "I think you will enjoy it\n"; print OUTPUT "Likewise this goes to a file also\n"; 001-028_ch01.fm Page 5 Friday, January 18, 2002 10:44 AM 1.1 Getting Started 5 When you execute the above program, you’ll only see two lines on the display. The other two lines have been sent to the file named mydata. Note that we’ve also placed the newline character, \n, at the end of each line. Without this character, both strings end up on the same physical output line.
Recommended publications
  • X10 Language Specification
    X10 Language Specification Version 2.6.2 Vijay Saraswat, Bard Bloom, Igor Peshansky, Olivier Tardieu, and David Grove Please send comments to [email protected] January 4, 2019 This report provides a description of the programming language X10. X10 is a class- based object-oriented programming language designed for high-performance, high- productivity computing on high-end computers supporting ≈ 105 hardware threads and ≈ 1015 operations per second. X10 is based on state-of-the-art object-oriented programming languages and deviates from them only as necessary to support its design goals. The language is intended to have a simple and clear semantics and be readily accessible to mainstream OO pro- grammers. It is intended to support a wide variety of concurrent programming idioms. The X10 design team consists of David Grove, Ben Herta, Louis Mandel, Josh Milthorpe, Vijay Saraswat, Avraham Shinnar, Mikio Takeuchi, Olivier Tardieu. Past members include Shivali Agarwal, Bowen Alpern, David Bacon, Raj Barik, Ganesh Bikshandi, Bob Blainey, Bard Bloom, Philippe Charles, Perry Cheng, David Cun- ningham, Christopher Donawa, Julian Dolby, Kemal Ebcioglu,˘ Stephen Fink, Robert Fuhrer, Patrick Gallop, Christian Grothoff, Hiroshi Horii, Kiyokuni Kawachiya, Al- lan Kielstra, Sreedhar Kodali, Sriram Krishnamoorthy, Yan Li, Bruce Lucas, Yuki Makino, Nathaniel Nystrom, Igor Peshansky, Vivek Sarkar, Armando Solar-Lezama, S. Alexander Spoon, Toshio Suganuma, Sayantan Sur, Toyotaro Suzumura, Christoph von Praun, Leena Unnikrishnan, Pradeep Varma, Krishna Nandivada Venkata, Jan Vitek, Hai Chuan Wang, Tong Wen, Salikh Zakirov, and Yoav Zibin. For extended discussions and support we would like to thank: Gheorghe Almasi, Robert Blackmore, Rob O’Callahan, Calin Cascaval, Norman Cohen, Elmootaz El- nozahy, John Field, Kevin Gildea, Sara Salem Hamouda, Michihiro Horie, Arun Iyen- gar, Chulho Kim, Orren Krieger, Doug Lea, John McCalpin, Paul McKenney, Hiroki Murata, Andrew Myers, Filip Pizlo, Ram Rajamony, R.
    [Show full text]
  • Scala Tutorial
    Scala Tutorial SCALA TUTORIAL Simply Easy Learning by tutorialspoint.com tutorialspoint.com i ABOUT THE TUTORIAL Scala Tutorial Scala is a modern multi-paradigm programming language designed to express common programming patterns in a concise, elegant, and type-safe way. Scala has been created by Martin Odersky and he released the first version in 2003. Scala smoothly integrates features of object-oriented and functional languages. This tutorial gives a great understanding on Scala. Audience This tutorial has been prepared for the beginners to help them understand programming Language Scala in simple and easy steps. After completing this tutorial, you will find yourself at a moderate level of expertise in using Scala from where you can take yourself to next levels. Prerequisites Scala Programming is based on Java, so if you are aware of Java syntax, then it's pretty easy to learn Scala. Further if you do not have expertise in Java but you know any other programming language like C, C++ or Python, then it will also help in grasping Scala concepts very quickly. Copyright & Disclaimer Notice All the content and graphics on this tutorial are the property of tutorialspoint.com. Any content from tutorialspoint.com or this tutorial may not be redistributed or reproduced in any way, shape, or form without the written permission of tutorialspoint.com. Failure to do so is a violation of copyright laws. This tutorial may contain inaccuracies or errors and tutorialspoint provides no guarantee regarding the accuracy of the site or its contents including this tutorial. If you discover that the tutorialspoint.com site or this tutorial content contains some errors, please contact us at [email protected] TUTORIALS POINT Simply Easy Learning Table of Content Scala Tutorial ..........................................................................
    [Show full text]
  • Php Foreach Array Example
    Php Foreach Array Example Positivism Sonnie always besought his dimeters if Esme is fruticose or touch-types incompletely. Sometimes anything.plenipotentiary Zane Gordieemits unobtrusively alchemise her while foreman untrained slower, Harlan but bubbliest presages Rodge obsoletely strides or pippingriotously masterfully. or recapitalizes You can have explored deep are using array_map prevents you forgot, and will keep multiple. How we have an associative array is a different values are times has a numeric array and arrays can be obtained by working along. This url into two variables are such type. PHP 4 introduced foreach construct it works only on arrays. Let's understand this with the help bear the porter example. The running one uses it. PHP foreach Manual. Sample PHP Code PHP For Loops Foreach While ago Do. Arrayvalue is your temporary variable that holds the current total item values block of code is the its of code that operates on already array values Example 1. Usually depending on my favourite site for passing it on how if statement. PHP foreach loops FreeKB. Start from any one statement is that, instead of items in an example of each elements with examples to get an array. PHP foreach within foreach repeat data flow not escaping loops. Of iteration helps you can access or public route on here? PHP foreach Loop GeeksforGeeks. Foreach Semantic portal learn smart. Nested for loops One for brother can be no inside another for purpose and force can generate different scripts using nested loops Here is an intelligence for. Here there is used in a block on array index or break statement or associative array by using a multidimensional array an.
    [Show full text]
  • Exploring Languages with Interpreters and Functional Programming Chapter 22
    Exploring Languages with Interpreters and Functional Programming Chapter 22 H. Conrad Cunningham 5 November 2018 Contents 22 Overloading and Type Classes 2 22.1 Chapter Introduction . .2 22.2 Polymorphism in Haskell . .2 22.3 Why Overloading? . .2 22.4 Defining an Equality Class and Its Instances . .4 22.5 Type Class Laws . .5 22.6 Another Example Class Visible ..................5 22.7 Class Extension (Inheritance) . .6 22.8 Multiple Constraints . .7 22.9 Built-In Haskell Classes . .8 22.10Comparison to Other Languages . .8 22.11What Next? . .9 22.12Exercises . 10 22.13Acknowledgements . 10 22.14References . 11 22.15Terms and Concepts . 11 Copyright (C) 2017, 2018, H. Conrad Cunningham Professor of Computer and Information Science University of Mississippi 211 Weir Hall P.O. Box 1848 University, MS 38677 (662) 915-5358 Browser Advisory: The HTML version of this textbook requires use of a browser that supports the display of MathML. A good choice as of November 2018 is a recent version of Firefox from Mozilla. 1 22 Overloading and Type Classes 22.1 Chapter Introduction Chapter 5 introduced the concept of overloading. Chapters 13 and 21 introduced the related concepts of type classes and instances. The goal of this chapter and the next chapter is to explore these concepts in more detail. The concept of type class was introduced into Haskell to handle the problem of comparisons, but it has had a broader and more profound impact upon the development of the language than its original purpose. This Haskell feature has also had a significant impact upon the design of subsequent languages (e.g.
    [Show full text]
  • Aeroscript Programming Language Reference
    AeroScript Programming Language Reference Table of Contents Table of Contents 2 Structure of a Program 5 Comments 6 Preprocessor 7 Text Replacement Macro (#define/#undef) 7 Source File Inclusion (#include) 8 Conditional Inclusion (#if/#ifdef/#ifndef) 8 Data Types and Variables 11 Fundamental Data Types 11 Fundamental Numeric Data Types 11 Fundamental String Data Type 11 Fundamental Axis Data Type 11 Fundamental Handle Data Type 12 Aggregate Data Types 12 Array Data Types 12 Structure Data Types 13 Enumerated Data Types 14 Variables 15 Variable Declaration 15 Variable Names 15 Numeric, Axis, and Handle Variable Declaration Syntax 15 String Variable Declaration Syntax 15 Syntax for Declaring Multiple Variables on the Same Line 16 Array Variable Declaration Syntax 16 Structure Variable Definition and Declaration Syntax 16 Definition Syntax 16 Declaration Syntax 17 Member Access Syntax 17 Enumeration Variable Definition and Declaration Syntax 18 Definition 18 Declaration Syntax 19 Enumerator Access Syntax 19 Variable Initialization Syntax 20 Basic Variable Initialization Syntax 20 Array Variable Initialization Syntax 21 Structure Variable Initialization Syntax 22 Enumeration Variable Initialization Syntax 22 Variable Scope 23 Controller Global Variables 23 User-Defined Variables 23 User-Defined Variable Accessibility 23 User-Defined Local Variable Declaration Location 25 Variable Data Type Conversions 26 Properties 27 Property Declaration 27 Property Names 27 Property Declaration 28 Property Usage 28 Expressions 29 Literals 29 Numeric Literals
    [Show full text]
  • On the Interaction of Object-Oriented Design Patterns and Programming
    On the Interaction of Object-Oriented Design Patterns and Programming Languages Gerald Baumgartner∗ Konstantin L¨aufer∗∗ Vincent F. Russo∗∗∗ ∗ Department of Computer and Information Science The Ohio State University 395 Dreese Lab., 2015 Neil Ave. Columbus, OH 43210–1277, USA [email protected] ∗∗ Department of Mathematical and Computer Sciences Loyola University Chicago 6525 N. Sheridan Rd. Chicago, IL 60626, USA [email protected] ∗∗∗ Lycos, Inc. 400–2 Totten Pond Rd. Waltham, MA 02154, USA [email protected] February 29, 1996 Abstract Design patterns are distilled from many real systems to catalog common programming practice. However, some object-oriented design patterns are distorted or overly complicated because of the lack of supporting programming language constructs or mechanisms. For this paper, we have analyzed several published design patterns looking for idiomatic ways of working around constraints of the implemen- tation language. From this analysis, we lay a groundwork of general-purpose language constructs and mechanisms that, if provided by a statically typed, object-oriented language, would better support the arXiv:1905.13674v1 [cs.PL] 31 May 2019 implementation of design patterns and, transitively, benefit the construction of many real systems. In particular, our catalog of language constructs includes subtyping separate from inheritance, lexically scoped closure objects independent of classes, and multimethod dispatch. The proposed constructs and mechanisms are not radically new, but rather are adopted from a variety of languages and programming language research and combined in a new, orthogonal manner. We argue that by describing design pat- terns in terms of the proposed constructs and mechanisms, pattern descriptions become simpler and, therefore, accessible to a larger number of language communities.
    [Show full text]
  • An Analysis of the Dynamic Behavior of Javascript Programs
    An Analysis of the Dynamic Behavior of JavaScript Programs Gregor Richards Sylvain Lebresne Brian Burg Jan Vitek S3 Lab, Department of Computer Science, Purdue University, West Lafayette, IN fgkrichar,slebresn,bburg,[email protected] Abstract becoming a general purpose computing platform with office appli- The JavaScript programming language is widely used for web cations, browsers and development environments [15] being devel- programming and, increasingly, for general purpose computing. oped in JavaScript. It has been dubbed the “assembly language” of the Internet and is targeted by code generators from the likes As such, improving the correctness, security and performance of 2;3 JavaScript applications has been the driving force for research in of Java and Scheme [20]. In response to this success, JavaScript type systems, static analysis and compiler techniques for this lan- has started to garner academic attention and respect. Researchers guage. Many of these techniques aim to reign in some of the most have focused on three main problems: security, correctness and dynamic features of the language, yet little seems to be known performance. Security is arguably JavaScript’s most pressing prob- about how programmers actually utilize the language or these fea- lem: a number of attacks have been discovered that exploit the lan- tures. In this paper we perform an empirical study of the dynamic guage’s dynamism (mostly the ability to access and modify shared behavior of a corpus of widely-used JavaScript programs, and an- objects and to inject code via eval). Researchers have proposed ap- alyze how and why the dynamic features are used.
    [Show full text]
  • G, a Language Based on Demand-Driven Stream Evaluations
    AN ABSTRACT OF THE THESIS OF John R. Placer for the degree of Doctor of Philosophy in Computer Science presented on November 4, 1988. Title: C: A Language Based On Demand-Driven Stream Evalutions Redacted for privacy Abstract approved: Timothy Budd A programming paradigm can be defined as a model or an approach employed in solving a problem. The results of the research described in this document demon- strate that it is possible to unite several different programming paradigms into a single linguistic framework. The imperative, procedural, applicative, lambda-free, relational, logic and object-oriented programming paradigms were combined ina language called G whose basic datatype is the stream. A stream is a data object whose values are produced as it is traversed. In this dissertation we describe the methodology we developed to guide the design of G, we present the language G itself, we discuss a prototype implementation of G and we provide example programs that show how the paradigms included in G are expressed. We also present programs that demonstrate some ways in which paradigms can be combined to facilitate the solutions to problems. G : A Language Based On Demand-Driven Stream Evaluations by John R. Placer A THESIS submitted to Oregon State University in partial fulfillment of the requirements for the degree of Doctor of Philosophy Completed November 4, 1988 Commencement June 1989 APPROVED: Redacted for privacy Professor of Computer Science in Charge of Major Redacted for privacy Head of Department of Computer Science Redacted for privacy Dean of Gradutate Sc o 1 Date thesis is presented November 4, 1988 Typed by John R.
    [Show full text]
  • Thinking in C++ Volume 2 Annotated Solution Guide, Available for a Small Fee From
    1 z 516 Note: This document requires the installation of the fonts Georgia, Verdana and Andale Mono (code font) for proper viewing. These can be found at: http://sourceforge.net/project/showfiles.php?group_id=34153&release_id=105355 Revision 19—(August 23, 2003) Finished Chapter 11, which is now going through review and copyediting. Modified a number of examples throughout the book so that they will compile with Linux g++ (basically fixing case- sensitive naming issues). Revision 18—(August 2, 2003) Chapter 5 is complete. Chapter 11 is updated and is near completion. Updated the front matter and index entries. Home stretch now. Revision 17—(July 8, 2003) Chapters 5 and 11 are 90% done! Revision 16—(June 25, 2003) Chapter 5 text is almost complete, but enough is added to justify a separate posting. The example programs for Chapter 11 are also fairly complete. Added a matrix multiplication example to the valarray material in chapter 7. Chapter 7 has been tech-edited. Many corrections due to comments from users have been integrated into the text (thanks!). Revision 15—(March 1 ,2003) Fixed an omission in C10:CuriousSingleton.cpp. Chapters 9 and 10 have been tech-edited. Revision 14—(January ,2003) Fixed a number of fuzzy explanations in response to reader feedback (thanks!). Chapter 9 has been copy-edited. Revision 13—(December 31, 2002) Updated the exercises for Chapter 7. Finished rewriting Chapter 9. Added a template variation of Singleton to chapter 10. Updated the build directives. Fixed lots of stuff. Chapters 5 and 11 still await rewrite. Revision 12—(December 23, 2002) Added material on Design Patterns as Chapter 10 (Concurrency will move to Chapter 11).
    [Show full text]
  • Iterating in Perl: Loops
    Iterating in Perl: Loops - Computers are great for doing repetitive tasks. - All programming languages come with some way of iterating over some interval. - These methods of iteration are called ‘loops’. - Perl comes with a variety of loops, we will cover 4 of them: 1. if statement and if-else statement 2. while loop and do-while loop 3. for loop 4. foreach loop if statement Syntax: - if the conditional is ‘true’ then the if(conditional) body of the statement (what’s in { between the curly braces) is …some code… executed. } #!/usr/bin/perl -w $var1 = 1333; Output? if($var1 > 10) 1333 is greater than 10 { print “$var1 is greater than 10\n”; } exit; if-else statement Syntax: -if the conditional is ‘true’ then execute if(conditional) the code within the first pair of curly { braces. …some code… } - otherwise (else) execute the code in else the next set of curly braces { …some different code… } Output? #!/usr/bin/perl -w 13 is less than 100 $var1 = 13; if($var1 > 100) { print “$var1 is greater than 100\n”; } else { print “$var1 is less than 100\n”; } exit; Comparisons that are Allowed - In perl you can compare numbers and strings within conditionals - The comparison operators are slightly different for each one - The most common comparison operators for strings: syntax meaning example lt Less than “dog” lt “cat” False! d > c gt Greater than “dog” gt “cat” True! d > c le Less than or equal to “dog” le “cat” False! d > c ge Greater than or equal to “dog” ge “cat” True! d > c eq Equal to “cat” eq “cat” True! c = c ne Not equal to “cat” eq “Cat”
    [Show full text]
  • Ferrite: a Judgmental Embedding of Session Types in Rust
    Ferrite: A Judgmental Embedding of Session Types in Rust RUOFEI CHEN, Independent Researcher, Germany STEPHANIE BALZER, Carnegie Mellon University, USA This paper introduces Ferrite, a shallow embedding of session types in Rust. In contrast to existing session type libraries and embeddings for mainstream languages, Ferrite not only supports linear session types but also shared session types. Shared session types allow sharing (aliasing) of channels while preserving session fidelity (preservation) using type modalities for acquiring and releasing sessions. Ferrite adopts a propositions as types approach and encodes typing derivations as Rust functions, with the proof of successful type-checking manifesting as a Rust program. We provide an evaluation of Ferrite using Servo as a practical example, and demonstrate how safe communication can be achieved in the canvas component using Ferrite. CCS Concepts: • Theory of computation ! Linear logic; Type theory; • Software and its engineering ! Domain specific languages; Concurrent programming languages. Additional Key Words and Phrases: Session Types, Rust, DSL ACM Reference Format: Ruofei Chen and Stephanie Balzer. 2021. Ferrite: A Judgmental Embedding of Session Types in Rust. In Proceedings of International Conference on Functional Programming (ICFP 2021). ACM, New York, NY, USA, 36 pages. 1 INTRODUCTION Message-passing concurrency is a dominant concurrency paradigm, adopted by mainstream lan- guages such as Erlang, Scala, Go, and Rust, putting the slogan “to share memory by communicating rather than communicating by sharing memory”[Gerrand 2010; Klabnik and Nichols 2018] into practice. In this setting, messages are exchanged over channels, which can be shared among several senders and recipients. Figure 1 provides a simplified example in Rust.
    [Show full text]
  • Coexecutability for Efficient Verification of Data Model Updates
    Coexecutability for Efficient Verification of Data Model Updates Ivan Bocic´∗, Tevfik Bultany Department of Computer Science University of California, Santa Barbara, USA ∗ [email protected] y [email protected] Abstract—Modern applications use back-end data stores for 1 class PostsController persistent data. Automated verification of the code that updates 2 def destroy_tags the data store would prevent bugs that can cause loss or 3 ... 4 posts = Post.where(id: params[:post_ids]) corruption of data. In this paper, we focus on the most challenging 5 ... part of this problem: automated verification of code that updates 6 posts.each do |p| the data store and contains loops. Due to dependencies between 7 p.tags.destroy_all! loop iterations, verification of code that contains loops is a hard 8 end problem, and typically requires manual assistance in the form of 9 ... loop invariants. We present a fully automated technique that 10 end 11 end improves verifiability of loops. We first define coexecution, a method for modeling loop iterations that simplifies automated Fig. 1. An Example Action reasoning about loops. Then, we present a fully automated static program analysis that detects whether the behavior of In our earlier work [5], we demonstrated that one can a given loop can be modeled using coexecution. We provide check invariants about the data store by translating verification a customized verification technique for coexecutable loops that queries about actions to satisfiability queries in First Order results in more effective verification. In our experiments we Logic (FOL), and then using an automated FOL theorem observed that, in 45% of cases, modeling loops using coexecution reduces verification time between 1 and 4 orders of magnitude.
    [Show full text]