Is the valid state domain of a program a regular language?

Posted by BCS on Stack Overflow See other posts from Stack Overflow or by BCS
Published on 2010-04-09T21:18:33Z Indexed on 2010/04/09 21:33 UTC
Read the original article Hit count: 494

Filed under:

formal-languages

|

bug-tracking

|

stacktrace

|

tools

If you look at the call stack of a program and treat each return pointer as a token, what kind of automata is needed to build a recognizer for the valid states of the program?

As a corollary, what kind of automata is needed to build a recognizer for a specific bug state?

My thought is that if these form regular languages than some interesting tools could be built around that. E.g. given a set of crash/failure dumps, automatically group them and generate a recognizer to identify new instances of know bugs.

© Stack Overflow or respective owner

Related posts about formal-languages

Formal Languages, Inductive Proofs & Regular Expressions

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
So I am slogging away at my UNISA stuff. I have just finished doing the initial once non stop read through the first 11 chapters of my COS 201 Textbook - “Introduction to Computer Theory 2nd Edition” by Daniel Cohen. It has been an interesting couple of days, with familiar concepts coming up as well… >>> More
Theory of formal languages - Automaton

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi everybody ! I'm wondering about formal languages. I have a kind of parser : It reads à xml-like serialized tree structure and turn it into a multidimmensionnal array. I figured out that i need at least three variables to achieve the job : $tree = array(); // a new array $pTree = array(&$tree);… >>> More
Shift-reduce: when to stop reducing?

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm trying to learn about shift-reduce parsing. Suppose we have the following grammar, using recursive rules that enforce order of operations, inspired by the ANSI C Yacc grammar: S: A; P : NUMBER | '(' S ')' ; M : P | M '*' P | M '/' P ; A : M | A '+' M … >>> More
Is the valid state domain of a program a regular language?

as seen on Stack Overflow - Search for 'Stack Overflow'
If you look at the call stack of a program and treat each return pointer as a token, what kind of automata is needed to build a recognizer for the valid states of the program? As a corollary, what kind of automata is needed to build a recognizer for a specific bug state? My thought is that if… >>> More
chomsky hierarchy and programming languages

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I'm trying to learn some aspects of the CH ( chomsky hierarchy ) which are related to PL ( programming languages ), and i still have to read the Dragon Book. I've read that most of the PL can be parsed as CFG ( context free grammar ). In term of computational power, it equals the one of a pushdown… >>> More

Related posts about bug-tracking

Hosted bug tracking system with mercurial repositories (Summary of options & request for opinions)

as seen on Stack Overflow - Search for 'Stack Overflow'
The Question What hosted mercurial repository/bug tracking system or systems have you used? Would you recommend it to others? Are there serious flaws, either in the repository hosting or the bug tracking features that would make it difficult to recommend it? Do you have any other experiences with… >>> More
Project management with bug tracking integrated

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, Can someone recommend a hosted solution that answers the following requirements (I have seen other questions but none with these specific requests): Project management with tasks, wiki, milestones Bug tracking integrated Collaborative - suitable for working with external developers Subversion… >>> More
Internal and External Bug-Tracking Setup

as seen on Stack Overflow - Search for 'Stack Overflow'
Most of you certainly use some kind of bugtracker. Maybe internally only, once a customer files a bug via email or phone you add a new ticket by yourself. Sometimes weekly project meetings can be great source of new tickets coming preferably in flavors of excel sheets that the PM on the other side… >>> More
Bug Tracking App for a solo developer...?

as seen on Stack Overflow - Search for 'Stack Overflow'
What is a very, very lightweight bug tracking tool that I can use to aid me in my development? I don't want to spend much time setting up/maintaing or browsing through a lot of pages or dealing with convuluted processes that I won't be using. >>> More
How would you advocate not using a shared spreadsheet to track bugs / issues ?

as seen on Programmers - Search for 'Programmers'
In our company, the developers want to use a proper bug tracking tool to manager issues in our application. The management however insists on using a shared spreadsheet (formeerly a shared excel file, now a spreadsheet on a web base solution allowing concurrent access). Their argument is that the… >>> More