Prolog, Parlog, and the Fifth Generation Project

I've previously heard of Prolog, Parlog, and the Japanese Fifth Generation Project, but I never knew how exactly they were all related. This post over on LtU clarifies their inter-relationships, and how they developed into Oz. Seeing things in context like this makes me more interested in giving Oz another chance (I've tried to pick it up twice before, and failed to get hooked).

This kind of historical perspective is especially difficult to achieve unless you were paying attention to the field at the time. I'm glad Peter Van Roy shared it in a forum where I was paying attention.

Here's a copy of the text, in case LtU ever loses it for some reason:

If I may add some historical comments regarding Prolog. One of the research problems of the late Japanese Fifth Generation Project (a.k.a. FGCS) was to make a synthesis of the two great families of logic languages: the Prolog family (sequential, using backtracking) and the concurrent logic programming family (Parlog, Concurrent Prolog, FCP, GHC, ...). The FGCS failed completely in this: like water and oil, the two would not mix. A glimmer of success came first with the work of Michael Maher, who in 1987 in a famous paper started the idea that a logical condition (like entailment) could be used to modify control flow. E.g., a program could suspend until a given constraint was *entailed* by the store. The breakthrough then came in 1990 when Vijay Saraswat introduced the concurrent constraint model, with its famous 'ask' and 'tell' operations. (For that he won the ACM Distinguished Dissertation award.) This model gave the foundation that was needed for the synthesis of the two great families.
The synthesis was finally achieved in the AKL language, designed by Sverker Janson and Seif Haridi, around 1990-91 (note that they were close on the heels of Saraswat's more theoretical work!). AKL introduced the concept of 'encapsulated search', which allows Prolog-style problem solving within a concurrent environment.

Oz is a direct descendant of AKL and another language called LIFE, designed by Hassan Ait-Kaci in the late 1980's. Oz was designed primarily by Gert Smolka and his students. Unlike AKL and LIFE, Oz breaks with the Prolog tradition: no more Horn clause syntax (a heresy in the Prolog community!), compositional, higher-order, looking much more like a traditional language. Yet, in some sense Oz is still a logic language in the Prolog tradition (and this is now recognized by the Prolog community).

Since then, Oz has been getting steadily simpler and more expressive over the years. See, e.g., Smolka's 1994 article on the Oz kernel language and compare it with chapter 13 of CTM. See, e.g., the concept of 'computation space', invented by Christian Schulte, which crystallizes the idea of encapsulated search into a simple yet very powerful abstraction. The current semantics of Oz is much simpler than before, yet the language is a lot richer.

Posted on October 23, 2003 04:13 PM
More languages articles

Comments

ugg boot australia
bailey button ugg sale
ugg classic cardy cheap
classic cardy ugg sale online
ugg unique bailey button

ugg bailey button unique

Posted by: ugg boots on sale and free shipping at October 11, 2009 12:24 AM

Dancing Girl Dresses: This dancing girl has lots of dresses to wear during her dancing lessons
Dancing Dresses
Dresses Online Shop
For prom dresses, formal dresses, evening gowns, cocktail dresses and more, ShopDress.com is your one-stop online designer

dress boutique
Fashion Gowns
Cheap Evening Dresses
Dresses, evening, cocktail, prom dresses, formal gowns from eDressMe. Homecoming dresses and bridesmaid
Evening Dresses
Prom Dress
Lingerie Sale

Posted by: boyy at October 23, 2009 09:20 AM

dress boutique
Fashion Gowns
Cheap Evening Dresses
Dresses, evening, cocktail, prom dresses, formal gowns from eDressMe. Homecoming dresses and bridesmaid
Evening Dresses
Prom Dress
Lingerie Sale

Posted by: boyy at October 23, 2009 09:20 AM

Thanks for your useful info, I think it’s a good topic. So would you like the info about the
jordan shoes
Air jordan shoes
cardy ugg boots
Tiffany Jewelry
ugg bailey button boots
cheap jordan shoes
ugg boots uk
Michael jordan shoes
ugg london
ugg nightfall boots
ugg boots sale
classic ugg boots
sundance ugg boots
air jordan fusion 6
air jordan 6 rings
jordan shoes for sale

Posted by: xinxi at October 23, 2009 10:56 PM

These Women's Classsic Tall 5815 Boots in pink flower print can either be worn at their normal height if you want Ugg boots, but in order for you to create a more casual look to what you are wearing they can be pushed down Women's UGG Classic Tall 5815 Boots in Baked Clay

Posted by: ugg boots on sale at October 27, 2009 02:36 PM

Good ! I like it ! Welcome to read following news: ugg boots,Nike dunk sb,discount ugg boots, uggs ,nike dunk low,ugg boots sale,UGG Bailey Button boots,new nike sb,UGG Classic short boots,UGG Nightfall boots,cheap nike dunks,UGG Classic tall boots.

Posted by: ugg boots at October 27, 2009 10:29 PM

Tiffany & Co Dior Pendant Necklace [N206] On Sale
Tiffany & Co Dior Tag Pandent Necklace [N092] On Sale
Tiffany & Co Disc Pendant With Butterfly Necklace [N099] On Sale
Tiffany & Co Dog Bone Necklace [N101] On Sale
Tiffany & Co Dog Tag Necklace N107 [N107] On Sale
Tiffany & Co Double Heart Necklace [N139] On Sale

Posted by: tiffany jewelry at October 28, 2009 05:50 AM

Tiffany & Co Atlas Pendant Necklace N123 [N123] On Sale
Tiffany & Co Bean Pendant Necklace N211 [N211] On Sale
Tiffany & Co Anchor Pendant Necklace [N210] On Sale

Tiffany & Co Mini Starfish Necklace [N218] On Sale
Tiffany & Co Atlas Bar Pendant Necklace [N193] On Sale
Tiffany & Co Atlas Black Rope Necklace [N008] On Sale
Tiffany & Co Atlas Cube Lock Pendant Necklace N112 [N112] On Sale
Tiffany & Co Atlas Cube Lock Pendant Necklace N196 [N196] On Sale
Tiffany & Co Atlas Round Pendant Necklace [N192] On Sale

Posted by: tiffany jewelry at October 28, 2009 06:19 AM

Tiffany & Co Atlas Pendant Necklace N123 [N123] On Sale
Tiffany & Co Bean Pendant Necklace N211 [N211] On Sale
Tiffany & Co Anchor Pendant Necklace [N210] On Sale

Posted by: tiffany jewelry at October 28, 2009 06:19 AM

Ugg
Ugg Boots
Cheap Ugg
New Ugg Boots
Ugg Boot
Ugg Classic Boots
Cheap Ugg Boots
Uggs on sale
Uggs
Ugg Boots
Cheap Ugg Boots
Ugg Classic Boots
Ugg Boots Sale

Posted by: cheap ugg at October 30, 2009 09:00 AM

Supra Shoes
Mens Supra Cruizer Shoes ---Special
Men's Supra Cruizer Red Shoes
Mens Supra Cruizer Cool Shoes
Mens Supra Cruizer Shoes --Charming
Mens Supra Cruizer Pure black Shoes
Mens Supra Cruizer Shoes --Leisure
Man's Supra Cruizer Shoes
Men's Supra Muska Skytop Shoes
Men's Supra Skateboarding Shoes
Men's Supra Strapped Shoes
Men's Supra Suprano High Shoes
Women's Supra Muska Skytop Shoes
cheap ugg boots sale
uggs classic mini sale
UGG Ultra Tall Boots
Cheap Ugg Boots
UGG Classic Tall Boots
UGG Classic Cardy
UGG Classic Short Boots

Posted by: supra shoes at November 1, 2009 11:53 AM

Eliminating the need for the extra trouble to wear ugg boots uk 、
ugg boots sale、 uggs, in the extreme sports, look for happiness in life, with UGG Classic boots and nike sb showed off your tall body, do not worry about being laughed at, dancing new style ugg australia and nike sb dunk . The flavor of life that is colorful, there are Christian Louboutin 、cheap nike dunks、UGG cardy boots、and nike sb for sale also used fear to creep away money from your pocket Mody ? Love beauty, you might even love UGG Classic tall boots 、UGG Nightfall boots、UGG Classic short boots、new nike sb。There are an infinite high power drivers of popular front ugg boots sale、ugg sale、uggs、nike dunk、discount ugg boots、nike dunk sb, our website also have UGG Nightfall boots、button ugg boots、bailey button ugg、ugg button boots、bailey button boots、nike dunk mid、nike dunk high、Christian Louboutin Boots, pick your favorite, do not hesitate!

Posted by: ugg boots sale at November 12, 2009 04:02 AM

replica handbags
replica designer handbags
gucci Handbags
fendi Handbags
Louis Vuitton handbags
LV Handbags
Prada Handbags
Bottega Veneta Handbags
Burberry Handbags
Hermes Handbags
Jimmy Choo Handbags
Miu Miu Handbags

Play with the Most Expensive Handbags-Chanel Classic and Chanel 2.55
Louis Vuitton Released Two Monogram Watch Cases
Juicy Couture Leather Crossbody Hobo Bag
Nico Shearling Satchel by Tory Burch
Hello Kitty 35th Birthday Collection: Bags, Pendant Set and Music Player
Tag Heuer Aquaracer 500m Caliber 5 Leonardo DiCaprio Limited Edition-WAJ2116.FT6022
Horological Machine 2.2 by MB&F and Alain Silberstein
Coach Poppy Signature Zip Around Wallet
Haute Joaillerie Timepieces from Piaget 2009 Limelight Collection
Audemars Piguet Millenary Carbon One Tourbillon Chronograph
Patek Philippe Ladies First Chronograph Ref. 7071R and CH 29-535 PS caliber
Raymond Weil Freelancer Rose Gold Date Chronograph
Girard Perregaux 1966 Chronograph Review

Posted by: Valentino Handbags at November 16, 2009 02:44 AM

Uggs on sale now.UGG Classic Cardy Boot makes me different form the other

girls. The UGG Bailey Button Boot is a good choice for female.

Posted by: ugg classic cardy boots at November 17, 2009 12:10 AM

UGG Bailey Button bootsis a new style in 2009.The classic cardy uggs boots is another hot boots that worth of buying.And the classic tall ugg boots will make your winter amusing.And now uggs on sale,if you are looking for such a boot,the ugg boots is good choice this year.

Posted by: UGG Bailey Button Boots at November 17, 2009 01:30 AM

Louis Vuitton , commonly referred to as Gucci and Louis Vuitton, or sometimes shortened to Mont Blanc has become one of the most Swarovski Mirror Agendas luxurybrands Tiffany Co UGG .

Posted by: 1 at November 17, 2009 01:33 AM

I love Women's UGG Classic Cardy Boot 5819 very much. And the new style UGG Mayfaire Boots is aslo a good choice this year.

Posted by: UGG Bailey Button Fancy Boots at November 17, 2009 03:37 AM

What is good for winter in 2009? I think the new UGG Mayfaire Boots 5116 is a good

choice for lady.And the UGG Classic Cardy Boots makes you special.If you want to

be warm in the cold days,the UGG Classic Tall Boots makes your dream come true.And

aslo the UGG Women's Bailey Button Boot is as fashion as comfortable.There is

a special ugg boots for you.

Posted by: UGG Classic Cardy Boots at November 17, 2009 03:44 AM

www.enjoywholesale.com

china wholesale clothing,china wholesale shoes,china wholesale electronics,china wholesale suppliers,china manufacturers

china wholesale products,light in the box,wholesale lots,wholesale ipod
china direct,china dropship,china trade,made in china

electronics wholesaler,ebay wholesaler,financial wholesaler
fashion wholesaler,clothing wholesaler,wholesaler magazine

computer wholesaler,external wholesaler,dvd wholesaler,wholesaler definition,china wholesaler,mutual fund wholesaler,define wholesaler,insurance wholesaler

discount ugg boots
forture
ugg boots
Discount store

Posted by: wholesaler business website, net shopping site, external wholesaler,dvd wholesaler,wholesaler definition,china wholesaler,mutual fund wholesaler,define wholesaler,insurance wholesaler at November 18, 2009 03:00 AM

lxjuan08ed hardyis a famous ed hardy store which sell directly ed hardy clothing, shoes, boots, swim suit and other cheap ed hardy.

Browse through our catalogue of hundreds of ed hardy clothing,Ed hardy Shirt,Ed hardy ... Buy Ed Hardy today for a gift, for a friend, or for yourself.

ED HARDY Online Shop,Ed Hardy Store by Christian Audigier,coach handbags,rolex watches.We supply cheapest Newest ed hardy discount 2009 Commodity New styles.

ed hardy sale

Posted by: ed hardy at November 18, 2009 08:08 PM

Good day! Thx for your great post and Im thinking about how to introduce my ugg boots to you cos Im not sure if u like this. Many people who live in the cold area like the ugg boots, especially the north-europe. Our uggshare.co.uk supply the cheapest classic cardy ugg boots, class tall ugg boots, classic short ugg boots and other series of uggs, hope my words didn’t trouble u, cy!

Posted by: ugg boots at November 18, 2009 09:14 PM

Rolex Sea-Dweller watch for sale
Rolex Day Date watch for sale
Rolex Masterpiece watch for sale
Rolex Milgauss watch for sale

Posted by: rolex replica at November 18, 2009 11:42 PM

Supra Shoes
Supra Skytop Shoes
Supra Society
Supra Thunder
Supra Suprano Hi
Supra Strapped
Supra Trinity
Supra Skylow 1.5
Supra Dixon
Diablo 1.5
Supra Cruizer
Supra Vaider Shoes
Supra Cuban

Posted by: Supra Shoes at November 19, 2009 02:40 AM

We are the best online sales for the china wholesale . Here you can have a large of choices of kinds Ugg Boots,Converse Shoes,Timberland Boots,puma shoes,Nike Shox Shoes ,Nike Dunk SB Shoes,Nike Air Max，Links Of London,Tiffany Jewelry,Dior Handbags?,jimmy choo handbags ,Cartier Watches, 8GB Mp4 Players,Bluetooth Car DVDs. All our cheap online cheap goods are high quality and original packages, and best service. We offer our customers the best service, 7 days arrive at your door.Enjoy your easy and happy shopping with us.

Posted by: cheap goods sale. at November 20, 2009 12:20 AM

Do you like sports? If you like it,the NIke Air Max TN and Nike Air Max 360 is a good choice for you.And now the there is a good news,CheapNike Air Max running Shoes is waiting for you.I think The New Nike Air MAX 2009 Running Shoes makes you great comfortable.

Posted by: Nike Air Max shoes at November 20, 2009 03:38 AM

lijunrong replica watches
replica watches
replica Panerai watches

replica watches
replica watches
replica Bvlgari watches

replica watches
replica watches
replica Mont Blanc watches

liweirong replica watches
replica watches
replica IWC watches

Posted by: replica Piaget watches at November 21, 2009 05:54 AM

Your article is write very well, I like it very much ~
ghd Hair Straightener
ghd Hair Straighteners
ghd straighteners
GHD
hair straighteners
bose in ear headphones
bose on ear headphones
bose headphones
nike sb dunks
nike dunks
I wish you have a wonderful day!Thank you.

Posted by: ghd straighteners at November 22, 2009 08:35 PM

Timeberland boots on sale now! Do you want moreTimeberland boots information?Just move your mouse and press it to our Timberland shoes online store.

Posted by: Timberland uk at November 23, 2009 01:06 AM

Posted by: replica watches at November 24, 2009 03:01 AM

discount nike air yeezy
china wholesale online
discount ugg boots
nike free shoes
furture
ugg boots
Discount store

Posted by: nike-airyeezy at November 24, 2009 04:31 AM

People all over the world know the abercrombie and fitch,but not everyone really knows how fashion the abercrombie is,hollister is the Legend maker. Everybody wears the hollister clothing would be the abercrombie mens and the abercrombie womens, if you want know you can search the Ruehl No.925 or abercrombie outlet in the www.google.com .

Posted by: fitch at November 24, 2009 10:28 PM

Laptop Battery Laptop Battery Laptop Batteries
Laptop Batteries discount laptop battery
discount laptop battery
notebook battery notebook battery
computer battery computer battery
replacement laptop battery replacement laptop battery
notebook batteries notebook batteries

Posted by: Laptop Battery at November 24, 2009 10:48 PM

rongTiffany Jewelry Online - Discount Tiffany & Co Jewelry On Sale

Hot Sell Tiffany Jewelry - Tiffany Jewelry Online

Return To Tiffany Double Heart Detachable Pendant Necklace - Tiffany Jewelry Online

Tiffany&Co 1837 Titanium I.D. Bracelet - Tiffany Jewelry Online
Tiffany & Co Bead Bracelet - Tiffany Jewelry Online

Tiffany&Co Atlas Round Pendant Necklace - Tiffany Jewelry Online
Tiffany&Co Bar Pendant Necklace - Tiffany Jewelry Online
Tiffany&Co Bead Necklace(N242) - Tiffany Jewelry Online
Tiffany&Co Bean Pendant Necklace(N157) - Tiffany Jewelry Online

Posted by: at November 24, 2009 11:06 PM

Ugg Classic Cardy

Boots

Ugg Classic Tall

Boots

Ugg Classic Short

Boots

Posted by: topuggshoes at November 26, 2009 03:13 AM

$75 Replica Rolex Watches sale, Our site provides Rolex replica, replica Rolex Watches, replica breitling, replica Cartier, replica Omega, Tag Heuer Watches. . .more than 100 famous rolex brands"
rolex air king
rolex datejust
rolex day date
rolex daytona
rolex gmt
rolex submariner
rolex yachtmaster
a lange sohne watches
alain silberstein watches
bell&ross watches
breguet watches
breitling watches
bvlgari watches
cartier watches
omega watches
patek philippe watches

Posted by: replica rolex at November 27, 2009 02:41 AM

chaoying nfl jerseys
Giants Jerseys
Patriots Jerseys
Packers Jerseys
These things are good, I hope you can continue to maintain!

Posted by: jerseysleague at November 29, 2009 03:43 AM

China Electronics Wholesale China

Phone Cheap Cell Phones

href="http://www.thechinaphone.com/index.php?main_page=advanced_search_result&keyword=China%20Wholesale">China

Wholesale

replica handbags
Louis Vuitton Replica
Louis Vuitton handbags
fake Louis Vuitton bags
fake Louis Vuitton
replica rolex
replica rolex
fake rolex
buy cheap fake rolex
rolex Submariner

Posted by: lovexx at November 29, 2009 06:53 AM

Paul Smith has been collaborating with a few different organizations recently and his latest venture sees him teaming up with Japanese bicycle saddle, Paul Smith bag, on a limited edition leather saddle. The release features Smith’s signature stripes where only 20 will be available at Paul Smith Clothing store in Japan and 8 at the Floral Street store in London. Get on it quick

Posted by: fasf at November 29, 2009 11:48 AM

Just wanted to say great job with the blog, today is my first visit here and I’ve enjoyed reading your posts so far
ugg bailey button
Wow, my ugg classic mini will not be coming off now! I’ve had them on for 12hrs strait and I do not want to take them off. Thanks for everything, well worth the wait.

Posted by: ugg bailey button boots at November 30, 2009 06:00 AM

replica watch
replica Rolex Datejust II
replica Piaget
Rolex Sea-Dweller watches
Louis Vuitton watches
hermes handbags

Posted by: replica Rolex Datejust II at November 30, 2009 03:15 PM

Louis Vuitton Tivoli PM

Louis Vuitton Replica Tivoli PM

Louis Vuitton Tivoli PM Replica

Speedy 25

Louis Vuitton Speedy 25

Posted by: fanqin at December 1, 2009 02:35 AM

Posted by: Jimmy Choo Handbags at December 1, 2009 04:35 AM

discount Christian Louboutin
cheap Jimmy Choo
discount Jimmy Choo
cheap Christian Louboutin sandal
cheap Yves Saint Laurent Shoes
MULBERRY

Posted by: replica Audemars Piguet at December 1, 2009 09:23 PM

ugg boots sale at a time when large heat has set off a winter 08/09 to Ewha.Outlines the

warm wool winter fashion degree to wool crocheted wool ugg boots uk to join after the

body does not stimulate your skin soft, soft comfort UP. Fashion can not without
ugg boots presence in Winter.and ugg boots have many series.such as:
ugg classic
UGG Bailey Button boots
ugg nightfall
ugg kids

Posted by: uggboots at December 2, 2009 08:46 PM